New Caledonia Vacations & Trips

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 NT$25,000 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 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.

L'Île-des-Pins

L'Île-des-Pins

New Caledonia Hotel Deals

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
NT$7,175
NT$7,390 total
Oct 13 - Oct 14
includes taxes & fees
8.8/10 Excellent! (199 reviews)
"This was a repeat visit for us and once again we were absolutely delighted with our accommodation. We love the overwater bungalow it’s a holiday where the accommodation is part of the main attraction. The weather in September is supposed to be the best time to visit New Caledonia, it did not disappoint, ..."

Reviewed on 2026/9/14

DoubleTree by Hilton Noumea Ilot Maitre Resort
Hotel Gondwana - City GREEN

Hotel Gondwana - City GREEN

19 Rue Auguste Brun Nouméa
Fully refundableReserve now, pay when you stay
NT$3,768
NT$3,881 total
Sep 16 - Sep 17
includes taxes & fees
9/10 Wonderful! (126 reviews)
"Very enjoyable experience staying at the Gondwana Hotel in Noumea. The staff were excellent; friendly, welcoming and helpful. The morning breakfast was enjoyable and the location provided an excellent base from which to explore this lovely part of New Caledonia."

Reviewed on 2026/8/14

Hotel Gondwana - City GREEN
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
NT$7,198
NT$7,630 total
Sep 23 - Sep 24
includes taxes & fees
8.8/10 Excellent! (897 reviews)
"An excellent stay thanks."

Reviewed on 2026/9/12

Chateau Royal Beach Resort and Spa
See all 89 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 vacation package cost?
The most affordable New Caledonia vacation 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 vacation 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 travelers.
How far in advance should I book my New Caledonia vacation?
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 favorite 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 organizing 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 vacation packages today.
Can I choose my airline with a New Caledonia Expedia vacation 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 vacation package?
Plans can change in the blink of an eye, so yes. You may be able to amend or cancel your New Caledonia vacation 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 beach with clear turquoise waters, a stone breakwater, palm trees, and a modern house with a thatched roof.

Anse Vata Beach

8.6/10 (343 reviews)
Why not spend a carefree afternoon at Anse Vata Beach during your travels in Nouméa?
See properties
A modern building surrounded by dense pine trees.

Jean-Marie Tjibaou Cultural Center

8.2/10 (155 reviews)
You can spend an afternoon exploring the galleries in Jean-Marie Tjibaou Cultural Center during your trip to Nouméa. Amble around this relaxing area's beautiful beaches and enjoy its top-notch restaurants.
See properties
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)
Tour a beautiful old cathedral that stuns with the beauty of its art and architecture and exceptional views over Nouméa’s harbour.
See properties
A beach with palm trees and turquoise water.

Kuto Beach

9.6/10 (22 reviews)
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.
See properties
A pathway lined with palm trees and a signboard with historical information.

Place des Cocotiers

7.6/10 (211 reviews)
You can learn about the history of Nouméa when you stop by Place des Cocotiers. Stroll along the beautiful beaches in this relaxing area, or check out its top-notch restaurants.
See properties

Noumea Harbour

8.0/10 (250 reviews)
Explore the waterfront in Nouméa with a trip to Noumea Harbour. Wander the beautiful beaches and seaside in the area.
See properties

Poé Beach

8.8/10 (25 reviews)
Why not spend a carefree afternoon at Poé Beach during your travels in Bourail? Wander the seaside in this relaxing area.
See properties

Roche Percee Beach

8.6/10 (18 reviews)
Why not spend a carefree afternoon at Roche Percee Beach during your travels in Bourail? Wander the seaside in this relaxing area.
See properties

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.