Melbourne Cruises
Cruises that visit Australia/New Zealand: Australia: Melbourne
Cruises that depart from Melbourne
14 Night - Australia & New Zealand
Starting in Auckland, New Zealand, Tauranga (Rotorua), New Zealand, Napier, New Zealand, Wellington, New Zealand, Timaru, New Zealand, Port Chalmers (Dunedin), New Zealand, Cruising Fiordland Natl Park, Hobart, Tasmania, Australia, Burnie, Tasmania, Australia, Melbourne, Australia, Sydney AU
2026 Sails: Feb 1, 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, Wellington, New Zealand, Napier, New Zealand, Tauranga, New Zealand, Auckland, New Zealand
2026 Sails: Feb 9, More...14 Night - Australia & New Zealand
Starting in Sydney AU, Melbourne, Australia, Burnie, Tasmania, Australia, Milford Sound, New Zealand, Cruising Fiordland Natl Park, Port Chalmers (Dunedin), New Zealand, Timaru, New Zealand, Wellington, New Zealand, Napier, New Zealand, Tauranga (Rotorua), New Zealand, Waitangi (Bay of Islands), New Zealand, Auckland, New Zealand
2026 Sails: Feb 15, More...
8 Night - Australia & New Zealand
Starting in Auckland, Tauranga, Timaru, Cruising Dusky Sound, Cruising Doubtful Sound, Cruising Milford Sound, Melbourne
2026 Sails: Feb 19, More...37 Night - Australia & New Zealand
Starting in Auckland, Tauranga, Timaru, Cruising Dusky Sound, Cruising Doubtful Sound, Cruising Milford Sound, Melbourne, Sydney AU, Brisbane, Airlie Beach, Cairns, Thursday Island, Darwin, Kupang, Komodo Island, Bali, Makassar, Sandakan (Sabah), Puerto Princesa, Boracay, Manila, Hong Kong
2026 Sails: Feb 19, 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, Burnie, Tasmania, Australia, Eden, Australia, Sydney AU
2026 Sails: Feb 21, More...
18 Night - Auckland to Fremantle
Starting in Auckland, Hobart, Tasmania, Melbourne, Adelaide, Kangaroo Island, Port Lincoln, Esperance, Busselton, Fremantle (Perth), Western Australia
2026 Sails: Feb 24, 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: Feb 27, 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: Feb 28, More...14 Night - Australia & New Zealand
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
2026 Sails: Mar 1, 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 - Australia & New ZealandStarting in Auckland, New Zealand, Tauranga (Rotorua), New Zealand, Napier, New Zealand, Wellington, New Zealand, Timaru, New Zealand, Port Chalmers (Dunedin), New Zealand, Cruising Fiordland Natl Park, Hobart, Tasmania, Australia, Burnie, Tasmania, Australia, Melbourne, Australia, Sydney AU
2026 Sails: Feb 1, 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, Wellington, New Zealand, Napier, New Zealand, Tauranga, New Zealand, Auckland, New Zealand
2026 Sails: Feb 9, More...
14 Night - Australia & New ZealandStarting in Sydney AU, Melbourne, Australia, Burnie, Tasmania, Australia, Milford Sound, New Zealand, Cruising Fiordland Natl Park, Port Chalmers (Dunedin), New Zealand, Timaru, New Zealand, Wellington, New Zealand, Napier, New Zealand, Tauranga (Rotorua), New Zealand, Waitangi (Bay of Islands), New Zealand, Auckland, New Zealand
2026 Sails: Feb 15, More...
8 Night - Australia & New ZealandStarting in Auckland, Tauranga, Timaru, Cruising Dusky Sound, Cruising Doubtful Sound, Cruising Milford Sound, Melbourne
2026 Sails: Feb 19, More...
37 Night - Australia & New ZealandStarting in Auckland, Tauranga, Timaru, Cruising Dusky Sound, Cruising Doubtful Sound, Cruising Milford Sound, Melbourne, Sydney AU, Brisbane, Airlie Beach, Cairns, Thursday Island, Darwin, Kupang, Komodo Island, Bali, Makassar, Sandakan (Sabah), Puerto Princesa, Boracay, Manila, Hong Kong
2026 Sails: Feb 19, 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, Burnie, Tasmania, Australia, Eden, Australia, Sydney AU
2026 Sails: Feb 21, More...
18 Night - Auckland to FremantleStarting in Auckland, Hobart, Tasmania, Melbourne, Adelaide, Kangaroo Island, Port Lincoln, Esperance, Busselton, Fremantle (Perth), Western Australia
2026 Sails: Feb 24, 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: Feb 27, 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: Feb 28, More...
14 Night - Australia & New ZealandStarting 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
2026 Sails: Mar 1, More...
