Hotels with a Gym in Leeds from $96
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 Leeds Hotels with a Gym

Hampton Inn Birmingham Leeds
310 Rex Lake Rd Leeds AL
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $138 total per night
$138 total
Nov 30 - Dec 1
Total with taxes and fees
This hotel features an outdoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like buffet ...

Comfort Inn & Suites Leeds I-20
1951 Village Dr Leeds AL
Free Cancellation
Reserve now, pay when you stay
$83 nightly
The price is $96 total per night
$96 total
Nov 25 - Nov 26
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...

Best Western Plus Bass Hotel & Suites
1949 Village Dr Leeds AL
Free Cancellation
Reserve now, pay when you stay
$95 nightly
The price is $110 total per night
$110 total
Nov 23 - Nov 24
Total with taxes and fees
This hotel features an indoor pool and a gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Staff ...
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.
Leeds hotels essential information
Accommodation | 1,437 hotels |
|---|---|
Lowest Price | $96 |
Highest Price | $138 |
Popular hotels | Hampton Inn Birmingham Leeds, Best Western Plus Bass Hotel & Suites, Comfort Inn & Suites Leeds I-20 |
Recent Leeds hotel reviews by fellow wanderers

Red Roof Inn Birmingham South
5 out of 5
Posted 19 hours ago
Travelocity Verified Review
"Very clean rooms! Lobby smelled great. Very kind lobby personnel. Safe area. Ice machine. Everything was relaxed calm. Various restaurants nearby. Very clean restrooms. Would stay here again. Stayed 11-17 through 11-20 2025"
A verified traveler stayed at Red Roof Inn Birmingham South





