Сам Мельбурн с центром, башней Эврика, чертовым колесом и прочим (описаний по Мельбурну хватает, повторяться не хочется), съездите в Dandenong Ranges с огромными эвкалиптами, птичками разными, попугаями и лирохвостами, винодельни Yarra Valley (стоит приобрести тур, понравится), пляжи и питание-алкоголь на Mornington Peninsula.