New Caledonia Beach Vacations
Book a Beach Hotel + Flight or Car together to unlock savings
Photo by Tourism New Caledonia
- Plan, book, travel with confidence
Better together
Save up to NT$5,067 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
Top Beach New Caledonia Hotels
Sheraton New Caledonia Deva Spa & Golf Resort
Lot 33 Domaine de Dév, Route de Poé B.P. 50, Bourail
The price is NT$5,395 per night from Oct 2 to Oct 3
NT$5,395
NT$5,718 total
Oct 2 - Oct 3
includes taxes & fees
Walk along the waves in Bourail, as you'll be a short walk from the beach when booking a stay at this luxury, spa hotel. Amenities at Sheraton New Caledonia ...
8.2/10 Very Good! (512 reviews)
Travelers like: on the beach, sun loungers, beach towels, outdoor pool
Travelers say...
"This property was amazingly beautiful. All the rooms were spread out. The lobby was"
Reviewed on 2025/7/16
Paradis d' Ouvea
BP 272 Fayaoue, Ouvea Island, Ouvea, Loyalty Islands
Make the most of this fantastic location, as you'll be a short walk from Plage du Paradis d'Ouvéa with a stay at this hotel. An outdoor pool, a restaurant, and ...
8/10 Very Good! (95 reviews)
Travelers like: on the beach, sun loungers, beach umbrellas, beach towels
Travelers say...
"Whilst it is an outdated property, the island and the people and the staff at the restaurant Dr in particular, are very friendly and accommodating. The dining options are great and the restaurant people mate happy to offer requested options. Very safe and friendly community. Absolutely mind blowing ..."
Reviewed on 2025/7/15
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.
More Vacation Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
