Select an upcoming Melbourne cruise itinerary list below to find a Melbourne sailing itinerary by destination, line, or ship. Search All Cruises Azamara01/04/202716 Night Australia & New Zealand Cruiseon the Azamara Azamara Pursuit departing from Melbourne, Victoria, AustraliaInteriorOceanviewBalconySuite$1,800$2,190$3,600-Carnival Cruise Line04/07/20272 Night Australia & New Zealand Cruiseon the Carnival Cruise Line Carnival Adventure departing from Melbourne, Victoria, AustraliaInteriorOceanviewBalconySuite$114$159$201$267Princess Cruises04/06/202724 Night Australia & New Zealand Cruiseon the Princess Cruises Grand Princess departing from Melbourne, Victoria, AustraliaInteriorOceanviewBalconySuite$4,178$4,478--10/11/202713 Night Australia & New Zealand Cruiseon the Princess Cruises Grand Princess departing from Melbourne, Victoria, AustraliaInteriorOceanviewBalconySuiteContact cruise line for pricing & availability10/11/202713 Night Australia & New Zealand Cruiseon the Princess Cruises Grand Princess departing from Melbourne, Victoria, AustraliaInteriorOceanviewBalconySuiteContact cruise line for pricing & availability10/24/202725 Night Australia & New Zealand Cruiseon the Princess Cruises Grand Princess departing from Melbourne, Victoria, AustraliaInteriorOceanviewBalconySuiteContact cruise line for pricing & availability10/24/202725 Night Australia & New Zealand Cruiseon the Princess Cruises Grand Princess departing from Melbourne, Victoria, AustraliaInteriorOceanviewBalconySuiteContact cruise line for pricing & availabilitySilversea01/03/202714 Night Australia & New Zealand Cruiseon the Silversea Silver Moon departing from Melbourne, Victoria, AustraliaInteriorOceanviewBalconySuite---$13,30012/10/202711 Night Australia & New Zealand Cruiseon the Silversea Silver Moon departing from Melbourne, Victoria, AustraliaInteriorOceanviewBalconySuite---$12,400