Have done the very trip you are planning (except to Sunshine Coast north of Brisbane) in April 2010. Kids at time 5 and 7.
A few practical tips (as am guessing your relations/friends will point you in right direction on what to do when there):
1. Flights/stopover- would def get there/back...