Photo by Tourism New Caledonia

Plan, book, travel with confidence
Better together
Save up to NT$5,067 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

Top Cheap New Caledonia Hotels

Hôtel Beaurivage

7 Promenade Roger Laroque Nouméa

10 min walk from Anse Vata Beach

NT$4,144

NT$4,331 total

Apr 19 - Apr 20

includes taxes & fees

Book a stay at this beach hotel in Nouméa. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms ...

8.4/10 Very Good! (633 reviews)

Everything went absolutely well during my stay. Stat was super friendly and with great recommendations. The room looked great, with a nice view from the balcony and everything on point.

Reviewed on 2026/3/29

Hotel Le Lagon Noumea

149 route de l'Anse Vata BP440 Nouméa

4 min walk from Anse Vata Beach

NT$7,234

NT$7,451 total

May 10 - May 11

includes taxes & fees

Book a stay at this luxury hotel in Nouméa. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...

8.8/10 Excellent! (692 reviews)

Bit old

Reviewed on 2026/3/24

Nouvata

123 Promenade Roger Laroque Nouméa

7 min walk from Anse Vata Beach

Book a stay at this beach hotel in Nouméa. Enjoy free WiFi, free parking, and a beach locale. Our guests praise the helpful staff and the clean rooms in our ...

Get rates

See all 83 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.