Departure months
Trip length
Search
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

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

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

Voyager of the Seas • Royal Caribbean International

8-night Melanesia Loop via Luganville & Royal Beach Club Lelepa

Dec 2, 2027 → Dec 10, 2027 • Brisbane ↔

Great balance

From $1,048

$131/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 Royal Beach Club Lelepa & Port Vila

Jan 28, 2028 → Feb 4, 2028 • Brisbane ↔

Great balance

From $861

$123/night

Royal Caribbean International

Voyager of the Seas • Royal Caribbean International

7-night Melanesia Loop via Luganville & Royal Beach Club Lelepa

Feb 4, 2028 → Feb 11, 2028 • Brisbane ↔

Great balance

From $851

$122/night

Royal Caribbean International

Voyager of the Seas • Royal Caribbean International

7-night Melanesia Loop via Royal Beach Club Lelepa & Lifou

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

Great balance

From $852

$122/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 Nouméa & Royal Beach Club Lelepa

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

From $1,091

$121/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