New Caledonia Cheap Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Tourism New Caledonia
  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

Nouvata

Nouvata

123 Promenade Roger Laroque, Anse-Vata, 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 breakfast (surcharge). Our guests praise the helpful staff and the clean rooms ...
This property is very close to the party clubs on the beach so if you’re in a standard ocean room you won’t get any sleep before 2am!!! The rooms were in need of a very good scrub and dust. Water was touch and go as to if you could get a shower or not.

Reviewed on 6 May 2024

Nouvata
Hôtel Beaurivage

Hôtel Beaurivage

7 Promenade Roger Laroque, Nouméa
  • 10 min walk from Anse Vata Beach
The price is NZ$231 per night from 9 Nov to 10 Nov
NZ$231
9 Nov - 10 Nov
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.2/10 Very Good! (600 reviews)
A great stay! We are back in a few days to stay again. Lovely helpful team of Beaurivage staff. Thank you! Cheers Angela NZ

Reviewed on 16 Oct 2025

Hôtel Beaurivage
Hotel Le Lagon Noumea

Hotel Le Lagon Noumea

149 route de l'Anse Vata BP440, Nouméa
  • 4 min walk from Anse Vata Beach
Book a stay at this spa 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! (684 reviews)
I liked the proximity to the plage, l'atelier gourmand and le Baie de Citron. I thought the breakfast was overpriced.

Reviewed on 24 Aug 2025

Hotel Le Lagon Noumea
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.