A wooden dock leading to a calm lake surrounded by green hills.

Hotels with Gym in Paita

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Paita Hotels with Gyms

Our top choices for Paita hotels with a gym

1. DoubleTree by Hilton Noumea Ilot Maitre Resort

DoubleTree by Hilton Noumea Ilot Maitre Resort
Nouméa
8.8 out of 10, Excellent, (208 reviews)
"Had a terrific time. Rooms were spotless and the property well maintained. We were excited to see a few turtles and while snorkelling many different species of fish. The breakfast offered a wide variety of choices. Would definitely like to visit for longer next time!!"
Australia
Geoffrey
The price is RM947
RM976 total
includes taxes & fees
8 Dec - 9 Dec
DoubleTree by Hilton Noumea Ilot Maitre Resort

2. Le Domaine Nouméa, Series by Marriott

Le Domaine Nouméa, Series by Marriott
Nouméa
8.4 out of 10, Very good, (939 reviews)
"Nice clean hotel rooms, nice gardens and pool, and friendly staff."
Australia
Denzyl
The price is RM793
RM840 total
includes taxes & fees
21 Nov - 22 Nov
Le Domaine Nouméa, Series by Marriott

3. L'Hôtel du Centre

L'Hôtel du Centre
3.0 star property
Nouméa
8.4 out of 10, Very good, (134 reviews)
"Secure and clean. Good place."
United States
Brigitte
The price is RM308
RM786 total
includes taxes & fees
20 Nov - 21 Nov
L'Hôtel du Centre

4. Hilton Noumea La Promenade Residences

Hilton Noumea La Promenade Residences
Anse Vata
8.6 out of 10, Excellent, (878 reviews)
"Great location, clean modern apartment, cleaning staff and reception staff were fantastic"
Australia
Ronald
The price is RM667
RM698 total
includes taxes & fees
30 Nov - 1 Dec
Hilton Noumea La Promenade Residences

5. Hotel Le Lagon Noumea

Hotel Le Lagon Noumea
4.0 star property
Anse Vata
8.8 out of 10, Excellent, (703 reviews)
"Really nice hotel with spa and pool. Parking on hotel site is no necessary as you can park on the street behind the hotel. Very nice and friendly personnel."
Denmark
Henrik
The price is RM498
RM513 total
includes taxes & fees
18 Dec - 19 Dec
Hotel Le Lagon Noumea

6. Chateau Royal Beach Resort and Spa

Chateau Royal Beach Resort and Spa
Nouméa
8.8 out of 10, Excellent, (905 reviews)
"Best stay throughout my vacation. This hotel is stunning, well maintained, beds are extremely comfortable and the staff is incredible. Well done !"
Canada
Michelle Marie
The price is RM823
RM872 total
includes taxes & fees
4 Dec - 5 Dec
Chateau Royal Beach Resort and Spa

7. Ramada Hotel & Suites Noumea

Ramada Hotel & Suites Noumea
Nouméa
7.4 out of 10, Good, (608 reviews)
"Good size apartment, great location. A little tired but otherwise good amenities and reasonable value."
Australia
Stephen
The price is RM639
RM658 total
includes taxes & fees
19 Nov - 20 Nov
Ramada Hotel & Suites Noumea
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.

Top Paita Hotel Reviews