Naïa Holidays from AU$1,165

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, 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 Le Lagon Noumea

Hotel Le Lagon Noumea

4 out of 5
Anse Vata
Price was AU$1,412, price is now AU$1,165 per person
AU$1,165
per person
5 Feb - 9 Feb
found 1 day ago
Return flight included
Brisbane (BNE) to Noumea (NOU)
8.8/10 Excellent! (701 reviews)
Third time I stay at Le Lagon in 20 years. Always very well served by the staff and charmed by the hotel style and amenities. Ask for a quiet room not facing the street.

Reviewed on 13 Oct 2026

Hotel Gondwana - City GREEN

Hotel Gondwana - City GREEN

3 out of 5
Centre Ville
Price was AU$2,476, price is now AU$1,963 per person
AU$1,963
per person
27 Dec - 3 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Noumea (NOU)
9/10 Wonderful! (130 reviews)

Hôtel Gondwana - City ART

Hôtel Gondwana - City ART

3 out of 5
Centre Ville
Price was AU$2,167, price is now AU$1,842 per person
AU$1,842
per person
27 Dec - 3 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Noumea (NOU)
8.6/10 Excellent! (52 reviews)
Staff friendly and helpful, limited breakfast options but adequate

Reviewed on 26 Oct 2026

Le Domaine Déva, Series by Marriott

Le Domaine Déva, Series by Marriott

5 out of 5
Price was AU$2,102, price is now AU$1,912 per person
AU$1,912
per person
20 Jan - 24 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Noumea (NOU)
8.2/10 Very good! (537 reviews)
It was perfect

Reviewed on 30 Aug 2026

L'Hôtel du Centre

L'Hôtel du Centre

3 out of 5
Price was AU$1,569, price is now AU$1,469 per person
AU$1,469
per person
20 Jan - 24 Jan
found 1 day ago
Return flight included
Brisbane (BNE) 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

Naïan Essential Information

Language
French
Currency
CFP francs
Local Welcome
Salut / Bonjour
Local Goodbye
Au revoir / À bientôt
Closest Airport
Magenta Domestic Airport (GEA)
Max Temp Winter
21ºC
Max Temp Summer
27ºC

Our pick of the best Naïa Hotel Deals

Slow-living by the lagoon – Beachfront stay in Naïa Bay, New Caledonia

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

Get rates
Slow-living by the lagoon – Beachfront stay in Naïa Bay, New Caledonia
Chateau Royal Beach Resort and Spa

Chateau Royal Beach Resort and Spa

140 Promenade Roger Laroque Nouméa
Fully refundableReserve now, pay when you stay
The price is AU$400 per night from 13 Dec to 14 Dec
AU$400
13 Dec - 14 Dec
includes taxes & fees
Chateau Royal Beach Resort and Spa
DoubleTree by Hilton Noumea Ilot Maitre Resort

DoubleTree by Hilton Noumea Ilot Maitre Resort

Ilot Maitre Nouméa South Province
Fully refundableReserve now, pay when you stay
The price is AU$351 per night from 25 Nov to 26 Nov
AU$351
25 Nov - 26 Nov
includes taxes & fees
DoubleTree by Hilton Noumea Ilot Maitre Resort
See all 48 properties in Naïa
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

What to do in Naïa

Noumea cruise ship terminal : Signal Island Swim with turtle

Noumea, Signal Island & Swimming with Turtles for cruisers

AU$88
per adult
Noumea, Signal Island & Swimming with Turtles for cruisers
Day Trip to Îlot Maître Island

Day Trip to Îlot Maître Island

AU$183
per adult
Day Trip to Îlot Maître Island
Picture 1 for Activity Country Tour

Noumea : Country Tour (2h30) with LYVAI

AU$65
per adult
Noumea : Country Tour (2h30) with LYVAI
See all activities in Naïa

Frequently asked questions

How much does a Naïa holiday package cost?
You'll find cheap prices from AU$1,165 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?

  1. Choose your dates: What you want to do in Naïan and your preferred season can help you decide when to go.
  2. 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.
  3. 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.
  4. 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.