Crypto mining is both possible and completely legal in Australia, and the country is also a great location for you to mine Bitcoin, especially considering the lower electricity costs and the hands-off approach that the Australian government has been taking with cryptocurrency in general.
At the time of writing, there are no prohibitions on mining Bitcoin or other cryptocurrencies in Australia.