Sea and river cruises The whole world on one route
First time cruising? Contacts
Sign In
CHEKIN-TRAVEL CHEKIN-TRAVEL
+995 322 052 205 We'll help you choose a cruise

Sea cruises, River cruises calling at the port Mystery Island

Results: 48
Clear all
Sydney, Australia — a port on the route Sydney
Noumea, New Caledonia — a port on the route Noumea
Mystery Island, Vanuatu — a port on the route Mystery Island
Port Vila, Vanuatu — a port on the route Port Vila
Anthem of the Seas — a Standard class cruise ship operated by Royal Caribbean International Anthem of the Seas
Round trip
23.11.2026 – 02.12.2026 · 9 nights

9 nights, from Sydney

  1. Sydney
  2. Day at sea
  3. Noumea
  4. Mystery Island
  5. Port Vila
Sydney, Australia
Anthem of the Seas · Royal Caribbean International
from
777 €
per person
≈ $855
Read more
Nearby dates Interior Oceanview Balcony Suite
23.11.2026 777 €
≈ $855
 — — 3 958 €
≈ $4,355
06.01.2027 1 161 €
≈ $1,278
 — — 5 132 €
≈ $5,647
05.04.2027 971 €
≈ $1,068
 — — 4 601 €
≈ $5,063

Prices are “from”, per person based on double occupancy

Brisbane, Australia — a port on the route Brisbane
Noumea, New Caledonia — a port on the route Noumea
Mystery Island, Vanuatu — a port on the route Mystery Island
Port Vila, Vanuatu — a port on the route Port Vila
Quantum of the Seas — a Standard class cruise ship operated by Royal Caribbean International Quantum of the Seas
Round trip
04.12.2026 – 12.12.2026 · 8 nights

8 nights, from Brisbane

  1. Brisbane
  2. Day at sea
  3. Noumea
  4. Mystery Island
  5. Port Vila
Brisbane, Australia
Quantum of the Seas · Royal Caribbean International
from
774 €
per person
≈ $851
Read more
Nearby dates Interior Oceanview Balcony Suite
04.12.2026 774 €
≈ $851
 — — 2 971 €
≈ $3,270
28.12.2026 1 361 €
≈ $1,498
 — — 4 246 €
≈ $4,673
08.01.2027 872 €
≈ $959
 — — 3 578 €
≈ $3,937
03.04.2027 1 135 €
≈ $1,248
 — — 3 915 €
≈ $4,308

Prices are “from”, per person based on double occupancy

Noumea, New Caledonia — a port on the route Noumea
Port Vila, Vanuatu — a port on the route Port Vila
Mystery Island, Vanuatu — a port on the route Mystery Island
Anthem of the Seas — a Standard class cruise ship operated by Royal Caribbean International Anthem of the Seas
Sydney, Australia — a port on the route Sydney
Round trip
11.12.2026 – 19.12.2026 · 8 nights

8 nights, from Sydney

  1. Sydney
  2. Day at sea
  3. Noumea
  4. Port Vila
  5. Mystery Island
Sydney, Australia
Anthem of the Seas · Royal Caribbean International
from
765 €
per person
≈ $841
Read more
Nearby dates Interior Oceanview Balcony Suite
11.12.2026 765 €
≈ $841
 — — 3 902 €
≈ $4,294
21.02.2027 853 €
≈ $939
 — — 3 984 €
≈ $4,384

Prices are “from”, per person based on double occupancy

Brisbane, Australia — a port on the route Brisbane
Noumea, New Caledonia — a port on the route Noumea
Mystery Island, Vanuatu — a port on the route Mystery Island
Port Vila, Vanuatu — a port on the route Port Vila
Quantum of the Seas — a Standard class cruise ship operated by Royal Caribbean International Quantum of the Seas
Round trip
28.12.2026 – 05.01.2027 · 8 nights

8 nights, from Brisbane

  1. Brisbane
  2. Day at sea
  3. Noumea
  4. Mystery Island
  5. Port Vila
Brisbane, Australia
Quantum of the Seas · Royal Caribbean International
from
1 361 €
per person
≈ $1,498
Read more
Nearby dates Interior Oceanview Balcony Suite
04.12.2026 774 €
≈ $851
 — — 2 971 €
≈ $3,270
28.12.2026 1 361 €
≈ $1,498
 — — 4 246 €
≈ $4,673
08.01.2027 872 €
≈ $959
 — — 3 578 €
≈ $3,937
03.04.2027 1 135 €
≈ $1,248
 — — 3 915 €
≈ $4,308

Prices are “from”, per person based on double occupancy

Lifou, New Caledonia — a port on the route Lifou
Celebrity Edge — a Premium class cruise ship operated by Celebrity Cruises Celebrity Edge
Sydney, Australia — a port on the route Sydney
Noumea, New Caledonia — a port on the route Noumea
Mystery Island, Vanuatu — a port on the route Mystery Island
Luganville, Espiritu Santo, Vanuatu — a port on the route Luganville, Espiritu Santo
Port Vila, Vanuatu — a port on the route Port Vila
Round trip
02.01.2027 – 14.01.2027 · 12 nights
Premium

12 nights, from Сидней

  1. Sydney
  2. Day at sea
  3. Noumea
  4. Mystery Island
  5. Luganville, Espiritu Santo
  6. Port Vila
  7. Lifou
Sydney, Australia
Celebrity Edge · Celebrity Cruises
from
1 853 €
per person
≈ $2,038
Read more
Interior
1 853 €
≈ $2,038
Oceanview
2 252 €
≈ $2,477
Balcony
2 358 €
≈ $2,594
Suite
5 412 €
≈ $5,955

Prices are “from”, per person based on double occupancy

Mystery Island, Vanuatu — a port on the route Mystery Island
Port Vila, Vanuatu — a port on the route Port Vila
Anthem of the Seas — a Standard class cruise ship operated by Royal Caribbean International Anthem of the Seas
Sydney, Australia — a port on the route Sydney
Noumea, New Caledonia — a port on the route Noumea
Round trip
06.01.2027 – 15.01.2027 · 9 nights

9 nights, from Sydney

  1. Sydney
  2. Day at sea
  3. Noumea
  4. Mystery Island
  5. Port Vila
Sydney, Australia
Anthem of the Seas · Royal Caribbean International
from
1 161 €
per person
≈ $1,278
Read more
Nearby dates Interior Oceanview Balcony Suite
23.11.2026 777 €
≈ $855
 — — 3 958 €
≈ $4,355
06.01.2027 1 161 €
≈ $1,278
 — — 5 132 €
≈ $5,647
05.04.2027 971 €
≈ $1,068
 — — 4 601 €
≈ $5,063

Prices are “from”, per person based on double occupancy

Port Vila, Vanuatu — a port on the route Port Vila
Quantum of the Seas — a Standard class cruise ship operated by Royal Caribbean International Quantum of the Seas
Brisbane, Australia — a port on the route Brisbane
Noumea, New Caledonia — a port on the route Noumea
Mystery Island, Vanuatu — a port on the route Mystery Island
Round trip
08.01.2027 – 16.01.2027 · 8 nights

8 nights, from Brisbane

  1. Brisbane
  2. Day at sea
  3. Noumea
  4. Mystery Island
  5. Port Vila
Brisbane, Australia
Quantum of the Seas · Royal Caribbean International
from
872 €
per person
≈ $959
Read more
Nearby dates Interior Oceanview Balcony Suite
04.12.2026 774 €
≈ $851
 — — 2 971 €
≈ $3,270
28.12.2026 1 361 €
≈ $1,498
 — — 4 246 €
≈ $4,673
08.01.2027 872 €
≈ $959
 — — 3 578 €
≈ $3,937
03.04.2027 1 135 €
≈ $1,248
 — — 3 915 €
≈ $4,308

Prices are “from”, per person based on double occupancy

Port Vila, Vanuatu — a port on the route Port Vila
Mystery Island, Vanuatu — a port on the route Mystery Island
Noumea, New Caledonia — a port on the route Noumea
Anthem of the Seas — a Standard class cruise ship operated by Royal Caribbean International Anthem of the Seas
Sydney, Australia — a port on the route Sydney
Round trip
15.01.2027 – 24.01.2027 · 9 nights

9 nights, from Sydney

  1. Sydney
  2. Day at sea
  3. Port Vila
  4. Mystery Island
  5. Noumea
Sydney, Australia
Anthem of the Seas · Royal Caribbean International
from
1 163 €
per person
≈ $1,280
Read more
Nearby dates Interior Oceanview Balcony Suite
15.01.2027 1 163 €
≈ $1,280
 — — 4 837 €
≈ $5,322
14.03.2027 867 €
≈ $954
 — — 4 642 €
≈ $5,108

Prices are “from”, per person based on double occupancy

Brisbane, Australia — a port on the route Brisbane
Mystery Island, Vanuatu — a port on the route Mystery Island
Port Vila, Vanuatu — a port on the route Port Vila
Quantum of the Seas — a Standard class cruise ship operated by Royal Caribbean International Quantum of the Seas
Round trip
22.01.2027 – 29.01.2027 · 7 nights

7 nights, from Brisbane

  1. Brisbane
  2. Day at sea
  3. Mystery Island
  4. Port Vila
Brisbane, Australia
Quantum of the Seas · Royal Caribbean International
from
801 €
per person
≈ $881
Read more
Nearby dates Interior Oceanview Balcony Suite
22.01.2027 801 €
≈ $881
 — — 2 804 €
≈ $3,086
26.02.2027 681 €
≈ $749
 — — 3 132 €
≈ $3,446
19.03.2027 744 €
≈ $818
 — — 2 957 €
≈ $3,253

Prices are “from”, per person based on double occupancy

Mystery Island, Vanuatu — a port on the route Mystery Island
Anthem of the Seas — a Standard class cruise ship operated by Royal Caribbean International Anthem of the Seas
Sydney, Australia — a port on the route Sydney
Noumea, New Caledonia — a port on the route Noumea
Port Vila, Vanuatu — a port on the route Port Vila
Round trip
21.02.2027 – 01.03.2027 · 8 nights

8 nights, from Sydney

  1. Sydney
  2. Day at sea
  3. Noumea
  4. Port Vila
  5. Mystery Island
Sydney, Australia
Anthem of the Seas · Royal Caribbean International
from
853 €
per person
≈ $939
Read more
Nearby dates Interior Oceanview Balcony Suite
11.12.2026 765 €
≈ $841
 — — 3 902 €
≈ $4,294
21.02.2027 853 €
≈ $939
 — — 3 984 €
≈ $4,384

Prices are “from”, per person based on double occupancy

Port Vila, Vanuatu — a port on the route Port Vila
Quantum of the Seas — a Standard class cruise ship operated by Royal Caribbean International Quantum of the Seas
Brisbane, Australia — a port on the route Brisbane
Mystery Island, Vanuatu — a port on the route Mystery Island
Round trip
26.02.2027 – 05.03.2027 · 7 nights

7 nights, from Brisbane

  1. Brisbane
  2. Day at sea
  3. Mystery Island
  4. Port Vila
Brisbane, Australia
Quantum of the Seas · Royal Caribbean International
from
681 €
per person
≈ $749
Read more
Nearby dates Interior Oceanview Balcony Suite
22.01.2027 801 €
≈ $881
 — — 2 804 €
≈ $3,086
26.02.2027 681 €
≈ $749
 — — 3 132 €
≈ $3,446
19.03.2027 744 €
≈ $818
 — — 2 957 €
≈ $3,253

Prices are “from”, per person based on double occupancy

Mystery Island, Vanuatu — a port on the route Mystery Island
Noumea, New Caledonia — a port on the route Noumea
Anthem of the Seas — a Standard class cruise ship operated by Royal Caribbean International Anthem of the Seas
Sydney, Australia — a port on the route Sydney
Port Vila, Vanuatu — a port on the route Port Vila
Round trip
14.03.2027 – 23.03.2027 · 9 nights

9 nights, from Sydney

  1. Sydney
  2. Day at sea
  3. Port Vila
  4. Mystery Island
  5. Noumea
Sydney, Australia
Anthem of the Seas · Royal Caribbean International
from
867 €
per person
≈ $954
Read more
Nearby dates Interior Oceanview Balcony Suite
15.01.2027 1 163 €
≈ $1,280
 — — 4 837 €
≈ $5,322
14.03.2027 867 €
≈ $954
 — — 4 642 €
≈ $5,108

Prices are “from”, per person based on double occupancy

Mystery Island, Vanuatu — a port on the route Mystery Island
Port Vila, Vanuatu — a port on the route Port Vila
Quantum of the Seas — a Standard class cruise ship operated by Royal Caribbean International Quantum of the Seas
Brisbane, Australia — a port on the route Brisbane
Round trip
19.03.2027 – 26.03.2027 · 7 nights

7 nights, from Brisbane

  1. Brisbane
  2. Day at sea
  3. Mystery Island
  4. Port Vila
Brisbane, Australia
Quantum of the Seas · Royal Caribbean International
from
744 €
per person
≈ $818
Read more
Nearby dates Interior Oceanview Balcony Suite
22.01.2027 801 €
≈ $881
 — — 2 804 €
≈ $3,086
26.02.2027 681 €
≈ $749
 — — 3 132 €
≈ $3,446
19.03.2027 744 €
≈ $818
 — — 2 957 €
≈ $3,253

Prices are “from”, per person based on double occupancy

Suva, Fiji — a port on the route Suva
Lautoka, Fiji — a port on the route Lautoka
Mystery Island, Vanuatu — a port on the route Mystery Island
Lifou, New Caledonia — a port on the route Lifou
Port Vila, Vanuatu — a port on the route Port Vila
Celebrity Edge — a Premium class cruise ship operated by Celebrity Cruises Celebrity Edge
Sydney, Australia — a port on the route Sydney
Noumea, New Caledonia — a port on the route Noumea
Round trip
24.03.2027 – 07.04.2027 · 14 nights
Premium

14 nights, from Sydney

  1. Sydney
  2. Day at sea
  3. Noumea
  4. Suva
  5. Lautoka
  6. Mystery Island
  7. Lifou
  8. Port Vila
Sydney, Australia
Celebrity Edge · Celebrity Cruises
from
2 456 €
per person
≈ $2,702
Read more
Interior
2 487 €
≈ $2,736
Oceanview
2 543 €
≈ $2,798
Balcony
2 456 €
≈ $2,702
Suite
7 456 €
≈ $8,204

Prices are “from”, per person based on double occupancy

Noumea, New Caledonia — a port on the route Noumea
Mystery Island, Vanuatu — a port on the route Mystery Island
Port Vila, Vanuatu — a port on the route Port Vila
Quantum of the Seas — a Standard class cruise ship operated by Royal Caribbean International Quantum of the Seas
Brisbane, Australia — a port on the route Brisbane
Round trip
03.04.2027 – 11.04.2027 · 8 nights

8 nights, from Brisbane

  1. Brisbane
  2. Day at sea
  3. Noumea
  4. Mystery Island
  5. Port Vila
Brisbane, Australia
Quantum of the Seas · Royal Caribbean International
from
1 135 €
per person
≈ $1,248
Read more
Nearby dates Interior Oceanview Balcony Suite
04.12.2026 774 €
≈ $851
 — — 2 971 €
≈ $3,270
28.12.2026 1 361 €
≈ $1,498
 — — 4 246 €
≈ $4,673
08.01.2027 872 €
≈ $959
 — — 3 578 €
≈ $3,937
03.04.2027 1 135 €
≈ $1,248
 — — 3 915 €
≈ $4,308

Prices are “from”, per person based on double occupancy

Noumea, New Caledonia — a port on the route Noumea
Mystery Island, Vanuatu — a port on the route Mystery Island
Port Vila, Vanuatu — a port on the route Port Vila
Anthem of the Seas — a Standard class cruise ship operated by Royal Caribbean International Anthem of the Seas
Sydney, Australia — a port on the route Sydney
Round trip
05.04.2027 – 14.04.2027 · 9 nights

9 nights, from Sydney

  1. Sydney
  2. Day at sea
  3. Noumea
  4. Mystery Island
  5. Port Vila
Sydney, Australia
Anthem of the Seas · Royal Caribbean International
from
971 €
per person
≈ $1,068
Read more
Nearby dates Interior Oceanview Balcony Suite
23.11.2026 777 €
≈ $855
 — — 3 958 €
≈ $4,355
06.01.2027 1 161 €
≈ $1,278
 — — 5 132 €
≈ $5,647
05.04.2027 971 €
≈ $1,068
 — — 4 601 €
≈ $5,063

Prices are “from”, per person based on double occupancy

Raiatea, Society Islands, French Polynesia — a port on the route Raiatea, Society Islands
Mystery Island, Vanuatu — a port on the route Mystery Island
Port Vila, Vanuatu — a port on the route Port Vila
Voyager of the Seas — a Standard class cruise ship operated by Royal Caribbean International Voyager of the Seas
Seattle, Washington, USA — a port on the route Seattle, Washington
Honolulu, Oahu, Hawaii, Hawaii — a port on the route Honolulu, Oahu, Hawaii
Moorea, Society Islands, French Polynesia — a port on the route Moorea, Society Islands
Papeete, French Polynesia — a port on the route Papeete
01.10.2027 – 27.10.2027 · 26 nights

25 nights, from Seattle to Washington

  1. Seattle, Washington
  2. Day at sea
  3. Honolulu, Oahu, Hawaii
  4. Moorea, Society Islands
  5. Papeete
  6. Raiatea, Society Islands
  7. Date line loss of day
  8. Mystery Island
  9. Port Vila
  10. Brisbane
Seattle, Washington, USA
Brisbane, Australia
Voyager of the Seas · Royal Caribbean International
from
2 135 €
per person
≈ $2,349
Read more
Interior
2 135 €
≈ $2,349
Suite
7 573 €
≈ $8,333

Prices are “from”, per person based on double occupancy

Still have a question?

We'll help you choose a cruise and answer your questions.

Write to us

Levan.osepaishvili@checkin-travel.com

Call us

+995 322 052 205
Top

Choose what to allow. Necessary cookies are always on: the site does not work without them.

Signing in, your chosen currency and theme, saved cruises, protecting forms from bots.

Online chat with our managers on the site.

Visit statistics — how people use the site, so that we can improve it (for example, Google Analytics).

Measuring advertising and showing relevant offers on other sites (for example, Google Ads).
Install CHEKIN-TRAVEL

Add it to your home screen for quick access to cruise search and your bookings.

Tap «Share» in Safari and choose «Add to Home Screen».