Paita Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €185 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 hotels in Paita
Rivland Resort
Route de Gadji Paita
It was the best place for me to save overnight while connecting through NOU airport. The staff was very helpful arranging everything.
Reviewed on 19 Mar 2024
Slow-living by the lagoon – Beachfront stay in Naïa Bay, New Caledonia
Païta Province Sud
We enjoyed a wonderful week at the beachfront guesthouse in Naia, hosted by Valerie and Pascalle who live in the main house on the property. They were great hosts who were around to say hello but gave us space and privacy to enjoy our stay in the peaceful and unspoilt surroundings. Not to mention ...
Reviewed on 29 Sept 2025
FULLY EQUIPPED SEMI-DETACHED VILLA ON NOURÉ ESTATE
Païta Province Sud
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.
What to do in Paita
Guided City Orientation Tour of Noumea
€32
per adult
100% of travellers recommend
YoHo Sunset Dinner Cruise aboard Cabo Legend
€86
per adult
88% of travellers recommend
Blissful Getaway: Treat Yourself to a Spa Massage in Nouméa
€67
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
