Hi RoadKing –
We did the exact same drive last year, after a few days on Lizard Island which had been preceded by a few days camping in the outback. With hindsight, we both were glad we had gone to Uluru and did the outback camping thing, but having done it, there are may other places I would now put top of my list for a first time visit to Australia.
We took just over two weeks to drive from Brisbane to Sydney, and we went inland via the Scenic Rim (Boonah) and then back to the coast at Port Macquarrie (there is a koala rescue hospital there).
We stayed at bed and breakfasts – all quite different and fabulous. We felt it gave us a real taste of the local areas and we met some very nice people on the way.
Here are a few links:
After Port Macquarrie we continued south along the Pacific highway and then headed inland taking the scenic route to the Hunter Valley.
We found Australia quite expensive and totally underestimated distances and the time it took to drive anywhere! 🙂