Melbourne Cruises
Cruises that visit Australia/New Zealand: Australia: Melbourne
Cruises that depart from Melbourne
49 Night - New Zealand & South Pacific Crossing Collector
Starting in Auckland, New Zealand, Tauranga (Rotorua), New Zealand, Napier, New Zealand, Wellington, New Zealand, Picton, New Zealand, Lyttelton (Christchurch), New Zealand, Port Chalmers (Dunedin), New Zealand, Cruising Fiordland Natl Park, Hobart, Tasmania, Australia, Melbourne, Australia, Sydney AU, Noumea, New Caledonia, Easo, Lifou, New Caledonia, Port Vila, Vanuatu, Suva, Viti Levu, Fiji, Lautoka, Fiji, Dravuni Island, Fiji, Vavau, Tonga, Nuku Alofa, Tonga, Cross International Dateline, Rarotonga, Cook Islands, Raiatea, Society Islands, French Polynesia, Papeete, French Polynesia, Bahia d Opunoha, Moorea, French Polynesia, Fakarava, Tuamotu, French Polynesia, Kona, Hawaii, Kahului, Maui, Honolulu, Hawaii, Nawiliwili, Kauai, Hawaii, Seattle, Washington
2026 Sails: Mar 1, More...
20 Night - Australia & Southeast Asia
Starting in Sydney AU, Burnie, Australia, Melbourne, Australia, Adelaide, Australia, Perth (Fremantle), Australia, Bali (Benoa), Indonesia, Kuala Lumpur (Port Kelang), Malaysia, Penang, Malaysia, Singapore
2026 Sails: Mar 2, 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, Dunedin, New Zealand, Lyttleton, New Zealand, Marlborough / Picton, New Zealand, Napier, New Zealand, Tauranga, New Zealand, Auckland, New Zealand
2026 Sails: Mar 5, More...
15 Night - Collector's New Zealand
Starting in Sydney AU, Melbourne, Burnie (Tasmania), Hobart (Tasmania), Cruising Milford Sound, Dunedin, Christchurch (Lyttelton), Wellington, Picton, Napier, Rotorua (Tauranga), Auckland
2026 Sails: Mar 15, More...12 Night - Australia Product
Starting in Auckland, New Zealand, Tauranga, New Zealand, Napier, New Zealand, Wellington, New Zealand, Lyttleton, New Zealand, Dunedin, New Zealand, Cruise Doubtful Sound, New Zealand, Cruise Dusky Sound, New Zealand, Milford Sound, New Zealand, Melbourne, Australia, Eden, Australia, Sydney AU
2026 Sails: Mar 17, 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...
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™.
49 Night - New Zealand & South Pacific Crossing CollectorStarting in Auckland, New Zealand, Tauranga (Rotorua), New Zealand, Napier, New Zealand, Wellington, New Zealand, Picton, New Zealand, Lyttelton (Christchurch), New Zealand, Port Chalmers (Dunedin), New Zealand, Cruising Fiordland Natl Park, Hobart, Tasmania, Australia, Melbourne, Australia, Sydney AU, Noumea, New Caledonia, Easo, Lifou, New Caledonia, Port Vila, Vanuatu, Suva, Viti Levu, Fiji, Lautoka, Fiji, Dravuni Island, Fiji, Vavau, Tonga, Nuku Alofa, Tonga, Cross International Dateline, Rarotonga, Cook Islands, Raiatea, Society Islands, French Polynesia, Papeete, French Polynesia, Bahia d Opunoha, Moorea, French Polynesia, Fakarava, Tuamotu, French Polynesia, Kona, Hawaii, Kahului, Maui, Honolulu, Hawaii, Nawiliwili, Kauai, Hawaii, Seattle, Washington
2026 Sails: Mar 1, More...
20 Night - Australia & Southeast AsiaStarting in Sydney AU, Burnie, Australia, Melbourne, Australia, Adelaide, Australia, Perth (Fremantle), Australia, Bali (Benoa), Indonesia, Kuala Lumpur (Port Kelang), Malaysia, Penang, Malaysia, Singapore
2026 Sails: Mar 2, 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, Dunedin, New Zealand, Lyttleton, New Zealand, Marlborough / Picton, New Zealand, Napier, New Zealand, Tauranga, New Zealand, Auckland, New Zealand
2026 Sails: Mar 5, More...
15 Night - Collector's New ZealandStarting in Sydney AU, Melbourne, Burnie (Tasmania), Hobart (Tasmania), Cruising Milford Sound, Dunedin, Christchurch (Lyttelton), Wellington, Picton, Napier, Rotorua (Tauranga), Auckland
2026 Sails: Mar 15, More...
12 Night - Australia ProductStarting in Auckland, New Zealand, Tauranga, New Zealand, Napier, New Zealand, Wellington, New Zealand, Lyttleton, New Zealand, Dunedin, New Zealand, Cruise Doubtful Sound, New Zealand, Cruise Dusky Sound, New Zealand, Milford Sound, New Zealand, Melbourne, Australia, Eden, Australia, Sydney AU
2026 Sails: Mar 17, 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...
