
Naïa Holidays from NZ$1,282
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
Centre Ville
NZ$1,372
per person
31 Oct - 6 Nov
found 17 hours ago
Return flight included
Auckland (AKL) to Noumea (NOU)
9/10 Wonderful! (126 reviews)
Very enjoyable experience staying at the Gondwana Hotel in Noumea. The staff were excellent; friendly, welcoming and helpful. The morning breakfast was enjoyable and the location provided an excellent base from which to explore this lovely part of New Caledonia.
Reviewed on 14 Aug 2026

Le Domaine Oro, Series by Marriott
NZ$2,246
per person
7 Nov - 14 Nov
found 12 hours ago
Return flight included
Auckland (AKL) to Noumea (NOU)
9/10 Wonderful! (485 reviews)
Walkable distance (10-15min) to the Natural Pool. Most of the staff were supportive but some were rude to guests who didn't speak French. Breakfast was okay, not many options. There is no restaurants, shops around the area, so make sure to bring your own meal if you don't want to dine at the same restaurant for a few days.
Reviewed on 28 Apr 2024


L'Hôtel du Centre
NZ$1,318
per person
31 Oct - 6 Nov
found 17 hours ago
Return flight included
Auckland (AKL) to Noumea (NOU)
8.4/10 Very good! (134 reviews)
The room was a nice size, clean and a good base for 4 days in Noumea. The location was out of the city area in more of an industrial area so you will need a car. There was a good amount of parking on site and across the road. There a s good supermarket only a few minutes walk.
The main aspect to note is that while the Hotels.com and on the hotel website seem to indicate washing facilities within in the room - these are a NOT free. The writing on both websites are misleading. The cost to use the washer and dryer located in the bathroom were at an additional cost per day.
Yes there is a kitchen, but it is the bare minimum equipment in terms of being useful. There is not even a sharp knife.
Reviewed on 22 Aug 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
9.6/10 Exceptional! (8 reviews)
"We had a fantastic 5 nights here with our 2 girls. Pascal was an amazing host and went above and beyond to make sure we had a great time. The boat trip to the island and sailing were highlights! The snorkelling off the beach was also amazing with beautiful coral, lots of fish and turtles. Whilst ..."
Reviewed on 29 July 2026

DoubleTree by Hilton Noumea Ilot Maitre Resort
Ilot Maitre Nouméa South Province
Fully refundableReserve now, pay when you stay
NZ$359
24 Sept - 25 Sept
includes taxes & fees
8.8/10 Excellent! (201 reviews)
"One of the best island holidays I've ever had. and I have had a lot. Stunning location with all the amenities one could need or want."
Reviewed on 21 Sept 2026

Hotel Gondwana - City GREEN
19 Rue Auguste Brun Nouméa
Fully refundableReserve now, pay when you stay
NZ$203
4 Oct - 5 Oct
includes taxes & fees
9/10 Wonderful! (126 reviews)
"Very enjoyable experience staying at the Gondwana Hotel in Noumea. The staff were excellent; friendly, welcoming and helpful. The morning breakfast was enjoyable and the location provided an excellent base from which to explore this lovely part of New Caledonia."
Reviewed on 14 Aug 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, Signal Island & Swimming with Turtles for cruisers
NZ$106
per adult

Noumea Hop-On Hop-Off Bus from Cruise Ship with LYVAI
NZ$17
per adult
Frequently asked questions
How much does a Naïa holiday package cost?
You'll find cheap prices from NZ$1,282 on Expedia for your Naïan escape. However, a range of factors like the season, length of stay and your choice of hotel will determine how much your holiday to Naïa costs.
What are the cheapest months to go to Naïa?
You can generally find lower rates and greater availability in May, June and July. Browse our cheap Naïa holiday packages and you could get some excellent off-season deals.
How many days is enough for Naïa?
Generally, a handful of days is enough to visit the top attractions during your Naïa holiday. But if you want to have more time to chill out or take day tours, consider extending your trip.
How to find the best Naïa package deals?
Start your search for a Naïa package deal by entering your destination and travel dates under our "Packages" tab. Then select some filters, like "Guest rating" and "Property type," to fine-tune the results to your exact style. You can also sort by "Package discount" and browse offers that come with unbeatable savings. If you don't find the ideal Naïa package deal right away, just switch up your dates and search again. Remember that deals are only available for a limited time, so book early and get your Naïan adventure off to a flying start.
Is it cheaper to book a Naïa holiday as a package?
Expedia holiday packages are designed to help you keep more cash in your pocket. Bundle your hotel, flight and car rental into one great-value price and enjoy significant savings. You'll typically get a better deal than booking each component individually. And you'll still get the freedom to create a customised Naïa holiday by choosing your preferred type of stay, airline and car class.
When to book a holiday package to Naïa?
Score incredible bargains by booking your flights in advance with Expedia. If being spontaneous is more your thing, take advantage of our last-minute deals for an impromptu Naïa adventure.
How to plan a trip to Naïa?
- Choose your dates: What you want to do in Naïan and your preferred season can help you decide when to go.
- Calculate your budget: Make sure you have enough money to pay for everything from meals and transportation to airfares and activities. Your hotel will probably be the biggest expense during your trip to Naïa.
- Set the duration of your trip: Start by making a list of all the attractions and activities you want to experience in Naïa. Then, estimate how long you'll need at each, along with any travel time.
- Bundle your hotel and flights: Epic destination, check. Length of stay, check. Now all that's left is to find a Naïa holiday package that brings all your bookings together.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.

