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

Hôtel Beaurivage

7 Promenade Roger Laroque Nouméa

4 min drive from Noumea Cathedral

NZ$229

20 Feb - 21 Feb

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! (621 reviews)

The hotel is located in a remarkable spot just on the other side of beach in Lemon Bay. Just cross the two lane street (pay attention to the first lane - they drive on the right side) and voila “the beach”. With perfect weather you can spend all day there and then return to your hotel room to freshen ...

Reviewed on 12 Jan 2026

Hotel Le Lagon Noumea

149 route de l'Anse Vata BP440 Nouméa

5 min drive from Noumea Cathedral

NZ$329

10 Mar - 11 Mar

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! (688 reviews)

The staff were very nice and helpful.

Reviewed on 18 Jan 2026

Nouvata

123 Promenade Roger Laroque Nouméa

5 min drive from Noumea Cathedral

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

Get rates

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