I think that sounds like a good plan ... just need to convince SWMBO to join you !!
My only thing is that you seem to have allowed a week in Melbourne following your drive from Sydney ... did I read that correctly? I think you could easly spend several days driving between Sydney and Melbourne and stopping in maybe in the Southern Highlands overnight and Canberra for a couple of days, maybe Rutherglen if you want to sample some wines, or Beechworth for a day .. so if you factor in those stops, will you have enough time in Melbourne?
Have you had a look at the drives on the right hand side of the page as there is a lot of info in there which may be of use to you.
As for the Gold Coast - the beaches of golden sand stretch for miles and in Surfers Paradise is filled with high rises. Lots of people (tourists) go to the GC if they have kids so they have easier / quicker access to the various theme parks there.
When we go to the GC, we stay towards the southern end ... we have stayed near the main street end a few times but I prefer the southern end.
There are a few attractions there that may appeal if them parks don't. Apart from the obvious - the beach, there's O'Reilly's, Currumbin and opposite there, a place that sells all things with honey. The GC is quite a laid back area IMO so its fine to chill out for a few days.
The Sunshine Coast is north of Brisbane and I have to say I prefer it. Again there are beaches and a raft of things to keep you occupied such as day trips to various places including Maleny or even up to Bundaberg / Fraser Island if you wish...just depends how many days you want to spend there.
Here are a few links for you
Which months are you thinking about coming here Trickster?
Edited: 06 February 2012, 10:20