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$5,267$6,083$6,511$10,859Carnival Cruise Line03/30/20274 Night Australia & New Zealand Cruiseon the Carnival Cruise Line Carnival Adventure departing from Melbourne, Victoria, AustraliaInteriorOceanviewBalconySuite-$480--04/03/20274 Night Australia & New Zealand Cruiseon the Carnival Cruise Line Carnival Adventure departing from Melbourne, Victoria, AustraliaInteriorOceanviewBalconySuite--$676$90404/07/20272 Night Australia & New Zealand Cruiseon the Carnival Cruise Line Carnival Adventure departing from Melbourne, Victoria, AustraliaInteriorOceanviewBalconySuite$104$132$214$271P&O Cruises (Australia)03/24/20276 Night Australia & New Zealand Cruiseon the P&O Cruises (Australia) Pacific Adventure departing from Melbourne, Victoria, AustraliaInteriorOceanviewBalconySuiteContact cruise line for pricing & availability03/30/20274 Night Australia & New Zealand Cruiseon the P&O Cruises (Australia) Pacific Adventure departing from Melbourne, Victoria, AustraliaInteriorOceanviewBalconySuiteContact cruise line for pricing & availability04/03/20274 Night Australia & New Zealand Cruiseon the P&O Cruises (Australia) Pacific Adventure departing from Melbourne, Victoria, AustraliaInteriorOceanviewBalconySuiteContact cruise line for pricing & availability04/07/20272 Night Australia & New Zealand Cruiseon the P&O Cruises (Australia) Pacific Adventure departing from Melbourne, Victoria, AustraliaInteriorOceanviewBalconySuiteContact cruise line for pricing & availabilityPrincess Cruises10/11/202624 Night Australia & New Zealand Cruiseon the Princess Cruises Crown Princess departing from Melbourne, Victoria, AustraliaInteriorOceanviewBalconySuiteContact cruise line for pricing & availability10/11/202624 Night Australia & New Zealand Cruiseon the Princess Cruises Crown Princess departing from Melbourne, Victoria, AustraliaInteriorOceanviewBalconySuiteContact cruise line for pricing & availability04/06/202724 Night Australia & New Zealand Cruiseon the Princess Cruises Grand Princess departing from Melbourne, Victoria, AustraliaInteriorOceanviewBalconySuite$4,103$4,327$8,043$8,28304/06/202724 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---$12,900