Melbourne Cruise Departures
Cruises that depart from Australia/New Zealand: Australia: Melbourne
Cruises that visit Melbourne
10 Night - Melbourne to Fremantle
Starting in Melbourne, Kangaroo Island, Adelaide, Albany AU, Australia, Busselton, Fremantle (Perth), Western Australia
2026 Sails: Feb 4, More...19 Night - Melbourne to Singapore
Starting in Melbourne, Kangaroo Island, Adelaide, Albany AU, Australia, Busselton, Fremantle (Perth), Western Australia, Benoa, Bali, Singapore
2026 Sails: Feb 4, More...
18 Night - Australia & New Zealand
Starting in Melbourne, Sydney AU, Brisbane, Airlie Beach, Cairns, Thursday Island, Darwin, Kupang, Komodo Island, Bali
2026 Sails: Feb 27, More...
29 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, Brisbane, Australia, Sydney AU, Hobart, Australia, Port Arthur, Australia, Melbourne, Australia
2026 Sails: Mar 25, More...53 Night - World Cruise Liner - Melbourne to London (Dover)
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
2026 Sails: May 12, More...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...
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...
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™.
10 Night - Melbourne to FremantleStarting in Melbourne, Kangaroo Island, Adelaide, Albany AU, Australia, Busselton, Fremantle (Perth), Western Australia
2026 Sails: Feb 4, More...
19 Night - Melbourne to SingaporeStarting in Melbourne, Kangaroo Island, Adelaide, Albany AU, Australia, Busselton, Fremantle (Perth), Western Australia, Benoa, Bali, Singapore
2026 Sails: Feb 4, More...
18 Night - Australia & New ZealandStarting in Melbourne, Sydney AU, Brisbane, Airlie Beach, Cairns, Thursday Island, Darwin, Kupang, Komodo Island, Bali
2026 Sails: Feb 27, More...
29 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, Brisbane, Australia, Sydney AU, Hobart, Australia, Port Arthur, Australia, Melbourne, Australia
2026 Sails: Mar 25, More...
53 Night - World Cruise Liner - Melbourne to London (Dover)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
2026 Sails: May 12, More...
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...
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...
