Mystery Island Cruises
Cruises that visit Tahiti/South Pacific: Vanuatu: Mystery Island
9 Night - Royal Beach Club Lelepa Holiday
Starting in Sydney AU, Noumea, New Caledonia, Mystery Island, Vanuatu, Royal Beach Club Lelepa, Sydney AU
2027 Sails: Dec 20, More...
8 Night - Vanuatu & New Caledonia
Starting in Brisbane, Australia, Mystery Island, Vanuatu, Lifou, New Caledonia, Noumea, New Caledonia, Brisbane, Australia
2027 Sails: Dec 29, More...
10 Night - Vanuatu & New Caledonia
Starting in Sydney AU (White Bay), Australia, Vila, Vanuatu, Mystery Island, Vanuatu, Lifou, New Caledonia, Noumea, New Caledonia, Sydney AU
2027 Sails: Dec 30, More...
10 Night - Vanuatu & New Caledonia
Starting in Sydney AU, Mystery Island, Vanuatu, Vila, Vanuatu, Lifou, New Caledonia, Noumea, New Caledonia, Sydney AU
2028 Sails: Jan 3, Mar 21, May 1, More...
10 Night - Beach Club Lelepa & South Pac
Starting in Sydney AU, Noumea, New Caledonia, Mystery Island, Vanuatu, Royal Beach Club Lelepa, Vila, Vanuatu, Lifou, Loyalty Island, Sydney AU
2028 Sails: Jan 4, More...
40 Night - Fiji, South Pacific and New Zealand
Starting in Sydney AU, Moreton Island, Queensland, Australia, Townsville, Australia, Cairns, Australia, Alotau, Papua New Guinea, Kiriwina Island, Papua New Guinea, Rabaul, Papua New Guinea, Honiara, Guadalcanal, Solomon Islands, Luganville, Vanuatu, Port Vila, Vanuatu, Mystery Island, Vanuatu, Lautoka, Fiji, Suva, Viti Levu, Fiji, Nuku Alofa, Tonga, Waitangi (Bay of Islands), New Zealand, Auckland, New Zealand, Tauranga (Rotorua), New Zealand, Napier, New Zealand, Wellington, New Zealand, Picton, New Zealand, Lyttelton (Christchurch), New Zealand, Port Chalmers (Dunedin), New Zealand, Cruising Fiordland Natl Park, Hobart, Tasmania, Australia, Melbourne, Australia, Sydney AU
2028 Sails: Jan 4, More...26 Night - Australia, Coral Sea & Fiji Legendary Voyage
Starting in Sydney AU, Moreton Island, Queensland, Australia, Townsville, Australia, Cairns, Australia, Alotau, Papua New Guinea, Kiriwina Island, Papua New Guinea, Rabaul, Papua New Guinea, Honiara, Guadalcanal, Solomon Islands, Luganville, Vanuatu, Port Vila, Vanuatu, Mystery Island, Vanuatu, Lautoka, Fiji, Suva, Viti Levu, Fiji, Nuku Alofa, Tonga, Waitangi (Bay of Islands), New Zealand, Auckland, New Zealand
2028 Sails: Jan 4, More...
14 Night - Fiji & South Pacific
Starting in Brisbane, Australia, Lautoka, Fiji, Suva, Fiji, Dravuni Island, Fiji, Mystery Island, Vanuatu, Noumea, New Caledonia, Lifou, New Caledonia, Brisbane, Australia
2028 Sails: Jan 5, More...
26 Night - Dreaming Down Under
Starting in Papeete (Tahiti), Raiatea, Cruising the South Pacific, Rarotonga, Cruising the South Pacific, Pago Pago, Crossing the International Date Line, Vavau (Neiafu), Cruising the South Pacific, Savusavu, Port Denarau, Lautoka, Cruising the South Pacific, Mystery Island, Noumea, Cruising the Coral Sea, Cairns, Townsville, Airlie Beach, Cruising the Coral Sea, Mooloolaba, Cruising the Tasman Sea, Sydney AU
2028 Sails: Jan 23, More...
90 Night - Grand Australia & New Zealand Voyage
Starting in San Diego, California, Kahului, Maui, Kona, Hawaii, Honolulu, Hawaii, Crossing the Equator, Pago Pago, Tutuila, American Samoa, Cross International Dateline, Apia, Upolu, Samoa, Suva, Viti Levu, Fiji, Lautoka, Fiji, Easo, Lifou, New Caledonia, Noumea, New Caledonia, Mystery Island, Vanuatu, Port Vila, Vanuatu, Honiara, Guadalcanal, Solomon Islands, Rabaul, Papua New Guinea, Alotau, Papua New Guinea, Kiriwina Island, Papua New Guinea, Cairns, Australia, At Sea (Great Barrier Reef), The Ribbon Reef Region, At Sea (Great Barrier Reef), The Far North Region, Scenic Cruising Torres Strait, Darwin, Australia, Broome, Western Australia, Australia, Exmouth, Australia, Fremantle (Perth), Australia, Albany AU, Australia, Adelaide, South Australia, Australia, Penneshaw, Kangaroo Island, Australia, Melbourne, Australia, Hobart, Tasmania, Australia, Port Arthur, Australia, Sydney AU, Milford Sound, New Zealand, Cruising Fiordland Natl Park, Port Chalmers (Dunedin), New Zealand, Timaru, New Zealand, Wellington, New Zealand, Tauranga (Rotorua), New Zealand, Auckland, New Zealand, Waitangi (Bay of Islands), New Zealand, Nuku Alofa, Tonga, Cross International Dateline, Bora Bora, French Polynesia, Raiatea, Society Islands, French Polynesia, Bahia d Opunoha, Moorea, French Polynesia, Papeete, French Polynesia, Fakarava, Tuamotu, French Polynesia, Taiohae, Nuku Hiva, French Polynesia, Crossing the Equator, San Diego, California
2028 Sails: Jan 30, 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™.
9 Night - Royal Beach Club Lelepa HolidayStarting in Sydney AU, Noumea, New Caledonia, Mystery Island, Vanuatu, Royal Beach Club Lelepa, Sydney AU
2027 Sails: Dec 20, More...
8 Night - Vanuatu & New CaledoniaStarting in Brisbane, Australia, Mystery Island, Vanuatu, Lifou, New Caledonia, Noumea, New Caledonia, Brisbane, Australia
2027 Sails: Dec 29, More...
10 Night - Vanuatu & New CaledoniaStarting in Sydney AU (White Bay), Australia, Vila, Vanuatu, Mystery Island, Vanuatu, Lifou, New Caledonia, Noumea, New Caledonia, Sydney AU
2027 Sails: Dec 30, More...
10 Night - Vanuatu & New CaledoniaStarting in Sydney AU, Mystery Island, Vanuatu, Vila, Vanuatu, Lifou, New Caledonia, Noumea, New Caledonia, Sydney AU
2028 Sails: Jan 3, Mar 21, May 1, More...
10 Night - Beach Club Lelepa & South PacStarting in Sydney AU, Noumea, New Caledonia, Mystery Island, Vanuatu, Royal Beach Club Lelepa, Vila, Vanuatu, Lifou, Loyalty Island, Sydney AU
2028 Sails: Jan 4, More...
40 Night - Fiji, South Pacific and New ZealandStarting in Sydney AU, Moreton Island, Queensland, Australia, Townsville, Australia, Cairns, Australia, Alotau, Papua New Guinea, Kiriwina Island, Papua New Guinea, Rabaul, Papua New Guinea, Honiara, Guadalcanal, Solomon Islands, Luganville, Vanuatu, Port Vila, Vanuatu, Mystery Island, Vanuatu, Lautoka, Fiji, Suva, Viti Levu, Fiji, Nuku Alofa, Tonga, Waitangi (Bay of Islands), New Zealand, Auckland, New Zealand, Tauranga (Rotorua), New Zealand, Napier, New Zealand, Wellington, New Zealand, Picton, New Zealand, Lyttelton (Christchurch), New Zealand, Port Chalmers (Dunedin), New Zealand, Cruising Fiordland Natl Park, Hobart, Tasmania, Australia, Melbourne, Australia, Sydney AU
2028 Sails: Jan 4, More...
26 Night - Australia, Coral Sea & Fiji Legendary VoyageStarting in Sydney AU, Moreton Island, Queensland, Australia, Townsville, Australia, Cairns, Australia, Alotau, Papua New Guinea, Kiriwina Island, Papua New Guinea, Rabaul, Papua New Guinea, Honiara, Guadalcanal, Solomon Islands, Luganville, Vanuatu, Port Vila, Vanuatu, Mystery Island, Vanuatu, Lautoka, Fiji, Suva, Viti Levu, Fiji, Nuku Alofa, Tonga, Waitangi (Bay of Islands), New Zealand, Auckland, New Zealand
2028 Sails: Jan 4, More...
14 Night - Fiji & South PacificStarting in Brisbane, Australia, Lautoka, Fiji, Suva, Fiji, Dravuni Island, Fiji, Mystery Island, Vanuatu, Noumea, New Caledonia, Lifou, New Caledonia, Brisbane, Australia
2028 Sails: Jan 5, More...
26 Night - Dreaming Down UnderStarting in Papeete (Tahiti), Raiatea, Cruising the South Pacific, Rarotonga, Cruising the South Pacific, Pago Pago, Crossing the International Date Line, Vavau (Neiafu), Cruising the South Pacific, Savusavu, Port Denarau, Lautoka, Cruising the South Pacific, Mystery Island, Noumea, Cruising the Coral Sea, Cairns, Townsville, Airlie Beach, Cruising the Coral Sea, Mooloolaba, Cruising the Tasman Sea, Sydney AU
2028 Sails: Jan 23, More...
90 Night - Grand Australia & New Zealand VoyageStarting in San Diego, California, Kahului, Maui, Kona, Hawaii, Honolulu, Hawaii, Crossing the Equator, Pago Pago, Tutuila, American Samoa, Cross International Dateline, Apia, Upolu, Samoa, Suva, Viti Levu, Fiji, Lautoka, Fiji, Easo, Lifou, New Caledonia, Noumea, New Caledonia, Mystery Island, Vanuatu, Port Vila, Vanuatu, Honiara, Guadalcanal, Solomon Islands, Rabaul, Papua New Guinea, Alotau, Papua New Guinea, Kiriwina Island, Papua New Guinea, Cairns, Australia, At Sea (Great Barrier Reef), The Ribbon Reef Region, At Sea (Great Barrier Reef), The Far North Region, Scenic Cruising Torres Strait, Darwin, Australia, Broome, Western Australia, Australia, Exmouth, Australia, Fremantle (Perth), Australia, Albany AU, Australia, Adelaide, South Australia, Australia, Penneshaw, Kangaroo Island, Australia, Melbourne, Australia, Hobart, Tasmania, Australia, Port Arthur, Australia, Sydney AU, Milford Sound, New Zealand, Cruising Fiordland Natl Park, Port Chalmers (Dunedin), New Zealand, Timaru, New Zealand, Wellington, New Zealand, Tauranga (Rotorua), New Zealand, Auckland, New Zealand, Waitangi (Bay of Islands), New Zealand, Nuku Alofa, Tonga, Cross International Dateline, Bora Bora, French Polynesia, Raiatea, Society Islands, French Polynesia, Bahia d Opunoha, Moorea, French Polynesia, Papeete, French Polynesia, Fakarava, Tuamotu, French Polynesia, Taiohae, Nuku Hiva, French Polynesia, Crossing the Equator, San Diego, California
2028 Sails: Jan 30, More...
