E considerando que uma viagem pra australia merece mais que uma ou duas semanas, vc poderia fazer de undefined  até Brisbane  parando em cidades como Byron Bay  Port Macquarie Coffs Harbour  e Newcastle 

e considerando a dica da Great Ocean Road, vc pode ir de sydney, passando por canberra, chegar em melbourne.  Road trip é oque não vai faltar e a infra é perfeita lá !