Hotels with a Gym in Midlothian from $120

Start date: Check-in selected.
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 Midlothian Hotels with a Gym

La Quinta Inn & Suites by Wyndham Richmond-Midlothian

La Quinta Inn & Suites by Wyndham Richmond-Midlothian

3 out of 5
1301 Huguenot Road, Midlothian, VA
Free Cancellation
Reserve now, pay when you stay
The price is $120 total per night
$120 total
per night
Sep 28 - Sep 29
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of ...
Hampton Inn Richmond-Southwest-Hull Street

Hampton Inn Richmond-Southwest-Hull Street

2.5 out of 5
3620 Price Club Bouevlard, Midlothian, VA
Free Cancellation
Reserve now, pay when you stay
The price is $150 total per night
$150 total
per night
Sep 14 - Sep 15
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the free buffet ...
Holiday Inn Express Hotel & Suites Richmond-Brandermill by IHG

Holiday Inn Express Hotel & Suites Richmond-Brandermill by IHG

2.5 out of 5
5030 W Village Green Dr, Midlothian, VA
Free Cancellation
The price is $148 total per night
$148 total
per night
Sep 14 - Sep 15
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling for business? Take advantage of the ...
Sleep Inn And Suites

Sleep Inn And Suites

2.5 out of 5
6451 Bayside Lane, Midlothian, VA
Free Cancellation
Reserve now, pay when you stay
The price is $156 total per night
$156 total
per night
Sep 14 - Sep 15
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the 24-hour business center and ...
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
928 hotels
Lowest Price
$120
Highest Price
$156
Popular hotels
La Quinta Inn & Suites by Wyndham Richmond-Midlothian, Hampton Inn Richmond-Southwest-Hull Street, Holiday Inn Express Hotel & Suites Richmond-Brandermill by IHG, Sleep Inn And Suites