Beror på hur du tänkt resa (buss, hyra bil/mc, flyga...) och vad du är intresserad av. Melbourne är ju den mest europeiska staden med lite svalare temp (vilket är bra då du åker när det är som värmast) och så anses det som den mest kulterella staden.. dessutom världens näst största grekiska stad (efter Athen dvs!).
Att följa kusten är alltid fint, finns många fina samhällen hela vägen upp till Sydney att stanna till på (ex. Shoalhaven Heads och andra små ställen). Eller så åker du till Sydney via huvudstaden Canberra. Dock finns det inte så värst mycket att se o göra där, men fortsätter du så kommer du befinna dig i de vackra Blue Mountains och i äkta vilda västern landskap som ex. Mudgee, Bathhurst, Orange, Temora).
Sydney är bara en stor stad och visst kolla in Opera huset ("Höganäs huset"), harbour bridge, bron, Manly, osv.
Jag gillar bäst området norr om Sydney som Newcastle och alla små samhällena därefter längst kusten hela vägen upp till Byron Bay (som är mångas resemål ex. Coffs harbour, Port macquarie, osv. Visst kan du fortsätta upp till Brisbain och Surfers Paradise, men jag tror inte tiden kommer räcka till mycket mer än så. Jag skulle åka så långt som möjligt och sen ta inrikes flyg tillbaks till Sydney (finns flera lågpris bolag som Virgin Blue, osv).
Hela östkusten är väl besökt av turister, så passa på att uppleva de små samhällena även åka bort ifrån kusten.
För äkta ozzie känsla, besök en RSL Club för att dricka en öl, "lunch time strippers" på en pub (pubbar heter Hotel's där borta fresten), drick Bundeberg rum med cola... och ha det kul