If you are looking to find fellow traders in Australia, the Bitcoin-OTC would be a fine choice for you. The P2P (peer-to-peer) platform might seem a bit confusing for the first timers but it also has many perks once you get a hang of it.
Bitcoin-OTC marketplace
The marketplace has one of the lowest fees around and has a generally large audience for BTC trading.
Pros
purchase methods depend on traders;
low fee of 0.1%;
no verification is needed to purchase BTC.
Cons
could be confusing for beginners;
scams have been reported in the past.