Find Hotels with a Gym in Midlothian, VA

Start date: Check-in selected.
To Date
End date: Check-out

Check availability on Midlothian Hotels with a Gym

Our top choices for Midlothian hotels with a gym

La Quinta Inn & Suites by Wyndham Richmond-Midlothian

La Quinta Inn & Suites by Wyndham Richmond-Midlothian
3.0 star property
North Chesterfield
8.2 out of 10, Very Good, (1502)
"Love the place and cleanliness!! "
United States
Verissima
$104 nightly
The price is $121
Jan 4 - Jan 5, 2026
Total with taxes and fees
La Quinta Inn & Suites by Wyndham Richmond-Midlothian

Sleep Inn And Suites

Sleep Inn And Suites
2.5 star property
Brandermill
9.2 out of 10, Wonderful, (626)
"Excellent stay and hospitality!"
United States
David
$109 nightly
The price is $127
Jan 4 - Jan 5, 2026
Total with taxes and fees
Sleep Inn And Suites

Hampton Inn Richmond-Southwest-Hull Street

Hampton Inn Richmond-Southwest-Hull Street
2.5 star property
Midlothian
8.4 out of 10, Very Good, (575)
"Clean rooms, comfortable bed"
United States
Margaret
$119 nightly
The price is $139
Dec 18 - Dec 19
Total with taxes and fees
Hampton Inn Richmond-Southwest-Hull Street

Holiday Inn Express Hotel & Suites Richmond-Brandermill by IHG

Holiday Inn Express Hotel & Suites Richmond-Brandermill by IHG
2.5 star property
Brandermill
8.0 out of 10, Very Good, (660)
"The room was very clean and the staff were friendly. "
United States
Deana M
$137 nightly
The price is $159
Dec 14 - Dec 15
Total with taxes and fees
Holiday Inn Express Hotel & Suites Richmond-Brandermill by IHG

Holiday Inn Hotel and Suites Richmond West End by IHG

Holiday Inn Hotel and Suites Richmond West End by IHG
3.0 star property
Laurel
8.8 out of 10, Excellent, (413)
"very clean and quiet hotel to stay and get rest"
United States
Ugur
$91 nightly
The price is $106
Dec 14 - Dec 15
Total with taxes and fees
Holiday Inn Hotel and Suites Richmond West End by IHG

Studio 6 Richmond Airport

Studio 6 Richmond Airport
2.0 star property
Sandston
8.6 out of 10, Excellent, (431)
"Had a great stay! Everything was clean and there was ample parking."
United States
Shandra
$82 nightly
The price is $95
Jan 1 - Jan 2, 2026
Total with taxes and fees
Studio 6 Richmond Airport

Hampton Inn Chester

Hampton Inn Chester
2.5 star property
Chester
8.0 out of 10, Very Good, (698)
"Room cleaned , food good, nice staff"
United States
Eloise
$81 nightly
The price is $94
Dec 19 - Dec 20
Total with taxes and fees
Hampton Inn Chester

Sleep Inn & Suites Prince George near Fort Lee

Sleep Inn & Suites Prince George near Fort Lee
2.5 star property
Prince George
8.6 out of 10, Excellent, (391)
"Staff were very helpful and friendly. "
United States
Charles
$98 nightly
The price is $110
Dec 20 - Dec 21
Total with taxes and fees
Sleep Inn & Suites Prince George near Fort Lee

Holiday Inn Express Hotel & Suites Petersburg-Dinwiddie by IHG

Holiday Inn Express Hotel & Suites Petersburg-Dinwiddie by IHG
2.5 star property
Petersburg
8.4 out of 10, Very Good, (551)
"Loved my stay! Staff is top notch, clean rooms, breakfast was good. "
United States
Michelle
$103 nightly
The price is $117
Dec 19 - Dec 20
Total with taxes and fees
Holiday Inn Express Hotel & Suites Petersburg-Dinwiddie by IHG

avid hotel Richmond North - Ashland by IHG

avid hotel Richmond North - Ashland by IHG
2.5 star property
Glen Allen
9.2 out of 10, Wonderful, (1004)
"Was nice and the staffs were friendly too "
United States
Ekundayo
$86 nightly
The price is $100
Jan 11 - Jan 12, 2026
Total with taxes and fees
avid hotel Richmond North - Ashland by IHG
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.

Top Midlothian Hotel Reviews

Explore a world of travel with Expedia