Showing 30 out of 47 cruises
Per Person
Total Price
List Grid

Range: £0 - £5000+

APPLY

Cruise & Stay

Holiday prices from:
£1665pp

Price Drop! Vanuatu & New Caledonia with Sydney Stay

Sydney | Lifou Island | Mystery Island (Inyeug) | Nouméa | Sydney

  • 14 May 2025
  • 14 Nights
Holiday prices from:
£1665pp
View cruise
Return flights with luggage allowance
Three-night 4* hotel stay in Sydney
Eight-night full-board cruise
Cruise Only From:
Was £578pp Now: £481pp

8-Day Vanuatu & New Caledonia

Sydney | Lifou Island | Mystery Island (Inyeug) | Nouméa | Sydney

  • 19 May 2025
  • 8 Nights
Cruise Only From:
Was £578pp Now: £481pp
View cruise
Cruise Only From:
Was £645pp Now: £519pp

9-Day Vanuatu & New Caledonia

Sydney | Lifou Island | Port Vila | Mystery Island (Inyeug) | Nouméa | Sydney

  • 10 Jun 2025
  • 9 Nights
Cruise Only From:
Was £645pp Now: £519pp
View cruise
Cruise Only From:
Was £751pp Now: £619pp

9-Day Vanuatu & New Caledonia

Sydney | Nouméa | Lifou Island | Mystery Island (Inyeug) | Sydney

  • 07 Jul 2025
  • 9 Nights
Cruise Only From:
Was £751pp Now: £619pp
View cruise
Cruise Only From:
Was £610pp Now: £511pp

8-Day Vanuatu & New Caledonia

Sydney | Lifou Island | Mystery Island (Inyeug) | Nouméa | Sydney

  • 14 Aug 2025
  • 8 Nights
Cruise Only From:
Was £610pp Now: £511pp
View cruise
Cruise Only From:
Was £618pp Now: £530pp

10-Day Vanuatu & New Caledonia

Sydney | Nouméa | Lifou Island | Mystery Island (Inyeug) | Port Vila | Sydney

  • 25 Aug 2025
  • 10 Nights
Cruise Only From:
Was £618pp Now: £530pp
View cruise
Cruise Only From:
Was £1168pp Now: £1070pp

Journeys - 22-Day Tahiti & Pacific Islan

Seattle | Honolulu | Honolulu | Papeete | Moorea | Moorea | Nouméa | Sydney

  • 18 Sep 2025
  • 22 Nights
Cruise Only From:
Was £1168pp Now: £1070pp
View cruise
Cruise Only From:
Was £1166pp Now: £1033pp

8-Day Vanuatu & New Caledonia

Sydney | Sydney | Lifou Island | Lifou Island | Mystery Island (Inyeug) | Mystery Island (Inyeug) | Nouméa | Nouméa | Sydney | Sydney

  • 27 Sep 2025
  • 8 Nights
Cruise Only From:
Was £1166pp Now: £1033pp
View cruise
Cruise Only From:
Was £610pp Now: £477pp

8-Day Vanuatu & New Caledonia

Sydney | Nouméa | Mystery Island (Inyeug) | Lifou Island | Sydney

  • 12 Oct 2025
  • 8 Nights
Cruise Only From:
Was £610pp Now: £477pp
View cruise
Cruise Only From:
Was £1002pp Now: £861pp

8-Day Vanuatu & New Caledonia

Sydney | Lifou Island | Mystery Island (Inyeug) | Nouméa | Sydney

  • 08 Nov 2025
  • 8 Nights
Cruise Only From:
Was £1002pp Now: £861pp
View cruise
Cruise Only From:
Was £649pp Now: £555pp

8-Day Vanuatu & New Caledonia

Brisbane | Nouméa | Lifou Island | Mystery Island (Inyeug) | Brisbane

  • 15 Nov 2025
  • 8 Nights
Cruise Only From:
Was £649pp Now: £555pp
View cruise
Cruise Only From:
Was £1019pp Now: £815pp

Journeys - 11-Day Papua New Guinea

Brisbane | Alotau | Conflict Island Group | Rabaul | Kiriwina Island | Conflict Island Group | Brisbane

  • 23 Nov 2025
  • 11 Nights
Cruise Only From:
Was £1019pp Now: £815pp
View cruise
Cruise Only From:
Was £817pp Now: £720pp

8-Day Vanuatu & New Caledonia

Sydney | Nouméa | Mystery Island (Inyeug) | Lifou Island | Sydney

  • 18 Dec 2025
  • 8 Nights
Cruise Only From:
Was £817pp Now: £720pp
View cruise
Cruise Only From:
Was £882pp Now: £781pp

8-Day Vanuatu & New Caledonia

Brisbane | Port Vila | Lifou Island | Nouméa | Brisbane

  • 18 Dec 2025
  • 8 Nights
Cruise Only From:
Was £882pp Now: £781pp
View cruise
Cruise Only From:
Was £876pp Now: £775pp

7-Day Vanuatu & New Caledonia

Brisbane | Mystery Island (Inyeug) | Lifou Island | Nouméa | Brisbane

  • 29 Dec 2025
  • 7 Nights
Cruise Only From:
Was £876pp Now: £775pp
View cruise
Cruise Only From:
Was £989pp Now: £851pp

9-Day Vanuatu & New Caledonia

Sydney | Nouméa | Mystery Island (Inyeug) | Lifou Island | Sydney

  • 29 Dec 2025
  • 9 Nights
Cruise Only From:
Was £989pp Now: £851pp
View cruise
Cruise Only From:
Was £656pp Now: £548pp

7-Day Vanuatu & New Caledonia

Brisbane | Mystery Island (Inyeug) | Mystery Island (Inyeug) | Lifou Island | Lifou Island | Nouméa | Nouméa | Brisbane | Brisbane

  • 11 Jan 2026
  • 7 Nights
Cruise Only From:
Was £656pp Now: £548pp
View cruise
Cruise Only From:
Was £702pp Now: £593pp

8-Day New Caledonia

Sydney | Nouméa | Lifou Island | Sydney

  • 16 Jan 2026
  • 8 Nights
Cruise Only From:
Was £702pp Now: £593pp
View cruise
Cruise Only From:
Was £567pp Now: £458pp

7-Day Vanuatu & New Caledonia

Brisbane | Lifou Island | Mystery Island (Inyeug) | Nouméa | Brisbane

  • 25 Jan 2026
  • 7 Nights
Cruise Only From:
Was £567pp Now: £458pp
View cruise
Cruise Only From:
Was £606pp Now: £490pp

8-Day Vanuatu & New Caledonia

Brisbane | Lifou Island | Mystery Island (Inyeug) | Nouméa | Brisbane

  • 14 Feb 2026
  • 8 Nights
Cruise Only From:
Was £606pp Now: £490pp
View cruise
Cruise Only From:
Was £946pp Now: £849pp

11-Day Fiji & South Pacific

Brisbane | Espiritu Santo | Port Vila | Port Denarau | Dravuni Island | Nouméa | Brisbane

  • 22 Feb 2026
  • 11 Nights
Cruise Only From:
Was £946pp Now: £849pp
View cruise
Cruise Only From:
Was £606pp Now: £461pp

9-Day Vanuatu & New Caledonia

Sydney | Lifou Island | Mystery Island (Inyeug) | Nouméa | Sydney

  • 05 Mar 2026
  • 9 Nights
Cruise Only From:
Was £606pp Now: £461pp
View cruise
Cruise Only From:
Was £556pp Now: £459pp

7-Day Vanuatu & New Caledonia

Brisbane | Lifou Island | Mystery Island (Inyeug) | Nouméa | Brisbane

  • 22 Mar 2026
  • 7 Nights
Cruise Only From:
Was £556pp Now: £459pp
View cruise
Cruise Only From:
Was £1371pp Now: £1220pp

Carnival Journeys - 22-Day Tahiti/Pacifi

Brisbane | Suva | Suva | Papeete | Moorea | Honolulu | San Francisco

  • 02 Apr 2026
  • 22 Nights
Cruise Only From:
Was £1371pp Now: £1220pp
View cruise
Cruise Only From:
Was £625pp Now: £511pp

9-Day Vanuatu & New Caledonia

Sydney | Nouméa | Mystery Island (Inyeug) | Lifou Island | Sydney

  • 06 Apr 2026
  • 9 Nights
Cruise Only From:
Was £625pp Now: £511pp
View cruise
Cruise Only From:
Was £606pp Now: £464pp

9-Day Vanuatu & New Caledonia

Sydney | Nouméa | Lifou Island | Mystery Island (Inyeug) | Sydney

  • 11 May 2026
  • 9 Nights
Cruise Only From:
Was £606pp Now: £464pp
View cruise

Cruise & Stay

Holiday prices from:
£2115pp

Vanuatu & New Caledonia Voyage with Sydney Stay

Sydney | Lifou Island | Mystery Island (Inyeug) | Nouméa | Sydney

  • 25 May 2026
  • 14 Nights
Holiday prices from:
£2115pp
View cruise
Return flights with luggage allowance
Private overseas transfers
Three-night 4* hotel stay in Sydney
Eight-night full-board cruise
Cruise Only From:
Was £562pp Now: £438pp

8-Day Vanuatu & New Caledonia

Sydney | Lifou Island | Mystery Island (Inyeug) | Nouméa | Sydney

  • 30 May 2026
  • 8 Nights
Cruise Only From:
Was £562pp Now: £438pp
View cruise
Cruise Only From:
Was £606pp Now: £464pp

9-Day Vanuatu & New Caledonia

Sydney | Lifou Island | Mystery Island (Inyeug) | Nouméa | Sydney

  • 11 Jun 2026
  • 9 Nights
Cruise Only From:
Was £606pp Now: £464pp
View cruise
Cruise Only From:
Was £696pp Now: £576pp

10-Day Vanuatu & New Caledonia

Sydney | Mystery Island (Inyeug) | Port Vila | Lifou Island | Nouméa | Sydney

  • 06 Jul 2026
  • 10 Nights
Cruise Only From:
Was £696pp Now: £576pp
View cruise

Prices are subject to change and availability. Prices may vary depending on the airport selected. Promotions are only applicable to select cabin grades, please call for details.

Our Award Winning Service


Best Workplaces in Travel 2024
Best Workplaces in Travel 2024
Best Company Top 100
Best Company Top 100
Best Cruise Online Agent 2019
Best Cruise Online Agent 2019
Best Cruise Online Agent 2021
Best Cruise Online Agent 2021
TTG Top 50 Ocean Cruise Agency 2019
TTG Top 50 Ocean Cruise Agency 2019
TTG Top 50 Ocean Cruise Agency 2022
TTG Top 50 Ocean Cruise Agency 2022
Best Online Travel Agency 2022
Best Online Travel Agency 2022
Large Cruise Agency of the Year 2023
Large Cruise Agency of the Year 2023
Sorry, we have been unable to sign you up to receive our emails. Please use an alternative email address or try again later.
explore
Blogs
Terms of Use
Privacy Policy
Contact Us
Mediterranean Flavour
Mediterranean Flavour - Recipes
cruise deals
Suite Cruise Deals
Cruises from the UK
Cruise Deals
cruise lines
All Cruise Lines
popular ships
Cruise Destinations
Alaska
Asia & Indian Ocean
Australasia
Bahamas
Baltic
Bermuda
All Destinations
Cyber Essentials Plus logo
follow us
This website will provide you with information on the financial protection that applies in the case of each holiday and travel service offered before you make your booking. At the time of booking, our Cruise Concierge will also confirm the financial protection applicable to your specific holiday. Please ask us for further information should you require it. The flight inclusive holidays on this website are financially protected by the ATOL scheme. But ATOL protection does not apply to all holiday and travel services listed on this website. If you do not receive an ATOL Certificate then the booking will not be ATOL protected. If you do receive an ATOL Certificate but all parts of your trip are not listed on it, those parts will not be ATOL protected. The cruise-only holidays on this website are financially protected by ABTA. Please see our booking terms and conditions for further information or for more information about financial protection and the ATOL Certificate, click here. SixStarCruises acts as a retail agent to you and also as a disclosed agent of the holiday provider (the Organiser of the holiday). The Foreign & Commonwealth Office have up-to-date advice on staying safe and healthy abroad. Visit the foreign travel advice site for the latest travel updates.

Request a Callback
Chat Service

Live Chat
Call for Free