Find Cruises & Compare Sailings

Quantum of the Seas

Brisbane → Nouméa → Port Vila → Brisbane

Dec 4, 2026 · 8 nights

$1,286 · $161/night

Anthem of the Seas

Sydney → Nouméa → Mystery Island (Aneityum) → Sydney

Dec 11, 2026 · 8 nights

$1,333 · $167/night

Quantum of the Seas

Brisbane → Nouméa → Port Vila → Brisbane

Dec 12, 2026 · 8 nights

$1,210 · $151/night

Quantum of the Seas

Brisbane → Nouméa → Port Vila → Brisbane

Jan 8, 2027 · 8 nights

$1,463 · $183/night

Quantum of the Seas

Brisbane → Mystery Island (Aneityum) → Port Vila → Brisbane

Feb 26, 2027 · 7 nights

$1,008 · $144/night

Anthem of the Seas

Sydney → Nouméa → Mystery Island (Aneityum) → Sydney

Mar 5, 2027 · 9 nights

$1,359 · $151/night

Quantum of the Seas

Brisbane → Mystery Island (Aneityum) → Port Vila → Brisbane

Mar 19, 2027 · 7 nights

$1,164 · $166/night

Anthem of the Seas

Sydney → Nouméa → Mystery Island (Aneityum) → Sydney

Apr 5, 2027 · 9 nights

$1,470 · $163/night

Anthem of the Seas

Sydney → Royal Beach Club Lelepa → Port Vila → Sydney

Oct 27, 2027 · 9 nights

$1,635 interior · $182/night

Anthem of the Seas

Sydney → Nouméa → Royal Beach Club Lelepa → Sydney

Nov 8, 2027 · 9 nights

$1,419 interior · $158/night

Anthem of the Seas

Sydney → Royal Beach Club Lelepa → Port Vila → Sydney

Nov 17, 2027 · 9 nights

$1,380 interior · $153/night

Anthem of the Seas

Sydney → Royal Beach Club Lelepa → Port Vila → Sydney

Dec 8, 2027 · 9 nights

$1,450 interior · $161/night

Ovation of the Seas

Brisbane → Mystery Island (Aneityum) → Port Vila → Brisbane

Dec 13, 2027 · 8 nights

$1,303 interior · $163/night

Anthem of the Seas

Sydney → Nouméa → Royal Beach Club Lelepa → Sydney

Jan 10, 2028 · 9 nights

$1,609 interior · $179/night

Ovation of the Seas

Brisbane → Port Vila → Royal Beach Club Lelepa → Brisbane

Feb 4, 2028 · 7 nights

$919 interior · $131/night

Anthem of the Seas

Sydney → Nouméa → Royal Beach Club Lelepa → Sydney

Feb 21, 2028 · 9 nights

$1,208 interior · $134/night

Ovation of the Seas

Brisbane → Port Vila → Royal Beach Club Lelepa → Brisbane

Feb 25, 2028 · 7 nights

$934 interior · $133/night

Anthem of the Seas

Sydney → Royal Beach Club Lelepa → Port Vila → Sydney

Mar 1, 2028 · 9 nights

$1,218 interior · $135/night

Anthem of the Seas

Sydney → Royal Beach Club Lelepa → Port Vila → Sydney

Mar 13, 2028 · 9 nights

$1,369 interior · $152/night

Quantum of the Seas

Brisbane → Mystery Island (Aneityum) → Port Vila → Brisbane

Nov 13, 2026 · 7 nights

$1,267 · $181/night

Brisbane → Nouméa → Port Vila → Brisbane

Sydney → Nouméa → Mystery Island (Aneityum) → Sydney

Brisbane → Nouméa → Port Vila → Brisbane

Brisbane → Nouméa → Port Vila → Brisbane

Brisbane → Mystery Island (Aneityum) → Port Vila → Brisbane

Sydney → Nouméa → Mystery Island (Aneityum) → Sydney

Brisbane → Mystery Island (Aneityum) → Port Vila → Brisbane

Sydney → Nouméa → Mystery Island (Aneityum) → Sydney

Sydney → Royal Beach Club Lelepa → Port Vila → Sydney

Sydney → Nouméa → Royal Beach Club Lelepa → Sydney

Sydney → Royal Beach Club Lelepa → Port Vila → Sydney

Sydney → Royal Beach Club Lelepa → Port Vila → Sydney

Brisbane → Mystery Island (Aneityum) → Port Vila → Brisbane

Sydney → Nouméa → Royal Beach Club Lelepa → Sydney

Brisbane → Port Vila → Royal Beach Club Lelepa → Brisbane

Sydney → Nouméa → Royal Beach Club Lelepa → Sydney

Brisbane → Port Vila → Royal Beach Club Lelepa → Brisbane

Sydney → Royal Beach Club Lelepa → Port Vila → Sydney

Sydney → Royal Beach Club Lelepa → Port Vila → Sydney

Brisbane → Mystery Island (Aneityum) → Port Vila → Brisbane

Browse by departure port