Naïa Holidays from NZ$1,565
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 Naïa Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Hotel Gondwana - City GREEN
Price was NZ$2,109, price is now NZ$1,655 per person
NZ$1,655
per person
14 June - 21 June
found 1 day ago
Return 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
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! (6 reviews)
Perfect spot virtually right on the beach. The quaint bungalow replicated the ideal island experience with an open casual feel and enticing views. There were plenty of watersport toys to fill the day, or you could just chill and soak up the serenity. Pascal was an engaged host, always available to ...
Reviewed on 6 May 2026
Waterfront Balinese Bungalow - romantic tropical getaway
Naïa Province Sud
Chateau Royal Beach Resort and Spa
140 Promenade Roger Laroque Nouméa
Fully refundableReserve now, pay when you stay
The price is NZ$421 per night from 13 May to 14 May
NZ$421
13 May - 14 May
includes taxes & fees
8.8/10 Excellent! (881 reviews)
Great work amd excellent service, highly recommended
Reviewed on 8 May 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
Noumea Terminal: Signal Island Tour & Swimming with Turtles
NZ$109
per adult
Noumea Hop-On Hop-Off Bus from Cruise Ship with LYVAI
NZ$17
per adult
Guided City Orientation Tour of Noumea
NZ$82
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.
