Hotels with a Gym in New Caledonia from $106

A full-service spa, 2 restaurants, and an outdoor pool are all featured at this hotel. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like valet parking and WiFi in public areas. Enjoy the gym and conveniences like a 24-hour front desk and laundry facilities.

A full-service spa, an outdoor pool, and a restaurant are all featured at this 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.