Hallo Markus,
einige Ideen für Sydney - Melbourne wären zB
Blue Mountains
Royal NP
Illawarra Fly Treetop Walk
Canberra
Australische Alpen - im Sommer mit Wandern, im Winter mit Rodeln im Schnee
Lakes Entrance
Wilsons Promontory NP
Pinguine (Phillip Island)
Mornington Peninsula mit Themalquellen
Schwimmen mit Delfinen, Schnorcheln mit Seehunden (ab Mornington Peninsula)
Great Ocean Road
Otway Fly Treetop Walk
Grampians
--- Das ist alles ein bisschen ungeordnet, aber das war das, was mir mehr oder weniger spontan einfiel.
Den Kindern wird bestimmt auch das Aquarium in Melbourne gut gefallen und den "The Edge" Glaswürfel am Eureka Tower.
Ich glaube schon, dass man fast alle Routen in Australien kinderfreundlich machen kann, zB wenn die Kinder sich selbst auch mal etwas aussuchen dürfen 
LG,
Bianca