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 5351 cruises.

Showing 0 - 48 of 5351 cruises.

Display

Cruises From Australia

Prices displayed as per person.

Map Brand Departing Duration Itinerary Twin Quad See Details
21st October 2025
Great Barrier Reef Cruise
Sydney, Australia
3 ship reviews
11 Nights - Celebrity Edge
11 Nights
Sydney, Australia Departing
Celebrity Edge Ship
Prices from $14029 pp
31st October 2025
South Coast Getaway
Sydney, Australia
0 ship reviews
3 Nights - Anthem of the Seas
3 Nights
Sydney, Australia Departing
Anthem of the Seas Ship
Prices from $773 pp
1st November 2025
Australia Cruise
BRISBANE, AUSTRALIA
2 ship reviews
3 Nights - Carnival Encounter
3 Nights
BRISBANE, AUSTRALIA Departing
Carnival Encounter Ship
Prices from $681 pp
CL
01 Nov 2025
3 Nights

Australia Cruise

3 Nights, Carnival Encounter (EQ03) BRISBANE, AUSTRALIA, 01 Nov 2025
1st November 2025
New Zealand Cruise
Sydney, Australia
3 ship reviews
12 Nights - Celebrity Edge
12 Nights
Sydney, Australia Departing
Celebrity Edge Ship
Prices from $15406 pp
3rd November 2025
South Pacific Cruise
Sydney, Australia
0 ship reviews
7 Nights - Anthem of the Seas
7 Nights
Sydney, Australia Departing
Anthem of the Seas Ship
Prices from $1499 pp
9th November 2025
Trans-tasman Cruise
SYDNEY
7 ship reviews
14 Nights - ms Noordam
14 Nights
SYDNEY Departing
ms Noordam Ship
Prices from $6329 pp
10th November 2025
New Zealand Cruise
Sydney, Australia
0 ship reviews
10 Nights - Anthem of the Seas
10 Nights
Sydney, Australia Departing
Anthem of the Seas Ship
Prices from $2667 pp
13th November 2025
Eden & Tasmania Cruise
Sydney, Australia
3 ship reviews
5 Nights - Celebrity Edge
5 Nights
Sydney, Australia Departing
Celebrity Edge Ship
Prices from $2945 pp
14th November 2025
Journeys - Papua New Guinea
BRISBANE, AUSTRALIA
2 ship reviews
8 Nights - Carnival Encounter
8 Nights
BRISBANE, AUSTRALIA Departing
Carnival Encounter Ship
Prices from $1423 pp
CL
14 Nov 2025
8 Nights

Journeys - Papua New Guinea

8 Nights, Carnival Encounter (EQ08) BRISBANE, AUSTRALIA, 14 Nov 2025
20th November 2025
South Pacific Cruise
Sydney, Australia
0 ship reviews
8 Nights - Anthem of the Seas
8 Nights
Sydney, Australia Departing
Anthem of the Seas Ship
Prices from $1673 pp
28th November 2025
South Coast Getaway
Sydney, Australia
0 ship reviews
3 Nights - Anthem of the Seas
3 Nights
Sydney, Australia Departing
Anthem of the Seas Ship
Prices from $823 pp
30th November 2025
New Zealand Cruise
Sydney, Australia
3 ship reviews
12 Nights - Celebrity Edge
12 Nights
Sydney, Australia Departing
Celebrity Edge Ship
Prices from $4013 pp
1st December 2025
New Zealand Holiday Cruise
Sydney, Australia
0 ship reviews
10 Nights - Anthem of the Seas
10 Nights
Sydney, Australia Departing
Anthem of the Seas Ship
Prices from $2381 pp
2nd December 2025
Australia Cruise
BRISBANE, AUSTRALIA
2 ship reviews
4 Nights - Carnival Encounter
4 Nights
BRISBANE, AUSTRALIA Departing
Carnival Encounter Ship
Prices from $541 pp
2nd December 2025
Moreton Island
SYDNEY, AUSTRALIA
8 ship reviews
4 Nights - Carnival Adventure
4 Nights
SYDNEY, AUSTRALIA Departing
Carnival Adventure Ship
Prices from $996 pp
4th December 2025
Australia Cruise
BRISBANE, AUSTRALIA
29 ship reviews
3 Nights - Carnival Luminosa
3 Nights
BRISBANE, AUSTRALIA Departing
Carnival Luminosa Ship
Prices from $439 pp
4th December 2025
Moreton Island
SYDNEY, AUSTRALIA
74 ship reviews
4 Nights - Carnival Splendor
4 Nights
SYDNEY, AUSTRALIA Departing
Carnival Splendor Ship
Prices from $780 pp
6th December 2025
Comedy Getaway
SYDNEY, AUSTRALIA
8 ship reviews
3 Nights - Carnival Adventure
3 Nights
SYDNEY, AUSTRALIA Departing
Carnival Adventure Ship
Prices from $534 pp
6th December 2025
Great Barrier Reef
BRISBANE, AUSTRALIA
2 ship reviews
6 Nights - Carnival Encounter
6 Nights
BRISBANE, AUSTRALIA Departing
Carnival Encounter Ship
Prices from $1504 pp
$4070pp
$1504pp
-
CL
06 Dec 2025
6 Nights

Great Barrier Reef

6 Nights, Carnival Encounter (EQ06) BRISBANE, AUSTRALIA, 06 Dec 2025
6th December 2025
Trans-tasman Cruise
Sydney
0 ship reviews
14 Nights - Discovery Princess
14 Nights
Sydney Departing
Discovery Princess Ship
Prices from $2234 pp
7th December 2025
Australia Cruise
BRISBANE, AUSTRALIA
29 ship reviews
7 Nights - Carnival Luminosa
7 Nights
BRISBANE, AUSTRALIA Departing
Carnival Luminosa Ship
Prices from $1724 pp
7th December 2025
Trans-tasman Cruise
SYDNEY
7 ship reviews
14 Nights - ms Noordam
14 Nights
SYDNEY Departing
ms Noordam Ship
Prices from $5929 pp
7th December 2025
Trans-tasman Cruise
SYDNEY
7 ship reviews
28 Nights - ms Noordam
28 Nights
SYDNEY Departing
ms Noordam Ship
Prices from $11909 pp
11th December 2025
South Pacific Cruise
Sydney, Australia
0 ship reviews
8 Nights - Anthem of the Seas
8 Nights
Sydney, Australia Departing
Anthem of the Seas Ship
Prices from $1999 pp
12th December 2025
Australia Cruise
BRISBANE, AUSTRALIA
2 ship reviews
3 Nights - Carnival Encounter
3 Nights
BRISBANE, AUSTRALIA Departing
Carnival Encounter Ship
Prices from $501 pp
12th December 2025
Great Barrier Reef Cruise
Sydney, Australia
3 ship reviews
11 Nights - Celebrity Edge
11 Nights
Sydney, Australia Departing
Celebrity Edge Ship
Prices from $3441 pp
13th December 2025
Coastal Cruise
SYDNEY, AUSTRALIA
8 ship reviews
3 Nights - Carnival Adventure
3 Nights
SYDNEY, AUSTRALIA Departing
Carnival Adventure Ship
Prices from $688 pp
14th December 2025
Australia Cruise
BRISBANE, AUSTRALIA
29 ship reviews
4 Nights - Carnival Luminosa
4 Nights
BRISBANE, AUSTRALIA Departing
Carnival Luminosa Ship
Prices from $781 pp
15th December 2025
Australia Cruise
BRISBANE, AUSTRALIA
2 ship reviews
4 Nights - Carnival Encounter
4 Nights
BRISBANE, AUSTRALIA Departing
Carnival Encounter Ship
Prices from $852 pp
16th December 2025
Airlie Beach Getaway
Brisbane, Australia
90 ship reviews
4 Nights - Voyager of The Seas
4 Nights
Brisbane, Australia Departing
Voyager of The Seas Ship
Prices from $1315 pp
16th December 2025
Vanuatu & New Caledonia
SYDNEY, AUSTRALIA
8 ship reviews
10 Nights - Carnival Adventure
10 Nights
SYDNEY, AUSTRALIA Departing
Carnival Adventure Ship
Prices from $1301 pp
18th December 2025
Vanuatu & New Caledonia
BRISBANE, AUSTRALIA
29 ship reviews
8 Nights - Carnival Luminosa
8 Nights
BRISBANE, AUSTRALIA Departing
Carnival Luminosa Ship
Prices from $1814 pp
18th December 2025
Pacific Islands Cruise
SYDNEY, AUSTRALIA
74 ship reviews
8 Nights - Carnival Splendor
8 Nights
SYDNEY, AUSTRALIA Departing
Carnival Splendor Ship
Prices from $1993 pp
19th December 2025
Vanuatu & New Caledonia
BRISBANE, AUSTRALIA
2 ship reviews
8 Nights - Carnival Encounter
8 Nights
BRISBANE, AUSTRALIA Departing
Carnival Encounter Ship
Prices from $2058 pp
19th December 2025
New Zealand Holiday Cruise
Sydney, Australia
0 ship reviews
9 Nights - Anthem of the Seas
9 Nights
Sydney, Australia Departing
Anthem of the Seas Ship
Prices from $3166 pp
20th December 2025
Trans-tasman Cruise
Sydney
0 ship reviews
14 Nights - Discovery Princess
14 Nights
Sydney Departing
Discovery Princess Ship
Prices from $2649 pp
20th December 2025
South Pacific Holiday Cruise
Brisbane, Australia
90 ship reviews
8 Nights - Voyager of The Seas
8 Nights
Brisbane, Australia Departing
Voyager of The Seas Ship
Prices from $2860 pp
20th December 2025
Sydney To Auckland
SYDNEY
0 ship reviews
15 Nights - Quest
15 Nights
SYDNEY Departing
Quest Ship
Prices from $13569 pp
21st December 2025
South Australia Discovery Holiday
SYDNEY
7 ship reviews
14 Nights - ms Noordam
14 Nights
SYDNEY Departing
ms Noordam Ship
Prices from $6259 pp
-
-
-
HA
21 Dec 2025
14 Nights

South Australia Discovery Holiday

14 Nights, ms Noordam (N578) SYDNEY, 21 Dec 2025
21st December 2025
South Australia & South Pacific Islands Collector
SYDNEY
7 ship reviews
42 Nights - ms Noordam
42 Nights
SYDNEY Departing
ms Noordam Ship
Prices from $18489 pp
-
-
-
HA
21 Dec 2025
42 Nights

South Australia & South Pacific Islands Collector

42 Nights, ms Noordam (N578A) SYDNEY, 21 Dec 2025
23rd December 2025
New Zealand Holiday Cruise
Sydney, Australia
3 ship reviews
13 Nights - Celebrity Edge
13 Nights
Sydney, Australia Departing
Celebrity Edge Ship
Prices from $3289 pp
26th December 2025
Australia Cruise
BRISBANE, AUSTRALIA
29 ship reviews
3 Nights - Carnival Luminosa
3 Nights
BRISBANE, AUSTRALIA Departing
Carnival Luminosa Ship
Prices from $715 pp
26th December 2025
Coastal Cruise
SYDNEY, AUSTRALIA
74 ship reviews
3 Nights - Carnival Splendor
3 Nights
SYDNEY, AUSTRALIA Departing
Carnival Splendor Ship
Prices from $1069 pp
27th December 2025
Australia Cruise
BRISBANE, AUSTRALIA
2 ship reviews
3 Nights - Carnival Encounter
3 Nights
BRISBANE, AUSTRALIA Departing
Carnival Encounter Ship
Prices from $694 pp
28th December 2025
South Pacific Cruise
Brisbane, Australia
90 ship reviews
9 Nights - Voyager of The Seas
9 Nights
Brisbane, Australia Departing
Voyager of The Seas Ship
Prices from $2945 pp
28th December 2025
New Zealand Holiday Cruise
Sydney, Australia
0 ship reviews
11 Nights - Anthem of the Seas
11 Nights
Sydney, Australia Departing
Anthem of the Seas Ship
Prices from $3214 pp
3rd January 2026
Pacific Islands Cruise
Sydney
0 ship reviews
12 Nights - Discovery Princess
12 Nights
Sydney Departing
Discovery Princess Ship
Prices from $3464 pp
5th January 2026
Australia Cruise
BRISBANE, AUSTRALIA
29 ship reviews
3 Nights - Carnival Luminosa
3 Nights
BRISBANE, AUSTRALIA Departing
Carnival Luminosa Ship
Prices from $733 pp