Travel Agents Competing To Offer The Best Cruise Deals
1
Find your cruise
& request quotes
2
Compare personalized offers
prices, upgrades, cabin credits & more
3
Contact your preferred agent
for questions or to book your cruise
Trusted by more than 1.5 million consumers since 2003.
Join Now
Mystery Island Cruises

Cruises that visit Tahiti/South Pacific: Vanuatu: Mystery Island

Click on a cruise ship itinerary that visits Mystery Island (below) and select a sail date to receive competing cruise quotes. To search all cruise itineraries (not just Mystery Island), please visit: Cruise Search or try our Virtual Cruise Advisor™.



Carnival Cruise Lines, Carnival Encounter
Carnival Encounter Cruises8 Night - Vanuatu & New Caledonia
Starting in Brisbane, Australia, Vila, Vanuatu, Mystery Island, Vanuatu, Noumea, New Caledonia, Brisbane, Australia
2026 Sails: Jun 26, More...
Carnival Cruise Lines, Carnival Adventure
Carnival Adventure Cruises9 Night - Vanuatu & New Caledonia
Starting in Sydney AU (White Bay), Australia, Vila, Vanuatu, Mystery Island, Vanuatu, Noumea, New Caledonia, Sydney AU
2026 Sails: Jul 6, More...
Carnival Cruise Lines, Carnival Splendor
Carnival Splendor Cruise Ship10 Night - Vanuatu & New Caledonia
Starting in Sydney AU, Mystery Island, Vanuatu, Vila, Vanuatu, Lifou, New Caledonia, Noumea, New Caledonia, Sydney AU
2026 Sails: Jul 6, 2028: Jan 3, Mar 21, May 1, More...
Carnival Cruise Lines, Carnival Encounter
Carnival Encounter Cruises8 Night - Vanuatu & New Caledonia
Starting in Brisbane, Australia, Lifou, New Caledonia, Mystery Island, Vanuatu, Noumea, New Caledonia, Brisbane, Australia
2026 Sails: Jul 18, 2027: Jan 9, Oct 1, 2028: Mar 11, More...
Carnival Cruise Lines, Carnival Adventure
Carnival Adventure Cruises10 Night - Vanuatu & New Caledonia
Starting in Sydney AU (White Bay), Australia, Vila, Vanuatu, Mystery Island, Vanuatu, Lifou, New Caledonia, Noumea, New Caledonia, Sydney AU
2026 Sails: Jul 19, More...
Carnival Cruise Lines, Carnival Splendor
Carnival Splendor Cruise Ship12 Night - Fiji & South Pacific
Starting in Sydney AU, Noumea, New Caledonia, Mystery Island, Vanuatu, Lautoka, Fiji, Dravuni Island, Fiji, Sydney AU
2026 Sails: Jul 19, More...
Carnival Cruise Lines, Carnival Adventure
Carnival Adventure Cruises9 Night - Vanuatu & New Caledonia
Starting in Sydney AU, Noumea, New Caledonia, Mystery Island, Vanuatu, Vila, Vanuatu, Sydney AU (White Bay), Australia
2026 Sails: Jul 29, More...
Carnival Cruise Lines, Carnival Splendor
Carnival Splendor Cruise Ship10 Night - Vanuatu & New Caledonia
Starting in Sydney AU, Vila, Vanuatu, Mystery Island, Vanuatu, Lifou, New Caledonia, Noumea, New Caledonia, Sydney AU
2026 Sails: Aug 7, More...
Carnival Cruise Lines, Carnival Adventure
Carnival Adventure Cruises10 Night - Vanuatu & New Caledonia
Starting in Sydney AU, Mystery Island, Vanuatu, Vila, Vanuatu, Lifou, New Caledonia, Noumea, New Caledonia, Sydney AU
2026 Sails: Aug 19, 2027: Nov 15, More...
Carnival Cruise Lines, Carnival Adventure
Carnival Adventure Cruises10 Night - Vanuatu & New Caledonia
Starting in Sydney AU, Mystery Island, Vanuatu, Vila, Vanuatu, Lifou, New Caledonia, Noumea, New Caledonia, Sydney AU (White Bay), Australia
2026 Sails: Sep 8, More...

<= Back
More =>

Mystery Island Cruises