Hotels with a Gym in New Caledonia from $147

This luxury hotel includes 2 restaurants, an outdoor pool, and a gym. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like valet parking and WiFi in public areas. Free self parking, a terrace, and a garden are also offered.

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. Relax with a drink at the bar/lounge and enjoy 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 24-hour business center, free WiFi in public areas, and airport shuttle. Enjoy the a rooftop terrace and perks like free self parking.

This luxury hotel features a private beach, a full-service spa, and a restaurant. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. Families will appreciate the children's pool, complimentary bicycles, and in-room childcare.

This luxury hotel features a golf course, a full-service spa, and 2 restaurants. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Enjoy the outdoor pool and perks like free self parking.