Mystery Island Cruises
Cruises that visit Tahiti/South Pacific: Vanuatu: Mystery Island
90 Night - Asia and Asia Pacific from Los Angeles to Singapore
Starting in Los Angeles, Kahului, Hawaii, Honolulu, Nuku Hiva, Fakarava, Rangiroa, Moorea Island, Papeete (Tahiti), Bora Bora (Society Islands), Rarotonga, Date Line lose a day, Nukualofa, Tonga, Savusavu (Vanua Levu), Lautoka, Suva, Mystery Island, Anelghowhat, Port Vila, Lifou, Norfolk Island, Bay of Islands, Auckland, Tauranga, Timaru, Cruising Dusky Sound, Cruising Doubtful Sound, Cruising Milford Sound, Melbourne, Sydney AU, Brisbane, Airlie Beach, Cairns, Thursday Island, Darwin, Kupang, Komodo Island, Bali, Makassar, Sandakan (Sabah), Puerto Princesa, Boracay, Manila, Hong Kong, Halong Bay, Da Nang, Ho Chi Minh City, Laem Chabang, Koh Samui, Singapore
2026 Sails: Jan 11, More...
8 Night - South Pacific Cruise
Starting in Sydney AU, Noumea, New Caledonia, Vila, Vanuatu, Mystery Island, Vanuatu, Sydney AU
2026 Sails: Jan 19, More...
11 Night - New Caledonia & Vanuatu
Starting in Brisbane, Australia, Noumea, New Caledonia, Lifou, New Caledonia, Port Vila, Vanuatu, Luganville, Vanuatu, Mystery Island, Vanuatu, Brisbane, Australia
2026 Sails: Jan 22, More...
7 Night - South Pacific Cruise
Starting in Brisbane, Australia, Vila, Vanuatu, Mystery Island, Vanuatu, Brisbane, Australia
2026 Sails: Jan 23, More...
17 Night - World Cruise : South Pacific Discovery
Starting in Papeete, French Polynesia, Raiatea, Society Islands, French Polynesia, Cross International Dateline, Suva, Viti Levu, Fiji, Dravuni Island, Fiji, Mystery Island, Vanuatu, Easo, Lifou, New Caledonia, Waitangi (Bay of Islands), New Zealand, Auckland, New Zealand
2026 Sails: Jan 24, More...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...
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...
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™.
90 Night - Asia and Asia Pacific from Los Angeles to SingaporeStarting in Los Angeles, Kahului, Hawaii, Honolulu, Nuku Hiva, Fakarava, Rangiroa, Moorea Island, Papeete (Tahiti), Bora Bora (Society Islands), Rarotonga, Date Line lose a day, Nukualofa, Tonga, Savusavu (Vanua Levu), Lautoka, Suva, Mystery Island, Anelghowhat, Port Vila, Lifou, Norfolk Island, Bay of Islands, Auckland, Tauranga, Timaru, Cruising Dusky Sound, Cruising Doubtful Sound, Cruising Milford Sound, Melbourne, Sydney AU, Brisbane, Airlie Beach, Cairns, Thursday Island, Darwin, Kupang, Komodo Island, Bali, Makassar, Sandakan (Sabah), Puerto Princesa, Boracay, Manila, Hong Kong, Halong Bay, Da Nang, Ho Chi Minh City, Laem Chabang, Koh Samui, Singapore
2026 Sails: Jan 11, More...
8 Night - South Pacific CruiseStarting in Sydney AU, Noumea, New Caledonia, Vila, Vanuatu, Mystery Island, Vanuatu, Sydney AU
2026 Sails: Jan 19, More...
11 Night - New Caledonia & VanuatuStarting in Brisbane, Australia, Noumea, New Caledonia, Lifou, New Caledonia, Port Vila, Vanuatu, Luganville, Vanuatu, Mystery Island, Vanuatu, Brisbane, Australia
2026 Sails: Jan 22, More...
7 Night - South Pacific CruiseStarting in Brisbane, Australia, Vila, Vanuatu, Mystery Island, Vanuatu, Brisbane, Australia
2026 Sails: Jan 23, More...
17 Night - World Cruise : South Pacific DiscoveryStarting in Papeete, French Polynesia, Raiatea, Society Islands, French Polynesia, Cross International Dateline, Suva, Viti Levu, Fiji, Dravuni Island, Fiji, Mystery Island, Vanuatu, Easo, Lifou, New Caledonia, Waitangi (Bay of Islands), New Zealand, Auckland, New Zealand
2026 Sails: Jan 24, More...
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...
Deal link -> Special
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...
