Melbourne Cruises
Cruises that visit Australia/New Zealand: Australia: Melbourne
Cruises that depart from Melbourne
29 Night - Round Australia
Starting in Brisbane, Australia, Newcastle AU, Sydney AU, Hobart, Australia, 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
2026 Sails: Mar 18, More...6 Night - Southern Australia Explorer
Starting in Sydney AU, Hobart, Australia, Melbourne, Australia, Adelaide, Australia
2026 Sails: Mar 21, More...11 Night - Southern Australia Explorer
Starting in Sydney AU, Hobart, Australia, Melbourne, Australia, Adelaide, Australia, Albany AU, Margaret River (Busselton), Australia, Perth (Fremantle), Australia
2026 Sails: Mar 21, More...
15 Night - Sydney City Highlights Pre Cruisetour
Starting in At Hotel, Sydney AU, Eden, Australia, Burnie, Tasmania, Australia, Melbourne, Australia, Cruise Doubtful Sound, New Zealand, Cruise Dusky Sound, New Zealand, Milford Sound, New Zealand, Lyttleton, New Zealand, Marlborough / Picton, New Zealand, Napier, New Zealand, Tauranga, New Zealand, Auckland, New Zealand
2026 Sails: Mar 26, More...12 Night - Australia Product
Starting in Sydney AU, Eden, Australia, Burnie, Tasmania, Australia, Melbourne, Australia, Cruise Doubtful Sound, New Zealand, Cruise Dusky Sound, New Zealand, Milford Sound, New Zealand, Lyttleton, New Zealand, Marlborough / Picton, New Zealand, Napier, New Zealand, Tauranga, New Zealand, Auckland, New Zealand
2026 Sails: Mar 29, More...
18 Night - Down Under Australia
Starting in Auckland, Bay of Islands, Cruising the Tasman Sea, Sydney AU, Cruising the Bass Strait, Melbourne, Cruising the Great Australian Bight, Esperance, Albany AU, Busselton, Perth (Fremantle), Cruising the Indian Ocean, Komodo, Bali (Benoa)
2026 Sails: Mar 31, More...14 Night - Pre Auckland City Highlights Pre Cruisetour Package
Starting in At Hotel, Auckland, New Zealand, Bay of Islands, New Zealand, Tauranga, New Zealand, Lyttleton, New Zealand, Dunedin, New Zealand, Cruise Doubtful Sound, New Zealand, Cruise Dusky Sound, New Zealand, Milford Sound, New Zealand, Melbourne, Australia, Burnie, Tasmania, Australia, Eden, Australia, Sydney AU
2026 Sails: Apr 8, More...12 Night - Australia Product
Starting in Auckland, New Zealand, Bay of Islands, New Zealand, Tauranga, New Zealand, Lyttleton, New Zealand, Dunedin, New Zealand, Cruise Doubtful Sound, New Zealand, Cruise Dusky Sound, New Zealand, Milford Sound, New Zealand, Melbourne, Australia, Burnie, Tasmania, Australia, Eden, Australia, Sydney AU
2026 Sails: Apr 10, More...
8 Night - Australia Wine Cruise
Starting in Sydney AU, Eden, Australia, Kangaroo Island (Penneshaw), Adelaide, Australia, Melbourne, Australia, Sydney AU
2026 Sails: Apr 12, More...9 Night - Australia from Brisbane to Sydney
Starting in Brisbane, Australia, Sydney AU, Hobart, Australia, Port Arthur, Australia, Melbourne, Australia, Sydney AU
2026 Sails: Apr 16, 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™.
29 Night - Round AustraliaStarting in Brisbane, Australia, Newcastle AU, Sydney AU, Hobart, Australia, 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
2026 Sails: Mar 18, More...
6 Night - Southern Australia ExplorerStarting in Sydney AU, Hobart, Australia, Melbourne, Australia, Adelaide, Australia
2026 Sails: Mar 21, More...
11 Night - Southern Australia ExplorerStarting in Sydney AU, Hobart, Australia, Melbourne, Australia, Adelaide, Australia, Albany AU, Margaret River (Busselton), Australia, Perth (Fremantle), Australia
2026 Sails: Mar 21, More...
15 Night - Sydney City Highlights Pre CruisetourStarting in At Hotel, Sydney AU, Eden, Australia, Burnie, Tasmania, Australia, Melbourne, Australia, Cruise Doubtful Sound, New Zealand, Cruise Dusky Sound, New Zealand, Milford Sound, New Zealand, Lyttleton, New Zealand, Marlborough / Picton, New Zealand, Napier, New Zealand, Tauranga, New Zealand, Auckland, New Zealand
2026 Sails: Mar 26, More...
12 Night - Australia ProductStarting in Sydney AU, Eden, Australia, Burnie, Tasmania, Australia, Melbourne, Australia, Cruise Doubtful Sound, New Zealand, Cruise Dusky Sound, New Zealand, Milford Sound, New Zealand, Lyttleton, New Zealand, Marlborough / Picton, New Zealand, Napier, New Zealand, Tauranga, New Zealand, Auckland, New Zealand
2026 Sails: Mar 29, More...
18 Night - Down Under AustraliaStarting in Auckland, Bay of Islands, Cruising the Tasman Sea, Sydney AU, Cruising the Bass Strait, Melbourne, Cruising the Great Australian Bight, Esperance, Albany AU, Busselton, Perth (Fremantle), Cruising the Indian Ocean, Komodo, Bali (Benoa)
2026 Sails: Mar 31, More...
14 Night - Pre Auckland City Highlights Pre Cruisetour PackageStarting in At Hotel, Auckland, New Zealand, Bay of Islands, New Zealand, Tauranga, New Zealand, Lyttleton, New Zealand, Dunedin, New Zealand, Cruise Doubtful Sound, New Zealand, Cruise Dusky Sound, New Zealand, Milford Sound, New Zealand, Melbourne, Australia, Burnie, Tasmania, Australia, Eden, Australia, Sydney AU
2026 Sails: Apr 8, More...
12 Night - Australia ProductStarting in Auckland, New Zealand, Bay of Islands, New Zealand, Tauranga, New Zealand, Lyttleton, New Zealand, Dunedin, New Zealand, Cruise Doubtful Sound, New Zealand, Cruise Dusky Sound, New Zealand, Milford Sound, New Zealand, Melbourne, Australia, Burnie, Tasmania, Australia, Eden, Australia, Sydney AU
2026 Sails: Apr 10, More...
8 Night - Australia Wine CruiseStarting in Sydney AU, Eden, Australia, Kangaroo Island (Penneshaw), Adelaide, Australia, Melbourne, Australia, Sydney AU
2026 Sails: Apr 12, More...
9 Night - Australia from Brisbane to SydneyStarting in Brisbane, Australia, Sydney AU, Hobart, Australia, Port Arthur, Australia, Melbourne, Australia, Sydney AU
2026 Sails: Apr 16, More...
