Find a Ship or Port

Receive Weekly Deals

Subscribe Now or view previous.

Speak with
Anthia today!

1800 121 187
Outstanding service - what was impressive was the continuation of service once my travel arrangements were secured. The service did not slow down - Natasha and the other consultants continued to answer my queries promptly, which really helped me to plan all aspects of our holiday. I would be happy to provide a testimonial to be used for your promotional purposes if required."
- Suzanne B

Why Clean Cruising?

  • Family owned & operated
  • Australian based team
  • Same consultant from start to finish
  • Free printed documentation and ticket wallet
  • Combine with flights, hotels, insurance and save
  • Flexible payment options including interest free finance and layby

Cruises visiting Mystery Island & all Mystery Island cruises for  2019-2020-2021

View Mystery Island 2019-2020-2021 cruises for 15 ships listing 106 cruises from Mystery Island with today's best deals!

Mystery Island (Nyeug) is located just 600m off the SW corner of Aneityum, the southernmost inhabited island in the Vanuatu archipelago of the South Pacific. Small at 900m by 200m, it is surrounded on three sides by a fringing reef 3km by 2km that encompasses an abundance of sea life. The islet is uninhabited apart from tourists. In 2018 at least 19 ships from 8 cruise lines will make 80 visits to Mystery Island, which reflects the growing attraction to this piece of paradise. Cruise ships tender at the newly-built pier, and are greeted by friendly locals who sail the 1.5 km from Aneityum Island.

Mystery Island is renowned for its white sandy beaches and magnificent turquoise waters, with a fringing reef that provides excellent opportunities for snorkellers, as the condition of the coral and the life within it are in a near pristine state Ships are greeted with an attractive Welcome sign, and are entertained with a string band and singing. The Thong Instrument is played by banging a thong on the end of various lengths of hollow bamboo and surprisingly is very musical. Locals also set up stalls with shells and handicrafts for sale. Many tourists have their hair braided. Also you’ll be keen to taste from the large bowl of Cannibal Soup.

One half of the island’s area is actually a 550m airstrip that was originally a WWII landing strip for the allied forces. Supposedly Japanese forces could not ‘see’ it, hence ‘the Mystery’. Twice-weekly flights from the capital Port Vila serve the population on nearby Aneityum Island. Recently, shore excursions to Aneityum Island have been organised in conjunction with the local community. They include glass-bottomed boats and kayaks, a snorkel safari, paddleboarding, and a tour of Aneghowhat village. Mystery Island truly is the perfect place to relax and unwind.

Cruises visiting Mystery Island in 2019

Currently sailing Sold out Available OBC = Onboard credit
Date Route Cruise Ports From $/Day

25

MAR

Explorer of the Seas cruises

12

NIGHTS

Explorer of the Seas cruises

Sold out

N/A

26

MAR

Ovation of the Seas cruises

9

NIGHTS

Ovation of the Seas cruises

Sold out

N/A

31

MAR

Carnival Spirit cruises

11

NIGHTS

Carnival Spirit cruises Up to $100 OBC

$1,649

$150

5

APR

Maasdam cruises

17

NIGHTS

Maasdam cruises

Sold out

N/A

5

APR

Maasdam cruises

38

NIGHTS

Maasdam cruises

Sold out

N/A

10

APR

Radiance of the Seas cruises

10

NIGHTS

Radiance of the Seas cruises

$4,499

$450

13

APR

Ovation of the Seas cruises

8

NIGHTS

Ovation of the Seas cruises

$1,999

$250

5

MAY

Pacific Explorer cruises

10

NIGHTS

Pacific Explorer cruises Up to $200 OBC

$1,491

$149

17

MAY

Carnival Spirit cruises

10

NIGHTS

Carnival Spirit cruises Up to $400 OBC

$1,299

$130

18

MAY

Pacific Aria cruises

10

NIGHTS

Pacific Aria cruises Up to $200 OBC

$1,866

$187

2

JUN

Carnival Spirit cruises

11

NIGHTS

Carnival Spirit cruises Up to $500 OBC

$1,249

$114

10

JUN

Pacific Aria cruises

10

NIGHTS

Pacific Aria cruises

$1,662

$166

14

JUN

Carnival Spirit cruises

9

NIGHTS

Carnival Spirit cruises Up to $200 OBC

$1,199

$133

28

JUN

Pacific Explorer cruises

12

NIGHTS

Pacific Explorer cruises Up to $400 OBC

$1,939

$162

3

JUL

Pacific Aria cruises

12

NIGHTS

Pacific Aria cruises

$1,945

$162

12

JUL

Pacific Aria cruises

10

NIGHTS

Pacific Aria cruises Up to $300 OBC

$1,991

$199

28

JUL

Carnival Spirit cruises

11

NIGHTS

Carnival Spirit cruises Up to $400 OBC

$1,399

$127

18

AUG

Carnival Spirit cruises

10

NIGHTS

Carnival Spirit cruises Up to $400 OBC

$1,199

$120

25

AUG

Pacific Explorer cruises

10

NIGHTS

Pacific Explorer cruises Up to $300 OBC

$1,391

$139

31

AUG

Carnival Spirit cruises

10

NIGHTS

Carnival Spirit cruises Up to $500 OBC

$1,299

$130

22

SEP

Pacific Explorer cruises

10

NIGHTS

Pacific Explorer cruises Up to $300 OBC

$1,491

$149

10

OCT

Maasdam cruises

21

NIGHTS

Maasdam cruises

$4,179

$199

10

OCT

Maasdam cruises

40

NIGHTS

Maasdam cruises

$9,749

$244

10

OCT

Maasdam cruises

51

NIGHTS

Maasdam cruises

$11,149

$219

12

OCT

Pacific Explorer cruises

10

NIGHTS

Pacific Explorer cruises Up to $300 OBC

$1,199

$120

14

OCT

Pacific Aria cruises

12

NIGHTS

Pacific Aria cruises Up to $400 OBC

$3,620

$302

25

OCT

Carnival Spirit cruises

10

NIGHTS

Carnival Spirit cruises Up to $400 OBC

$1,349

$135

12

NOV

Pacific Aria cruises

7

NIGHTS

Pacific Aria cruises Up to $200 OBC

$848

$121

13

NOV

Carnival Spirit cruises

12

NIGHTS

Carnival Spirit cruises Up to $400 OBC

$1,899

$158

25

NOV

Amsterdam cruises

51

NIGHTS

Amsterdam cruises Up to $75 OBC

$8,434

$165

27

NOV

Ovation of the Seas cruises

11

NIGHTS

Ovation of the Seas cruises

$1,799

$164

30

NOV

Pacific Explorer cruises

10

NIGHTS

Pacific Explorer cruises Up to $200 OBC

$1,199

$120

1

DEC

Carnival Spirit cruises

11

NIGHTS

Carnival Spirit cruises

$1,699

$154

3

DEC

Radiance of the Seas cruises

9

NIGHTS

Radiance of the Seas cruises

$1,115

$124

9

DEC

Ruby Princess cruises

8

NIGHTS

Ruby Princess cruises Up to $300 OBC

$1,099

$137

18

DEC

Celebrity Solstice cruises

9

NIGHTS

Celebrity Solstice cruises

$1,539

$171

20

DEC

Ovation of the Seas cruises

10

NIGHTS

Ovation of the Seas cruises

$1,849

$185

21

DEC

Radiance of the Seas cruises

10

NIGHTS

Radiance of the Seas cruises

$1,856

$186

22

DEC

Pacific Explorer cruises

10

NIGHTS

Pacific Explorer cruises Up to $200 OBC

$1,769

$177

23

DEC

Sea Princess cruises

10

NIGHTS

Sea Princess cruises Up to $100 OBC

$1,999

$200

24

DEC

Voyager of the Seas cruises

9

NIGHTS

Voyager of the Seas cruises

$1,808

$201

26

DEC

Carnival Spirit cruises

12

NIGHTS

Carnival Spirit cruises

$2,199

$183

31

DEC

Radiance of the Seas cruises

11

NIGHTS

Radiance of the Seas cruises

$2,012

$183

Cruises visiting Mystery Island in 2020

Currently sailing Sold out Available OBC = Onboard credit
Date Route Cruise Ports From $/Day

2

JAN

Pacific Aria cruises

9

NIGHTS

Pacific Aria cruises Up to $200 OBC

$1,957

$217

3

JAN

Pacific Dawn cruises

8

NIGHTS

Pacific Dawn cruises Up to $200 OBC

$1,699

$212

4

JAN

Carnival Spirit cruises

10

NIGHTS

Carnival Spirit cruises Up to $100 OBC

$2,099

$210

6

JAN

Voyager of the Seas cruises

12

NIGHTS

Voyager of the Seas cruises

$2,548

$212

8

JAN

Celebrity Solstice cruises

10

NIGHTS

Celebrity Solstice cruises

$1,899

$190

9

JAN

Ovation of the Seas cruises

10

NIGHTS

Ovation of the Seas cruises

$2,000

$200

10

JAN

Carnival Splendor cruises

10

NIGHTS

Carnival Splendor cruises Up to $500 OBC

$1,729

$173

13

JAN

Maasdam cruises

14

NIGHTS

Maasdam cruises

$2,349

$168

13

JAN

Maasdam cruises

28

NIGHTS

Maasdam cruises

$4,699

$168

13

JAN

Maasdam cruises

28

NIGHTS

Maasdam cruises

$5,749

$205

17

JAN

Voyager of the Seas cruises

12

NIGHTS

Voyager of the Seas cruises

$2,194

$183

28

JAN

Ovation of the Seas cruises

9

NIGHTS

Ovation of the Seas cruises

$1,509

$168

2

FEB

Carnival Splendor cruises

9

NIGHTS

Carnival Splendor cruises

$929

$103

5

FEB

Radiance of the Seas cruises

10

NIGHTS

Radiance of the Seas cruises

$1,139

$114

9

FEB

Voyager of the Seas cruises

14

NIGHTS

Voyager of the Seas cruises

$2,065

$148

16

FEB

Carnival Spirit cruises

12

NIGHTS

Carnival Spirit cruises Up to $500 OBC

$1,549

$129

17

FEB

Ovation of the Seas cruises

9

NIGHTS

Ovation of the Seas cruises

$1,310

$146

26

FEB

Ovation of the Seas cruises

7

NIGHTS

Ovation of the Seas cruises

$1,249

$178

29

FEB

Voyager of the Seas cruises

11

NIGHTS

Voyager of the Seas cruises

$1,630

$148

6

MAR

Carnival Splendor cruises

10

NIGHTS

Carnival Splendor cruises

$1,079

$108

11

MAR

Voyager of the Seas cruises

11

NIGHTS

Voyager of the Seas cruises

$1,498

$136

19

MAR

Ovation of the Seas cruises

11

NIGHTS

Ovation of the Seas cruises

$1,732

$157

22

MAR

Voyager of the Seas cruises

10

NIGHTS

Voyager of the Seas cruises

$1,360

$136

26

MAR

Carnival Splendor cruises

12

NIGHTS

Carnival Splendor cruises Up to $500 OBC

$1,399

$117

27

MAR

Ovation of the Seas cruises

10

NIGHTS

Ovation of the Seas cruises

$1,570

$157

5

APR

Voyager of the Seas cruises

10

NIGHTS

Voyager of the Seas cruises

$1,568

$157

11

APR

Radiance of the Seas cruises

11

NIGHTS

Radiance of the Seas cruises

$1,448

$132

14

APR

Voyager of the Seas cruises

10

NIGHTS

Voyager of the Seas cruises

$1,344

$134

15

APR

Ovation of the Seas cruises

9

NIGHTS

Ovation of the Seas cruises

$1,807

$201

17

APR

Pacific Aria cruises

10

NIGHTS

Pacific Aria cruises Up to $300 OBC

$1,891

$189

2

MAY

Carnival Splendor cruises

10

NIGHTS

Carnival Splendor cruises Up to $400 OBC

$1,129

$113

27

MAY

Pacific Dawn cruises

12

NIGHTS

Pacific Dawn cruises Up to $300 OBC

$1,845

$154

9

JUN

Pacific Aria cruises

10

NIGHTS

Pacific Aria cruises Up to $200 OBC

$1,331

$133

13

JUN

Pacific Explorer cruises

10

NIGHTS

Pacific Explorer cruises Up to $200 OBC

$1,198

$120

14

JUN

Carnival Splendor cruises

10

NIGHTS

Carnival Splendor cruises Up to $400 OBC

$1,079

$108

26

JUN

Carnival Splendor cruises

11

NIGHTS

Carnival Splendor cruises Up to $500 OBC

$1,279

$116

19

JUL

Pacific Aria cruises

10

NIGHTS

Pacific Aria cruises Up to $300 OBC

$1,891

$189

23

JUL

Pacific Explorer cruises

12

NIGHTS

Pacific Explorer cruises Up to $300 OBC

$1,870

$156

8

AUG

Pacific Aria cruises

10

NIGHTS

Pacific Aria cruises Up to $200 OBC

$1,379

$138

23

AUG

Carnival Splendor cruises

10

NIGHTS

Carnival Splendor cruises Up to $100 OBC

$1,129

$113

1

SEP

Pacific Aria cruises

12

NIGHTS

Pacific Aria cruises Up to $300 OBC

$1,789

$149

11

SEP

Pacific Explorer cruises

10

NIGHTS

Pacific Explorer cruises Up to $200 OBC

$1,591

$159

14

SEP

Pacific Aria cruises

10

NIGHTS

Pacific Aria cruises Up to $300 OBC

$1,591

$159

2

OCT

Pacific Explorer cruises

10

NIGHTS

Pacific Explorer cruises Up to $300 OBC

$1,811

$181

4

OCT

Carnival Splendor cruises

10

NIGHTS

Carnival Splendor cruises Up to $100 OBC

$1,479

$148

16

OCT

Pacific Explorer cruises

10

NIGHTS

Pacific Explorer cruises Up to $300 OBC

$1,341

$134

22

OCT

Carnival Spirit cruises

19

NIGHTS

Carnival Spirit cruises Up to $500 OBC

$3,299

$174

24

OCT

Celebrity Solstice cruises

10

NIGHTS

Celebrity Solstice cruises

$1,985

$199

30

OCT

Pacific Aria cruises

10

NIGHTS

Pacific Aria cruises Up to $200 OBC

$1,591

$159

8

NOV

Pacific Dawn cruises

14

NIGHTS

Pacific Dawn cruises Up to $300 OBC

$2,498

$178

11

NOV

Carnival Splendor cruises

10

NIGHTS

Carnival Splendor cruises

$1,179

$118

18

NOV

Carnival Spirit cruises

7

NIGHTS

Carnival Spirit cruises Up to $200 OBC

$1,049

$150

2

DEC

Pacific Aria cruises

10

NIGHTS

Pacific Aria cruises Up to $300 OBC

$1,591

$159

3

DEC

Carnival Spirit cruises

7

NIGHTS

Carnival Spirit cruises Up to $250 OBC

$1,049

$150

9

DEC

Celebrity Solstice cruises

9

NIGHTS

Celebrity Solstice cruises

$1,499

$167

14

DEC

Carnival Splendor cruises

10

NIGHTS

Carnival Splendor cruises Up to $400 OBC

$1,179

$118

17

DEC

Carnival Spirit cruises

7

NIGHTS

Carnival Spirit cruises Up to $200 OBC

$1,099

$157

23

DEC

Pacific Aria cruises

10

NIGHTS

Pacific Aria cruises Up to $200 OBC

$1,941

$194

25

DEC

Pacific Explorer cruises

10

NIGHTS

Pacific Explorer cruises Up to $200 OBC

$2,291

$229

Cruises visiting Mystery Island in 2021

Currently sailing Sold out Available OBC = Onboard credit
Date Route Cruise Ports From $/Day

1

JAN

Pacific Explorer cruises

11

NIGHTS

Pacific Explorer cruises Up to $200 OBC

$2,705

$246

2

JAN

Carnival Splendor cruises

11

NIGHTS

Carnival Splendor cruises Up to $100 OBC

$2,030

$185

8

JAN

Celebrity Solstice cruises

11

NIGHTS

Celebrity Solstice cruises

$2,199

$200

15

FEB

Celebrity Eclipse cruises

14

NIGHTS

Celebrity Eclipse cruises

$2,499

$179