Compare Hotels with a Gym in New Caledonia

Name: Sheraton New Caledonia Deva Spa & Golf Resort
Price range: $198 total

Secret Bargains - Save an extra 10% or more on select Hotels with a Gym

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Featured New Caledonia Hotels with a Gym

Chateau Royal Beach Resort and Spa

140 Promenade Roger Laroque Nouméa

$244 nightly

$252 total

Dec 18 - Dec 19

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

A stay at Chateau Royal Beach Resort and Spa places you in the heart of Nouméa, within a 5-minute walk of Grand Casino and Plage du Château Royal.

Pool

Spa

Hotel Le Lagon Noumea

149 route de l'Anse Vata BP440 Nouméa

Free Cancellation

Reserve now, pay when you stay

Located in Nouméa, Hotel Le Lagon Noumea is in a shopping district, a 5-minute walk from Anse Vata Beach and 13 minutes by foot from Ile aux Canards island.

Pool

Hot Tub

Ramada Hotel & Suites Noumea

7 Rue Louis Bleriot, Anse Vata Nouméa New Caledonia

$164 nightly

$169 total

Dec 22 - Dec 23

Total with taxes and fees

When you stay at Ramada Hotel & Suites Noumea in Nouméa, you'll be in a shopping district, within a 15-minute walk of Anse Vata Beach and Plage du Château Royal.

Pool

Parking included

Hilton Noumea La Promenade Residences

109 Promenade Roger Laroque Nouméa

$196 nightly

$202 total

Dec 18 - Dec 19

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

With a stay at Hilton Noumea La Promenade Residences in Nouméa, you'll be connected to a shopping center, just a 2-minute walk from Anse Vata Beach and 8 minutes by foot from Plage du Château Royal.

Pool

Spa

Le Méridien Noumea Resort & Spa

Pointe Magnin Nouméa

Located in Nouméa, Le Méridien Noumea Resort & Spa is on the beach, within a 5-minute walk of Grand Casino and Plage du Château Royal.

Pool

Spa

L'Hôtel du Centre

Rue Fulton Nouméa

$105 nightly

$108 total

Jan 1 - Jan 2, 2026

Total with taxes and fees

With a stay at L'Hôtel du Centre in Nouméa, you'll be within a 5-minute drive of Noumea Market and Parc zoologique et forestier.

Kitchen

Dryer

Sheraton New Caledonia Deva Spa & Golf Resort

Lot 33 Domaine de Dév Bourail

$193 nightly

$198 total

Dec 18 - Dec 19

Total with taxes and fees

Located in Bourail, Sheraton New Caledonia Deva Spa & Golf Resort is by the sea, within a 10-minute drive of Poé Beach and Domaine de Deva.

Pool

Hot Tub

Don't see what you're looking for?

See all available properties in New Caledonia

View all properties

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.

New Caledonia Hotels with a Gym essential information

Hotels with a Gym in New Caledonia	8
Highest price	$252
Cheapest price	$108
Total number of hotels in New Caledonia	85
Popular hotels	Chateau Royal Beach Resort and Spa, Hotel Le Lagon Noumea, Ramada Hotel & Suites Noumea, Hilton Noumea La Promenade Residences, Le Méridien Noumea Resort & Spa, L'Hôtel du Centre, Sheraton New Caledonia Deva Spa & Golf Resort

Most Recent New Caledonia Hotel Reviews

DoubleTree by Hilton Noumea Ilot Maitre Resort

5 out of 5

Posted 4 days ago

CheapTickets Verified Review

"Fabulous spot with wide verity of wild life. Amazing snorkeling spot and bird watching. Food variety was a problem but you could hop on the ferry for free and drop down to the restaurant at Moselle Bay and have great food! "

A verified traveler stayed at DoubleTree by Hilton Noumea Ilot Maitre Resort