Melbourne Cruise Departures
Cruises that depart from Australia/New Zealand: Australia: Melbourne
Cruises that visit Melbourne
7 Night - Melbourne to Hobart
Starting in Melbourne, Kangaroo Island, Adelaide, Hobart, Tasmania
2025 Sails: Nov 30, More...16 Night - Melbourne to Auckland
Starting in Melbourne, Kangaroo Island, Adelaide, Hobart, Tasmania, Bluff, Wellington, Napier, Tauranga, Auckland
2025 Sails: Nov 30, More...
12 Night - Melbourne to Auckland
Starting in Melbourne, Hobart, Tasmania, Dunedin (Port Chalmers), Lyttelton (Christchurch), Wellington, Napier, Auckland
2025 Sails: Nov 30, More...6 Night - Melbourne to Hobart
Starting in Melbourne, Adelaide, Kangaroo Island, Hobart, Tasmania
2026 Sails: Jan 3, More...16 Night - Melbourne to Auckland
Starting in Melbourne, Adelaide, Kangaroo Island, Hobart, Tasmania, Cruising Milford Sound, Cruising Doubtful Sound, Bluff, Dunedin (Port Chalmers), Lyttelton (Christchurch), Wellington, Tauranga, Auckland
2026 Sails: Jan 3, More...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, Exmouth, 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...
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™.
7 Night - Melbourne to HobartStarting in Melbourne, Kangaroo Island, Adelaide, Hobart, Tasmania
2025 Sails: Nov 30, More...
16 Night - Melbourne to AucklandStarting in Melbourne, Kangaroo Island, Adelaide, Hobart, Tasmania, Bluff, Wellington, Napier, Tauranga, Auckland
2025 Sails: Nov 30, More...
12 Night - Melbourne to AucklandStarting in Melbourne, Hobart, Tasmania, Dunedin (Port Chalmers), Lyttelton (Christchurch), Wellington, Napier, Auckland
2025 Sails: Nov 30, More...
6 Night - Melbourne to HobartStarting in Melbourne, Adelaide, Kangaroo Island, Hobart, Tasmania
2026 Sails: Jan 3, More...
16 Night - Melbourne to AucklandStarting in Melbourne, Adelaide, Kangaroo Island, Hobart, Tasmania, Cruising Milford Sound, Cruising Doubtful Sound, Bluff, Dunedin (Port Chalmers), Lyttelton (Christchurch), Wellington, Tauranga, Auckland
2026 Sails: Jan 3, More...
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, Exmouth, 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...
