
Naïa Holidays
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
Naïa Holiday
Our pick of the best Naïa Hotel Deals

Slow-living by the lagoon – Beachfront stay in Naïa Bay, New Caledonia
Païta Province Sud
10/10 Exceptional! (4 reviews)
Incredible unique sanctuary, I love this place and the hosts are amazing people
Reviewed on 11 Dec 2025

Waterfront Balinese Bungalow - romantic tropical getaway
Naïa Province Sud

DoubleTree by Hilton Noumea Ilot Maitre Resort
Ilot Maitre Nouméa South Province
Fully refundableReserve now, pay when you stay
The price is NZ$354 per night from 25 Feb to 26 Feb
NZ$354
25 Feb - 26 Feb
includes taxes & fees
8.8/10 Excellent! (162 reviews)
Our experience at the Doubletree Hilton over the water bungalows was incredible. We could not fault a thing, The resort itself was beyond anything we imagined, everything in the bungalow was in excellent condition, we stepped out from room to snorkel and saw the breathtaking reefs and corals and ...
Reviewed on 1 Feb 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 Naïa

Water Taxi Signal Island Turtle Tour for cruisers
NZ$101
per adult
94% of travellers recommend

Noumea cruise ship terminal : Signal Island Swim with turtle
NZ$110
per adult
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.

