Hotels with a Gym in New Providence Island from $260

A full-service spa, 4 restaurants, and an outdoor pool are all featured at this hotel. Traveling for business? Take advantage of the business center, laundry service, and conference space. Enjoy the 24-hour gym and visit the 3 bars/lounges and poolside bar for drinks.

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. There's fun for all ages with a lazy river and a waterslide, along with kayaking.

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.

This vacation home features a water park, a terrace, and limo/town car service. A garden, laundry facilities, and concierge services 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 Cable Beach and Saunders 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.