Paita Holidays from NZ$1,812
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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.
Hotel Gondwana - City GREEN
Price was NZ$2,432, price is now NZ$1,812 per person
NZ$1,812
per person
7 Aug - 14 Aug
found 12 hours ago
Return direct flight included
Auckland (AKL) to Noumea (NOU)
9/10 Wonderful! (123 reviews)
Sara at reception was amazing with assisting me. The rest of the team were all welcoming and friendly. The hotel was quiet and convenient to the down town area.
Reviewed on 5 Apr 2026
Sheraton New Caledonia Deva Spa & Golf Resort
Price was NZ$2,252, price is now NZ$2,252 per person
NZ$2,252
per person
3 Sept - 8 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Noumea (NOU)
8.2/10 Very Good! (532 reviews)
We booked a garden view room. The room was big and overall the property was great.
The spa pool was closed and some of the restaurants were working in non traditional hours during our stay.
Staff was friendly and extremely helpful.
We were disappointed with the experience we had with our keys. We were allocated a room for the two nights and every time we came out of the room, we needed to spend 30-60 minutes to get back to our room, because our door lock was not working. In a two night stay we got technicians visiting the room 4 times, not something we would expect in a 5 star property.
We ended up leaving the property sooner than planned because of not wanting to handle another technician visit to the room - In morning as we prepared to go for breakfast, we tested the keys prior to leaving the room and they were again not working.
Reviewed on 6 June 2026
Paita Holiday
Our pick of the best Paita Hotel Deals
Slow-living by the lagoon – Beachfront stay in Naïa Bay, New Caledonia
Païta Province Sud
9.6/10 Exceptional! (7 reviews)
"Nice place close to the beach.Owners kindly offered to stay one more need if we wanted.There is however room for improvement for the hosts if they are keen to target overseas travellers.With the first grocery store 30mns away & most basics missing in the kitchen, make sure you bring everything with ..."
Reviewed on 14 May 2026
Rivland Resort
Route de Gadji Paita
8/10 Very Good! (51 reviews)
"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
DoubleTree by Hilton Noumea Ilot Maitre Resort
Ilot Maitre Nouméa South Province
Fully refundableReserve now, pay when you stay
The price is NZ$356 per night from 29 June to 30 June
NZ$356
29 June - 30 June
includes taxes & fees
8.8/10 Excellent! (185 reviews)
"Efficient and friendly staff from the office in Noumea to the hotel on the island, very well organised transfer, beautiful bungalow over the water, great buffet at night and in the morning for breakfast. Fantastic to be able to swim with turtles! We definitely be back!"
Reviewed on 3 June 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.
What to do in Paita
Noumea Hop-On Hop-Off Bus from Cruise Ship with LYVAI
NZ$17
per adult
Noumea, Signal Island & Swimming with Turtles for cruisers
NZ$108
per adult
Guided City Orientation Tour of Noumea
NZ$81
per adult
100% of travellers recommend
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
