To 'do' AU takes time. We did drove the Great Ocean Road between Melbourne and Adelaide, then up the center to Alice, over to Mt. Isa, then Cairns (and as far north as we could safely drive), then wandered south along the shore like beach bums, until arriving at Sydney - all in a rental campervan. Relived the 60s. :
We really liked Mission Beach, Airlie Beach and the Whitsundays area.
Cairns -Townsville were really hit by a typhon this last year. How was the damage?
SteveR - I highly recommend a long a visit. If you just want to see the cities I understand the new trains are great, but if you really want to see the land and enjoy the people B&B or camping is the way to do it.