If you want to buy from Australia, I highly recommend https://www.jweskieswatchstraps.com/ especially for quality leather straps.
I have two, a canvas and a leather NATO. They aren't my favourite brand but they do solid work. The only reason I don't buy more is the shipping from the US, hence why my favourite strap maker is based in Australia (he's cheaper too).
This account is verified. WatchCrunch has confirmed that this account is the authentic presence for this person or brand.