Австралия и Новая Зеландия

На новогодние праздники уезжаю в Австралию и Новую Зеландию. Прилетаю в Сидней, там планирую взять машину и доехать до Мельбурна. Вопрос для читателей, кто был в этих краях. Как лучше ехать из Сиднея в Мельбурн и куда обязательно заехать по дороге? Что еще есть интересного в Австралии? Мне сейчас Австралия кажется большой пустыней, где крмое как на Сидней и Мельбурн смотреть не на что. А вот Новая Зеландия наоборот - рай на земле. Ее я планирую объехать всю.