New Caledonia Cheap Vacations
Book a Cheap Hotel + Flight or Car together to unlock savings
Photo by Tourism New Caledonia
- Plan, book, travel with confidence
- Better togetherSave up to ￥45,448 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 easyPlan, book, and manage your trip all in one place
Top Cheap New Caledonia Hotels
Hôtel Beaurivage
7 Promenade Roger Laroque Nouméa
The price is ￥20,768 per night from Apr 19 to Apr 20
￥20,768
￥21,703 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 Mar 29, 2026
Hotel Le Lagon Noumea
149 route de l'Anse Vata BP440 Nouméa
The price is ￥29,118 per night from May 14 to May 15
￥29,118
￥29,992 total
May 14 - May 15
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 Mar 24, 2026
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.
