New Caledonia Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
Photo by Tourism New Caledonia
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Top Cheap New Caledonia Hotels
Hôtel Beaurivage
7 Promenade Roger Laroque Nouméa
The price is £102 per night from 3 Jun to 4 Jun
£102
3 Jun - 4 Jun
includes taxes & fees
Stay at this beach hotel in Nouméa. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in their ...
8.4/10 Very Good! (643 reviews)
"Great views of the sea amd beach. Nice welcoming staff. You can't beat the location"
Reviewed on 17 May 2026
Hotel Le Lagon Noumea
149 route de l'Anse Vata BP440 Nouméa
The price is £112 per night from 3 Jun to 4 Jun
£112
3 Jun - 4 Jun
includes taxes & fees
Stay at this luxury hotel in Nouméa. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular ...
8.8/10 Excellent! (692 reviews)
"Bit old"
Reviewed on 24 Mar 2026
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.
More holidays you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.
