Melbourne Cruises
Cruises that visit Australia/New Zealand: Australia: Melbourne
Cruises that depart from Melbourne
14 Night - Sydney City Highlights Pre Cruisetour
Starting in At Hotel, Sydney AU, Hobart, Australia, Kangaroo Island, Australia, Adelaide, Australia, Melbourne, Australia, Sydney AU
2026 Sails: Dec 9, More...
12 Night - Australia Roundtrip from Brisbane
Starting in Brisbane, Australia, Newcastle AU, Sydney AU, Eden, Australia, Melbourne, Australia, Great Oyster Bay and Freycinet Peninsula (Scenic Cruising), Hobart, Australia, Port Arthur, Australia, Brisbane, Australia
2026 Sails: Dec 11, More...
31 Night - Grand Australia Circumnavigation
Starting in Sydney AU, Sail the Australian Coast, Mooloolaba, Sail the Australian Coast, Whitsunday Island (Airlie Beach), Townsville, Cairns, Sail the Coral Sea, Sail the Arafura Sea, Sail the Timor Sea, Darwin, Sail the Timor Sea, Komodo National Park (Rinca), Bali (Benoa), Sail the Indian Ocean, Perth (Fremantle), Busselton, Sail the Indian Ocean, Albany AU, Sail the Great Australian Bight, Adelaide, Scenic Sailing Bass Strait, Melbourne, Burnie, Sail the Gippsland Coast, Eden, Sydney AU
2026 Sails: Dec 11, More...
9 Night - Australia Wine Cruise
Starting in Sydney AU, Hobart, Tasmania, Kangaroo Island (Penneshaw), Adelaide, Australia, Melbourne, Australia, Sydney AU
2026 Sails: Dec 12, More...11 Night - Australia Product
Starting in Sydney AU, Hobart, Australia, Kangaroo Island, Australia, Adelaide, Australia, Melbourne, Australia, Sydney AU
2026 Sails: Dec 12, 2027: Jan 10, More...
40 Night - Corals & Kiwi Coasts
Starting in Sydney AU, Brisbane, Whitsunday Island (Airlie Beach), Cairns, Cooktown, Darwin, Komodo, Bali (Benoa), Lombok (Lembar), Waingapu (Sumba), Kupang, West Timor, Perth (Fremantle), Busselton, Albany AU, Esperance, Adelaide, Melbourne, Picton, Wellington, Napier, Gisborne, Rotorua (Tauranga), Auckland
2026 Sails: Dec 15, More...
20 Night - Southern Australia - Tour 1C
Starting in Melbourne, Australia, Adelaide, Australia, Kangaroo Island, Adelaide, Australia, Sydney AU, Bay of Islands, New Zealand, Auckland, New Zealand, Picton, New Zealand, Christchurch (Lyttelton), New Zealand, Dunedin (Port Chalmers), New Zealand, Fiordland National Park (Scenic Cruising), Sydney AU
2026 Sails: Dec 15, More...
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...
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...
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™.
14 Night - Sydney City Highlights Pre CruisetourStarting in At Hotel, Sydney AU, Hobart, Australia, Kangaroo Island, Australia, Adelaide, Australia, Melbourne, Australia, Sydney AU
2026 Sails: Dec 9, More...
12 Night - Australia Roundtrip from BrisbaneStarting in Brisbane, Australia, Newcastle AU, Sydney AU, Eden, Australia, Melbourne, Australia, Great Oyster Bay and Freycinet Peninsula (Scenic Cruising), Hobart, Australia, Port Arthur, Australia, Brisbane, Australia
2026 Sails: Dec 11, More...
31 Night - Grand Australia CircumnavigationStarting in Sydney AU, Sail the Australian Coast, Mooloolaba, Sail the Australian Coast, Whitsunday Island (Airlie Beach), Townsville, Cairns, Sail the Coral Sea, Sail the Arafura Sea, Sail the Timor Sea, Darwin, Sail the Timor Sea, Komodo National Park (Rinca), Bali (Benoa), Sail the Indian Ocean, Perth (Fremantle), Busselton, Sail the Indian Ocean, Albany AU, Sail the Great Australian Bight, Adelaide, Scenic Sailing Bass Strait, Melbourne, Burnie, Sail the Gippsland Coast, Eden, Sydney AU
2026 Sails: Dec 11, More...
9 Night - Australia Wine CruiseStarting in Sydney AU, Hobart, Tasmania, Kangaroo Island (Penneshaw), Adelaide, Australia, Melbourne, Australia, Sydney AU
2026 Sails: Dec 12, More...
11 Night - Australia ProductStarting in Sydney AU, Hobart, Australia, Kangaroo Island, Australia, Adelaide, Australia, Melbourne, Australia, Sydney AU
2026 Sails: Dec 12, 2027: Jan 10, More...
40 Night - Corals & Kiwi CoastsStarting in Sydney AU, Brisbane, Whitsunday Island (Airlie Beach), Cairns, Cooktown, Darwin, Komodo, Bali (Benoa), Lombok (Lembar), Waingapu (Sumba), Kupang, West Timor, Perth (Fremantle), Busselton, Albany AU, Esperance, Adelaide, Melbourne, Picton, Wellington, Napier, Gisborne, Rotorua (Tauranga), Auckland
2026 Sails: Dec 15, More...
20 Night - Southern Australia - Tour 1CStarting in Melbourne, Australia, Adelaide, Australia, Kangaroo Island, Adelaide, Australia, Sydney AU, Bay of Islands, New Zealand, Auckland, New Zealand, Picton, New Zealand, Christchurch (Lyttelton), New Zealand, Dunedin (Port Chalmers), New Zealand, Fiordland National Park (Scenic Cruising), Sydney AU
2026 Sails: Dec 15, More...
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...
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...
