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

Name: The Southernmost Inn - Adults Only
Price range: $179 total
Rating: 8.2

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Key West Historic District Hotels with a Gym

H2O Suites - Adults Only

1212 Simonton Street, Key West, FL

$339 nightly

$381 total

Aug 5 - Aug 6

Total includes taxes and fees

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 ...

Silver Palms Inn

830 Truman Ave, Key West, FL

Free Cancellation

Reserve now, pay when you stay

$150 nightly

$169 total

Aug 13 - Aug 14

Total includes taxes and fees

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 ...

Ocean Key Resort - A Noble House Resort

Zero Duval St., Key West, FL

Free Cancellation

Reserve now, pay when you stay

$394 nightly

$443 total

Aug 11 - Aug 12

Total includes taxes and fees

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 ...

The Marker Key West Harbor Resort

200 William Street, Key West, FL

$245 nightly

$275 total

Aug 12 - Aug 13

Total includes taxes and fees

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

Pier House Resort & Spa

1 Duval St, Key West, FL

Free Cancellation

Reserve now, pay when you stay

$355 nightly

$399 total

Jul 16 - Jul 17

Total includes taxes and fees

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. ...

Eden House

1015 Fleming St, Key West, FL

$190 nightly

$213 total

Jul 16 - Jul 17

Total includes taxes and fees

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 ...

The Saint Hotel Key West, Autograph Collection, Adult Only

417 Eaton Street, Key West, FL

Free Cancellation

Reserve now, pay when you stay

$220 nightly

$248 total

Jul 21 - Jul 22

Total includes taxes and fees

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 ...

Lighthouse Hotel - Key West Historic Inns

902 Whitehead St, Key West, FL

Free Cancellation

Reserve now, pay when you stay

$220 nightly

$247 total

Jul 16 - Jul 17

Total includes taxes and fees

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, ...

Hyatt Centric Key West Resort and Spa

601 Front St, Key West, FL

Free Cancellation

Reserve now, pay when you stay

$314 nightly

$353 total

Jul 22 - Jul 23

Total includes taxes and fees

This eco-certified 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 ...

La Concha Key West, Autograph Collection

430 Duval St, Key West, FL

$267 nightly

$300 total

Jul 28 - Jul 29

Total includes taxes and fees

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 ...

New Orleans House - Gay Men Adult Resort

724 Duval Street, Key West, FL

$221 nightly

$247 total

Jul 16 - Jul 17

Total includes taxes and fees

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 ...

The Southernmost Inn - Adults Only

525 United Street, Key West, FL

Free Cancellation

Reserve now, pay when you stay

$159 nightly

$179 total

Jul 21 - Jul 22

Total includes taxes and fees

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 ...

Don't see what you're looking for?

See all available properties in Key West Historic District

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Key West Historic District hotels essential information

Accommodation	1,757 hotels
Lowest Price	$169
Highest Price	$443
Popular hotels	Hyatt Centric Key West Resort and Spa, La Concha Key West, Autograph Collection, The Marker Key West Harbor Resort, Pier House Resort & Spa, Eden House, H2O Suites - Adults Only, New Orleans House - Gay Men Adult Resort, The Saint Hotel Key West, Autograph Collection, Adult Only, The Southernmost Inn - Adults Only, Silver Palms Inn, Ocean Key Resort - A Noble House Resort, Lighthouse Hotel - Key West Historic Inns

Recent Key West Historic District hotel reviews by fellow wanderers

The Southernmost Inn - Adults Only

5 out of 5

Posted 13 hours ago

Travelocity Verified Review

"We had a great stay at the Southernmost Inn, the staff was extremely helpful, friendly and accommodating. We were traveling with a large party and everyone was super happy. 10/10 recommend this hotel. "

A verified traveler stayed at The Southernmost Inn - Adults Only