New Caledonia Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Tourism New Caledonia

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp173.195 when you book a flight and hotel together*

  • Find the right fit

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

  • Rest easy

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

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 Rp3.489.263 per night from 11 May to 12 May
Rp3.489.263
Rp3.593.941 total
11 May - 12 May
includes taxes & fees
9/10 Wonderful! (172 reviews)
The breakfast was great, fresh and lots of variety. The seagulls are a pain, so use the spray provided. Air conditioning and room were great

Reviewed on 16 Apr 2026

DoubleTree by Hilton Noumea Ilot Maitre Resort
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 Rp4.076.995 per night from 8 May to 9 May
Rp4.076.995
Rp4.321.483 total
8 May - 9 May
includes taxes & fees
8.8/10 Excellent! (873 reviews)
Fully equipped kitchen, ocean and pool views. Beautiful hotel with great staff. Quiet and peaceful. Only downside is that the “French” spa (which looks awesome btw) requires little tight swimmer shorts to enter, perhaps normal for French but others countries we didn’t usually wear it.

Reviewed on 16 Apr 2026

Chateau Royal Beach Resort and Spa
Hilton Noumea La Promenade Residences

Hilton Noumea La Promenade Residences

109 Promenade Roger Laroque Nouméa
Fully refundableReserve now, pay when you stay
The price is Rp2.911.028 per night from 28 Apr to 29 Apr
Rp2.911.028
Rp3.043.417 total
28 Apr - 29 Apr
includes taxes & fees
8.6/10 Excellent! (826 reviews)
Everything was great. breakfast had lots of options and was delicious. It is more of a hotel than resort. Location is amazing. We spent lots of time walking around and on the beach. Easy to get a taxi into the port for travel. The taxi from duck island is only a 10minute walk from hotel

Reviewed on 16 Apr 2026

Hilton Noumea La Promenade Residences
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 1,000,000 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.

Popular places to visit

Jean-Marie Tjibaou Cultural Center

Jean-Marie Tjibaou Cultural Center

You can spend an afternoon browsing the exhibits at Jean-Marie Tjibaou Cultural Center in Nouméa. Amble around this relaxing area's beautiful beaches and enjoy its top-notch restaurants.

Jean-Marie Tjibaou Cultural Center
Kuto Beach

Kuto Beach

On the west coast of the Isle of Pines is a magnificent bay with powdery white sand, clear water, a kaleidoscope of ocean life and scenic walks.

Kuto Beach
Chute de la Madeleine Lookout

Chute de la Madeleine Lookout

Find out about the history of Yaté when you take a trip to Chute de la Madeleine Lookout. Wander the parks and beaches while you're in the area.

Chute de la Madeleine Lookout

What to do in New Caledonia

Country Tour

Country Tour (2h30)

Rp765.090
per adult
Country Tour (2h30)
Full Day Nouméa Signal Island Turtle Tour

Full Day Nouméa Signal Island Turtle Tour

Rp986.567
per adult
Full Day Nouméa Signal Island Turtle Tour
Water Taxi Signal Island Turtle Tour for cruisers

Water Taxi Signal Island Turtle Tour for cruisers

Rp1.068.781
per adult
94% of travellers recommend
Water Taxi Signal Island Turtle Tour for cruisers
See all activities in New Caledonia

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.