Relaxed pace
3 ports in 8–9 nights
Plenty of uninterrupted ship time.
Melanesia cruises
Melanesia Loop via Port Vila & Mystery Island
Port Vila · Mystery Island (Aneityum) · Nouméa
Balanced itinerary with more sea time than port-packed variants. Covers Vanuatu and New Caledonia.
8–9 nights
Brisbane
Melanesia
3 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 Port Vila, Mystery Island (Aneityum), and Nouméa 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
Port Vila · Mystery Island (Aneityum) · Nouméa
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
Port Vila · Plan around the tender
Getting ashore usually requires tendering, and cruise traffic can add pressure to your port day.
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 → Nouméa → Port Vila → Brisbane
Dec 12 · 8 nights
About average
$1,297 inside · $162/night
Cheapest upcoming
Quantum of the Seas
Brisbane → Nouméa → Port Vila → Brisbane
Oct 22 · 8 nights
About average
$1,323 inside · $165/night
All departures
All upcoming departures
Compare all sailings for this itinerary.
Itinerary pricing
What this itinerary usually costs
Typical pricing runs around $149/night, with most departures landing in the $133-$173/night band across 6 tracked sailings.
Typical price
$149/night
$1,189 total
Normal range
$133-$173/night
$1,064-$1,386 total
Lowest recent fare
Building history
$1,014 total
Comparison set
6 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
8–9 nights · 3 port calls · 5 sea days · 2 countries
3 port calls across Vanuatu, New Caledonia · Leans more toward sea time than a port-packed 8-night route.
-
1
Embark in Brisbane or Sydney
Embarkation ports can vary by sailing
-
2
-
3
-
4
-
5
Disembark in Brisbane or Sydney
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 Royal Beach Club Lelepa + Lifou
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.
Compare this route →
From $1,968
More variety
Add Denarau
Melanesia: Denarau, Port Vila & Mystery Island (Aneityum)
0 nights · 4 ports · 3 countries
−8 nights +1 country
A much broader Melanesia experience.
Compare this route →
From $1,969
Longer trip
Make it 11 nights
11 nights · 2 ports · 9 sea days
+3 nights +4 sea days
More time onboard without changing the trip's overall pace much.
Compare this route →
From $13,400