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

Start date: Check-in selected.
To Date
End date: Check-out

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

H2O Suites - Adults Only

3.5 out of 5
1212 Simonton Street Key West FL
$369 nightly
The price is $415 total per night
$415 total
Dec 15 - Dec 16
Total with 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

Silver Palms Inn

3.5 out of 5
830 Truman Ave Key West FL
Free Cancellation
Reserve now, pay when you stay
$176 nightly
The price is $198 total per night
$198 total
Dec 8 - Dec 9
Total with 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 ...
La Concha Key West, Autograph Collection

La Concha Key West, Autograph Collection

4 out of 5
430 Duval St Key West FL
Free Cancellation
Reserve now, pay when you stay
$259 nightly
The price is $291 total per night
$291 total
Dec 14 - Dec 15
Total with 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 ...
The Marker Key West Harbor Resort

The Marker Key West Harbor Resort

4 out of 5
200 William Street Key West FL
Free Cancellation
Reserve now, pay when you stay
$253 nightly
The price is $285 total per night
$285 total
Dec 16 - Dec 17
Total with taxes and fees
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 ...
Pier House Resort & Spa

Pier House Resort & Spa

4 out of 5
1 Duval St Key West FL
Free Cancellation
Reserve now, pay when you stay
$407 nightly
The price is $458 total per night
$458 total
Dec 7 - Dec 8
Total with 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

Eden House

3.5 out of 5
1015 Fleming St Key West FL
$289 nightly
The price is $326 total per night
$326 total
Dec 9 - Dec 10
Total with 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

The Saint Hotel Key West, Autograph Collection, Adult Only

3.5 out of 5
417 Eaton Street Key West FL
Free Cancellation
Reserve now, pay when you stay
$212 nightly
The price is $239 total per night
$239 total
Dec 15 - Dec 16
Total with 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 ...
Ocean Key Resort - A Noble House Resort

Ocean Key Resort - A Noble House Resort

4 out of 5
Zero Duval St. Key West FL
Free Cancellation
Reserve now, pay when you stay
$449 nightly
The price is $506 total per night
$506 total
Dec 15 - Dec 16
Total with 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 ...
Lighthouse Hotel - Key West Historic Inns

Lighthouse Hotel - Key West Historic Inns

3.5 out of 5
902 Whitehead St Key West FL
Free Cancellation
Reserve now, pay when you stay
$295 nightly
The price is $332 total per night
$332 total
Dec 10 - Dec 11
Total with 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

Hyatt Centric Key West Resort and Spa

4 out of 5
601 Front St Key West FL
Free Cancellation
Reserve now, pay when you stay
$314 nightly
The price is $353 total per night
$353 total
Dec 9 - Dec 10
Total with taxes and fees
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 ...
New Orleans House - Gay Men Adult Resort

New Orleans House - Gay Men Adult Resort

2.5 out of 5
724 Duval Street Key West FL
$231 nightly
The price is $259 total per night
$259 total
Jan 4 - Jan 5, 2026
Total with 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

The Southernmost Inn - Adults Only

3 out of 5
525 United Street Key West FL
Free Cancellation
Reserve now, pay when you stay
$149 nightly
The price is $168 total per night
$168 total
Dec 16 - Dec 17
Total with 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,706 hotels
Lowest Price
$168
Highest Price
$506
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

Southernmost Beach Resort and Guesthouses

Southernmost Beach Resort and Guesthouses

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Resort was fantastic and grounds were kept beautiful and clean. Staff was friendly and helpful. We ate at onsite restaurant and food was delicious. "
A verified traveler stayed at Southernmost Beach Resort and Guesthouses
Southernmost Beach Resort and Guesthouses

Explore More Ways to Travel with Travelocity