Cool, There are campsites that allow animals all over Australia. One problem I have had with my dog is that you cant take him into any National Parks which is a real bummer. Traveling with a dog can be a good thing and a bad thing

Try this link.
http://www.camping.com.au/search/index.cfm?fuseaction=camping_search