Hotels with a Gym in Key West Historic District from $393

This hotel features a bar/lounge, a poolside bar, and an outdoor pool. Business travelers can take advantage of the laundry service. There's a gym on site, and ...

An outdoor pool is featured at this hotel, along with free WiFi in public areas and luggage storage. Enjoy the free continental breakfast each morning. There's ...

This smoke-free hotel features 3 outdoor pools, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in ...

This smoke-free resort features a private beach, a full-service spa, and a restaurant. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. ...

This hotel features an outdoor pool, a hot tub, and a restaurant. Relax with a drink at the bar/lounge and enjoy perks like free WiFi. There's a poolside bar ...

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the laundry service and free internet in public ...

A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free resort. Traveling on business? Take advantage of the free WiFi in ...

This hotel features an outdoor pool and a poolside bar. Guests will appreciate free perks like continental breakfast and WiFi in public areas. A terrace, a garden, ...

This smoke-free resort features a full-service spa, a marina, and a restaurant. Enjoy the outdoor pool and perks like free WiFi. Enjoy the 24-hour gym and unwind ...

This smoke-free hotel includes 3 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the free WiFi in public areas, express ...

A nightclub, a 24-hour gym, and a restaurant are all featured at this guesthouse. Unwind with a drink at one of the 3 bars/lounges and enjoy free perks like ...

This hotel's 2 outdoor pools and hot tub are among the featured amenities. Enjoy the free continental breakfast each morning. Self parking, a coffee shop, and ...