Departure months
Trip length
Search
Celebrity Cruises

Celebrity Solstice • Celebrity Cruises

12-night Melanesia Loop via Lifou & Mystery Island

Nov 10, 2026 → Nov 22, 2026 • Sydney ↔

From $5,419

$452/night

Royal Caribbean International

Quantum of the Seas • Royal Caribbean International

8-night Melanesia Loop via Port Vila & Mystery Island

Dec 4, 2026 → Dec 12, 2026 • Brisbane ↔

Great balance

From $1,183

$148/night

Royal Caribbean International

Quantum of the Seas • Royal Caribbean International

8-night Melanesia Loop via Nouméa & Mystery Island

Dec 20, 2026 → Dec 28, 2026 • Brisbane ↔

From $1,795

$224/night

Celebrity Cruises

Celebrity Edge • Celebrity Cruises

12-night Melanesia Loop via Nouméa & Mystery Island

Jan 2, 2027 → Jan 14, 2027 • Sydney ↔

From $1,773

$148/night

Royal Caribbean International

Quantum of the Seas • Royal Caribbean International

7-night Melanesia Loop via Port Vila & Mystery Island

Jan 22, 2027 → Jan 29, 2027 • Brisbane ↔

From $1,055

$151/night

Royal Caribbean International

Quantum of the Seas • Royal Caribbean International

7-night Melanesia Loop via Nouméa & Mystery Island

Jan 29, 2027 → Feb 5, 2027 • Brisbane ↔

Great balance

From $892

$128/night

Royal Caribbean International

Anthem of the Seas • Royal Caribbean International

8-night Melanesia Loop via Nouméa & Port Vila

Feb 21, 2027 → Mar 1, 2027 • Sydney ↔

Great balance

From $1,152

$144/night

Royal Caribbean International

Anthem of the Seas • Royal Caribbean International

9-night Melanesia Loop via Nouméa & Mystery Island

Mar 5, 2027 → Mar 14, 2027 • Sydney ↔

From $1,123

$125/night

Celebrity Cruises

Celebrity Edge • Celebrity Cruises

14-night Fiji Loop via Nouméa, Suva & Mystery Island

Mar 24, 2027 → Apr 7, 2027 • Sydney ↔

From $1,986

$142/night

Royal Caribbean International

Quantum of the Seas • Royal Caribbean International

8-night Melanesia Loop via Port Vila & Mystery Island

Mar 26, 2027 → Apr 3, 2027 • Brisbane ↔

Great balance

From $1,327

$166/night

Royal Caribbean International

Voyager of the Seas • Royal Caribbean International

25-night Tahiti & French Polynesia Repositioning via Honolulu, Moorea & Port Vila

Oct 1, 2027 → Oct 27, 2027 • Seattle → Brisbane

From $2,637

$105/night

Celebrity Cruises

Celebrity Edge • Celebrity Cruises

17-night Fiji One-Way via Pago Pago, Apia & Suva

Oct 10, 2027 → Oct 28, 2027 • Honolulu → Sydney

From $5,843

$344/night

Royal Caribbean International

Anthem of the Seas • Royal Caribbean International

9-night Melanesia Loop via Nouméa & Royal Beach Club Lelepa

Dec 20, 2027 → Dec 29, 2027 • Sydney ↔

From $1,872

$208/night

Celebrity Cruises

Celebrity Edge • Celebrity Cruises

10-night Melanesia Loop via Nouméa & Royal Beach Club Lelepa

Jan 4, 2028 → Jan 14, 2028 • Sydney ↔

From $1,968

$197/night

Royal Caribbean International

Voyager of the Seas • Royal Caribbean International

7-night Melanesia Loop via Mystery Island & Royal Beach Club Lelepa

Feb 18, 2028 → Feb 25, 2028 • Brisbane ↔

Great balance

From $921

$132/night

Royal Caribbean International

Anthem of the Seas • Royal Caribbean International

9-night Melanesia Loop via Royal Beach Club Lelepa & Port Vila

Mar 1, 2028 → Mar 10, 2028 • Sydney ↔

From $1,109

$123/night

Filters

Filters

Reset
Deal Signals
Trip Style
Cabin Type
Ports Visited
Cruise Line & Ship
Price

Per person