When you get to Brisbane find a specialist shoe shop (like Athletes Foot if they are there).
Get them to size up your foot properly and your gait etc.
If you wish, reward them by buying a pair of boots or shoes there.
What you need to know is what shoe type and size is the best fit.
There are several types of shoe sizing in the world. American, European and a couple of lesser known (asian) ones etc.
They all have slightly different toe widths and shapes or LASTS.
http://shoes.about.com/od/footwear/g/shoe_lasts.htmFinding the right type and size that suits you is more important than any other indvidual difference. All reputable manufacturers make good shoes/boots.
Once you know which is the right shoe last for you, you can buy online with confidence and considerable saving from Bundaberg.
For example I love my Merrells because they fit my feet but others may hate them and find different manufacturers suit better.
I actually have a slight size difference between my feet (common) and have a sizing that fits one excellently and the other comfortably. The alternative is expensive individual matching to both feet. I have been caught in the past before I learnt by being very happy with the fit on one foot and buying prematurely (I'm male - I shop quickly) and then having the other foot suffer.
Cheers
Jacko