Mystery Island Cruises
Cruises that visit Tahiti/South Pacific: Vanuatu: Mystery Island
16 Night - An Escapade in the Heart of Melanesia
Starting in Darwin, Thursday Island, Samarai Island, Alotau, Kiriwina Island, 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...
8 Night - Vanuatu & New Caledonia
Starting in Brisbane, Australia, Lifou, New Caledonia, Vila, Vanuatu, Mystery Island, Vanuatu, Brisbane, Australia
2026 Sails: Sep 18, 2027: Mar 29, More...
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, Kailua-Kona, 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 Brisbane, Australia, Noumea, New Caledonia, Mystery Island, Vanuatu, Vila, Vanuatu, Brisbane, Australia
2026 Sails: Oct 17, Dec 19, 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...
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™.
16 Night - An Escapade in the Heart of MelanesiaStarting in Darwin, Thursday Island, Samarai Island, Alotau, Kiriwina Island, 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...
8 Night - Vanuatu & New CaledoniaStarting in Brisbane, Australia, Lifou, New Caledonia, Vila, Vanuatu, Mystery Island, Vanuatu, Brisbane, Australia
2026 Sails: Sep 18, 2027: Mar 29, More...
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, Kailua-Kona, 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 Brisbane, Australia, Noumea, New Caledonia, Mystery Island, Vanuatu, Vila, Vanuatu, Brisbane, Australia
2026 Sails: Oct 17, Dec 19, 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...
