Itinéraire 3 semaines Melbourne/Sydney/Brisbane

Je prévois 3 semaines pour voir Melbourne, puis rejoindre Sydney et monter vers la barrière de corail et enfin repartir de Sydney.
Est-ce que ça paraît suffisant pour en profiter?
à quel endroit entre Brisbane et Cairns est-ce le plus sympa de rester un peu? (auberges de jeunesse, plages etc...)

merci pour vos conseils,
au fait : départ prévu aux alentours du 23/10 et retour le 15/11. Contacts bienvenus pour compagnon de route sur les différentes étapes !