Tasmanien würde ich auch weglassen - ist zwar eine wirklich schöne Ecke, aber bietet vor allem Kindern nicht wirklich sooo viel.
Stattdessen evtl. eine weitere Variante:
Melbourne-GOR bis Port Fairy, dann in die Grampian Mountains (Übernachtung in Halls Gap - da laufen die Kängurus im Ort auf der Straße herum und man kann wirklich tolle und spannende Touren zu Wasserfällen und in die Berge unternehmen, mit Klettereien durch Bachbetten, kleine Canyons usw.). Dann durch das Goldgräberland nach Echuca - dort evtl. eine Fahrt mit einem alten Paddelsteamer auf dem Murray River. Weiter durch die Alpen, ein, zwei Tage in Bright und dann runter an die Küste bis Lakes Entrance.
Oder von Echuca durch die Yarra Ranges bis Wilsons Prom, Camper in Yanakie oder in Tidal River abstellen (früh vorbuchen!) und einfach ein paar Tage die Landschaft genießen, Wombats suchen und die Strände erforschen.
Dann weiter nach Lakes Entrance, dort mindestens 4 Tage bleiben - Bootchen mieten und mit den Kids durch die Wasserläufe fahren (führerscheinfreie kleine Boote), auf Raymond Island nach den Koala in den Bäumen schauen und die Pelikane bestaunen, in den Lagunen nach Seehunden Ausschau halten.
Anschließend die Küste hoch bis Sydney - wobei ihr die Jervis Bay mit ihren Puderzuckerstränden nicht auslassen solltet! Und kurz vor Sydney unbedingt einen Abstecher ins Kangaroo Valley machen solltet! Die Landschaft ist bei den Fitzroy Falls ähnlich wie in den Blue Mountains.
Und dann weiter bis Brisbane - wenn ihr gerne am Meer seid, solltet ihr Port Stephens/Nelson Bay mitnehmen, da gibt es tolle flache Strände.
Und zum Schluss Brisbane - auch toll für Kinder, mit Strandbad mitten in der Stadt und kostenlosem Bootsverkehr auf dem Fluss.
Insgesamt wäre das etwa diese Route
https://goo.gl/maps/xE9ZngHh1qcgwwok6Falls dich die Routen/Beschreibungen/Bilder interessieren
2018 - von Sydney aus bis Lakes Entrance , dann durch die Alpen und das Goldgräberland in die Grampians und nach Melbourne -
Australien Ostküste 20182015 - Melbourne-Wilsons Prom-Lakes Entrance-Eden-Jervis Bay-Sydney -
Australien Ostküste 2015 (davor sind wir von Adelaide bis Melbourne gefahren, inkl. Kangaroo Island - aber das kennt ihr ja schon - und waren 10 Tage auf Tasmanien)
2011 - Melbourne-GOR-Grampians-Goldgräberland-Lakes Entrance-Wilsons Prom - dann waren wir ein paar Tage im Roten Zentrum und anschließend nach Sydney.