Search Cruise Deals - Best Search Engine to Find Cruises Deals

17 Results

Taxes and fees included in all prices shown

Sort

A beautiful tropical bay in Port Vila, Vanuatu, with several sailboats and yachts anchored in the clear turquoise water, surrounded by lush green trees on the coastline.

Save up to 55% on Select Sailings*

8-night Vanuatu & New Caledonia Cruise From Brisbane, Australia

Mystery Island (Aneityum)

Aboard

Carnival Encounter

From

Brisbane, Australia

22 Sailings

Sep 18, 2026 - Jun 24, 2028

22 Sailings

Sep 18, 2026 - Jun 24, 2028

Published prices from

$959

per person*

taxes & fees included

A breathtaking split-level view of the crystal-clear waters of Ile Lifou, showing a vibrant coral reef and fish below the surface and a tropical coastline with palm trees above the water.

Save up to 55% on Select Sailings*

9-night Vanuatu & New Caledonia Cruise From Sydney, Australia

Mystery Island (Aneityum)

Aboard

Carnival Splendor

From

Sydney, Australia

12 Sailings

Sep 18, 2026 - Jun 5, 2028

12 Sailings

Sep 18, 2026 - Jun 5, 2028

Published prices from

$964

per person*

taxes & fees included

A scenic view of the white sand beach and lush palm trees of Mystery Island, Aneityum, with calm, turquoise water under a clear blue sky.

Save up to 55% on Select Sailings*

9-night Vanuatu & New Caledonia Cruise From Sydney, Australia

Mystery Island (Aneityum)

Aboard

Carnival Adventure

From

Sydney, Australia

6 Sailings

Sep 29, 2026 - Oct 14, 2027

6 Sailings

Sep 29, 2026 - Oct 14, 2027

Published prices from

$1,167

per person*

taxes & fees included

Sydney Opera House and city skyline at sunset.

Up to $500 FREE Onboard Credit*+ 2 more offers

8-night Vanuatu & New Caledonia Cruise From Sydney, Australia

Mystery Island (Aneityum)

Aboard

Carnival Adventure

From

Sydney, Australia

1 Sailing

Oct 19, 2026

1 Sailing

Oct 19, 2026

A beautiful tropical bay in Port Vila, Vanuatu, with several sailboats and yachts anchored in the clear turquoise water, surrounded by lush green trees on the coastline.

10-night Vanuatu & New Caledonia Cruise From Sydney, Australia

Mystery Island (Aneityum)

Aboard

Carnival Adventure

From

Sydney, Australia

6 Sailings

Nov 16, 2026 - Dec 30, 2027

6 Sailings

Nov 16, 2026 - Dec 30, 2027

Published prices from

$1,495

per person*

taxes & fees included

Brisbane Story Bridge and skyline at night.

Up to $500 FREE Onboard Credit*+ 2 more offers

8-night Vanuatu Cruise From Brisbane, Australia

Mystery Island (Aneityum)

Espiritu Santo Island

Aboard

Carnival Luminosa

From

Brisbane, Australia

2 Sailings

Dec 18, 2026 - Mar 27, 2027

2 Sailings

Dec 18, 2026 - Mar 27, 2027

Published prices from

$1,195

per person*

taxes & fees included

A breathtaking split-level view of the crystal-clear waters of Ile Lifou, showing a vibrant coral reef and fish below the surface and a tropical coastline with palm trees above the water.

Up to $500 FREE Onboard Credit*+ 2 more offers

10-night Vanuatu & New Caledonia Cruise From Brisbane, Australia

Espiritu Santo Island

Mystery Island (Aneityum)

Aboard

Carnival Encounter

From

Brisbane, Australia

2 Sailings

Dec 30, 2026 - Jun 8, 2027

2 Sailings

Dec 30, 2026 - Jun 8, 2027

Published prices from

$1,204

per person*

taxes & fees included

A scenic view of the white sand beach and lush palm trees of Mystery Island, Aneityum, with calm, turquoise water under a clear blue sky.

Up to $500 FREE Onboard Credit*+ 2 more offers

7-night Vanuatu & New Caledonia Cruise From Brisbane, Australia

Mystery Island (Aneityum)

Aboard

Carnival Luminosa

From

Brisbane, Australia

3 Sailings

Jan 4 - Mar 7, 2027

3 Sailings

Jan 4 - Mar 7, 2027

Published prices from

$930

per person*

taxes & fees included

Brisbane Story Bridge and skyline at night.

Up to $500 FREE Onboard Credit*+ 2 more offers

8-night Vanuatu & New Caledonia Cruise From Brisbane, Australia

Mystery Island (Aneityum)

Aboard

Carnival Luminosa

From

Brisbane, Australia

5 Sailings

Jan 30, 2027 - Feb 5, 2028

5 Sailings

Jan 30, 2027 - Feb 5, 2028

Published prices from

$966

per person*

taxes & fees included

Brisbane Story Bridge and skyline at night.

Save up to 55% on Select Sailings*

10-night Carnival Journeys - Papua New Guinea From Brisbane, Australia

Mystery Island (Aneityum)

Espiritu Santo Island

Aboard

Carnival Encounter

From

Brisbane, Australia

1 Sailing

Apr 19, 2027

1 Sailing

Apr 19, 2027

Published prices from

$1,194

per person*

taxes & fees included

Sydney Opera House and city skyline at sunset.

Up to $500 FREE Onboard Credit*+ 2 more offers

12-night Fiji & South Pacific Cruise From Sydney, Australia

Mystery Island (Aneityum)

Aboard

Carnival Adventure

From

Sydney, Australia

1 Sailing

Apr 26, 2027

1 Sailing

Apr 26, 2027

Published prices from

$1,647

per person*

taxes & fees included

Sydney Opera House and city skyline at sunset.

Save up to 55% on Select Sailings*

10-night Vanuatu & New Caledonia Cruise From Sydney, Australia

Mystery Island (Aneityum)

Aboard

Carnival Splendor

From

Sydney, Australia

6 Sailings

May 3, 2027 - May 1, 2028

6 Sailings

May 3, 2027 - May 1, 2028

Published prices from

$1,163

per person*

taxes & fees included

A beautiful tropical bay in Port Vila, Vanuatu, with several sailboats and yachts anchored in the clear turquoise water, surrounded by lush green trees on the coastline.

Up to $500 FREE Onboard Credit*+ 2 more offers

12-night Fiji & South Pacific Cruise From Brisbane, Australia

Mystery Island (Aneityum)

Aboard

Carnival Encounter

From

Brisbane, Australia

2 Sailings

May 10, 2027 - May 8, 2028

2 Sailings

May 10, 2027 - May 8, 2028

Published prices from

$1,660

per person*

taxes & fees included

A breathtaking split-level view of the crystal-clear waters of Ile Lifou, showing a vibrant coral reef and fish below the surface and a tropical coastline with palm trees above the water.

Up to $500 FREE Onboard Credit*+ 2 more offers

10-night Vanuatu & New Caledonia Cruise From Auckland, New Zealand

Mystery Island (Aneityum)

Aboard

Carnival Adventure

From

Auckland, New Zealand

3 Sailings

Jun 7 - Jul 19, 2027

3 Sailings

Jun 7 - Jul 19, 2027

An aerial view of two red kayaks floating on a stunning, clear turquoise river surrounded by dense, lush green rainforest on Espiritu Santo Island, Vanuatu.

Up to $500 FREE Onboard Credit*+ 2 more offers

10-night Carnival Journeys - Papua New Guinea From Brisbane, Australia

Mystery Island (Aneityum)

Espiritu Santo Island

Aboard

Carnival Encounter

From

Brisbane, Australia

3 Sailings

Aug 18, 2027 - Jun 14, 2028

3 Sailings

Aug 18, 2027 - Jun 14, 2028

Published prices from

$1,209

per person*

taxes & fees included

A breathtaking split-level view of the crystal-clear waters of Ile Lifou, showing a vibrant coral reef and fish below the surface and a tropical coastline with palm trees above the water.

Up to $500 FREE Onboard Credit*+ 2 more offers

9-night Vanuatu & New Caledonia Cruise From Brisbane, Australia

Mystery Island (Aneityum)

Aboard

Carnival Luminosa

From

Brisbane, Australia

1 Sailing

Dec 17, 2027

1 Sailing

Dec 17, 2027

Published prices from

$1,488

per person*

taxes & fees included

A breathtaking split-level view of the crystal-clear waters of Ile Lifou, showing a vibrant coral reef and fish below the surface and a tropical coastline with palm trees above the water.

Up to $500 FREE Onboard Credit*+ 2 more offers

9-night Vanuatu & New Caledonia Cruise From Brisbane, Australia

Mystery Island (Aneityum)

Aboard

Carnival Encounter

From

Brisbane, Australia

2 Sailings

Dec 18 - Dec 30, 2027

2 Sailings

Dec 18 - Dec 30, 2027

Published prices from

$1,422

per person*

taxes & fees included

*Rates and offers are per person, in US Dollars, based on double occupancy, capacity controlled, subject to availability and confirmation, and may change without notice. Government taxes and fees are included. Rates and offers are available for select dates and categories only. Additional restrictions may apply. Call 1-800-377-9383 for full terms and conditions.