New Caledonia Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
- 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
Nouvata
123 Promenade Roger Laroque Nouméa
- 7 min walk from Anse Vata Beach
£73
23 Sept - 24 Sept
includes taxes & fees
Stay at this beach hotel in Nouméa. Enjoy free Wi-Fi, free parking and a beach locale. Our guests praise the helpful staff and the clean rooms in their reviews. ...
Hôtel Beaurivage
7 Promenade Roger Laroque Nouméa
- 10 min walk from Anse Vata Beach
£98
16 Sept - 17 Sept
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! (670 reviews)
"Room is clean as photo and staff is very helpful"
Reviewed on 8 Sept 2026
Hotel Le Lagon Noumea
149 route de l'Anse Vata BP440 Nouméa
- 4 min walk from Anse Vata Beach
£117
9 Oct - 10 Oct
includes taxes & fees
Stay at this spa 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 ...
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.
Things to do
Water Taxi Signal Island Turtle Tour for cruisers
£47
per adult
94% of travellers recommend
* 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.
