Holland America

Westerdam • Holland America

42-night Australia One-Way via Melbourne, Burnie & Alotau

Dec 19, 2027 → Jan 30, 2028 • Sydney → Auckland

Lowest in 30 days
$7,444 · $177/night · typical price · ↓1% below typical
Paul Gauguin Cruises

Paul Gauguin • Paul Gauguin Cruises

17-night Melanesia One-Way via Thursday Island & Alotau

Mar 29, 2027 → Apr 15, 2027 • Darwin → Lautoka

$660 below typical
$9,052 · $532/night · typical price · ↓7% below typical
Paul Gauguin Cruises

Paul Gauguin • Paul Gauguin Cruises

20-night Southeast Asia One-Way via Port Vila, Alotau & Dili

Jan 28, 2027 → Feb 17, 2027 • Lautoka → Benoa, Bali (Denpasar)

$729 below typical
$10,649 · $532/night · typical price · ↓6% below typical
Princess Cruises

Grand Princess • Princess Cruises

12-night Fiji One-Way via Lautoka & Suva

Jun 3, 2028 → Jun 15, 2028 • Sydney → Brisbane

Lowest in 30 days
$1,664 · $139/night · typical price
Royal Caribbean International

Voyager of the Seas • Royal Caribbean International

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

Feb 25, 2028 → Mar 3, 2028 • Brisbane ↔

Lowest in 30 days $276 above typical
$1,023 · $146/night · priced high · ↑37% above typical
Royal Caribbean International

Voyager of the Seas • Royal Caribbean International

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

Dec 21, 2027 → Dec 28, 2027 • Brisbane ↔

Lowest in 180 days $368 above typical
$1,386 · $198/night · priced high · ↑36% above typical
Royal Caribbean International

Quantum of the Seas • Royal Caribbean International

8-night Melanesia Loop via Port Vila & Mystery Island

Dec 28, 2026 → Jan 5, 2027 • Brisbane ↔

Lowest in 180 days $383 above typical
$1,604 · $200/night · priced high · ↑31% above typical
Royal Caribbean International

Quantum of the Seas • Royal Caribbean International

8-night Melanesia Loop via Port Vila & Mystery Island

Apr 3, 2027 → Apr 11, 2027 • Brisbane ↔

Lowest in 30 days $262 above typical
$1,349 · $169/night · priced high · ↑24% above typical
Royal Caribbean International

Quantum of the Seas • Royal Caribbean International

8-night Melanesia Loop via Port Vila & Mystery Island

Oct 22, 2026 → Oct 30, 2026 • Brisbane ↔

Lowest in 90 days $239 above typical
$1,324 · $165/night · priced high · ↑22% above typical
Royal Caribbean International

Voyager of the Seas • Royal Caribbean International

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

Mar 31, 2028 → Apr 7, 2028 • Brisbane ↔

Lowest in 30 days $122 above typical
$1,018 · $145/night · priced high · ↑14% above typical
Royal Caribbean International

Quantum of the Seas • Royal Caribbean International

7-night Melanesia Loop via Port Vila & Mystery Island

Oct 30, 2026 → Nov 6, 2026 • Brisbane ↔

Lowest in 90 days $116 above typical
$1,065 · $152/night · priced high · ↑12% above typical
Royal Caribbean International

Quantum of the Seas • Royal Caribbean International

7-night Melanesia Loop via Port Vila & Mystery Island

Mar 19, 2027 → Mar 26, 2027 • Brisbane ↔

Lowest in 30 days $80 above typical
$1,049 · $150/night · typical price · ↑8% above typical
Norwegian Cruise Line

Norwegian Spirit • Norwegian Cruise Line

11-night Melanesia One-Way via Denarau & Port Vila

Dec 1, 2027 → Dec 12, 2027 • Lautoka → Sydney

Lowest in 30 days
$1,899 · $173/night · typical price · ↑4% above typical
Royal Caribbean International

Quantum of the Seas • Royal Caribbean International

7-night Melanesia Loop via Port Vila & Mystery Island

Nov 13, 2026 → Nov 20, 2026 • Brisbane ↔

Lowest in 90 days
$1,064 · $152/night · typical price · ↑3% above typical
Royal Caribbean International

Anthem of the Seas • Royal Caribbean International

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

Jan 6, 2027 → Jan 15, 2027 • Sydney ↔

Lowest in 30 days
$1,719 · $191/night · typical price · ↑2% above typical
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 ↔

Lowest in 30 days
$1,009 · $144/night · typical price
Norwegian Cruise Line

Norwegian Spirit • Norwegian Cruise Line

11-night South Pacific One-Way via Mystery Island, Nouméa & Savusavu

Apr 23, 2027 → May 4, 2027 • Sydney → Lautoka

Lowest in 30 days
$1,859 · $169/night · typical price
Oceania Cruises

Oceania Vista • Oceania Cruises

62-night Huahine → Rarotonga → Alofi → Savusavu + 25 more

Feb 8, 2027 → Apr 11, 2027 • Huahine → Yokohama

$30,499 · $492/night · typical price · ↑4% above typical
Silversea Cruises

Silver Dawn • Silversea Cruises

11-night Melanesia Repositioning via Port Vila & Sydney

Feb 11, 2027 → Feb 22, 2027 • Lautoka → Brisbane

$4,300 above typical
$13,100 · $1,191/night · priced high · ↑49% above typical
Royal Caribbean International

Quantum of the Seas • Royal Caribbean International

8-night Melanesia Loop via Port Vila & Mystery Island

Jan 8, 2027 → Jan 16, 2027 • Brisbane ↔

$280 above typical
$1,429 · $179/night · priced high · ↑24% above typical