Melanesia · South Pacific

Lifou → Mystery Island → Luganville + 2 more

From Sydney · 12 nights · Next Nov 10

From $1,244

1 upcoming departure · 1 ship

Melanesia · Fiji

Townsville → Cairns → Alotau + 7 more

From Sydney · Next Jan 4

From $5,134

1 upcoming departure · 1 ship

Melanesia · South Pacific

Nouméa → Port Vila → Mystery Island

From Sydney · 8 nights · Next Nov 23

From $1,317

8 upcoming departures · 1 ship

Melanesia · South Pacific

Nouméa → Mystery Island → Royal Beach Club Lelepa + 2 more

From Sydney · 10 nights · Next Jan 4

From $1,297

3 upcoming departures · 2 ships

Melanesia

Royal Beach Club Lelepa → Port Vila → Mystery Island

From Sydney · 9 nights · Next Oct 27

From $1,331

7 upcoming departures · 1 ship

Fiji · Melanesia

Nouméa → Lifou → Mystery Island + 4 more

From Sydney · 18 nights · Next Dec 22

From $16,499

1 upcoming departure · 1 ship

Melanesia · Fiji

Nouméa → Mystery Island → Lautoka + 3 more

From Sydney · Next Apr 14

From $2,633

1 upcoming departure · 1 ship

Melanesia · South Pacific

Nouméa → Mystery Island → Royal Beach Club Lelepa

From Sydney · 9 nights · Next Dec 20

From $1,570

2 upcoming departures · 1 ship

Melanesia · South Pacific

Nouméa → Mystery Island → Luganville + 2 more

From Sydney · 12 nights · Next Jan 2

From $2,350

1 upcoming departure · 1 ship

Melanesia · South Pacific

Lifou → Port Vila → Royal Beach Club Lelepa + 1 more

From Sydney · Next Dec 28

From $1,841

1 upcoming departure · 1 ship

Melanesia · South Pacific

Nouméa → Port Vila → Royal Beach Club Lelepa

From Sydney · 9 nights · Next Nov 8

From $1,321

3 upcoming departures · 1 ship

Melanesia · South Pacific

Nouméa → Mystery Island → Port Vila + 3 more

From Sydney · Next Dec 4

From $1,691

1 upcoming departure · 1 ship

Browse by departure port