У меня туристка ездила в экскурсионку по Австралии, тоже давнишняя мечта, вот осуществила. Очень ей понравилось.
Там и Большой Барьерный Риф в Кейрнсе, и просто местная инфраструктура в Мельбурне и Сиднее, потом по канатной дороге в деревню Куранда.
Да и просто красивые долины, парки, аквариумы и интересные животные

Сама бы съездила...
А Байкал периодически спрашивают, но не едут..дорого

Так что туда и правда лучше на машине.