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

Range: £0 - £5000+

APPLY
Cruise From:
Was £606pp Now: £457pp

9-Day Vanuatu & New Caledonia

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

  • 11 May 2026
  • 9 Nights
Cruise From:
Was £606pp Now: £457pp
View cruise
Cruise From:
Was £799pp Now: £767pp

12-Day Fiji & South Pacific

Brisbane | Mystery Island (Inyeug) | Lautoka | Dravuni Island | Port Vila | Lifou Island | Brisbane

  • 18 May 2026
  • 12 Nights
Cruise From:
Was £799pp Now: £767pp
View cruise

Cruise & Stay

Holiday prices from:
£1989pp

Vanuatu & New Caledonia Voyage with Sydney Stay

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

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

8-Day Vanuatu & New Caledonia

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

  • 30 May 2026
  • 8 Nights
Cruise From:
Was £562pp Now: £432pp
View cruise
Cruise From:
Was £604pp Now: £569pp

10-Day Vanuatu & New Caledonia

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

  • 08 Jun 2026
  • 10 Nights
Cruise From:
Was £604pp Now: £569pp
View cruise
Cruise From:
Was £645pp Now: £587pp

Journeys - 10-Day Papua New Guinea

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

  • 09 Jun 2026
  • 10 Nights
Cruise From:
Was £645pp Now: £587pp
View cruise
Cruise From:
Was £606pp Now: £457pp

9-Day Vanuatu & New Caledonia

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

  • 11 Jun 2026
  • 9 Nights
Cruise From:
Was £606pp Now: £457pp
View cruise
Cruise From:
Was £518pp Now: £488pp

8-Day Vanuatu & New Caledonia

Brisbane | Port Vila | Mystery Island (Inyeug) | Nouméa | Brisbane

  • 26 Jun 2026
  • 8 Nights
Cruise From:
Was £518pp Now: £488pp
View cruise
Cruise From:
Was £696pp Now: £567pp

10-Day Vanuatu & New Caledonia

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

  • 06 Jul 2026
  • 10 Nights
Cruise From:
Was £696pp Now: £567pp
View cruise
Cruise From:
Was £564pp Now: £529pp

9-Day Vanuatu & New Caledonia

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

  • 06 Jul 2026
  • 9 Nights
Cruise From:
Was £564pp Now: £529pp
View cruise
Cruise From:
Was £491pp Now: £465pp

8-Day Vanuatu & New Caledonia

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

  • 18 Jul 2026
  • 8 Nights
Cruise From:
Was £491pp Now: £465pp
View cruise
Cruise From:
Was £846pp Now: £734pp

12-Day Fiji & South Pacific

Sydney | Nouméa | Mystery Island (Inyeug) | Port Denarau | Dravuni Island | Sydney

  • 19 Jul 2026
  • 12 Nights
Cruise From:
Was £846pp Now: £734pp
View cruise
Cruise From:
Was £604pp Now: £567pp

10-Day Vanuatu & New Caledonia

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

  • 19 Jul 2026
  • 10 Nights
Cruise From:
Was £604pp Now: £567pp
View cruise
Cruise From:
Was £564pp Now: £528pp

9-Day Vanuatu & New Caledonia

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

  • 29 Jul 2026
  • 9 Nights
Cruise From:
Was £564pp Now: £528pp
View cruise
Cruise From:
Was £1150pp Now: £1104pp

Journeys - 14-Day Mutiny On The Bounty &

Brisbane | Norfolk Island | Nuku'alofa | Suva | Dravuni Island | Port Vila | Brisbane

  • 01 Aug 2026
  • 14 Nights
Cruise From:
Was £1150pp Now: £1104pp
View cruise
Cruise From:
Was £635pp Now: £504pp

10-Day Vanuatu & New Caledonia

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

  • 07 Aug 2026
  • 10 Nights
Cruise From:
Was £635pp Now: £504pp
View cruise
Cruise From:
Was £589pp Now: £564pp

Journeys - 10-Day Papua New Guinea

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

  • 19 Aug 2026
  • 10 Nights
Cruise From:
Was £589pp Now: £564pp
View cruise
Cruise From:
Was £613pp Now: £581pp

10-Day Vanuatu & New Caledonia

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

  • 19 Aug 2026
  • 10 Nights
Cruise From:
Was £613pp Now: £581pp
View cruise
Cruise From:
Was £589pp Now: £460pp

9-Day Vanuatu & New Caledonia

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

  • 31 Aug 2026
  • 9 Nights
Cruise From:
Was £589pp Now: £460pp
View cruise
Cruise From:
Was £613pp Now: £576pp

10-Day Vanuatu & New Caledonia

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

  • 08 Sep 2026
  • 10 Nights
Cruise From:
Was £613pp Now: £576pp
View cruise
Cruise From:
Was £567pp Now: £534pp

8-Day Vanuatu & New Caledonia

Brisbane | Lifou Island | Port Vila | Mystery Island (Inyeug) | Brisbane

  • 18 Sep 2026
  • 8 Nights
Cruise From:
Was £567pp Now: £534pp
View cruise
Cruise From:
Was £615pp Now: £488pp

9-Day Vanuatu & New Caledonia

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

  • 18 Sep 2026
  • 9 Nights
Cruise From:
Was £615pp Now: £488pp
View cruise
Cruise From:
Was £1773pp Now: £1559pp

Journeys - 15-Day Hawaii

Seattle | Honolulu | Nawiliwili | Kahului-Maui | Hilo | Victoria | Seattle

  • 23 Sep 2026
  • 15 Nights
Cruise From:
Was £1773pp Now: £1559pp
View cruise
Cruise From:
Was £613pp Now: £581pp

9-Day Vanuatu & New Caledonia

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

  • 29 Sep 2026
  • 9 Nights
Cruise From:
Was £613pp Now: £581pp
View cruise
Cruise From:
Was £449pp Now: £429pp

7-Day Vanuatu & New Caledonia

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

  • 03 Oct 2026
  • 7 Nights
Cruise From:
Was £449pp Now: £429pp
View cruise
Cruise From:
Was £1412pp Now: £1237pp

Journeys - 14-Day Hawaii

Long Beach | Kahului-Maui | Honolulu | Nawiliwili | Hilo | Ensenada | Long Beach

  • 11 Oct 2026
  • 14 Nights
Cruise From:
Was £1412pp Now: £1237pp
View cruise
Cruise From:
Was £493pp Now: £465pp

8-Day Vanuatu & New Caledonia

Brisbane | Nouméa | Mystery Island (Inyeug) | Port Vila | Brisbane

  • 17 Oct 2026
  • 8 Nights
Cruise From:
Was £493pp Now: £465pp
View cruise
Cruise From:
Was £464pp Now: £439pp

8-Day Vanuatu & New Caledonia

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

  • 19 Oct 2026
  • 8 Nights
Cruise From:
Was £464pp Now: £439pp
View cruise
Cruise From:
Was £493pp Now: £465pp

8-Day Vanuatu & New Caledonia

Brisbane | Mystery Island (Inyeug) | Port Vila | Lifou Island | Brisbane

  • 07 Nov 2026
  • 8 Nights
Cruise From:
Was £493pp Now: £465pp
View cruise
Cruise From:
Was £1412pp Now: £1244pp

Journeys - 14-Day Hawaii

Long Beach | Kahului-Maui | Honolulu | Nawiliwili | Hilo | Ensenada | Long Beach

  • 08 Nov 2026
  • 14 Nights
Cruise From:
Was £1412pp Now: £1244pp
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
About Us
Careers | Cruise118 Jobs
Frequently Asked Questions
cruise deals
Cruise Deals
Cheap Cruise Deals
All Inclusive Deals
Family Cruises
Adult Only Cruises
Fly Cruise Deals
Last Minute Cruise Deals
2025 Cruises
Short Cruises
2026 Cruises
Last Minute Cruise Deals
Cruise Deals
cruise lines
Celebrity Cruises
Fred Olsen Cruise Lines
MSC Cruises
Norwegian Cruise Line
P&O Cruises
Princess Cruises
Royal Caribbean International
Silversea
Virgin Voyages
Ambassador Cruise Line
All Cruise Lines
popular ships
Britannia
Sky Princess
Iona
Celebrity Apex
MSC Virtuosa
Arvia
MSC World Europa
MSC Euribia
Icon of The Seas
Cruise Destinations
Caribbean
Mediterranean
South America
United Kingdom
Italy
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.
Chat Service

Live Chat
Call for Free