Планируем поездку на две недели в октябре Посетить только Мельбурн и Сидней - достаточно, или стоит съездить куда-то еще?

Арендуйте машину, без неё ничего не успеете. Рекомендую Sixt или Thrifty.

В Мельбурне и Сиднее хорошо развит общественный транспорт. За пределы города уже сложно добираться до нац парков. Советую еще остановится на 3-4 ночи в Катумбе, если вам нравятся горы и хайкинг. Добраться до туда можно на поезде из центра

В целом из Мельбурна на общественном транспорте вы можете доехать до Puffing Billy, это исторический поезд в Belgrave, я на него так и не попала, но он прикольный, можете доехать до Geelong и большой океанской дороги, на туристическим автобусе мы доезжали до Penguin parade, они забирают в Мельбурне и возвращают вечером в город, еще мы доезжали до Healesville sanctuary, это большой зоопарк, по-моему на поезде и автобусе

Между Мельбурном и Сиднеем находится Канберра - столица Австралии. Между этими городами курсируют поезда и автобусы (Greyhound Australia). Из Канберры можно на автобусе добраться до Тредбо и оттуда подняться на гору Косцюшко - самая высокая вершина Австралии, правда в октябре там возможно местами ещё будет лежать снег.