Melbourne Cruises
Cruises that visit Australia/New Zealand: Australia: Melbourne
Cruises that depart from Melbourne
28 Night - Round Australia
Starting in Sydney AU, Newcastle AU, Melbourne, Australia, Adelaide, Australia, Albany AU, Margaret River (Busselton), Australia, Perth (Fremantle), Australia, Broome, Australia, Yampi Sound (Scenic Cruising), Kimberley Coast (Scenic Cruising), Australia, Darwin, Australia, Cairns, Australia, Willis Island, Australia, Brisbane, Australia, Sydney AU
2026 Sails: Oct 7, More...
69 Night - South Pacific Crossing & Australia Circumnavigation
Starting in Seattle, Washington, Hilo, Hawaii, Honolulu, Hawaii, Nawiliwili, Kauai, Hawaii, Kona, Hawaii, Cross International Dateline, Kiritimati (Christmas Island), Kiribati, Cross International Dateline, Crossing the Equator, Papeete, French Polynesia, Bahia d Opunoha, Moorea, French Polynesia, Raiatea, Society Islands, French Polynesia, Rarotonga, Cook Islands, Cross International Dateline, Vavau, Tonga, Nuku Alofa, Tonga, Waitangi (Bay of Islands), New Zealand, Auckland, New Zealand, Wellington, New Zealand, 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
2026 Sails: Oct 11, More...
6 Night - Melbourne Cup
Starting in Sydney AU (White Bay), Australia, Melbourne, Australia, Sydney AU
2026 Sails: Oct 31, More...
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...
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: Nov 22, 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, More...
14 Night - Sydney City Highlights Pre Cruisetour
Starting in At Hotel, Sydney AU, Hobart, Australia, Adelaide, Australia, Kangaroo Island, 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...
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™.
28 Night - Round AustraliaStarting in Sydney AU, Newcastle AU, Melbourne, Australia, Adelaide, Australia, Albany AU, Margaret River (Busselton), Australia, Perth (Fremantle), Australia, Broome, Australia, Yampi Sound (Scenic Cruising), Kimberley Coast (Scenic Cruising), Australia, Darwin, Australia, Cairns, Australia, Willis Island, Australia, Brisbane, Australia, Sydney AU
2026 Sails: Oct 7, More...
69 Night - South Pacific Crossing & Australia CircumnavigationStarting in Seattle, Washington, Hilo, Hawaii, Honolulu, Hawaii, Nawiliwili, Kauai, Hawaii, Kona, Hawaii, Cross International Dateline, Kiritimati (Christmas Island), Kiribati, Cross International Dateline, Crossing the Equator, Papeete, French Polynesia, Bahia d Opunoha, Moorea, French Polynesia, Raiatea, Society Islands, French Polynesia, Rarotonga, Cook Islands, Cross International Dateline, Vavau, Tonga, Nuku Alofa, Tonga, Waitangi (Bay of Islands), New Zealand, Auckland, New Zealand, Wellington, New Zealand, 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
2026 Sails: Oct 11, More...
6 Night - Melbourne CupStarting in Sydney AU (White Bay), Australia, Melbourne, Australia, Sydney AU
2026 Sails: Oct 31, More...
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...
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: Nov 22, 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, More...
14 Night - Sydney City Highlights Pre CruisetourStarting in At Hotel, Sydney AU, Hobart, Australia, Adelaide, Australia, Kangaroo Island, Australia, Melbourne, Australia, Sydney AU
2026 Sails: Dec 9, More...
Deal link -> Special
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...
