Melbourne Cruise Departures
Cruises that depart from Australia/New Zealand: Australia: Melbourne
Cruises that visit Melbourne
113 Night - World Cruise Segment - Melbourne to Sydney
Starting in Melbourne, Australia, Adelaide, Australia, Perth (Fremantle), Australia, Port Louis, Mauritius, Cape Town, South Africa, Walvis Bay, Namibia, Mindelo, Cape Verde Islands, Gran Canaria (Las Palmas), Canary Islands, Casablanca, Morocco (for Marrakesh), La Coruna, Spain (for Santiago de Compostela), Le Havre (for Paris / Normandy), France, Zeebrugge (for Brussels / Bruges), Belgium, Gdansk (Gdynia), Poland, Visby, Sweden, Helsinki, Finland, Tallinn, Estonia, Stockholm, Sweden, Copenhagen, Denmark, Amsterdam (IJmuiden), Netherlands, Dover UK (for London), England, Shetland Islands (Lerwick), Scotland, Reykjavik, Iceland, Grundarfjordur, Iceland, Isafjordur, Iceland, St Johns NF, Newfoundland, Corner Brook, Canada, Quebec City, Canada, Saguenay, Canada, Charlottetown, Canada, Sydney CA, Halifax, Canada, New York City (Manhattan or Brooklyn), New York, Miami, Florida, Cartagena CO, Panama Canal Full Transit New Locks, Manta, Ecuador, Lima (Callao), Peru, Pisco (General San Martin), Peru, Easter Island, Chile, Pitcairn Island (Scenic Cruising), Pitcairn Islands, Tahiti (Papeete), French Polynesia, Moorea, French Polynesia, Cross International Date Line, Auckland, New Zealand, Sydney AU
2026 Sails: May 12, More...24 Night - Round Australia
Starting in Melbourne, Australia, Adelaide, Australia, Albany AU, Margaret River (Busselton), Australia, Perth (Fremantle), Australia, Exmouth, Australia, Broome, Australia, Yampi Sound (Scenic Cruising), Kimberley Coast (Scenic Cruising), Australia, Darwin, Australia, Cairns, Australia, Willis Island, Australia, Brisbane, Australia, Sydney AU
2026 Sails: Oct 11, More...
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 1B
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: Nov 28, 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...21 Night - Southern Australia - Tour 1A
Starting in Melbourne, Australia, Adelaide, Australia, Kangaroo Island, Adelaide, Australia, Sydney AU, Bay of Islands, New Zealand, Auckland, New Zealand, Tauranga, New Zealand, Picton, New Zealand, Christchurch (Lyttelton), New Zealand, Dunedin (Port Chalmers), New Zealand, Fiordland National Park (Scenic Cruising), Sydney AU
2027 Sails: Jan 9, More...20 Night - Southern Australia - Tour 1B
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
2027 Sails: Jan 31, More...21 Night - Southern Australia - Tour 1C
Starting in Melbourne, Australia, Adelaide, Australia, Kangaroo Island, Adelaide, Australia, Sydney AU, Port Arthur, Australia, Hobart, Australia, Fiordland National Park (Scenic Cruising), Wellington, New Zealand, Picton, New Zealand, Napier, New Zealand, Tauranga, New Zealand, Bay of Islands, New Zealand, Auckland, New Zealand
2027 Sails: Feb 13, 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™.
113 Night - World Cruise Segment - Melbourne to SydneyStarting in Melbourne, Australia, Adelaide, Australia, Perth (Fremantle), Australia, Port Louis, Mauritius, Cape Town, South Africa, Walvis Bay, Namibia, Mindelo, Cape Verde Islands, Gran Canaria (Las Palmas), Canary Islands, Casablanca, Morocco (for Marrakesh), La Coruna, Spain (for Santiago de Compostela), Le Havre (for Paris / Normandy), France, Zeebrugge (for Brussels / Bruges), Belgium, Gdansk (Gdynia), Poland, Visby, Sweden, Helsinki, Finland, Tallinn, Estonia, Stockholm, Sweden, Copenhagen, Denmark, Amsterdam (IJmuiden), Netherlands, Dover UK (for London), England, Shetland Islands (Lerwick), Scotland, Reykjavik, Iceland, Grundarfjordur, Iceland, Isafjordur, Iceland, St Johns NF, Newfoundland, Corner Brook, Canada, Quebec City, Canada, Saguenay, Canada, Charlottetown, Canada, Sydney CA, Halifax, Canada, New York City (Manhattan or Brooklyn), New York, Miami, Florida, Cartagena CO, Panama Canal Full Transit New Locks, Manta, Ecuador, Lima (Callao), Peru, Pisco (General San Martin), Peru, Easter Island, Chile, Pitcairn Island (Scenic Cruising), Pitcairn Islands, Tahiti (Papeete), French Polynesia, Moorea, French Polynesia, Cross International Date Line, Auckland, New Zealand, Sydney AU
2026 Sails: May 12, More...
24 Night - Round AustraliaStarting in Melbourne, Australia, Adelaide, Australia, Albany AU, Margaret River (Busselton), Australia, Perth (Fremantle), Australia, Exmouth, Australia, Broome, Australia, Yampi Sound (Scenic Cruising), Kimberley Coast (Scenic Cruising), Australia, Darwin, Australia, Cairns, Australia, Willis Island, Australia, Brisbane, Australia, Sydney AU
2026 Sails: Oct 11, More...
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 1BStarting 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: Nov 28, 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...
21 Night - Southern Australia - Tour 1AStarting in Melbourne, Australia, Adelaide, Australia, Kangaroo Island, Adelaide, Australia, Sydney AU, Bay of Islands, New Zealand, Auckland, New Zealand, Tauranga, New Zealand, Picton, New Zealand, Christchurch (Lyttelton), New Zealand, Dunedin (Port Chalmers), New Zealand, Fiordland National Park (Scenic Cruising), Sydney AU
2027 Sails: Jan 9, More...
20 Night - Southern Australia - Tour 1BStarting 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
2027 Sails: Jan 31, More...
21 Night - Southern Australia - Tour 1CStarting in Melbourne, Australia, Adelaide, Australia, Kangaroo Island, Adelaide, Australia, Sydney AU, Port Arthur, Australia, Hobart, Australia, Fiordland National Park (Scenic Cruising), Wellington, New Zealand, Picton, New Zealand, Napier, New Zealand, Tauranga, New Zealand, Bay of Islands, New Zealand, Auckland, New Zealand
2027 Sails: Feb 13, More...
