Melbourne Cruises
Cruises that visit Australia/New Zealand: Australia: Melbourne
Cruises that depart from Melbourne
10 Night - Australia Wine & Tasmania
Starting in Sydney AU, Hobart, Tasmania, Kangaroo Island (Penneshaw), Adelaide, Australia, Melbourne, Australia, Eden, Australia, Sydney AU
2026 Sails: Oct 31, More...
35 Night - Legendary Australia Circumnavigation
Starting in Sydney AU, Brisbane, Australia, Alotau, Papua New Guinea, Kiriwina Island, Papua New Guinea, Cairns, Australia, Townsville, Australia, Scenic Cruising Torres Strait, Darwin, Australia, Broome, Western Australia, Australia, Exmouth, Australia, Fremantle (Perth), Australia, Albany AU, Australia, Adelaide, South Australia, Australia, Penneshaw, Kangaroo Island, Australia, Melbourne, Australia, Phillip Island, Victoria AU, Australia, Hobart, Tasmania, Australia, Port Arthur, Australia, Sydney AU
2026 Sails: Nov 15, More...
12 Night - Southern Australia Explorer
Starting in Sydney AU, Melbourne, Australia, Kangaroo Island, Australia, Adelaide, Australia, Port Lincoln, Australia, Hobart, Australia, Port Arthur, Australia, Sydney AU
2026 Sails: Nov 18, More...
17 Night - Southern Australia - Tour 1A
Starting in Melbourne, Australia, Adelaide, Australia, Kangaroo Island, Adelaide, Australia, Sydney AU, Airlie Beach, Australia, Yorkeys Knob (Cairns), Australia, Port Douglas, Australia, Willis Island (for Service Call), Australia, Brisbane, Australia, Sydney AU
2026 Sails: Nov 18, More...20 Night - Southern Australia - Tour 1B
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: Nov 28, More...
14 Night - Australia & New Zealand
Starting in Auckland, Rotorua (Tauranga), Napier, Wellington, Christchurch, Dunedin, Scenic Sailing Foveaux Strait, Sail the Tasman Sea, Tasmania (Hobart), Scenic Sailing Bass Strait, Melbourne, Sail the Gippsland Coast, Sydney AU
2026 Sails: Dec 6, 2027: Dec 9, 2028: Jan 6, 2029: Jan 20, More...
31 Night - Grand Australia Circumnavigation
Starting in Sydney AU, Sail the Australian Coast, Brisbane, 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, Adelaide, Australia, Kangaroo Island, Australia, Melbourne, Australia, Sydney AU
2026 Sails: Dec 12, More...
40 Night - Corals & Kiwi Coasts
Starting in Sydney AU, Brisbane, Whitsunday Island (Airlie Beach), Cairns, Cooktown, Darwin, Kupang, West Timor, Komodo, Bali (Benoa), Lombok (Lembar), Probolinggo, Bali (Celukan Bawang), Perth (Fremantle), Busselton, Albany AU, Esperance, Adelaide, Melbourne, Picton, Wellington, Napier, Gisborne, Rotorua (Tauranga), Auckland
2026 Sails: Dec 15, 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™.
10 Night - Australia Wine & TasmaniaStarting in Sydney AU, Hobart, Tasmania, Kangaroo Island (Penneshaw), Adelaide, Australia, Melbourne, Australia, Eden, Australia, Sydney AU
2026 Sails: Oct 31, More...
35 Night - Legendary Australia CircumnavigationStarting in Sydney AU, Brisbane, Australia, Alotau, Papua New Guinea, Kiriwina Island, Papua New Guinea, Cairns, Australia, Townsville, Australia, Scenic Cruising Torres Strait, Darwin, Australia, Broome, Western Australia, Australia, Exmouth, Australia, Fremantle (Perth), Australia, Albany AU, Australia, Adelaide, South Australia, Australia, Penneshaw, Kangaroo Island, Australia, Melbourne, Australia, Phillip Island, Victoria AU, Australia, Hobart, Tasmania, Australia, Port Arthur, Australia, Sydney AU
2026 Sails: Nov 15, More...
12 Night - Southern Australia ExplorerStarting in Sydney AU, Melbourne, Australia, Kangaroo Island, Australia, Adelaide, Australia, Port Lincoln, Australia, Hobart, Australia, Port Arthur, Australia, Sydney AU
2026 Sails: Nov 18, More...
17 Night - Southern Australia - Tour 1AStarting in Melbourne, Australia, Adelaide, Australia, Kangaroo Island, Adelaide, Australia, Sydney AU, Airlie Beach, Australia, Yorkeys Knob (Cairns), Australia, Port Douglas, Australia, Willis Island (for Service Call), Australia, Brisbane, Australia, Sydney AU
2026 Sails: Nov 18, More...
20 Night - Southern Australia - Tour 1BStarting 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: Nov 28, More...
14 Night - Australia & New ZealandStarting in Auckland, Rotorua (Tauranga), Napier, Wellington, Christchurch, Dunedin, Scenic Sailing Foveaux Strait, Sail the Tasman Sea, Tasmania (Hobart), Scenic Sailing Bass Strait, Melbourne, Sail the Gippsland Coast, Sydney AU
2026 Sails: Dec 6, 2027: Dec 9, 2028: Jan 6, 2029: Jan 20, More...
31 Night - Grand Australia CircumnavigationStarting in Sydney AU, Sail the Australian Coast, Brisbane, 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, Adelaide, Australia, Kangaroo Island, Australia, Melbourne, Australia, Sydney AU
2026 Sails: Dec 12, More...
40 Night - Corals & Kiwi CoastsStarting in Sydney AU, Brisbane, Whitsunday Island (Airlie Beach), Cairns, Cooktown, Darwin, Kupang, West Timor, Komodo, Bali (Benoa), Lombok (Lembar), Probolinggo, Bali (Celukan Bawang), Perth (Fremantle), Busselton, Albany AU, Esperance, Adelaide, Melbourne, Picton, Wellington, Napier, Gisborne, Rotorua (Tauranga), Auckland
2026 Sails: Dec 15, More...
