Hotels with a Gym in New Providence Island from $204

A full-service spa, 4 restaurants, and an outdoor pool are all featured at this hotel. Relax with beach cabanas and sun loungers, and cool off with a drink at the beachside bar. Unwind with a drink at one of the 3 bars/lounges and enjoy perks like a free beach shuttle.

This smoke-free hotel features a private beach, a water park, and a marina. Relax with beach cabanas and sun loungers, and cool off with a drink at the beachside bar. Bring the family and enjoy the lazy river, waterslide, and playground.

This hotel features a nightclub, 2 outdoor tennis courts, and a restaurant. Traveling on business? Take advantage of the 5 conference rooms, along with free WiFi in public areas. Enjoy the outdoor pool and free perks like cooked-to-order breakfast and free self parking.

This luxury resort features a golf course, free water park access, and a casino. Enjoy beachfront dining and relax with beach cabanas and sun loungers. Bring the family and enjoy the lazy river, children's club, and mini golf.

This boutique resort features an attached winery, 2 outdoor pools, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and free valet parking. Relax with a drink at the bar/lounge and enjoy free perks like continental breakfast and free self parking.

This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Relax with beach cabanas and sun loungers, and cool off with a drink at the beachside bar. Unwind with a drink at the bar/lounge and enjoy perks like free buffet breakfast and free WiFi.

A terrace, limo/town car service, and a garden are available at this vacation home. Laundry facilities, concierge services, and barbecue grills are also on offer.

This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the free WiFi in public areas, conference space, and airport shuttle. Relax with a drink at the bar/lounge and enjoy perks like free self parking.

Stay at this hotel in Nassau. Enjoy tennis courts. Popular attractions Junkanoo Beach and Cable Beach are located nearby.

This smoke-free resort features a private beach, a marina, and 2 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. There's fun for all ages with a children's pool and a waterslide, and barbecue grills are available on site.