Hoe best en goedkoopst rondtrekken tussen grote steden?

Hallo,

Binnenkort ga ik 3 weken naar Australië. Ik land in Melbourne, ga nadien naar Sydney, dan Brisbane, en dan hoop ik nog tijd en budget over te hebben om noord-queensland aan te doen. Daarna moet ik trug naar Melbourne, want van daaruit vertrekt mijn vlucht huiswaarts.
Kan iemand me zeggen hoe ik best tussen deze steden reis?
Ik dacht de bus te nemen, maar begin te twijfelen aan de trein.
Wat is het goedkoopst/snelst/leukst?
Book ik de tickets best op voorhand vanuit Europa, of is er altijd wel plaats vrij?
En neem ik best een binnenlandse vlucht terug naar Melbourne? Is dat duur en snel te booken?

groetjes,

Wij doen alles met de auto maar wat ik van de Aussies zelf hoor, is het treinsysteem niet optimaal. Je kan daarentegen goedkoop vliegen met Jetstar en iets duurder met Virgin Blue. Die hebben een fijn vertakt netwerk maar ik zou wel reserveren via hun websites. Houd er rekening mee dat je wel erg veel wil zien in 3 weken en dat openbaar vervoer veel tijd in beslag zal nemen. Hoe eerder je boekt hoe goedkoper de vluchten (meestal). Houd ook rekening met de bagage restricties.
Yeehaw