Loyalty Islands Holidays from NZ$3,696

Book a Hotel + Flight or Car together to unlock savings

Photo by Mark Fitz

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

The Latest Loyalty Islands Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Sheraton New Caledonia Deva Spa & Golf Resort

Sheraton New Caledonia Deva Spa & Golf Resort

5 out of 5
Price was NZ$3,696, price is now NZ$3,696 per person
NZ$3,696
per person
22 Nov - 3 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Noumea (NOU)
8.4/10 Very Good! (514 reviews)
Great setting in the countryside and on the beach. No parking allowed by the units (golf carts can be called for transport if necessary) making it very private and quiet

Reviewed on 24 Mar 2024

Our pick of the best Loyalty Islands Hotel Deals

HOTEL BEAUPRE

HOTEL BEAUPRE

FAYAOUE, Ouvea, NOUVELLE CALEDONIE
The price is NZ$287 per night from 5 Oct to 6 Oct
NZ$287
5 Oct - 6 Oct
includes taxes & fees
9/10 Wonderful! (2 reviews)
"Close to airport so transfers 800 each way Beautiful Beach across road, menu same for dinner and lunch, snack shop option available but only 2 choices, chicken/ beef burger 4-5 dogs around and barked first night. Instructions to use MW be useful and a note to say turn tap to toilet cistern on to ..."

Reviewed on 16 Aug 2025

HOTEL BEAUPRE
Paradis d' Ouvea

Paradis d' Ouvea

BP 272 Fayaoue, Ouvea Island, Ouvea, Loyalty Islands
8/10 Very Good! (95 reviews)
"Whilst it is an outdated property, the island and the people and the staff at the restaurant Dr in particular, are very friendly and accommodating. The dining options are great and the restaurant people mate happy to offer requested options. Very safe and friendly community. Absolutely mind blowing ..."

Reviewed on 15 July 2025

Get rates
Paradis d' Ouvea
Oasis de Kiamu

Oasis de Kiamu

3953 2CQ, Lifou, Lifou
The price is NZ$222 per night from 4 Oct to 5 Oct
NZ$222
4 Oct - 5 Oct
includes taxes & fees
5.2/10 (9 reviews)
Another great stay in Noumea!
"Everything is so well thought after which madd for a great experience. They are very knowledgeable about the island and gave us great advice on things to do!"

Reviewed on 26 Aug 2025

Oasis de Kiamu
See all 9 properties in Loyalty Islands
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much does a Loyalty Islands holiday package cost?
Perhaps less than you imagined — from as low as NZ$3,696, as a matter of fact! By combining flights, hotels and car rentals into a custom-made package, your trip to Loyalty Islands is only clicks away.
How do I get a cheap travel package to Loyalty Islands?
Bundle your flights and hotels, add extras such as a rental car or activities, and save with a Loyalty Islands holiday package. You won't just enjoy superb discounts on your escape — you'll have loads of choice within your reach too. When you book through Expedia, you'll have your pick of over 550 partner airlines and 1 000 000 hotels all over the world. Your affordable holiday starts right here, right now!
How far in advance should I book my Loyalty Islands holiday?
Earlier is always better. Airlines usually advertise flight tickets around a year in advance, and this is an excellent opportunity to score some of the cheapest prices. Boss just told you to take your holiday time in a few weeks? That's alright! Expedia are never short on fantastic deals to whisk you away on the getaway of your dreams, at a price you can afford.
What does an Expedia Loyalty Islands travel package include?
Hotels, flights and a cool car for your road trip adventures. Simply choose your preferred bundle and get access to great discounts. Once you've made your booking, add on a few tours and activities and watch your savings pile up. When it comes to planning your Loyalty Islands escape, the choice is all yours!
What should I know before booking a Loyalty Islands travel package?
Whether it's adventure or relaxation you're seeking, a Loyalty Islands holiday package lets you plan your escape your way. Plus, you'll get access to great discounts just for combining your hotel with your flights and rental car. The more you bundle, the more you'll save!
Can I choose my airline with a Loyalty Islands Expedia holiday package?
Yes, and with over 550 airlines to select from globally, you're not short on choice. Look through the available options and see which airline best suits your needs and budget.
If I'm not able to travel, can I cancel my Loyalty Islands holiday package?
Your situation can change without warning, so yes. You may be able to cancel and rebook your Loyalty Islands holiday package at no cost if you've booked in the last 24 hours. For bookings made more than 24 hours ago, you can still cancel or make changes, but your airline, hotel or car rental company may impose a fee. Need more information? Visit our Customer Service Portal. We're here to help make sure your getaway goes off without a hitch.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.