Mystery Island Cruises
Cruises that visit Tahiti/South Pacific: Vanuatu: Mystery Island
7 Night - South Pacific Cruise
Starting in Brisbane, Australia, Noumea, New Caledonia, Mystery Island, Vanuatu, Brisbane, Australia
2026 Sails: Jan 30, Feb 27, More...
17 Night - Papeete to Auckland
Starting in Papeete (Tahiti), Aitutaki, Date Line lose a day, Nukualofa, Tonga, Savusavu (Vanua Levu), Mystery Island, Anelghowhat, Noumea, Norfolk Island, Bay of Islands, Auckland
2026 Sails: Feb 7, More...
11 Night - South Pacific
Starting in Lautoka, Suva, Mystery Island, Anelghowhat, Port Vila, Lifou, Norfolk Island, Bay of Islands, Auckland
2026 Sails: Feb 8, More...
10 Night - Vanuatu & New Caledonia
Starting in Sydney AU, Mystery Island, Vanuatu, Vila, Vanuatu, Lifou, New Caledonia, Noumea, New Caledonia, Sydney AU
2026 Sails: Feb 10, Jun 8, More...
8 Night - Vanuatu & New Caledonia
Starting in Brisbane, Australia, Lifou, New Caledonia, Mystery Island, Vanuatu, Noumea, New Caledonia, Brisbane, Australia
2026 Sails: Feb 14, 2027: Jan 30, Dec 3, Dec 29, 2028: Jan 15, More...
19 Night - Beauty in Southern Seas
Starting in Papeete (Tahiti), Moorea, Huahine, Cruising the South Pacific, Pago Pago, Cross the International Date Line, Apia, Cruising the South Pacific, Suva, Lautoka, Cruising the South Pacific, Port Vila, Lifou Island, Mystery Island, Noumea, Cruising the South Pacific, Auckland
2026 Sails: Feb 15, More...8 Night - South Pacific Cruise
Starting in Brisbane, Australia, Mystery Island, Vanuatu, Vila, Vanuatu, Luganville, Vanuatu, Brisbane, Australia
2026 Sails: Feb 19, More...
9 Night - South Pacific Cruise
Starting in Sydney AU, Vila, Vanuatu, Mystery Island, Vanuatu, Noumea, New Caledonia, Sydney AU
2026 Sails: Feb 27, Mar 13, More...
9 Night - Vanuatu & New Caledonia
Starting in Sydney AU, Lifou, New Caledonia, Mystery Island, Vanuatu, Noumea, New Caledonia, Sydney AU
2026 Sails: Mar 5, Jun 11, Dec 17, More...
54 Night - South Pacific, Australia & New Zealand
Starting in Los Angeles, California, Honolulu, Hawaii, Kahului, Hawaii, Kauai (Nawiliwili), Hawaii, Tahiti (Papeete), French Polynesia, Moorea, French Polynesia, Raiatea, French Polynesia, Cross International Date Line, Auckland, New Zealand, Tauranga, New Zealand, Bay of Islands, New Zealand, Hobart, Australia, Sydney AU, Brisbane, Australia, Noumea, New Caledonia, Mystery Island, Vanuatu, Suva, Fiji, Dravuni Island, Fiji, Apia, Western Samoa, Cross International Date Line, Hilo, Hawaii, Kona, Hawaii, Los Angeles, California
2026 Sails: Mar 13, More...
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™.
7 Night - South Pacific CruiseStarting in Brisbane, Australia, Noumea, New Caledonia, Mystery Island, Vanuatu, Brisbane, Australia
2026 Sails: Jan 30, Feb 27, More...
17 Night - Papeete to AucklandStarting in Papeete (Tahiti), Aitutaki, Date Line lose a day, Nukualofa, Tonga, Savusavu (Vanua Levu), Mystery Island, Anelghowhat, Noumea, Norfolk Island, Bay of Islands, Auckland
2026 Sails: Feb 7, More...
11 Night - South PacificStarting in Lautoka, Suva, Mystery Island, Anelghowhat, Port Vila, Lifou, Norfolk Island, Bay of Islands, Auckland
2026 Sails: Feb 8, More...
10 Night - Vanuatu & New CaledoniaStarting in Sydney AU, Mystery Island, Vanuatu, Vila, Vanuatu, Lifou, New Caledonia, Noumea, New Caledonia, Sydney AU
2026 Sails: Feb 10, Jun 8, More...
8 Night - Vanuatu & New CaledoniaStarting in Brisbane, Australia, Lifou, New Caledonia, Mystery Island, Vanuatu, Noumea, New Caledonia, Brisbane, Australia
2026 Sails: Feb 14, 2027: Jan 30, Dec 3, Dec 29, 2028: Jan 15, More...
19 Night - Beauty in Southern SeasStarting in Papeete (Tahiti), Moorea, Huahine, Cruising the South Pacific, Pago Pago, Cross the International Date Line, Apia, Cruising the South Pacific, Suva, Lautoka, Cruising the South Pacific, Port Vila, Lifou Island, Mystery Island, Noumea, Cruising the South Pacific, Auckland
2026 Sails: Feb 15, More...
8 Night - South Pacific CruiseStarting in Brisbane, Australia, Mystery Island, Vanuatu, Vila, Vanuatu, Luganville, Vanuatu, Brisbane, Australia
2026 Sails: Feb 19, More...
9 Night - South Pacific CruiseStarting in Sydney AU, Vila, Vanuatu, Mystery Island, Vanuatu, Noumea, New Caledonia, Sydney AU
2026 Sails: Feb 27, Mar 13, More...
9 Night - Vanuatu & New CaledoniaStarting in Sydney AU, Lifou, New Caledonia, Mystery Island, Vanuatu, Noumea, New Caledonia, Sydney AU
2026 Sails: Mar 5, Jun 11, Dec 17, More...
54 Night - South Pacific, Australia & New ZealandStarting in Los Angeles, California, Honolulu, Hawaii, Kahului, Hawaii, Kauai (Nawiliwili), Hawaii, Tahiti (Papeete), French Polynesia, Moorea, French Polynesia, Raiatea, French Polynesia, Cross International Date Line, Auckland, New Zealand, Tauranga, New Zealand, Bay of Islands, New Zealand, Hobart, Australia, Sydney AU, Brisbane, Australia, Noumea, New Caledonia, Mystery Island, Vanuatu, Suva, Fiji, Dravuni Island, Fiji, Apia, Western Samoa, Cross International Date Line, Hilo, Hawaii, Kona, Hawaii, Los Angeles, California
2026 Sails: Mar 13, More...
