Bis Melbourne weiterfahren lohnt sich sicher, da liegen ein paar abwechslungsreiche Gegenden am Weg, wie z.B. die Snowy Mountains mit ihren "Snowgums". Ausserdem hättest du einen lohnenswerten Endpunkt, von wo du gute Verbindungen nach NZ hast. So viele Alternativen gibt es dann auch wieder nicht südlich von Sydney. Da bliebe wohl einzig Canberra mit direkter Verbindung, bei allen anderen (Wollongong, Albury, Cooma...) müsstest du zuerst mal umsteigen.
Gruss; Markus