3 ports in 8–9 nights
Plenty of uninterrupted ship time.
Nouméa · Mystery Island (Aneityum) · Port Vila
Balanced itinerary with more sea time than port-packed variants. Covers New Caledonia and Vanuatu.
Easygoing, familiar and ship-focused
5 sea days give you plenty of uninterrupted time onboard, while Nouméa, Mystery Island (Aneityum), and Port Vila provide the trip's main day ashore. You're choosing this route for an easy break with minimal logistics, not destination variety.
3 ports in 8–9 nights
Plenty of uninterrupted ship time.
Nouméa · Mystery Island (Aneityum) · Port Vila
A focused set of stops without a new destination every day.
Round-trip from Sydney
No open-jaw flights or separate arrival and departure transfers.
Nouméa · Expect plenty of cruise traffic
This port regularly handles substantial cruise traffic, although conditions still vary by date.
Best for · First-time cruisers · Ship-focused trips · Easy short getaways
Think twice if · You want a port-intensive Melanesia itinerary
Best departures
Start here. These departures surface first because they combine stronger pricing, useful timing, or a notable warning signal for this itinerary.
Anthem of the Seas
Mar 14 · 9 nights
About average
$1,292 inside · $144/night
Anthem of the Seas
Mar 5 · 9 nights
About average
$1,443 balcony · $160/night
All departures
Compare all sailings for this itinerary.
Itinerary pricing
Typical pricing runs around $171/night, with most departures landing in the $151-$199/night band across 7 tracked sailings.
Typical price
$171/night
$1,541 total
Normal range
$151-$199/night
$1,360-$1,787 total
Lowest recent fare
Building history
$1,044 total
Comparison set
7 sailings
Used for itinerary baseline
When should I go?
Route overview
8–9 nights · 3 port calls · 5 sea days · 2 countries
3 port calls across New Caledonia, Vanuatu · Leans more toward sea time than a port-packed 8-night route.
Embark in Sydney or Brisbane
Embarkation ports can vary by sailing
Disembark in Sydney or Brisbane
Disembarkation ports can vary by sailing
Loading route map
Render your Mapbox or Leaflet map here from the supplied route and port JSON.
Not quite the right itinerary? Compare routes that trade a little simplicity for more ports, different destinations, or a longer trip.
More port time
Melanesia: Nouméa, Mystery Island (Aneityum) & Royal Beach Club Lelepa
10 nights · 5 ports · 5 sea days
+2 nights +2 ports
Much more time ashore for only two extra nights.
From $1,968
More variety
Melanesia: Denarau, Port Vila & Mystery Island (Aneityum)
0 nights · 4 ports · 3 countries
−8 nights +1 country
A much broader Melanesia experience.
From $1,969
Longer trip
11 nights · 2 ports · 9 sea days
+3 nights +4 sea days
More time onboard without changing the trip's overall pace much.
From $13,400