Melbourne Cruises
Cruises that visit Australia/New Zealand: Australia: Melbourne
Cruises that depart from Melbourne
8 Night - Australia Product
Starting in Sydney AU, Newcastle AU, Eden, Australia, Melbourne, Australia, Burnie, Tasmania, Australia, Sydney AU
2027 Sails: Dec 12, More...
9 Night - Australia Wine Cruise
Starting in Sydney AU, Hobart, Tasmania, Adelaide, Australia, Melbourne, Australia, Sydney AU
2027 Sails: Dec 13, 2028: Feb 20, More...
16 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, Newcastle AU, New South Wales, Australia, Sydney AU
2027 Sails: Dec 19, More...42 Night - Australia Holiday : Coral Sea & Fiji
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, Newcastle AU, New South Wales, Australia, Sydney AU, Moreton Island, Queensland, Australia, Townsville, Australia, Cairns, Australia, Alotau, Papua New Guinea, Conflict Islands (Panawal Group), Papua New Guinea, Kiriwina Island, Papua New Guinea, Honiara, Guadalcanal, Solomon Islands, Luganville, Vanuatu, Port Vila, Vanuatu, Mystery Island, Vanuatu, Lautoka, Fiji, Suva, Viti Levu, Fiji, Nuku Alofa, Tonga, Waitangi (Bay of Islands), New Zealand, Auckland, New Zealand
2027 Sails: Dec 19, More...
16 Night - New Zealand & Australia Holiday Cruise : Auckland, Hobart & Melbourne
Starting in Auckland, Bay of Islands, Tauranga, Napier, Wellington, Dunedin, Milford Sound, Hobart, Tasmania, Melbourne, Eden, Sydney AU
2027 Sails: Dec 20, More...14 Night - Australia Product
Starting in Sydney AU, Melbourne, Australia, Cruise Doubtful Sound, New Zealand, Cruise Dusky Sound, New Zealand, Milford Sound, New Zealand, Timaru, New Zealand, Wellington, New Zealand, Tauranga, New Zealand, Auckland, New Zealand, Bay of Islands, New Zealand, Sydney AU
2027 Sails: Dec 20, More...
14 Night - Australia & New Zealand
Starting in Auckland, Sail the South Pacific Ocean, 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
2027 Sails: Dec 23, More...21 Night - Australia Product
Starting in Sydney AU, Melbourne, Australia, Adelaide, Australia, Kangaroo Island, Australia, Australia, Albany AU, Fremantle, Australia, Lembar / Lombok, Indonesia, Benoa / Bali, Indonesia, Celukan Bawang, Bali, Indonesia, Singapore
2028 Sails: Jan 3, More...40 Night - Fiji, South Pacific and New Zealand
Starting in Sydney AU, Moreton Island, Queensland, Australia, Townsville, Australia, Cairns, Australia, Alotau, Papua New Guinea, Conflict Islands (Panawal Group), Papua New Guinea, Kiriwina Island, Papua New Guinea, Honiara, Guadalcanal, Solomon Islands, Luganville, Vanuatu, Port Vila, Vanuatu, Mystery Island, Vanuatu, Lautoka, Fiji, Suva, Viti Levu, Fiji, Nuku Alofa, Tonga, Waitangi (Bay of Islands), New Zealand, 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
2028 Sails: Jan 4, More...
96 Night - The Best of East & West
Starting in Auckland, Rotorua (Tauranga), Gisborne, Napier, Wellington, Picton, Christchurch (Lyttelton), Timaru, Dunedin, Cruising the Fjords of Milford Sound, Hobart (Tasmania), Sydney AU, Eden, Burnie (Tasmania), Phillip Island (Cowes), Melbourne, Penneshaw (Kangaroo Island), Adelaide, Albany AU, Perth (Fremantle), Komodo, Bali (Benoa), Lombok (Lembar), Bali (Celukan Bawang), Surabaya, Semarang (Java), Jakarta, Singapore, Kuala Lumpur (Port Klang), Penang, Langkawi, Phuket, Colombo, Cochin (Kochi), Mumbai, Dubai, Abu Dhabi, Salalah, Jeddah, Aqaba, Luxor (Safaga), Suez Canal (Transit), Alexandria, Ephesus (Kusadasi), Istanbul, Canakkale (Troy), Kavala / Philippi, Thessaloniki, Mitilini (Lesbos), Izmir, Bodrum, Heraklion (Crete), Santorini, Mykonos, Athens (Piraeus), Gythion, Igoumenitsa, Kotor, Dubrovnik, Croatia, Valletta, Messina (Sicily), Salerno, Rome (Civitavecchia)
2028 Sails: Jan 4, 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™.
8 Night - Australia ProductStarting in Sydney AU, Newcastle AU, Eden, Australia, Melbourne, Australia, Burnie, Tasmania, Australia, Sydney AU
2027 Sails: Dec 12, More...
Deal link -> Special
9 Night - Australia Wine CruiseStarting in Sydney AU, Hobart, Tasmania, Adelaide, Australia, Melbourne, Australia, Sydney AU
2027 Sails: Dec 13, 2028: Feb 20, More...
16 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, Newcastle AU, New South Wales, Australia, Sydney AU
2027 Sails: Dec 19, More...
42 Night - Australia Holiday : Coral Sea & FijiStarting 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, Newcastle AU, New South Wales, Australia, Sydney AU, Moreton Island, Queensland, Australia, Townsville, Australia, Cairns, Australia, Alotau, Papua New Guinea, Conflict Islands (Panawal Group), Papua New Guinea, Kiriwina Island, Papua New Guinea, Honiara, Guadalcanal, Solomon Islands, Luganville, Vanuatu, Port Vila, Vanuatu, Mystery Island, Vanuatu, Lautoka, Fiji, Suva, Viti Levu, Fiji, Nuku Alofa, Tonga, Waitangi (Bay of Islands), New Zealand, Auckland, New Zealand
2027 Sails: Dec 19, More...
16 Night - New Zealand & Australia Holiday Cruise : Auckland, Hobart & MelbourneStarting in Auckland, Bay of Islands, Tauranga, Napier, Wellington, Dunedin, Milford Sound, Hobart, Tasmania, Melbourne, Eden, Sydney AU
2027 Sails: Dec 20, More...
14 Night - Australia ProductStarting in Sydney AU, Melbourne, Australia, Cruise Doubtful Sound, New Zealand, Cruise Dusky Sound, New Zealand, Milford Sound, New Zealand, Timaru, New Zealand, Wellington, New Zealand, Tauranga, New Zealand, Auckland, New Zealand, Bay of Islands, New Zealand, Sydney AU
2027 Sails: Dec 20, More...
14 Night - Australia & New ZealandStarting in Auckland, Sail the South Pacific Ocean, 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
2027 Sails: Dec 23, More...
21 Night - Australia ProductStarting in Sydney AU, Melbourne, Australia, Adelaide, Australia, Kangaroo Island, Australia, Australia, Albany AU, Fremantle, Australia, Lembar / Lombok, Indonesia, Benoa / Bali, Indonesia, Celukan Bawang, Bali, Indonesia, Singapore
2028 Sails: Jan 3, More...
40 Night - Fiji, South Pacific and New ZealandStarting in Sydney AU, Moreton Island, Queensland, Australia, Townsville, Australia, Cairns, Australia, Alotau, Papua New Guinea, Conflict Islands (Panawal Group), Papua New Guinea, Kiriwina Island, Papua New Guinea, Honiara, Guadalcanal, Solomon Islands, Luganville, Vanuatu, Port Vila, Vanuatu, Mystery Island, Vanuatu, Lautoka, Fiji, Suva, Viti Levu, Fiji, Nuku Alofa, Tonga, Waitangi (Bay of Islands), New Zealand, 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
2028 Sails: Jan 4, More...
Deal link -> Special
96 Night - The Best of East & WestStarting in Auckland, Rotorua (Tauranga), Gisborne, Napier, Wellington, Picton, Christchurch (Lyttelton), Timaru, Dunedin, Cruising the Fjords of Milford Sound, Hobart (Tasmania), Sydney AU, Eden, Burnie (Tasmania), Phillip Island (Cowes), Melbourne, Penneshaw (Kangaroo Island), Adelaide, Albany AU, Perth (Fremantle), Komodo, Bali (Benoa), Lombok (Lembar), Bali (Celukan Bawang), Surabaya, Semarang (Java), Jakarta, Singapore, Kuala Lumpur (Port Klang), Penang, Langkawi, Phuket, Colombo, Cochin (Kochi), Mumbai, Dubai, Abu Dhabi, Salalah, Jeddah, Aqaba, Luxor (Safaga), Suez Canal (Transit), Alexandria, Ephesus (Kusadasi), Istanbul, Canakkale (Troy), Kavala / Philippi, Thessaloniki, Mitilini (Lesbos), Izmir, Bodrum, Heraklion (Crete), Santorini, Mykonos, Athens (Piraeus), Gythion, Igoumenitsa, Kotor, Dubrovnik, Croatia, Valletta, Messina (Sicily), Salerno, Rome (Civitavecchia)
2028 Sails: Jan 4, More...
