

40-night Fiji, South Pacific And New Zealand Cruise
Aboard
Westerdam
From
Sydney, Australia
1 Sailing
Jan 4, 2028
Published prices from
$9,079
per person*
taxes & fees included
An untouched paradise in the South Pacific.

4.9/5 ⭐Google 600+ Reviews | A+ Better Business Bureau

Overview
Mystery Island, also known as Inyeug, is a tiny, uninhabited inlet located at the southernmost end of the Vanuatu archipelago. This stunningly beautiful island, surrounded by a protected marine reserve, is a vision of a tropical paradise with its pristine white-sand beaches, swaying coconut palms, and spectacularly clear turquoise waters. Used as a remote airstrip by Allied forces during World War II, its secluded location gave rise to its enigmatic name.
On days when cruise ships call, the island comes to life as locals from the nearby inhabited island of Aneityum journey across to welcome visitors. They set up a colorful marketplace, offering a variety of locally produced handicrafts, music, and food. A visit to Mystery Island is a chance to escape to an untouched natural haven, mingle with friendly locals, and immerse yourself in a perfect blend of relaxation and authentic island culture in the heart of the South Pacific.
The waters surrounding Mystery Island are a protected marine reserve, offering an unforgettable snorkeling experience. With visibility up to 50 feet, you can swim through vibrant coral reefs and encounter an array of colorful marine life, including tropical fish, turtles, and rays, just a short walk from the beach.
Tip: You can often rent snorkeling gear from local vendors on the island, but bringing your own can ensure a better fit and save you time.
Upon arrival, you'll be greeted by a vibrant local marketplace where residents from Aneityum sell their wares. Stroll among the colorful stalls to find locally produced handicrafts, woven hats, sarongs, and jewelry. This is a great opportunity to support the local community and find unique souvenirs.
Tip: The local currency is the Vanuatu Vatu, but Australian Dollars (AUD) are widely accepted by vendors. Be prepared with smaller denominations as change may not be available.
Mystery Island is synonymous with relaxation. Find your perfect spot on one of the many pristine white-sand beaches and simply soak up the sun. The entire island is small enough to walk around in about 40 minutes, so you can easily find a secluded cove for a tranquil escape.
Tip: The beach on the western side of the island tends to have calmer waters, making it ideal for families with children or those who prefer a more tranquil swim.
For a drier but equally spectacular view of the underwater world, take a glass-bottom boat tour or paddle a glass-bottom kayak. These tours allow you to glide over the intricate coral reefs and observe the teeming marine ecosystem without getting wet.
Tip: These tours are often popular, so it's a good idea to book them early in your day to ensure you get a spot.
For a deeper cultural experience, take a short boat ride to the nearby Aneityum Island to participate in a "Modern Village Tour." This excursion provides a glimpse into the daily life of the Ni-Vanuatu people, their customs, food cultivation, and cultural celebrations.
Tip: This tour offers a chance to engage directly with the community. Be respectful of local customs and ask your guide for any etiquette tips.
The welcoming atmosphere of Mystery Island is often enhanced by live music and traditional dancing performed by the local community. These performances, typically presented for a small donation, are a wonderful way to experience the cultural heart of Vanuatu while relaxing on the beach.
Tip: The music and dance are often a prelude to a show or a permanent part of the day's experience. Listen for the rhythms and find a spot to enjoy the spectacle.



Aboard
Westerdam
From
Sydney, Australia
1 Sailing
Jan 4, 2028
Published prices from
per person*
taxes & fees included


Aboard
Westerdam
From
Sydney, Australia
1 Sailing
Jan 4, 2028
Published prices from
per person*
taxes & fees included


Aboard
Westerdam
From
Sydney, Australia
1 Sailing
Dec 19, 2027
Published prices from
per person*
taxes & fees included


Aboard
Carnival Luminosa
From
Brisbane, Australia
1 Sailing
Dec 17, 2027
Published prices from
per person*
taxes & fees included


Aboard
Carnival Encounter
From
Brisbane, Australia
2 Sailings
Dec 18 - Dec 30, 2027
Published prices from
per person*
taxes & fees included


Aboard
Carnival Adventure
From
Auckland, New Zealand
3 Sailings
Jun 7 - Jul 19, 2027
Published prices from
per person*
taxes & fees included


Aboard
Celebrity Edge
From
Honolulu, Hawaii
1 Sailing
Oct 10, 2027
Published prices from
per person*
taxes & fees included


Aboard
Silver Dawn
From
Fort Lauderdale, Florida
1 Sailing
Jan 6, 2026


Aboard
Riviera
From
Lautoka, Fiji
1 Sailing
Oct 30, 2026
Published prices from
per person*
taxes & fees included


Aboard
Riviera
From
Vancouver, British Columbia
1 Sailing
Sep 19, 2026
Published prices from
per person*
taxes & fees included

Our expert consultants and customer service teams are standing by to help with all of your cruising needs.
I was having some trouble finding the right cruise for the right price as a single traveler, but thanks to [our Cruise Expert] I was able to find it with Cruise Web. Thank you very much [our Cruise Expert]!
Camille G.
We have worked with [our Cruise Expert] several times and she makes it so easy and a pleasure to work with. She is very knowledgeable.
Linda F.
[Our Cruise Expert] was informative and very pleasant to work with. I'm not familiar with booking travel online and he made my experience pleasant.
Sharon E.
I would like to mention that for many years I really appreciate to have [our Cruise Expert] taking care of my cruises in the states. So, i'm glad to give five stars for him
Rudi D.
I am working with [our Cruise Expert] as my travel agent...he has been very helpful...he is very informative and knowledgeable about the places that I want to go on my Cruise....I would use [our Cruise Expert] and Cruise Web again to book another cruise...thank you...
Priscilla B.
[Our Cruise Expert] does an exceptional job of planning (with you) and coordinating a trip of your dreams! I can't wait to get started on the next one.
Sheralyn H.
Great working with [our Cruise Expert]! He was a tremendous help and steered us in the right direction every time! Helped us make memories for a lifetime!
Wendy F.
[Our Cruise Expert] always works hard to secure the bookings we have chosen and guides us through the process. She is always available to help and her advise is spot on.
James C.
We are residents in another country, and have used [our Cruise Expert] for years as we try to cruise around the entire world. She offers great service and stellar communication.
Dave O.
[Our Cruise Expert]does a wonderful job for me. I have had no glitches and I can count on things running smoothly when [our Cruise Expert] makes my arrangements.
Barbara H.