New Caledonia Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Tourism New Caledonia

Top destinations in New Caledonia

A tropical beach with clear turquoise water, people swimming and standing on rocks, and a lush green island in the background.
FlightsFlightsHotelsHotels

L'Île-des-Pins

L'Île-des-Pins

Top hotels in New Caledonia

DoubleTree by Hilton Noumea Ilot Maitre Resort

DoubleTree by Hilton Noumea Ilot Maitre Resort

Ilot Maitre Nouméa South Province
Fully refundableReserve now, pay when you stay
The price is 5.188.439 ₫ per night from 20 Jul to 21 Jul
5.188.439 ₫
5.344.092 ₫ total
20 Jul - 21 Jul
includes taxes & fees
8.8/10 Excellent! (190 reviews)
"What a beautiful location! Snorkeling right off our steps on a beautiful coral reef. The abundant fish life and turtles were a highlight. The layout of the resort and its amenities are well thought out. Everything about our stay from pick up at Moselle Wharf to the drop off a week later was easy ..."

Reviewed on 13 Jul 2026

DoubleTree by Hilton Noumea Ilot Maitre Resort
Hôtel Beaurivage

Hôtel Beaurivage

7 Promenade Roger Laroque Nouméa
Fully refundableReserve now, pay when you stay
The price is 3.277.208 ₫ per night from 26 Jul to 27 Jul
3.277.208 ₫
3.424.735 ₫ total
26 Jul - 27 Jul
includes taxes & fees
8.4/10 Very good! (652 reviews)
"This hotel was located right across from the nicest section of mainland beach in town. Calm and away from the wind. Lots of places to eat nearby and would really recommend Beach house next door. Easy to get to the market and could walk to Aquarium. The room was really large and great value for size ..."

Reviewed on 15 Jul 2026

Hôtel Beaurivage
Chateau Royal Beach Resort and Spa

Chateau Royal Beach Resort and Spa

140 Promenade Roger Laroque Nouméa
Fully refundableReserve now, pay when you stay
The price is 7.029.614 ₫ per night from 22 Jul to 23 Jul
7.029.614 ₫
7.451.622 ₫ total
22 Jul - 23 Jul
includes taxes & fees
8.8/10 Excellent! (889 reviews)
"Great location on the beach"

Reviewed on 15 Jul 2026

Chateau Royal Beach Resort and Spa
See all 83 properties in New Caledonia
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 New Caledonia holiday package cost?
The most affordable New Caledonia holiday package is , so your dream escape can become a reality — without spending a fortune. Bundle flights, hotels and car rentals to tailor a package that's perfect for you.
How do I get a cheap travel package to New Caledonia?
Booking a New Caledonia holiday package with Expedia is a smart way to save. We offer more than 550 air carriers and 1null000null000 hotel options globally. With such a huge range to pick from, you'll have no hassles pulling together your ideal getaway.
What are the top hotels in New Caledonia?
DoubleTree by Hilton Noumea Ilot Maitre Resort and Le Méridien Ile des Pins know how to make their guests feel welcome in Nouméa. If you also plan to explore Le Mont-Dore, take a look at Le Méridien Noumea Resort & Spa and Chateau Royal Beach Resort and Spa. Both are very popular with travellers.
How far in advance should I book my New Caledonia holiday?
Reserving your seat early with Expedia means one less thing to have to worry about. Most air carriers advertise tickets up to 12 months prior to departure dates. Typically, this is the cheapest time to book. If circumstances have left you booking late, fantastic last-minute deals to New Caledonia sometimes occur in the weeks leading up to departure.
What does an Expedia New Caledonia travel package include?
Hotels, flights and a reliable car for your road trip adventures. Simply select your favourite bundle and get access to great discounts. Once you've made your booking, add on a few tours and experiences and watch your savings pile up. When it comes to organising your New Caledonia break, the choice is all yours!
What should I know before booking a New Caledonia travel package?
You'll enjoy great savings when you bundle your hotels, flights and rental cars into a package. Plus, booking everything together makes trip planning much easier. So why waste money or time? Whether you're putting together a ritzy city getaway or a budget solo adventure, have a look at our holiday packages today.
Can I choose my airline with a New Caledonia Expedia holiday package?
Yes, you're in charge. We offer more than 550 partner airlines around the world, so you can customize your New Caledonia escape according to your budget and travel needs.
If I'm not able to travel, can I cancel my New Caledonia holiday package?
Plans can change in the blink of an eye, so yes. You may be able to amend or cancel your New Caledonia 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 hotel, car rental company or airline may impose a fee. Need more information? Have a look at our Customer Service Portal. We'll help make sure your trip goes off without a hitch.

Stay near popular New Caledonia attractions

A historic church with twin towers and a clock tower, surrounded by modern buildings and a clear sky.

Noumea Cathedral

7.6/10 (126 reviews)
After visiting Noumea Cathedral, make a plan to see the other sights and activities in Nouméa. Wander through the beautiful beaches and seaside in this relaxing area.
See properties

Explore a world of travel with Expedia