New Caledonia Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Scuba Diving holiday packages in New Caledonia
- Le Domaine Deva, Series by Marriott
19 Oct - 23 OctLe Domaine Deva, Series by Marriott + Flight
Bourail3 nights5.0 star property8.2/10 - Very good (533 reviews)"Overall, I had a great stay. The location is excellent, and the bungalows are very nice. I also stayed here in 2020, when I was quite disappointed, so it was a pleasant surprise to see how much things have improved since then. The staff were friendly and helpful, although the team appeared to be a bit short-staffed, particularly in the mornings. As a result, early breakfast service may not always be available."Reviewed June 29, 2026Return • Melbourne (MEL) - Nouméa (NOU)MEL - NOU • 1 stop NOU - MEL • 1 stopAU$1,686AU$1,671found 1 day agoper traveller
Discover the most popular places to visit in New Caledonia
What to do in New Caledonia
Noumea : Country Tour (2h30) with LYVAI
FAMOUS GREEN TRAIN Tour at Noumea (01h30) with LYVAI
Water Taxi Signal Island Turtle Tour for cruisers
Top Scuba Diving New Caledonia Hotels
Hôtel Beaurivage
Hôtel Beaurivage"Great location, nice clean rooms, good value for money"
Chateau Royal Beach Resort and Spa
Chateau Royal Beach Resort and Spa
Ramada Hotel & Suites Noumea
Ramada Hotel & Suites Noumea"Always great at the Ramada , Our stay was wonderful!"
Hilton Noumea La Promenade Residences
Hilton Noumea La Promenade Residences
Hotel Le Lagon Noumea
Hotel Le Lagon Noumea"Bit old "
Casa del Sole Apartments
Casa del Sole Apartments"The location was great, right near bus stops, in between the bays, easy walk to restaurants and cafes and beaches. The apartments were very poorly maintained though, for example the door lock was practically falling off, a kitchen drawer did fall off, etc."
Hôtel Tiéti Poindimié
Hôtel Tiéti Poindimié"Nice older style resort, operated by the local families, right on the beach with a very clean pool area, unfortunately for us the weather was not suited to swim at the beach but it was lovely to do long walks on! We had an ocean view bungalow which had a huge bathroom area. Had a delicious buffet dinner one of the nights. Could do with some maintenance and a lick of paint in areas but would stay again….."
Le Domaine Deva, Series by Marriott
Le Domaine Deva, Series by Marriott"We booked a garden view room. The room was big and overall the property was great. The spa pool was closed and some of the restaurants were working in non traditional hours during our stay. Staff was friendly and extremely helpful. We were disappointed with the experience we had with our keys. We were allocated a room for the two nights and every time we came out of the room, we needed to spend 30-60 minutes to get back to our room, because our door lock was not working. In a two night stay...
Frequently Asked Questions
How much does a New Caledonia holiday package cost?
The most affordable New Caledonia holiday package is AU$1,671, 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.