The only main option for Dental Treatment in Australia are the Private Dentists situated in most suburbs.
There are however some Government based Dental Facilities, eg: Dental Teaching Hospitals that are available for certain sections of the population, eg: those holding Health Care Cards. (Not available during the first 2 years from migration)
Most of the Insurance companies will cover Dental treatment, but be aware to check levels of cover provided.