CruiseCompete.com
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 Encounter8 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 Adventure9 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 Splendor10 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 Encounter8 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 Adventure10 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 Splendor12 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 Adventure9 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 Splendor10 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 Adventure10 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...
PONANT, Le Jacques Cartier
Le Jacques Cartier16 Night - An Escapade in the Heart of Melanesia
Starting in Darwin, Thursday Island, Samarai Island, Alotau, Conflict Group, Honiara, Guadalcanal Island, Champagne Beach, Espiritu Santo Island, Luganville, Espiritu Santo Island, Port Vila, Efate, Mystery Island, Lautoka, Viti Levu Island
2026 Sails: Aug 21, More...

<= Back
More =>

Mystery Island Cruises