New Caledonia Beach Vacations

Book a Beach Hotel + Flight or Car together to unlock savings

  • 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

Sheraton New Caledonia Deva Spa & Golf Resort

5 out of 5
Lot 33 Domaine de Dév Bourail
  • 3 hours drive from Noumea Cathedral
The price is NT$6,109 per night from Dec 21 to Dec 22
NT$6,109
NT$6,475 total
Dec 21 - Dec 22
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! (514 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

Sheraton New Caledonia Deva Spa & Golf Resort
Paradis d' Ouvea

Paradis d' Ouvea

BP 272 Fayaoue Ouvea Loyalty Islands
  • 4 hours drive from Noumea Cathedral
The price is NT$9,637 per night from Dec 23 to Dec 24
NT$9,637
NT$9,927 total
Dec 23 - Dec 24
includes taxes & fees
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! (96 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

Paradis d' Ouvea
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.