
Naïa Vacations from ¥410,890
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥45,448 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 Vacation Packages
Price found within the past 48 hours. Click for updated prices.

Sheraton New Caledonia Deva Spa & Golf Resort
Price was ¥410,890, price is now ¥410,890 per person
¥410,890
per person
May 2 - May 4
found 24 hours ago
Roundtrip flight included
Tokyo (TYO) to Noumea (NOU)
8.4/10 Very Good! (517 reviews)
Great setting in the countryside and on the beach. No parking allowed by the units (golf carts can be called for transport if necessary) making it very private and quiet
Reviewed on Mar 24, 2024
Find the Best Naïa Vacation Packages
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 Dec 11, 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 ¥31,730 per night from Feb 26 to Feb 27
¥31,730
¥32,682 total
Feb 26 - Feb 27
includes taxes & fees
8.8/10 Excellent! (163 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 Feb 1, 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
¥9,992
per adult

Water Taxi Signal Island Turtle Tour for cruisers
¥9,223
per adult
94% 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.

