Lots of National Parks and State Forests all over Australia give a wide range of places to go camping.

Google up any Australian State followed by National Parks or State Forests and you'll get relevant web sites.