Itinéraire en Australie

Bonjour à tous !
Nous partons en Autralie en décembre et nous aimerions avoir quelques tuyaux !
Nous partons avec "Objectif Australie" étant donné que nous ne restons qu'un mois nous avons préferé passer par une agence .
Notre itinéraire :
-Atterissage à Adélaide ( Kangarou island)
-Ayers rock et ses alentours
-Sydney
-Cairns
-Puis descente en voiture jusqu'à Brisbane
Voila en gros ! Mais j'ai un doute concernant Melbourne ?
Connez vous cette ville est-une incontournable ?
Quelles sont les immanquable ?
Si vous avez des commentaires, suggestions ou autres elles sont les bienvenues !
Merci d'avance !