This might have been the case back in 2015 but since the Australia government agency AUSTRAC started regulating the industry in 2018 more and more exchanges are opening.
The Digital Commerce Association seems to be the industry representative (http://adca.asn.au) and you can find a list of the many new Exchanges and Blockchain Technology companies.
I think the newest exchange to be listed is Bitcoin Australia: https://bitcoinaustralia.com