Melbourne Cruises
Cruises that visit Australia/New Zealand: Australia: Melbourne
Cruises that depart from Melbourne
7 Night - Australia / New Zealand Roundtrip from Sydney
Starting in Sydney AU, Hobart, Australia, Port Arthur, Australia, Melbourne, Australia, Sydney AU
2026 Sails: Apr 18, More...59 Night - World Cruise Liner - Auckland to London (Dover)
Starting in Auckland, New Zealand, Sydney AU, 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 6, More...115 Night - World Cruise - Roundtrip Auckland
Starting in Auckland, New Zealand, Sydney AU, 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
2026 Sails: May 6, More...22 Night - World Cruise Segment - Sydney to Cape Town
Starting in Sydney AU, Melbourne, Australia, Adelaide, Australia, Perth (Fremantle), Australia, Port Louis, Mauritius, Cape Town, South Africa
2026 Sails: May 10, More...4 Night - Southern Australia Seacation
Starting in Sydney AU, Melbourne, Australia, Adelaide, Australia
2026 Sails: May 10, More...8 Night - Southern Australia Explorer
Starting in Sydney AU, Melbourne, Australia, Adelaide, Australia, Perth (Fremantle), Australia
2026 Sails: May 10, More...117 Night - World Cruise - Sydney to Brisbane
Starting in Sydney AU, 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, Brisbane, Australia
2026 Sails: May 10, More...115 Night - World Cruise - Roundtrip Sydney
Starting in Sydney AU, 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 10, More...55 Night - World Cruise Liner - Sydney to London (Dover)
Starting in Sydney AU, 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 10, More...77 Night - World Cruise Liner - Sydney to New York
Starting in Sydney AU, 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
2026 Sails: May 10, More...
Cruises that visit Australia/New Zealand: Australia: Melbourne
Cruises that depart from Melbourne
Click on a cruise ship itinerary that visits 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™.
7 Night - Australia / New Zealand Roundtrip from SydneyStarting in Sydney AU, Hobart, Australia, Port Arthur, Australia, Melbourne, Australia, Sydney AU
2026 Sails: Apr 18, More...
59 Night - World Cruise Liner - Auckland to London (Dover)Starting in Auckland, New Zealand, Sydney AU, 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 6, More...
115 Night - World Cruise - Roundtrip AucklandStarting in Auckland, New Zealand, Sydney AU, 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
2026 Sails: May 6, More...
Deal link -> Special
22 Night - World Cruise Segment - Sydney to Cape TownStarting in Sydney AU, Melbourne, Australia, Adelaide, Australia, Perth (Fremantle), Australia, Port Louis, Mauritius, Cape Town, South Africa
2026 Sails: May 10, More...
4 Night - Southern Australia SeacationStarting in Sydney AU, Melbourne, Australia, Adelaide, Australia
2026 Sails: May 10, More...
8 Night - Southern Australia ExplorerStarting in Sydney AU, Melbourne, Australia, Adelaide, Australia, Perth (Fremantle), Australia
2026 Sails: May 10, More...
117 Night - World Cruise - Sydney to BrisbaneStarting in Sydney AU, 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, Brisbane, Australia
2026 Sails: May 10, More...
115 Night - World Cruise - Roundtrip SydneyStarting in Sydney AU, 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 10, More...
55 Night - World Cruise Liner - Sydney to London (Dover)Starting in Sydney AU, 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 10, More...
77 Night - World Cruise Liner - Sydney to New YorkStarting in Sydney AU, 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
2026 Sails: May 10, More...
