Melbourne Cruise Departures
Cruises that depart from Australia/New Zealand: Australia: Melbourne
Cruises that visit Melbourne
17 Night - Southern Australia - Tour 1A
Starting in Melbourne, Australia, Adelaide, Australia, Kangaroo Island, Adelaide, Australia, Sydney AU, Airlie Beach, Australia, Yorkeys Knob (Cairns), Australia, Port Douglas, Australia, Willis Island, Australia, Brisbane, Australia, Sydney AU
2026 Sails: Nov 18, More...20 Night - Southern Australia - Tour 1C
Starting in Melbourne, Australia, Adelaide, Australia, Kangaroo Island, Adelaide, Australia, Sydney AU, Bay of Islands, New Zealand, Auckland, New Zealand, Picton, New Zealand, Christchurch (Lyttelton), New Zealand, Dunedin (Port Chalmers), New Zealand, Fiordland National Park (Scenic Cruising), Sydney AU
2026 Sails: Dec 15, More...
14 Night - Melbourne to Sydney
Starting in Melbourne, Eden, Newcastle AU, KGari (Fraser Island), Townsville, Willis Island, Cairns, Mooloolaba, Sydney AU
2027 Sails: Jan 3, More...
16 Night - Australia & New Zealand Cruise : Melbourne, Sydney & Auckland
Starting in Melbourne, Eden, Sydney AU, Milford Sound, Dunedin, Christchurch, Wellington, Picton, Napier, Gisborne, Tauranga, Bay of Islands, Auckland
2027 Sails: Jan 4, More...
4 Night - Kangaroo Island
Starting in Melbourne, Australia, Kangaroo Island, Australia, Melbourne, Australia
2027 Sails: Mar 30, Apr 3, 2028: Jan 31, Feb 7, Feb 14, Feb 21, More...2 Night - Getaway
Starting in Melbourne, Australia, Sydney AU (White Bay), Australia
2027 Sails: Apr 7, More...
25 Night - Round Australia
Starting in Melbourne, Australia, Adelaide, Australia, Albany AU, Margaret River (Busselton), Australia, Perth (Fremantle), Australia, Broome, Australia, Yampi Sound (Scenic Cruising), Kimberley Coast (Scenic Cruising), Australia, Darwin, Australia, Cairns, Australia, Willis Island, Australia, Townsville, Australia, Airlie Beach, Australia, Sydney AU
2027 Sails: Oct 24, More...11 Night - Melbourne to Sydney
Starting in Melbourne, Newcastle AU, KGari (Fraser Island), Willis Island, Shute Harbor (Whitsunday Islands), Mooloolaba, Sydney AU
2027 Sails: Dec 10, More...26 Night - Cruise from Melbourne to Auckland
Starting in Melbourne, Newcastle AU, KGari, Willis Island, Shute Harbor, Mooloolaba, Sydney AU, Eden, Hobart, Milford Sound, Doubtful Sound, Stewart Island, Timaru, Dunedin, Lyttelton, Napier, Gisborne, Tauranga, Auckland
2027 Sails: Dec 10, More...10 Night - Melbourne to Sydney
Starting in Melbourne, Port Lincoln, Adelaide, Robe, Burnie, Hobart, Tasmania, Sydney AU
2028 Sails: Jan 19, More...
Cruises that depart from Australia/New Zealand: Australia: Melbourne
Cruises that visit Melbourne
Click on a cruise ship itinerary sailing from Melbourne (below) and select a sail date to receive competing cruise quotes. To search all cruise itineraries (not just Melbourne), please visit: Cruise Search or try our Virtual Cruise Advisor™.
17 Night - Southern Australia - Tour 1AStarting in Melbourne, Australia, Adelaide, Australia, Kangaroo Island, Adelaide, Australia, Sydney AU, Airlie Beach, Australia, Yorkeys Knob (Cairns), Australia, Port Douglas, Australia, Willis Island, Australia, Brisbane, Australia, Sydney AU
2026 Sails: Nov 18, More...
20 Night - Southern Australia - Tour 1CStarting in Melbourne, Australia, Adelaide, Australia, Kangaroo Island, Adelaide, Australia, Sydney AU, Bay of Islands, New Zealand, Auckland, New Zealand, Picton, New Zealand, Christchurch (Lyttelton), New Zealand, Dunedin (Port Chalmers), New Zealand, Fiordland National Park (Scenic Cruising), Sydney AU
2026 Sails: Dec 15, More...
14 Night - Melbourne to SydneyStarting in Melbourne, Eden, Newcastle AU, KGari (Fraser Island), Townsville, Willis Island, Cairns, Mooloolaba, Sydney AU
2027 Sails: Jan 3, More...
16 Night - Australia & New Zealand Cruise : Melbourne, Sydney & AucklandStarting in Melbourne, Eden, Sydney AU, Milford Sound, Dunedin, Christchurch, Wellington, Picton, Napier, Gisborne, Tauranga, Bay of Islands, Auckland
2027 Sails: Jan 4, More...
4 Night - Kangaroo IslandStarting in Melbourne, Australia, Kangaroo Island, Australia, Melbourne, Australia
2027 Sails: Mar 30, Apr 3, 2028: Jan 31, Feb 7, Feb 14, Feb 21, More...
2 Night - GetawayStarting in Melbourne, Australia, Sydney AU (White Bay), Australia
2027 Sails: Apr 7, More...
25 Night - Round AustraliaStarting in Melbourne, Australia, Adelaide, Australia, Albany AU, Margaret River (Busselton), Australia, Perth (Fremantle), Australia, Broome, Australia, Yampi Sound (Scenic Cruising), Kimberley Coast (Scenic Cruising), Australia, Darwin, Australia, Cairns, Australia, Willis Island, Australia, Townsville, Australia, Airlie Beach, Australia, Sydney AU
2027 Sails: Oct 24, More...
11 Night - Melbourne to SydneyStarting in Melbourne, Newcastle AU, KGari (Fraser Island), Willis Island, Shute Harbor (Whitsunday Islands), Mooloolaba, Sydney AU
2027 Sails: Dec 10, More...
26 Night - Cruise from Melbourne to AucklandStarting in Melbourne, Newcastle AU, KGari, Willis Island, Shute Harbor, Mooloolaba, Sydney AU, Eden, Hobart, Milford Sound, Doubtful Sound, Stewart Island, Timaru, Dunedin, Lyttelton, Napier, Gisborne, Tauranga, Auckland
2027 Sails: Dec 10, More...
10 Night - Melbourne to SydneyStarting in Melbourne, Port Lincoln, Adelaide, Robe, Burnie, Hobart, Tasmania, Sydney AU
2028 Sails: Jan 19, More...
