Hi cryptocybran. From what I know, Aussies will be able to convert their Bitcoins to fiat in ATM soon (StarGroup ATMs).
StarGroup is planning to collaborate with blockchain service provider DigitalX.
You will also be able to buy Bitcoin so it goes both ways, which is awesome.
By the way there are already ATM available in Australia but not many, maybe 10 or 20, not more. StarGroup will bring 3000 more, so they will be everywhere in the cities considering Australia is big but has few big cities and lots of desert places.
No idea about the fees though, the few existing ATMs right now apply fees between 5% to 8%.
About the exchanges, you can read pretty much what is happening in this article >
http://www.abc.net.au/news/2017-10-23/bitcoin-one-step-closer-to-being-regulated-in-australia/9058582"It will also become an offence for an "unregistered person" to provide digital currency exchange services." which is a great thing, too many scams happening with ICOs.
Also it seems that asking KYC (identity documents) may become more and more common to avoid cryptos being used in crime.
One may wonder if cryptos will remain attractive if their anonymity qualities disappear. That could be a concern. The discussion is open...
