Search Over 9,000 Cruises

Departure Port Clear
Date of Departure Clear

Port of Call - Mystery Island

Does no electricity, no running water, no roads and no telephones sound like the perfect escape to you?

If you answered with a resounding "Yes", Mystery Island will be just the cruising destination for you. This non-inhabited island spans just 1.5 kilometres and is one of the world´s last completely untouched paradises.

Refusing to give in to the pressures of a modern, commercial world, Mystery Island, is an untamed paradise where the best past time is simply relaxing and soaking up the sun.

What to Explore
Expand

Snorkeling & Diving

Although there isn't too much to see and do on the island, it's what lies beneath that will excite you.

Laze the day by on one of Mystery Island's golden beaches, before taking a dip in the cool, turquoise waters that surround you. Discover an underwater paradise of colourful coral and playful fish and marine life when you embark on a snorkel tour on the surrounding reef.

Temperatures
Expand

Average Temperatures

  • January: 26°C
  • February: 26°C
  • March: 25°C
  • April: 24°C
  • May: 22°C
  • June: 21°C
  • July: 20°C
  • August: 20°C
  • September: 21°C
  • October: 22°C
  • November: 23°C
  • December: 25°C

Dining
Expand

Dining Suggestions

A population of 0 and lack of infrastructure means that there are no places to dine on Mystery Island.

Ensure you bring food with you if you intend on staying onshore all day.

Bring to Shore
Expand

What to bring to shore?

As the island is uninhabited, you will need to bring everything you will need for the day ashore. Bring along your swimming gear, a towel, hat, sunscreen, sunglasses and any snorkeling or scuba diving gear you may need.

Don't forget your camera, bottled drinking water and any food you think you may need throughout your day here.

Docking
Expand

Docking

Your cruise ship will dock at the port on Tanna Island, just a short way from Mystery Island.

A tender will transport those wishing to visit the island to its shores.

Information
Expand

General Information

Currency: VATU (VT)

Population: 0

Time Zone: (GMT+11)

Showing 0 - 48 of 5290 cruises.

Showing 0 - 48 of 5290 cruises.

Display

Cruises From Australia

Prices displayed as per person.

Map Brand Departing Duration Itinerary Twin Quad See Details
9th November 2026
Airlie Beach Getaway
Brisbane, Australia
86 ship reviews
4 Nights - Quantum of the Seas
4 Nights
Brisbane, Australia Departing
Quantum of the Seas Ship
Prices from $688 pp
9th November 2026
Great Barrier Reef Cruise
Sydney, Australia
9 ship reviews
10 Nights - Celebrity Edge
10 Nights
Sydney, Australia Departing
Celebrity Edge Ship
Prices from $2233.665 pp
10th November 2026
South Pacific Islands Cruise
Sydney, Australia
28 ship reviews
12 Nights - Celebrity Solstice
12 Nights
Sydney, Australia Departing
Celebrity Solstice Ship
Prices from $1876.076 pp
11th November 2026
New Zealand Holiday Cruise
Sydney, Australia
12 ship reviews
9 Nights - Anthem of the Seas
9 Nights
Sydney, Australia Departing
Anthem of the Seas Ship
Prices from $1279 pp
13th November 2026
South Pacific Cruise
Brisbane, Australia
86 ship reviews
7 Nights - Quantum of the Seas
7 Nights
Brisbane, Australia Departing
Quantum of the Seas Ship
Prices from $866.115 pp
18th November 2026
Australia Cruise
Sydney
27 ship reviews
12 Nights - Grand Princess
12 Nights
Sydney Departing
Grand Princess Ship
Prices from $8319.769 pp
19th November 2026
Australia Cruise
BRISBANE, AUSTRALIA
17 ship reviews
3 Nights - Carnival Encounter
3 Nights
BRISBANE, AUSTRALIA Departing
Carnival Encounter Ship
Prices from $760 pp
19th November 2026
Best Of New Zealand Cruise
Sydney, Australia
9 ship reviews
12 Nights - Celebrity Edge
12 Nights
Sydney, Australia Departing
Celebrity Edge Ship
Prices from $3404.693 pp
C
19 Nov 2026
12 Nights

Best Of New Zealand Cruise

12 Nights, Celebrity Edge (12K183) Sydney, Australia, 19 Nov 2026
20th November 2026
Queensland Cruise
Brisbane, Australia
86 ship reviews
7 Nights - Quantum of the Seas
7 Nights
Brisbane, Australia Departing
Quantum of the Seas Ship
Prices from $856.998 pp
20th November 2026
Sydney Getaway Cruise
Sydney, Australia
12 ship reviews
3 Nights - Anthem of the Seas
3 Nights
Sydney, Australia Departing
Anthem of the Seas Ship
Prices from $1065 pp
22nd November 2026
Great Barrier Reef Cruise
BRISBANE, AUSTRALIA
17 ship reviews
6 Nights - Carnival Encounter
6 Nights
BRISBANE, AUSTRALIA Departing
Carnival Encounter Ship
Prices from $1222.691 pp
22nd November 2026
Australia Cruise
Sydney, Australia
28 ship reviews
13 Nights - Celebrity Solstice
13 Nights
Sydney, Australia Departing
Celebrity Solstice Ship
Prices from $2754.347 pp
C
22 Nov 2026
13 Nights

Australia Cruise

13 Nights, Celebrity Solstice (13K066) Sydney, Australia, 22 Nov 2026
23rd November 2026
Brisbane - Sydney
Brisbane
42 ship reviews
2 Nights - Royal Princess
2 Nights
Brisbane Departing
Royal Princess Ship
Prices from $525 pp
23rd November 2026
South Pacific Cruise
Sydney, Australia
12 ship reviews
9 Nights - Anthem of the Seas
9 Nights
Sydney, Australia Departing
Anthem of the Seas Ship
Prices from $1290.562 pp
27th November 2026
Brisbane Getaway
Brisbane, Australia
86 ship reviews
3 Nights - Quantum of the Seas
3 Nights
Brisbane, Australia Departing
Quantum of the Seas Ship
Prices from $595 pp
30th November 2026
Airlie Beach Getaway
Brisbane, Australia
86 ship reviews
4 Nights - Quantum of the Seas
4 Nights
Brisbane, Australia Departing
Quantum of the Seas Ship
Prices from $684.788 pp
1st December 2026
Great Barrier Reef Cruise
Sydney, Australia
9 ship reviews
11 Nights - Celebrity Edge
11 Nights
Sydney, Australia Departing
Celebrity Edge Ship
Prices from $2362.316 pp
C
01 Dec 2026
11 Nights

Great Barrier Reef Cruise

11 Nights, Celebrity Edge (11K167) Sydney, Australia, 01 Dec 2026
2nd December 2026
New Zealand Cruise
Sydney, Australia
12 ship reviews
9 Nights - Anthem of the Seas
9 Nights
Sydney, Australia Departing
Anthem of the Seas Ship
Prices from $1492.149 pp
4th December 2026
South Pacific Cruise
Brisbane, Australia
86 ship reviews
8 Nights - Quantum of the Seas
8 Nights
Brisbane, Australia Departing
Quantum of the Seas Ship
Prices from $1399.966 pp
6th December 2026
Australia Cruise
BRISBANE, AUSTRALIA
17 ship reviews
4 Nights - Carnival Encounter
4 Nights
BRISBANE, AUSTRALIA Departing
Carnival Encounter Ship
Prices from $1027 pp
7th December 2026
Moreton Island
SYDNEY, AUSTRALIA
27 ship reviews
4 Nights - Carnival Adventure
4 Nights
SYDNEY, AUSTRALIA Departing
Carnival Adventure Ship
Prices from $929 pp
8th December 2026
Tasmania
SYDNEY, AUSTRALIA
90 ship reviews
5 Nights - Carnival Splendor
5 Nights
SYDNEY, AUSTRALIA Departing
Carnival Splendor Ship
Prices from $1432.382 pp
9th December 2026
Sydney To Brisbane
Sydney
27 ship reviews
2 Nights - Grand Princess
2 Nights
Sydney Departing
Grand Princess Ship
Prices from $258 pp
10th December 2026
Australia Cruise
BRISBANE, AUSTRALIA
17 ship reviews
3 Nights - Carnival Encounter
3 Nights
BRISBANE, AUSTRALIA Departing
Carnival Encounter Ship
Prices from $646 pp
11th December 2026
Comedy Getaway
SYDNEY, AUSTRALIA
27 ship reviews
3 Nights - Carnival Adventure
3 Nights
SYDNEY, AUSTRALIA Departing
Carnival Adventure Ship
Prices from $847 pp
11th December 2026
South Pacific Cruise
Sydney, Australia
12 ship reviews
8 Nights - Anthem of the Seas
8 Nights
Sydney, Australia Departing
Anthem of the Seas Ship
Prices from $1670.437 pp
12th December 2026
South Pacific Cruise
Brisbane, Australia
86 ship reviews
8 Nights - Quantum of the Seas
8 Nights
Brisbane, Australia Departing
Quantum of the Seas Ship
Prices from $1372.615 pp
12th December 2026
Australia Wine Cruise
Sydney, Australia
9 ship reviews
9 Nights - Celebrity Edge
9 Nights
Sydney, Australia Departing
Celebrity Edge Ship
Prices from $8418.03 pp
13th December 2026
Great Barrier Reef
BRISBANE, AUSTRALIA
17 ship reviews
6 Nights - Carnival Encounter
6 Nights
BRISBANE, AUSTRALIA Departing
Carnival Encounter Ship
Prices from $1157.859 pp
13th December 2026
Moreton Island
SYDNEY, AUSTRALIA
90 ship reviews
4 Nights - Carnival Splendor
4 Nights
SYDNEY, AUSTRALIA Departing
Carnival Splendor Ship
Prices from $1251.055 pp
14th December 2026
Australia Cruise
BRISBANE, AUSTRALIA
50 ship reviews
4 Nights - Carnival Luminosa
4 Nights
BRISBANE, AUSTRALIA Departing
Carnival Luminosa Ship
Prices from $760.763 pp
14th December 2026
Moreton Island
SYDNEY, AUSTRALIA
27 ship reviews
4 Nights - Carnival Adventure
4 Nights
SYDNEY, AUSTRALIA Departing
Carnival Adventure Ship
Prices from $1290.562 pp
CL
14 Dec 2026
4 Nights

Moreton Island

4 Nights, Carnival Adventure (AQ04) SYDNEY, AUSTRALIA, 14 Dec 2026
17th December 2026
New Caledonia
SYDNEY, AUSTRALIA
90 ship reviews
9 Nights - Carnival Splendor
9 Nights
SYDNEY, AUSTRALIA Departing
Carnival Splendor Ship
Prices from $2018.909 pp
18th December 2026
Vanuatu & New Caledonia
SYDNEY, AUSTRALIA
27 ship reviews
9 Nights - Carnival Adventure
9 Nights
SYDNEY, AUSTRALIA Departing
Carnival Adventure Ship
Prices from $1292.588 pp
18th December 2026
Vanuatu
BRISBANE, AUSTRALIA
50 ship reviews
8 Nights - Carnival Luminosa
8 Nights
BRISBANE, AUSTRALIA Departing
Carnival Luminosa Ship
Prices from $1493.162 pp
19th December 2026
Pacific Islands Cruise
BRISBANE, AUSTRALIA
17 ship reviews
8 Nights - Carnival Encounter
8 Nights
BRISBANE, AUSTRALIA Departing
Carnival Encounter Ship
Prices from $1639.034 pp
19th December 2026
New Zealand Holiday Cruise
Sydney, Australia
12 ship reviews
9 Nights - Anthem of the Seas
9 Nights
Sydney, Australia Departing
Anthem of the Seas Ship
Prices from $2426.135 pp
20th December 2026
South Pacific Cruise
Brisbane, Australia
86 ship reviews
8 Nights - Quantum of the Seas
8 Nights
Brisbane, Australia Departing
Quantum of the Seas Ship
Prices from $2147.56 pp
21st December 2026
New Zealand Holiday Cruise
Sydney, Australia
9 ship reviews
12 Nights - Celebrity Edge
12 Nights
Sydney, Australia Departing
Celebrity Edge Ship
Prices from $10164.442 pp
26th December 2026
Australia Cruise
BRISBANE, AUSTRALIA
50 ship reviews
3 Nights - Carnival Luminosa
3 Nights
BRISBANE, AUSTRALIA Departing
Carnival Luminosa Ship
Prices from $787 pp
26th December 2026
Moreton Island
SYDNEY, AUSTRALIA
90 ship reviews
4 Nights - Carnival Splendor
4 Nights
SYDNEY, AUSTRALIA Departing
Carnival Splendor Ship
Prices from $1661.32 pp
27th December 2026
Australia Cruise
BRISBANE, AUSTRALIA
17 ship reviews
3 Nights - Carnival Encounter
3 Nights
BRISBANE, AUSTRALIA Departing
Carnival Encounter Ship
Prices from $919.804 pp
27th December 2026
Comedy Getaway
SYDNEY, AUSTRALIA
27 ship reviews
3 Nights - Carnival Adventure
3 Nights
SYDNEY, AUSTRALIA Departing
Carnival Adventure Ship
Prices from $1285 pp
28th December 2026
South Pacific Cruise
Brisbane, Australia
86 ship reviews
8 Nights - Quantum of the Seas
8 Nights
Brisbane, Australia Departing
Quantum of the Seas Ship
Prices from $2291.406 pp
28th December 2026
New Zealand Holiday Cruise
Sydney, Australia
12 ship reviews
9 Nights - Anthem of the Seas
9 Nights
Sydney, Australia Departing
Anthem of the Seas Ship
Prices from $2794.867 pp
29th December 2026
Great Barrier Reef Cruise
BRISBANE, AUSTRALIA
50 ship reviews
6 Nights - Carnival Luminosa
6 Nights
BRISBANE, AUSTRALIA Departing
Carnival Luminosa Ship
Prices from $1659.294 pp
CL
29 Dec 2026
6 Nights

Great Barrier Reef Cruise

6 Nights, Carnival Luminosa (LM06) BRISBANE, AUSTRALIA, 29 Dec 2026
30th December 2026
Coastal Cruise
SYDNEY, AUSTRALIA
90 ship reviews
4 Nights - Carnival Splendor
4 Nights
SYDNEY, AUSTRALIA Departing
Carnival Splendor Ship
Prices from $1152.794 pp
30th December 2026
Vanuatu & New Caledonia
BRISBANE, AUSTRALIA
17 ship reviews
10 Nights - Carnival Encounter
10 Nights
BRISBANE, AUSTRALIA Departing
Carnival Encounter Ship
Prices from $1795.036 pp