Cheap Holidays in New Caledonia 2026

Photo by Tourism New Caledonia

Plan, book, travel with confidence
Better together
Save up to €900 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

Nouvata

123 Promenade Roger Laroque Nouméa

7 min walk from Anse Vata Beach

€85

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

€114

15 Sept - 16 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

€136

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 ...

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.