Save up to £750 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
Packages with flights are ATOL protected
Discover the most popular places to visit in New Caledonia
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.
Jean-Marie Tjibaou Cultural Center
8.2/10 (155 reviews)
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 lively bars.
Place des Cocotiers
7.6/10 (211 reviews)
You can learn about the history of Nouméa with a trip to Place des Cocotiers. Stroll along the seaside in this relaxing area or visit its top-notch restaurants.
Poé Beach
8.8/10 (25 reviews)
Why not spend a care-free afternoon at Poé Beach during your travels in Bourail? Wander the seaside in this relaxing area.
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.
Roche Percee Beach
8.6/10 (18 reviews)
Why not spend a care-free afternoon at Roche Percee Beach during your travels in Bourail? Wander the seaside in this relaxing area.
Noumea Market
7.8/10 (172 reviews)
Find out about the history of Nouméa with a stop at Noumea Market. Amble around this relaxing area's beautiful beaches and enjoy its lively bars.
"Un hotel muy bonito, como un encantador oasis dentro de una ciudad turística. Con mucho encanto, personal local súper amable, limpieza y buenos servicios.
La relacion calidad precio es increible.
Volvería sin ninguna duda. Un auténtico placer."
"Everything I needed for a one night stay.
Great shower & comfortable bed. Plus kitchenette with the essentials
As a side although there is a washing machine & drier they is an extra charge to use it."
"Great location and the rooms are very spacious and comfortable. Having a kitchen and laundry in the rooms is very helpful. The shops underneath the hotel are great and there is a park across the road which the kids enjoyed."
"Our room was a good room in fair condition. Generally the whole property was lacking the sparkle of a 4/5 star hotel , Although it was priced as a 5 star !!. Differently not up to Marriott standards although marketed as a Marriott Hotel. On line Marriott say the hotel is "Closed" and there is no name at the entrance or any directions to the property. Any member of the general public can and do use the pool and other areas of the property for a small daily fee. Overall we were very disappointed...
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.
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.
All-inclusive New Caledonia holidays: everything you need to know
Can I book New Caledonia all-inclusive holidays with airfare and meals?
Use the all-inclusive filter to find amazing all-inclusive package holidays to New Caledonia, then just add on your flights with a few simple clicks. With everything from cocktails to car hire booked in one go, all you need to decide is whether you’ll be sipping a mojito or a margarita at sunset.
Why should I book a New Caledonia adults-only all-inclusive holiday?
If screaming kids is your holiday nightmare, book a peaceful adults-only all-inclusive holiday to New Caledonia and you’re pretty much guaranteed a dreamy retreat. With those thoughtful grownup touches – beachside massage beds and live after-dinner music – an adults-only hotel levels up the sophistication on your holiday.
Can I book last minute all-inclusive holidays to New Caledonia?
Last-minute breaks are a great way to find very cheap all-inclusive holidays to New Caledonia. If you can be flexible with your holiday dates, browse our best New Caledonia deals and use the all-inclusive filter to add everything that makes your hols perfect.
Can I book a cheap all-inclusive New Caledonia trip?
There are some nifty little tricks to find pocket-friendly all-inclusive breaks in New Caledonia. Try hunting around for cheaper deals in the off season by playing with your dates. Or you could also choose an all-inclusive hotel or resort a little off the beaten track. We have some top value deals starting at – and they’re easy to find if you sort your results by price. Prices and availability are subject to change. Additional terms may apply.
What should I look for when booking a 5-star all-inclusive holiday to New Caledonia?
All-inclusive holidays are such a treat, but a 5-star all-inclusive is a whole other level of luxury. Think butlers waiting on your every whim, infinity pools with epic ocean views and unlimited spa-ing for holiday heaven on cloud nine.
What should I consider when booking a New Caledonia all-inclusive family holiday?
If you’re holidaying with tots in tow, book an all-inclusive New Caledonia package with all the kid-friendly amenities. The action-packed kids’ clubs, the slide-tastic water parks, the fussy-eater-friendly restaurants: we have a stack of deals specifically designed with kids in mind.
How can I find the best deals on all-inclusive holidays to New Caledonia in 2026/2027?
There are great all-inclusive deals galore in New Caledonia. Sort by price to see the cheapest places to stay, and consider travelling during the less popular months when there’s often more availability and better prices.
Can I book an all-inclusive New Caledonia package with free cancellation and/or flexible dates?
Flexibility is key to a stress-free holiday. Look for properties with free cancellation or book now, pay later options. Then, if your plans change, just login to make changes in a few clicks.
Why should I book an all-inclusive New Caledonia package holiday with Expedia?
With a huge range of all-inclusive New Caledonia trips on offer, Expedia is your go-to place to find and book your trip. It’s super easy … and it’s all here.