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™.



Royal Caribbean, Voyager of the Seas
Voyager of the Seas8 Night - South Pacific Cruise
Starting in Brisbane, Australia, Mystery Island, Vanuatu, Noumea, New Caledonia, Vila, Vanuatu, Brisbane, Australia
2026 Sails: Apr 6, More...
Carnival Cruise Lines, Carnival Encounter
Carnival Encounter10 Night - Vanuatu & New Caledonia
Starting in Brisbane, Australia, Lifou, New Caledonia, Mystery Island, Vanuatu, Vila, Vanuatu, Santo, Vanuatu, Brisbane, Australia
2026 Sails: Apr 21, More...
Norwegian Cruise Line, Norwegian Spirit
Norwegian Spirit11 Night - South Pacific
Starting in Sydney AU, Noumea, New Caledonia, Lifou, New Caledonia, Port Vila, Vanuatu, Mystery Island, Vanuatu, Dravuni, Fiji, Savusavu, Fiji, Suva, Fiji, Lautoka, Fiji
2026 Sails: Apr 22, 2027: Apr 23, More...
Princess Cruises, Crown Princess
Crown Princess11 Night - Fiji & New Zealand
Starting in Sydney AU, Noumea, New Caledonia, Mystery Island, Vanuatu, Suva, Fiji, Dravuni Island, Fiji, Tauranga, New Zealand, Auckland, New Zealand
2026 Sails: Apr 25, More...
Carnival Cruise Lines, Carnival Adventure
Carnival Adventure12 Night - Fiji & South Pacific
Starting in Sydney AU, Noumea, New Caledonia, Mystery Island, Vanuatu, Lautoka, Fiji, Dravuni Island, Fiji, Sydney AU
2026 Sails: May 4, More...
Carnival Cruise Lines, Carnival Splendor
Carnival Splendor9 Night - Vanuatu & New Caledonia
Starting in Sydney AU, Noumea, New Caledonia, Lifou, New Caledonia, Mystery Island, Vanuatu, Sydney AU
2026 Sails: May 11, Aug 31, 2028: Apr 18, May 15, Jun 5, More...
Carnival Cruise Lines, Carnival Encounter
Carnival Encounter12 Night - Fiji & South Pacific
Starting in Brisbane, Australia, Mystery Island, Vanuatu, Lautoka, Fiji, Dravuni Island, Fiji, Vila, Vanuatu, Lifou, New Caledonia, Brisbane, Australia
2026 Sails: May 18, 2027: May 10, 2028: May 8, More...
Carnival Cruise Lines, Carnival Splendor
Carnival Splendor8 Night - Vanuatu & New Caledonia
Starting in Sydney AU, Lifou, New Caledonia, Mystery Island, Vanuatu, Noumea, New Caledonia, Sydney AU
2026 Sails: May 30, 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: Jun 8, More...
Carnival Cruise Lines, Carnival Splendor
Carnival Splendor9 Night - Vanuatu & New Caledonia
Starting in Sydney AU, Lifou, New Caledonia, Mystery Island, Vanuatu, Noumea, New Caledonia, Sydney AU
2026 Sails: Jun 11, Dec 17, More...

<= Back
More =>

Mystery Island Cruises