Была идея взять авто и проехаться от Сиднея до Мельбурна, но при более детальном изучении выяснилось, что на авто едут все по GOR от Мельбурна в сторону Портленда.

Я конечно не знаю, найдете ли вы такой рент кар

Но по маршруту могу сказать так:

От Сиднея до Мельбурна едешь в основном смотришь маленькие городки, местную жизнь, пляжи, а по GOR городки так себе, заточенные на туризм, поэтому смотришь только смотровые типа 12 апостолов.

Тут вам лучше тогда выбрать что больше вы хотите увидеть: Сидней или GOR

Тут так - из Сиднея в Мельбурн существкют 2 маршрута - олин быстрый через Albury/Wodonga , второй это маршрут по побережью он длиннее и за один день его не осилить , по побережью очень живописный маршрут , Wollongong , c его висящим над океаном мостом , Batemans Bay , красивый резортный поселок , дальше Narooma , Merimbula ну и жемчужина это Eden, вкуснейшие устрицы и место с смотровой . В Меrrimbula можно покормить пеликанов , они как голуби , подходят к туристам.

Затем большой кусок простой дороги через лес это когда пересекаете границу с Викторией , а там уже Lake Entrance c eго дюнами и заливчиками , Metung , очень красивый драйв по побережью , можете заехать на Raymond Island , туда ходит паром - большая популяция коал и просто дикое количество кенгуру как на остров сьезжаете с парома , поворачиваете налево и по кругу , сами все увидете

Таких нет.

Но если есть иностранная карта (даже дебетовая), то арендовать вы сможете