Really enjoyed Ayers Rock and Alice Springs. About a 3 hour flight from Melbourne.
Sydney and Melbourne are just cities.