Mystery Island, Vanuatu cruises 97 Mystery Island, Vanuatu cruises

Your search Clear selections

Any Destination

All Sail Months

Any Length

Mystery Island, Vanuatu

Any Cruise Line

Any Ship

97 cruises found

Filters Save search

Ports

Brisbane, Australia
Luganville, Vanuatu
Port Vila, Efate, Vanuatu
Mystery Island, Vanuatu

View more ports

Ports

Brisbane, Australia - Luganville, Vanuatu - Port Vila, Efate, Vanuatu - Mystery Island, Vanuatu - View more ports

8 Night South Pacific Holiday (Brisbane Roundtrip)

Voyager of the Seas L

4.1

(1022 Reviews)

2025 sail dates: Dec 20

$998*

$125/night*

Inside

View Deal

Compare

Loading itinerary...

Loading reviews...

Read all 1022 Voyager of the Seas reviews

Compare Prices

Bonus Offers	Inside	Oceanview	Balcony	Suite
See Offers	$998*	$1105*	$1569*	$2497*
See Offers	$998*	$1105*	$1569*	$2496*
	N/A	N/A	N/A	$2509*
See Offers	$998*	$1105*	$1569*	$2496*
See Offers	$998*	$1105*	$1569*	$2496*
See Offers	$917*	$1064*	$1569*	$2497*
See Offers	$917*	$1064*	$1569*	$2497*
	$998*	$1105*	$1569*	$2496*
See Offers	$998*	$1105*	$1569*	$2497*

Ports

Brisbane, Australia
Port Vila, Efate, Vanuatu
Mystery Island, Vanuatu

View more ports

Ports

Brisbane, Australia - Port Vila, Efate, Vanuatu - Mystery Island, Vanuatu - View more ports

7 Night South Pacific (Brisbane Roundtrip)

Voyager of the Seas L

4.1

(1022 Reviews)

2026 sail dates: Jan 23

$597*

$85/night*

Inside

View Deal

Compare

Loading itinerary...

Loading reviews...

Read all 1022 Voyager of the Seas reviews

Compare Prices

Bonus Offers	Inside	Oceanview	Balcony	Suite
See Offers	$597*	$669*	$883*	$1383*
See Offers	$597*	$668*	$882*	$1382*
See Offers	$597*	$668*	$882*	$1382*
See Offers	$597*	$668*	$882*	$1382*
See Offers	$573*	$653*	$883*	$1383*
See Offers	$573*	$653*	$883*	$1383*
	$597*	$668*	$882*	$1382*
See Offers	$597*	$669*	$883*	$1383*

Ports

Brisbane, Australia
Noumea, New Caledonia
Mystery Island, Vanuatu
Port Vila, Efate, Vanuatu
Luganville, Vanuatu

View more ports

Ports

Brisbane, Australia - Noumea, New Caledonia - Mystery Island, Vanuatu - Port Vila, Efate, Vanuatu - Luganville, Vanuatu - View more ports

9 Night South Pacific Holiday (Brisbane Roundtrip)

Voyager of the Seas L

4.1

(1022 Reviews)

2025 sail dates: Dec 28

$1119*

$124/night*

Inside

View Deal

Compare

Loading itinerary...

Loading reviews...

Read all 1022 Voyager of the Seas reviews

Compare Prices

Bonus Offers	Inside	Oceanview	Balcony	Suite
See Offers	$1119*	$1261*	$1761*	$2832*
See Offers	$1119*	$1261*	$1761*	$2832*
	N/A	N/A	N/A	$2844*
See Offers	$1119*	$1261*	$1761*	$2832*
See Offers	$1119*	$1261*	$1761*	$2832*
See Offers	$972*	$1261*	$1761*	$2832*
See Offers	$972*	$1261*	$1761*	$2832*
	$1119*	$1261*	$1761*	$2832*
See Offers	$1119*	$1261*	$1761*	$2832*

Ports

Brisbane, Australia
Mystery Island, Vanuatu
Port Vila, Efate, Vanuatu
Luganville, Vanuatu

View more ports

Ports

Brisbane, Australia - Mystery Island, Vanuatu - Port Vila, Efate, Vanuatu - Luganville, Vanuatu - View more ports

8 Night South Pacific (Brisbane Roundtrip)

Voyager of the Seas L

4.1

(1022 Reviews)

2026 sail dates: Feb 19

$678*

$85/night*

Inside

View Deal

Compare

Loading itinerary...

Loading reviews...

Read all 1022 Voyager of the Seas reviews

Compare Prices

Bonus Offers	Inside	Oceanview	Balcony	Suite
See Offers	$678*	$749*	$998*	$1569*
See Offers	$677*	$749*	$998*	$1569*
See Offers	$677*	$749*	$998*	$1569*
See Offers	$677*	$749*	$998*	$1569*
See Offers	$678*	$749*	$998*	$1569*
See Offers	$678*	$749*	$998*	$1569*
	$677*	$749*	$998*	$1569*
See Offers	$678*	$749*	$998*	$1569*

Ports

Brisbane, Australia
Luganville, Vanuatu
Port Vila, Efate, Vanuatu
Mystery Island, Vanuatu
Noumea, New Caledonia

View more ports

Ports

Brisbane, Australia - Luganville, Vanuatu - Port Vila, Efate, Vanuatu - Mystery Island, Vanuatu - Noumea, New Caledonia - View more ports

9 Night South Pacific (Brisbane Roundtrip)

Voyager of the Seas L

4.1

(1022 Reviews)

2026 sail dates: Mar 28

$977*

$109/night*

Inside

View Deal

Compare

Loading itinerary...

Loading reviews...

Read all 1022 Voyager of the Seas reviews

Compare Prices

Bonus Offers	Inside	Oceanview	Balcony	Suite
See Offers	$977*	$1105*	$1519*	$2433*
See Offers	$976*	$1104*	$1519*	$2432*
	N/A	N/A	N/A	$2445*
See Offers	$976*	$1104*	$1519*	$2432*
See Offers	$976*	$1104*	$1519*	$2432*
See Offers	$977*	$1105*	$1519*	$2433*
See Offers	$977*	$1105*	$1519*	$2433*
	$976*	$1104*	$1519*	$2432*
See Offers	$977*	$1105*	$1519*	$2433*

Ports

Brisbane, Australia
Noumea, New Caledonia
Mystery Island, Vanuatu
Port Vila, Efate, Vanuatu

View more ports

Ports

Brisbane, Australia - Noumea, New Caledonia - Mystery Island, Vanuatu - Port Vila, Efate, Vanuatu - View more ports

8 Night South Pacific (Brisbane Roundtrip)

Voyager of the Seas L

4.1

(1022 Reviews)

2026 sail dates: Mar 13

$678*

$85/night*

Inside

View Deal

Compare

Loading itinerary...

Loading reviews...

Read all 1022 Voyager of the Seas reviews

Compare Prices

Bonus Offers	Inside	Oceanview	Balcony	Suite
See Offers	$678*	$749*	$998*	$1569*
See Offers	$677*	$749*	$998*	$1569*
See Offers	$677*	$749*	$998*	$1569*
See Offers	$677*	$749*	$998*	$1569*
See Offers	$678*	$749*	$998*	$1569*
See Offers	$678*	$749*	$998*	$1569*
	$677*	$749*	$998*	$1569*
See Offers	$678*	$749*	$998*	$1569*

Ports

Sydney, Australia
MORETON ISLAND, QUEENSLAND, AUSTRALIA
Brisbane, Australia
Townsville, Australia
Cairns, Australia
Alotau, Papua New Guinea
CONFLICT ISLANDS, PAPUA NEW GUINEA
Kiriwina Island, Milne Bay Province, Papua New Guinea
Guadalcanal, Solomon Islands
Luganville, Vanuatu
Port Vila, Efate, Vanuatu
Mystery Island, Vanuatu
Lautoka, Fiji Islands
Suva, Fiji
Dravuni Island, Fiji
Vava'U, Tonga Islands
Nuku'Alofa, Tonga Islands
Waitangi, Bay Of Islands, New Zealand
Tauranga, New Zealand
Auckland, New Zealand
Napier, New Zealand
Wellington, New Zealand
Timaru, New Zealand
Port Chalmers (Dunedin), New Zealand
Cruise Fjordland National Park
Hobart, Tasmania, Australia
Burnie, Tasmania, Australia
Melbourne, Australia

View more ports

Ports

Sydney, Australia - MORETON ISLAND, QUEENSLAND, AUSTRALIA - Brisbane, Australia - Townsville, Australia - Cairns, Australia - Alotau, Papua New Guinea - CONFLICT ISLANDS, PAPUA NEW GUINEA - Kiriwina Island, Milne Bay Province, Papua New Guinea - Guadalcanal, Solomon Islands - Luganville, Vanuatu - Port Vila, Efate, Vanuatu - Mystery Island, Vanuatu - Lautoka, Fiji Islands - Suva, Fiji - Dravuni Island, Fiji - Vava'U, Tonga Islands - Nuku'Alofa, Tonga Islands - Waitangi, Bay Of Islands, New Zealand - Tauranga, New Zealand - Auckland, New Zealand - Napier, New Zealand - Wellington, New Zealand - Timaru, New Zealand - Port Chalmers (Dunedin), New Zealand - Cruise Fjordland National Park - Hobart, Tasmania, Australia - Burnie, Tasmania, Australia - Melbourne, Australia - View more ports

42 Night South Pacific Islands & New Zealand Collector (Sydney Roundtrip)

Noordam M

3.9

(528 Reviews)

2026 sail dates: Jan 04

$5349*

$127/night*

Inside

View Deal

Compare

Loading itinerary...

Loading reviews...

Read all 528 Noordam reviews

Compare Prices

Bonus Offers	Inside	Oceanview	Balcony	Suite
	$5349*	$6109*	$9629*	$13999*
See Offers	$5349*	$6109*	$9629*	$13999*
See Offers	$5349*	$6109*	$9629*	$13999*
	$5349*	$6109*	$9629*	$13999*
See Offers	$5349*	$6109*	$9629*	$13999*
See Offers	$5349*	$6109*	$9629*	$13999*
	$5349*	$6109*	$9629*	$13999*
See Offers	$5349*	$6109*	$9629*	$13999*
	N/A	N/A	N/A	$14011*

Ports

Sydney, Australia
Phillip Island, Australia
Burnie, Tasmania, Australia
Adelaide, Australia
PENNESHAW, KANGAROO ISLAND, AUSTRALIA
Hobart, Tasmania, Australia
Port Arthur, Tasmania, Australia
Melbourne, Australia
Eden, Australia
MORETON ISLAND, QUEENSLAND, AUSTRALIA
Brisbane, Australia
Townsville, Australia
Cairns, Australia
Alotau, Papua New Guinea
CONFLICT ISLANDS, PAPUA NEW GUINEA
Kiriwina Island, Milne Bay Province, Papua New Guinea
Guadalcanal, Solomon Islands
Luganville, Vanuatu
Port Vila, Efate, Vanuatu
Mystery Island, Vanuatu
Lautoka, Fiji Islands
Suva, Fiji
Dravuni Island, Fiji
Vava'U, Tonga Islands
Nuku'Alofa, Tonga Islands
Waitangi, Bay Of Islands, New Zealand
Tauranga, New Zealand
Auckland, New Zealand

View more ports

Ports

Sydney, Australia - Phillip Island, Australia - Burnie, Tasmania, Australia - Adelaide, Australia - PENNESHAW, KANGAROO ISLAND, AUSTRALIA - Hobart, Tasmania, Australia - Port Arthur, Tasmania, Australia - Melbourne, Australia - Eden, Australia - MORETON ISLAND, QUEENSLAND, AUSTRALIA - Brisbane, Australia - Townsville, Australia - Cairns, Australia - Alotau, Papua New Guinea - CONFLICT ISLANDS, PAPUA NEW GUINEA - Kiriwina Island, Milne Bay Province, Papua New Guinea - Guadalcanal, Solomon Islands - Luganville, Vanuatu - Port Vila, Efate, Vanuatu - Mystery Island, Vanuatu - Lautoka, Fiji Islands - Suva, Fiji - Dravuni Island, Fiji - Vava'U, Tonga Islands - Nuku'Alofa, Tonga Islands - Waitangi, Bay Of Islands, New Zealand - Tauranga, New Zealand - Auckland, New Zealand - View more ports

42 Night South Australia & South Pacific Islands Collector (Sydney To Auckland)

Noordam M

3.9

(528 Reviews)

2025 sail dates: Dec 21

$5589*

$133/night*

Inside

View Deal

Compare

Loading itinerary...

Loading reviews...

Read all 528 Noordam reviews

Compare Prices

Bonus Offers	Inside	Oceanview	Balcony	Suite
	$5589*	$6399*	$9719*	$13899*
See Offers	$5589*	$6399*	$9719*	$13899*
See Offers	$5589*	$6399*	$9719*	$13899*
See Offers	$5589*	$6399*	$9719*	$13899*
See Offers	$5589*	$6399*	$9719*	$13899*
See Offers	$5589*	$6399*	$9719*	$13899*
	$5589*	$6399*	$9719*	$13899*
See Offers	$5589*	$6399*	$9719*	$13899*
	N/A	N/A	N/A	$13911*

Ports

Sydney, Australia
Noumea, New Caledonia
Mystery Island, Vanuatu
Lifou Isle, New Caledonia

View more ports

Ports

Sydney, Australia - Noumea, New Caledonia - Mystery Island, Vanuatu - Lifou Isle, New Caledonia - View more ports

9 Night South Pacific (Sydney Roundtrip)

Carnival Splendor L

3.9

(2745 Reviews)

2024 sail dates: Jun 11, Jul 08, Sep 18

$562*

$62/night*

Inside

View Deal

Compare

Loading itinerary...

Loading reviews...

Read all 2745 Carnival Splendor reviews

Compare Prices

Bonus Offers	Inside	Oceanview	Balcony	Suite
See Offers	$562*	N/A	N/A	$2213*
See Offers	$562*	N/A	N/A	$2213*
See Offers	$562*	N/A	N/A	$2213*
	$562*	N/A	N/A	$2213*

Ports

Brisbane, Australia
Port Vila, Efate, Vanuatu
Mystery Island, Vanuatu

View more ports

Ports

Brisbane, Australia - Port Vila, Efate, Vanuatu - Mystery Island, Vanuatu - View more ports

7 Night South Pacific Holiday (Brisbane Roundtrip)

Quantum of the Seas XL

4.0

(369 Reviews)

2024 sail dates: Dec 21

$1279*

$183/night*

Inside

View Deal

Compare

Loading itinerary...

Loading reviews...

Read all 369 Quantum of the Seas reviews

Compare Prices

Bonus Offers	Inside	Oceanview	Balcony	Suite
See Offers	$1279*	$1609*	$2359*	$4039*
See Offers	$1279*	$1609*	$2359*	$4039*
See Offers	$1278*	$1609*	$2359*	$4039*
	N/A	N/A	N/A	$4051*
See Offers	$1278*	$1609*	$2359*	$4039*
See Offers	$1278*	$1609*	$2359*	$4039*
See Offers	$735*	$1609*	$1789*	$4039*
See Offers	$735*	$1609*	$1789*	$4039*
	$1278*	$1609*	$2359*	$4039*
See Offers	$1279*	$1609*	$2359*	$4039*

11 - 20 of 97

All prices are per person based on double occupancy and do not include port/government fees and gratuities.

Mystery Island, Vanuatu cruises 97 Mystery Island, Vanuatu cruises

Your search Clear selections

97 cruises found

Sort by

Filter by