Hotels with a Gym in Midlothian from $113
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

Sleep Inn And Suites
6451 Bayside Lane Midlothian VA
Free Cancellation
$100 nightly
The price is $117 total per night
$117 total
Dec 16 - Dec 17
Total with taxes and fees
A gym, free parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A ...

La Quinta Inn & Suites by Wyndham Richmond-Midlothian
1301 Huguenot Road Midlothian VA
Free Cancellation
Reserve now, pay when you stay
$97 nightly
The price is $113 total per night
$113 total
Nov 30 - Dec 1
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the business ...

Hampton Inn Richmond-Southwest-Hull Street
3620 Price Club Bouevlard Midlothian VA
Free Cancellation
Reserve now, pay when you stay
$106 nightly
The price is $123 total per night
$123 total
Dec 15 - Dec 16
Total with taxes and fees
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
5030 W Village Green Dr Midlothian VA
Free Cancellation
$101 nightly
The price is $117 total per night
$117 total
Dec 16 - Dec 17
Total with taxes and fees
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 ...
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 | 1,069 hotels |
|---|---|
Lowest Price | $113 |
Highest Price | $123 |
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 |
Recent Midlothian hotel reviews by fellow wanderers

The Commonwealth
5 out of 5
Posted 11 hours ago
Travelocity Verified Review
"Nice big room"
A verified traveler stayed at The Commonwealth




