Hotels with a Gym in New Caledonia from $154

A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Enjoy the gym and perks like free self parking and free WiFi. There's a bar/lounge on site, and a terrace and laundry facilities are also provided.

A full-service spa, an outdoor pool, and a restaurant are all featured at this eco-certified hotel. Families will appreciate the children's pool, onsite laundry facilities, and in-room childcare. Enjoy the gym and perks like free WiFi.

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free self parking.

This hotel features an outdoor pool, a gym, and a restaurant. Families will appreciate the onsite laundry facilities, kid-friendly dining, and in-room childcare. Enjoy the a rooftop terrace and perks like free self parking and free WiFi.

This smoke-free hotel features a casino, a full-service spa, and 2 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Families will appreciate the children's pool, onsite laundry facilities, and in-room childcare.

This smoke-free aparthotel features 2 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Free self parking, a terrace, and a snack bar/deli are also offered.

This smoke-free hotel features a golf course, a full-service spa, and 2 restaurants. Dine at the beachfront restaurant and relax with sun loungers. Enjoy the outdoor pool and perks like free self parking and free WiFi.