Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the best price available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured New Caledonia 4 Star Hotels

See all 30 Hotels in New Caledonia
Chateau Royal Beach Resort and Spa

Chateau Royal Beach Resort and Spa

140 Promenade Roger Laroque, Noumea
4.0 out of 5.0
4.4 out of 5 (349 reviews)
The best hotel in NouméaThe best hotel in Nouméa in my opinion. Nice interior design of the hotel and the rooms, helpful and friendly staff, a good cocktail bar, a beautiful garden, kids friendly environment and directly at the beach.
  18 Nov 2017

£142

£142
Ramada Hotel & Suites Noumea

Ramada Hotel & Suites Noumea

Baie De L Anse Vata-bp 8262, Noumea
4.0 out of 5.0
3.7 out of 5 (245 reviews)
Comfortable hotel close to beach & transportThe hotel is currently being renovated but there was little or no disturbance to the guests. The room was comfortable with a kitchenette although there wasn't dedicated micro-wave cooking utensils. The room was cleaned every day by very attentive staff. Reception was great and nothing was any trouble ...
  27 Oct 2017

£101

£101
Oure Tera Beach Resort

Oure Tera Beach Resort

Baie de Kanumera BP170 98832, Isle of Pines
4.0 out of 5.0
4.2 out of 5 (54 reviews)
Location cannot be betteredAbsolutely stunning location. We had a beach bungalow, which was very spacious inside and out and very special. Sunset over the bay is breathtaking. The hotel is very clean and the staff are all very friendly. The service can be a bit hit and miss in the restaurant, which is also very expensive and ...
  18 Nov 2017

£211

£211
Hilton Noumea La Promenade Residences

Hilton Noumea La Promenade Residences

109 Promenade Roger Laroque, Noumea
4.0 out of 5.0
4.3 out of 5 (411 reviews)
Perfect stay, great location. Staff were very accommodating to charge our room service times to suit our toddlers nap schedule. English is not well spoken in Nouméa but staff at the Hilton were English speaking & always helpful for anything we needed. We stayed in a 1 bed ocean facing room, the balcony ...
  6 Nov 2017

£131

£131
Sheraton New Caledonia Deva Spa & Golf Resort

Sheraton New Caledonia Deva Spa & Golf Resort

Lot 33 Domaine de Dév, Bourail
4.5 out of 5.0
4.1 out of 5 (138 reviews)
We loved our stay at the resort, wish we could have stayed a couple more days! Absolutely stunning location and resort facilities.
  8 Oct 2017

£141

£141
Map

Pocket Guide: 4 Star Hotels in New Caledonia

Search for hotels in New Caledonia on Expedia.co.uk. You can easily find your hotels in New Caledonia using one of the methods below:

  • View our selection of featured hotels in New Caledonia
  • Use the map to find hotels in the New Caledonia neighborhood you prefer
  • Use the filters to see hotels in a specific area of New Caledonia, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in New Caledonia
  • Enter your travel dates to view the best deals on hotels in New Caledonia - while they last