Find Hotels with a Gym in Midlothian, VA

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

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Midlothian Hotels with a Gym

Our top choices for Midlothian hotels with a gym

Exterior
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, (1506)
"Love the place and cleanliness!! "
United States
Verissima
$99 nightly
The price is $115
Dec 30 - Dec 31
Total with taxes and fees
La Quinta Inn & Suites by Wyndham Richmond-Midlothian
Lobby
Sleep Inn And Suites

Sleep Inn And Suites

2.5 star property
Brandermill
9.2 out of 10, Wonderful, (625)
"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
Property amenity
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
Exterior
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
Terrace/patio
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
Lobby
Studio 6 Richmond Airport

Studio 6 Richmond Airport

2.0 star property
Sandston
8.6 out of 10, Excellent, (427)
"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
Lobby
Tru by Hilton Ashland

Tru by Hilton Ashland

2.5 star property
Ashland
8.8 out of 10, Excellent, (1909)
"The breakfast was really good and there was a lot of choices."
United States
Kasey
$87 nightly
The price is $101
Dec 21 - Dec 22
Total with taxes and fees
Tru by Hilton Ashland
Exterior
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, (390)
"Staff were very helpful and friendly. "
United States
Charles
$98 nightly
The price is $110
Dec 19 - Dec 20
Total with taxes and fees
Sleep Inn & Suites Prince George near Fort Lee
Lobby
Hampton Inn Petersburg-Southpark Mall

Hampton Inn Petersburg-Southpark Mall

2.5 star property
Colonial Heights
8.2 out of 10, Very Good, (754)
"Staff very friendly and helpful, clean room"
United States
Annette
$95 nightly
The price is $110
Dec 21 - Dec 22
Total with taxes and fees
Hampton Inn Petersburg-Southpark Mall
Exterior
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, (1003)
"Was nice and the staffs were friendly too "
United States
Ekundayo
$89 nightly
The price is $103
Jan 4 - Jan 5, 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.
View all properties

Top Midlothian Hotel Reviews

Hilton Garden Inn Richmond Innsbrook

Hilton Garden Inn Richmond Innsbrook

10/10 Excellent
"Yes on all accounts "
Andrew 1-night trip
Posted 1 day ago
Hilton Garden Inn Richmond Innsbrook

Explore a world of travel with Expedia