Dann geb ich mal meinen Senf dazu 
Die Great Ocean Road kann man auch als Tagesausflug von Melbourne aus buchen und muss man auf jeden Fall gesehen haben. Abgeholt werdet ihr in den meisten Hotels und es macht es auf der einen Seite entspannter, weil man nicht selbst fahren muss, auf der anderen Seite ist man halt an den Tagesablauf gebunden, also kann nicht mal eben anhalten wo man will.
Das muss jeder für sich selbst entscheiden.
Ansonsten kann ich Reiselady nur Recht geben, die Whitsundays und vor allem auch Fraser Island waren für mich an der Ostküste sehr beeindruckend und man sollte für beides mindestens 2 Tage einplanen, genauso wie für Brisbane und Cairns. In Cairns verbringt der typische Tourist einen Tag auf dem Riff und den anderen Tag in Kuranda. Ich persönlich fand es besser zuerst mit dem Zug hoch und danach mit der Seilbahn zurück, weil ihr dann direkt bei den Tjapukais ankommt. Sehr empfehlenswert!
Je nachdem wie es eure Zeit zulässt würde ich für Sydney und Melbourne 3 Nächte einplanen. Diese Zeit bekommt ihr in jeder Großstadt locker rum. Ob nun Sydney oder Melbourne besser ist, daran scheiden sich die Geister. Meine Nummer 1 ist und bleibt Sydney!
Vergesst mir den BridgeClimb nicht!