Mystery Island Cruises
Cruises that visit Tahiti/South Pacific: Vanuatu: Mystery Island
58 Night - Alaska to Asia Adventure
Starting in Vancouver, Ketchikan, Cruising Holkham Bay Glacier Fjords, Juneau, Skagway, Sitka, Hilo, Kailua-Kona, Kahului, Nawiliwili, Honolulu, Nawiliwili, Hilo, Kahului, Nuku Hiva, Rangiroa, Raiatea, Huahine, Bora Bora, Papeete (Tahiti), Raiatea, Rarotonga, Pago Pago, Cross the International Date Line, Savusavu, Suva, Lautoka, Dravuni, Mystery Island, Port Vila (Efate), Townsville, Cairns, Thursday Island, Darwin, Komodo, Lombok (Lembar)
2026 Sails: Sep 19, More...
28 Night - Hawaii & South Pacific Crossing
Starting in Los Angeles, California, Hilo, Hawaii, Kona, Hawaii, Kauai (Nawiliwili), Hawaii, Honolulu, Hawaii, Cross International Date Line, Apia, Western Samoa, Lautoka, Fiji, Suva, Fiji, Dravuni Island, Fiji, Mystery Island, Vanuatu, Port Vila, Vanuatu, Noumea, New Caledonia
2026 Sails: Oct 5, More...
8 Night - Vanuatu & New Caledonia
Starting in Sydney AU, Noumea, New Caledonia, Mystery Island, Vanuatu, Sydney AU
2026 Sails: Oct 19, More...
8 Night - South Pacific Cruise
Starting in Brisbane, Australia, Vila, Vanuatu, Mystery Island, Vanuatu, Noumea, New Caledonia, Brisbane, Australia
2026 Sails: Oct 22, More...18 Night - Atolls, Outback & Dragons
Starting in Lautoka, Dravuni, Mystery Island, Port Vila (Efate), Townsville, Cairns, Thursday Island, Darwin, Komodo, Lombok (Lembar), Bali (Benoa)
2026 Sails: Oct 30, More...7 Night - South Pacific Cruise
Starting in Brisbane, Australia, Vila, Vanuatu, Mystery Island, Vanuatu, Brisbane, Australia
2026 Sails: Oct 30, Nov 13, More...
9 Night - South Pacific Cruise
Starting in Sydney AU, Noumea, New Caledonia, Mystery Island, Vanuatu, Vila, Vanuatu, Sydney AU
2026 Sails: Nov 2, More...
8 Night - Vanuatu & New Caledonia
Starting in Brisbane, Australia, Mystery Island, Vanuatu, Vila, Vanuatu, Lifou, New Caledonia, Brisbane, Australia
2026 Sails: Nov 7, 2027: Mar 13, May 22, More...
12 Night - South Pacific Islands Cruise
Starting in Sydney AU, Lifou, Loyalty Island, Mystery Island, Vanuatu, Luganville, Vanuatu, Vila, Vanuatu, Noumea, New Caledonia, Sydney AU
2026 Sails: Nov 10, More...9 Night - South Pacific Cruise
Starting in Sydney AU, Noumea, New Caledonia, Mystery Island, Vanuatu, Vila, Vanuatu, Sydney AU
2026 Sails: Nov 23, 2027: Jan 6, Apr 5, 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™.
58 Night - Alaska to Asia AdventureStarting in Vancouver, Ketchikan, Cruising Holkham Bay Glacier Fjords, Juneau, Skagway, Sitka, Hilo, Kailua-Kona, Kahului, Nawiliwili, Honolulu, Nawiliwili, Hilo, Kahului, Nuku Hiva, Rangiroa, Raiatea, Huahine, Bora Bora, Papeete (Tahiti), Raiatea, Rarotonga, Pago Pago, Cross the International Date Line, Savusavu, Suva, Lautoka, Dravuni, Mystery Island, Port Vila (Efate), Townsville, Cairns, Thursday Island, Darwin, Komodo, Lombok (Lembar)
2026 Sails: Sep 19, More...
28 Night - Hawaii & South Pacific CrossingStarting in Los Angeles, California, Hilo, Hawaii, Kona, Hawaii, Kauai (Nawiliwili), Hawaii, Honolulu, Hawaii, Cross International Date Line, Apia, Western Samoa, Lautoka, Fiji, Suva, Fiji, Dravuni Island, Fiji, Mystery Island, Vanuatu, Port Vila, Vanuatu, Noumea, New Caledonia
2026 Sails: Oct 5, More...
8 Night - Vanuatu & New CaledoniaStarting in Sydney AU, Noumea, New Caledonia, Mystery Island, Vanuatu, Sydney AU
2026 Sails: Oct 19, More...
8 Night - South Pacific CruiseStarting in Brisbane, Australia, Vila, Vanuatu, Mystery Island, Vanuatu, Noumea, New Caledonia, Brisbane, Australia
2026 Sails: Oct 22, More...
18 Night - Atolls, Outback & DragonsStarting in Lautoka, Dravuni, Mystery Island, Port Vila (Efate), Townsville, Cairns, Thursday Island, Darwin, Komodo, Lombok (Lembar), Bali (Benoa)
2026 Sails: Oct 30, More...
7 Night - South Pacific CruiseStarting in Brisbane, Australia, Vila, Vanuatu, Mystery Island, Vanuatu, Brisbane, Australia
2026 Sails: Oct 30, Nov 13, More...
9 Night - South Pacific CruiseStarting in Sydney AU, Noumea, New Caledonia, Mystery Island, Vanuatu, Vila, Vanuatu, Sydney AU
2026 Sails: Nov 2, More...
8 Night - Vanuatu & New CaledoniaStarting in Brisbane, Australia, Mystery Island, Vanuatu, Vila, Vanuatu, Lifou, New Caledonia, Brisbane, Australia
2026 Sails: Nov 7, 2027: Mar 13, May 22, More...
12 Night - South Pacific Islands CruiseStarting in Sydney AU, Lifou, Loyalty Island, Mystery Island, Vanuatu, Luganville, Vanuatu, Vila, Vanuatu, Noumea, New Caledonia, Sydney AU
2026 Sails: Nov 10, More...
9 Night - South Pacific CruiseStarting in Sydney AU, Noumea, New Caledonia, Mystery Island, Vanuatu, Vila, Vanuatu, Sydney AU
2026 Sails: Nov 23, 2027: Jan 6, Apr 5, More...
