Hotels with a Gym in Middlesboro from $98

Name: Sleep Inn & Suites Middlesboro
Price range: $103 total
Rating: 9

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 Middlesboro Hotels with a Gym

Holiday Inn Express Middlesboro by IHG

1252 N 12th St Middlesboro KY

Free Cancellation

$111 nightly

$123 total

Dec 28 - Dec 29

Total with taxes and fees

This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...

Sleep Inn & Suites Middlesboro

1260 N, 12th Street Middlesboro KY

Free Cancellation

$94 nightly

$103 total

Jan 18 - Jan 19, 2026

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour ...

Econo Lodge Middlesboro

1623 Cumberland Avenue Middlesboro KY

Free Cancellation

Reserve now, pay when you stay

$89 nightly

$98 total

Dec 28 - Dec 29

Total with taxes and fees

A restaurant and a seasonal outdoor pool are featured at this motel. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, ...

Don't see what you're looking for?

See all available properties in Middlesboro

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.

Middlesboro hotels essential information

Accommodation	353 hotels
Lowest Price	$98
Highest Price	$123
Popular hotels	Econo Lodge Middlesboro, Holiday Inn Express Middlesboro by IHG, Sleep Inn & Suites Middlesboro