Melbourne Cruises
Cruises that visit Australia/New Zealand: Australia: Melbourne
Cruises that depart from Melbourne
16 Night - Auckland to Melbourne
Starting in Auckland, Tauranga, Picton, Lyttelton (Christchurch), Dunedin (Port Chalmers), Bluff, Cruising Doubtful Sound, Cruising Milford Sound, Hobart, Tasmania, Eden, Melbourne
2026 Sails: Dec 18, More...30 Night - Australia from Auckland to Sydney
Starting in Auckland, Tauranga, Picton, Lyttelton, Dunedin, Bluff, Doubtful Sound, Milford Sound, Hobart, Eden, Melbourne, Eden, Newcastle AU, KGari, Townsville, Willis Island, Cairns, Mooloolaba, Sydney AU
2026 Sails: Dec 18, More...
10 Night - An Aussie Celebration
Starting in Sydney AU, Eden, Cruising the Bass Strait, Melbourne, Phillip Island, Portland AU, Cruising the Tasman Sea, Hobart (Tasmania), Cruising the Tasman Sea, Sydney AU
2026 Sails: Dec 19, More...
28 Night - South Australia & New Zealand Holiday
Starting in Sydney AU, Phillip Island, Victoria AU, Australia, Melbourne, Australia, Burnie, Tasmania, Australia, Adelaide, South Australia, Australia, Penneshaw, Kangaroo Island, Australia, Hobart, Tasmania, Australia, Port Arthur, Australia, Eden, New South Wales, Australia, Sydney AU, Melbourne, Australia, Hobart, Tasmania, Australia, Milford Sound, New Zealand, Cruising Fiordland Natl Park, Port Chalmers (Dunedin), New Zealand, Lyttelton (Christchurch), New Zealand, Picton, New Zealand, Wellington, New Zealand, Napier, New Zealand, Tauranga (Rotorua), New Zealand, Auckland, New Zealand
2026 Sails: Dec 20, More...14 Night - South Australia Discovery Holiday
Starting in Sydney AU, Phillip Island, Victoria AU, Australia, Melbourne, Australia, Burnie, Tasmania, Australia, Adelaide, South Australia, Australia, Penneshaw, Kangaroo Island, Australia, Hobart, Tasmania, Australia, Port Arthur, Australia, Eden, New South Wales, Australia, Sydney AU
2026 Sails: Dec 20, More...
17 Night - Sydney City Highlights Pre Cruisetour
Starting in At Hotel, Sydney AU, Eden, Australia, Melbourne, Australia, Cruise Doubtful Sound, New Zealand, Cruise Dusky Sound, New Zealand, Milford Sound, New Zealand, Dunedin, New Zealand, Lyttleton, New Zealand, Tauranga, New Zealand, Bay of Islands, New Zealand, Sydney AU
2026 Sails: Dec 20, More...
14 Night - Australia & New Zealand
Starting in Sydney AU, Sail the Gippsland Coast, Melbourne, Scenic Sailing Bass Strait, Tasmania (Hobart), Sail the Tasman Sea, Scenic Sailing Foveaux Strait, Dunedin, Christchurch, Wellington, Napier, Rotorua (Tauranga), Auckland
2026 Sails: Dec 20, 2027: Dec 23, 2028: Jan 20, More...14 Night - Australia Product
Starting in Sydney AU, Eden, Australia, Melbourne, Australia, Cruise Doubtful Sound, New Zealand, Cruise Dusky Sound, New Zealand, Milford Sound, New Zealand, Dunedin, New Zealand, Lyttleton, New Zealand, Tauranga, New Zealand, Bay of Islands, New Zealand, Sydney AU
2026 Sails: Dec 23, More...16 Night - Toast to the Fjords
Starting in Sydney AU, Cruising the Tasman Sea, Melbourne, Cruising the Tasman Sea, Hobart (Tasmania), Cruising the Tasman Sea, Cruising the Fjords of Milford Sound, Cruising the Fjords of Doubtful Sound, Cruising the Fjords of Dusky Sound, Dunedin, Christchurch (Lyttelton), Picton, Wellington, Gisborne, Rotorua (Tauranga), Bay of Islands, Auckland
2026 Sails: Dec 29, More...14 Night - Australia & New Zealand
Starting in Sydney AU, Melbourne, Australia, Hobart, Tasmania, Australia, Milford Sound, New Zealand, Cruising Fiordland Natl Park, Port Chalmers (Dunedin), New Zealand, Lyttelton (Christchurch), New Zealand, Picton, New Zealand, Wellington, New Zealand, Napier, New Zealand, Tauranga (Rotorua), New Zealand, Auckland, New Zealand
2027 Sails: Jan 3, 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™.
16 Night - Auckland to MelbourneStarting in Auckland, Tauranga, Picton, Lyttelton (Christchurch), Dunedin (Port Chalmers), Bluff, Cruising Doubtful Sound, Cruising Milford Sound, Hobart, Tasmania, Eden, Melbourne
2026 Sails: Dec 18, More...
30 Night - Australia from Auckland to SydneyStarting in Auckland, Tauranga, Picton, Lyttelton, Dunedin, Bluff, Doubtful Sound, Milford Sound, Hobart, Eden, Melbourne, Eden, Newcastle AU, KGari, Townsville, Willis Island, Cairns, Mooloolaba, Sydney AU
2026 Sails: Dec 18, More...
10 Night - An Aussie CelebrationStarting in Sydney AU, Eden, Cruising the Bass Strait, Melbourne, Phillip Island, Portland AU, Cruising the Tasman Sea, Hobart (Tasmania), Cruising the Tasman Sea, Sydney AU
2026 Sails: Dec 19, More...
28 Night - South Australia & New Zealand HolidayStarting in Sydney AU, Phillip Island, Victoria AU, Australia, Melbourne, Australia, Burnie, Tasmania, Australia, Adelaide, South Australia, Australia, Penneshaw, Kangaroo Island, Australia, Hobart, Tasmania, Australia, Port Arthur, Australia, Eden, New South Wales, Australia, Sydney AU, Melbourne, Australia, Hobart, Tasmania, Australia, Milford Sound, New Zealand, Cruising Fiordland Natl Park, Port Chalmers (Dunedin), New Zealand, Lyttelton (Christchurch), New Zealand, Picton, New Zealand, Wellington, New Zealand, Napier, New Zealand, Tauranga (Rotorua), New Zealand, Auckland, New Zealand
2026 Sails: Dec 20, More...
14 Night - South Australia Discovery HolidayStarting in Sydney AU, Phillip Island, Victoria AU, Australia, Melbourne, Australia, Burnie, Tasmania, Australia, Adelaide, South Australia, Australia, Penneshaw, Kangaroo Island, Australia, Hobart, Tasmania, Australia, Port Arthur, Australia, Eden, New South Wales, Australia, Sydney AU
2026 Sails: Dec 20, More...
17 Night - Sydney City Highlights Pre CruisetourStarting in At Hotel, Sydney AU, Eden, Australia, Melbourne, Australia, Cruise Doubtful Sound, New Zealand, Cruise Dusky Sound, New Zealand, Milford Sound, New Zealand, Dunedin, New Zealand, Lyttleton, New Zealand, Tauranga, New Zealand, Bay of Islands, New Zealand, Sydney AU
2026 Sails: Dec 20, More...
14 Night - Australia & New ZealandStarting in Sydney AU, Sail the Gippsland Coast, Melbourne, Scenic Sailing Bass Strait, Tasmania (Hobart), Sail the Tasman Sea, Scenic Sailing Foveaux Strait, Dunedin, Christchurch, Wellington, Napier, Rotorua (Tauranga), Auckland
2026 Sails: Dec 20, 2027: Dec 23, 2028: Jan 20, More...
14 Night - Australia ProductStarting in Sydney AU, Eden, Australia, Melbourne, Australia, Cruise Doubtful Sound, New Zealand, Cruise Dusky Sound, New Zealand, Milford Sound, New Zealand, Dunedin, New Zealand, Lyttleton, New Zealand, Tauranga, New Zealand, Bay of Islands, New Zealand, Sydney AU
2026 Sails: Dec 23, More...
16 Night - Toast to the FjordsStarting in Sydney AU, Cruising the Tasman Sea, Melbourne, Cruising the Tasman Sea, Hobart (Tasmania), Cruising the Tasman Sea, Cruising the Fjords of Milford Sound, Cruising the Fjords of Doubtful Sound, Cruising the Fjords of Dusky Sound, Dunedin, Christchurch (Lyttelton), Picton, Wellington, Gisborne, Rotorua (Tauranga), Bay of Islands, Auckland
2026 Sails: Dec 29, More...
14 Night - Australia & New ZealandStarting in Sydney AU, Melbourne, Australia, Hobart, Tasmania, Australia, Milford Sound, New Zealand, Cruising Fiordland Natl Park, Port Chalmers (Dunedin), New Zealand, Lyttelton (Christchurch), New Zealand, Picton, New Zealand, Wellington, New Zealand, Napier, New Zealand, Tauranga (Rotorua), New Zealand, Auckland, New Zealand
2027 Sails: Jan 3, More...
