Paita Holidays from NZ$2,893
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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
The Latest Paita Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Sheraton New Caledonia Deva Spa & Golf Resort
Price was NZ$3,339, price is now NZ$2,893 per person
NZ$2,893
per person
26 Dec - 2 Jan
found 1 hour ago
Return flight included
Auckland (AKL) to Noumea (NOU)
8.4/10 Very Good! (515 reviews)
Great setting in the countryside and on the beach. No parking allowed by the units (golf carts can be called for transport if necessary) making it very private and quiet
Reviewed on 24 Mar 2024
Paita Holiday
Our pick of the best Paita Hotel Deals
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
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
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
YoHo Sunset Dinner Cruise aboard Cabo Legend
NZ$172
per adult
88% of travellers recommend
Water Taxi Signal Island Turtle Tour for cruisers
NZ$101
per adult
92% of travellers recommend
Noumea cruise ship terminal : Signal Island Swim with turtle
NZ$110
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
