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 together
Save up to ₹43,962 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
123 Promenade Roger Laroque, Anse-Vata, Nouméa
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 ...
"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
Hôtel Beaurivage
7 Promenade Roger Laroque, Nouméa
The price is ₹11,291 per night from 5 Jul to 6 Jul
₹11,291
₹11,800 total
5 Jul - 6 Jul
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.2/10 Very Good! (585 reviews)
"Hotel Beaurivage is in a superb location if you want a vast array of great dining options, plus a safe close beach area to swim in. The staff were all really superb especially the front desk personnel. They assisted us with everything we asked for and went the extra mile with the things we needed. ..."
Reviewed on 5 May 2025
Hotel Le Lagon Noumea
149 route de l'Anse Vata BP440, Nouméa
The price is ₹15,202 per night from 11 Jul to 12 Jul
₹15,202
₹15,658 total
11 Jul - 12 Jul
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 ...
8.8/10 Excellent! (679 reviews)
"The first room we stayed in was very dirty and had a dead cockroach and was noisy. So we asked to change. The second room was a little better, but still, I believe that the entire hotel is a little old and so everything gets moldy no matter how much they clean it. The outdoor area is nice, with a ..."
Reviewed on 17 Jun 2025
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.