Hotels with a Gym in Midlothian from $101

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

Don't see what you're looking for?
See all available properties in Midlothian
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.

Midlothian hotels essential information

Accommodation
859 hotels
Lowest Price
$101
Highest Price
$139
Popular hotels
La Quinta Inn & Suites by Wyndham Richmond-Midlothian, Hampton Inn Richmond-Southwest-Hull Street, Holiday Inn Express Hotel & Suites Richmond-Brandermill, an IHG Hotel, Sleep Inn And Suites

Recent Midlothian hotel reviews by fellow wanderers