Официальный сайт парков Виктории:
http://parkweb.vic.gov.au/Найдите там парки и почитайте раздел Things to do
Картинки, как правило, есть, вверху будет карта.
Еще очень помогает смотреть на дороги через Google Maps с включенным режимом Earth (когда видно ландшафт) - в новой версии карт в браузере внизу динамически подгружаются картинки того, что можно там увидеть. Дальше дело техники - посмотреть координаты, забить в gps.
Удачи.
Дисклеймер: все написанное выше основано исключительно на личном многолетнем опыте активных путешествий по всей Австралии с семьей на машине/самолетах/велосипедах/пешком.
Живем 6й год в Мельбурне.