iFrogz (a division of accessory maker Zagg) has a new line of inexpensive Bluetooth headphones out for 2016 holiday season, and the Summit Wireless, a sports model that retails for $35 or £30, is probably my favorite of the bunch. (It doesn't appear to be available in Australia, but the US price translates to about AU$47).
I can't tell you that it sounds great, but it does sound pretty good for the money, and -- just as importantly -- fits comfortably and securely and comes with a few different silicon tips and wings that help lock the buds in place while you're doing some sort of athletic activity or just walking around. (This is a noise-isolating in-ear headphone, so it will muffle ambient noise if you get a tight seal, and may present a safety problem if you're a runner and want to hear oncoming traffic).
I also like the headphone's signature design feature. On the inline remote -- iFrogz calls it a "wireless hub" -- there's a magnetic clasp that allows you to clip the headphone to your shirt. You can also wrap the cord around the remote, which houses the battery, microphone, and all the electronics, and keep everything in place with the clasp.
Battery life is rated at 10 hours at moderate volume levels and the headphone is sweat resistant, though it's far from waterproof, with only IPX2 certification (iPX5 would be preferable).