Relaxed pace
2 ports in 7–8 nights
Plenty of uninterrupted ship time.
Melanesia cruises
Melanesia Loop via Nouméa & Mystery Island
Nouméa · Mystery Island (Aneityum)
Balanced itinerary with more sea time than port-packed variants. Covers New Caledonia and Vanuatu.
7–8 nights
Brisbane
Melanesia
2 ports
5 sea days
What this trip feels like
Easygoing, familiar and ship-focused
5 sea days give you plenty of uninterrupted time onboard, while Nouméa and Mystery Island (Aneityum) provide the trip's main day ashore. You're choosing this route for an easy break with minimal logistics, not destination variety.
Focused destination mix
Nouméa · Mystery Island (Aneityum)
A focused set of stops without a new destination every day.
Easy logistics
Round-trip from Brisbane
No open-jaw flights or separate arrival and departure transfers.
Port experience
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
Best upcoming sailings
Start here. These departures surface first because they combine stronger pricing, useful timing, or a notable warning signal for this itinerary.
Best overall value
Quantum of the Seas
Brisbane → Mystery Island (Aneityum) → Nouméa → Brisbane
Jan 29 · 7 nights
About average
$984 inside · $141/night
All departures
All upcoming departures
Compare all sailings for this itinerary.
Itinerary pricing
What this itinerary usually costs
Typical pricing runs around $146/night, with most departures landing in the $126-$170/night band across 3 tracked sailings.
Typical price
$146/night
$1,020 total
Normal range
$126-$170/night
$885-$1,188 total
Lowest recent fare
Building history
$882 total
Comparison set
3 sailings
Used for itinerary baseline
When should I go?
Not enough departures yet to identify a reliable cheaper season.
Route overview
How this route is built
7–8 nights · 2 port calls · 5 sea days · 2 countries
2 port calls across New Caledonia, Vanuatu · Leans more toward sea time than a port-packed 7-night route.
-
1
Embark in Brisbane
Embarkation ports can vary by sailing
-
2
-
3
-
4
Disembark in Brisbane
Disembarkation ports can vary by sailing
Loading route map
Render your Mapbox or Leaflet map here from the supplied route and port JSON.
Embark port
Disembark port
Port of call
Other routes to consider
Not quite the right itinerary? Compare routes that trade a little simplicity for more ports, different destinations, or a longer trip.
More port time
Add Port Vila
Melanesia: Nouméa, Port Vila & Mystery Island (Aneityum)
8 nights · 3 ports · 5 sea days
+1 night +1 port
Much more time ashore for only one extra night.
Compare this route →
From $1,385
Longer trip
Make it 9 nights
Melanesia: Royal Beach Club Lelepa, Port Vila & Mystery Island (Aneityum)
9 nights · 3 ports · 6 sea days
+2 nights +1 sea day
More time onboard without changing the trip's overall pace much.
Compare this route →
From $1,330