Find Hotels with a Gym in Midlothian, VA
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-MidlothianNorth Chesterfield
8.2 out of 10, Very Good, (1502)
"Love the place and cleanliness!! "
Verissima
$104 nightly
The price is $121
Jan 4 - Jan 5, 2026
Total with taxes and fees
9.2 out of 10, Wonderful, (626)
"Excellent stay and hospitality!"
David
$109 nightly
The price is $127
Jan 4 - Jan 5, 2026
Total with taxes and fees
8.4 out of 10, Very Good, (575)
"Clean rooms, comfortable bed"
Margaret
$119 nightly
The price is $139
Dec 18 - Dec 19
Total with taxes and fees
Holiday Inn Express Hotel & Suites Richmond-Brandermill by IHG
Holiday Inn Express Hotel & Suites Richmond-Brandermill by IHGBrandermill
8.0 out of 10, Very Good, (660)
"The room was very clean and the staff were friendly. "
Deana M
$137 nightly
The price is $159
Dec 14 - Dec 15
Total with taxes and fees
Holiday Inn Hotel and Suites Richmond West End by IHG
Holiday Inn Hotel and Suites Richmond West End by IHGLaurel
8.8 out of 10, Excellent, (413)
"very clean and quiet hotel to stay and get rest"
Ugur
$91 nightly
The price is $106
Dec 14 - Dec 15
Total with taxes and fees
8.6 out of 10, Excellent, (431)
"Had a great stay! Everything was clean and there was ample parking."
Shandra
$82 nightly
The price is $95
Jan 1 - Jan 2, 2026
Total with taxes and fees
8.0 out of 10, Very Good, (698)
"Room cleaned , food good, nice staff"
Eloise
$81 nightly
The price is $94
Dec 19 - Dec 20
Total with taxes and fees
Sleep Inn & Suites Prince George near Fort Lee
Sleep Inn & Suites Prince George near Fort LeePrince George
8.6 out of 10, Excellent, (391)
"Staff were very helpful and friendly. "
Charles
$98 nightly
The price is $110
Dec 20 - Dec 21
Total with taxes and fees
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
Linden Row Inn
10/10 Excellent
Explore a world of travel with Expedia
- Hotels near Sweets & Treats
- Hotels near Mid-Lothian Mines Park
- Hotels near King Pin Lanes
- Hotels near Chesterfield Towne Center
- Hotels near North Chesterfield
- Hotels near Johnston-Willis Hospital
- Hotels near River City Sportsplex
- Hotels near Windy Hill Sports
- Hotels near Robious Landing Park
- Hotels near Black Dog Paddle
- Hotels near Southside Speedway
- Hotels with Restaurants in Brandermill
- Hotels with Suites in Brandermill
- Golf Hotels in Brandermill
- Hotels & Resorts for Couples in Brandermill
- Historic Hotels in Bon Air
- Luxury Hotels in Bon Air
- Cheap Hotels in Bon Air
- Pet-friendly Hotels in Bon Air
- Family Hotels in Bon Air
- Hotels with an Indoor Pool in Bon Air
- Gay friendly Hotels in Bon Air
- Resorts & Hotels with Spas in Bon Air
- Hotels & Resorts for Couples in Bon Air
- Hotels with Free Breakfast in Bon Air
- Hotels near Brandermill
- 3 Star Hotels in Brandermill
- 4 Star Hotels in Brandermill
- Cheap Hotels in Southside
- Pet-friendly Hotels in Southside
- Beach Hotels in Southside
- Resorts & Hotels with Spas in Southside
- Hotels with Hot Tubs in Southside
- Hotels with a Pool in Southside
- Hotels with an Outdoor Pool in Southside
- Luxury Hotels in Southside
- Romantic Hotels in Southside
- Extended Stay Hotels in Southside
- Hotels with Kitchenettes in Southside
- Winery Hotels in Southside
- Hotel Wedding Venues Hotels in Southside
- Hotels near Stony Point Fashion Park
- Hotels near Bon Air
- 4 Star Hotels in Bon Air
- Hotels near Rockwood Park
- Hotels near Historic Tuckahoe
- Southside Hotels
- Motels in Southside
- Condo Rentals in Southside
- Red Roof Inn Hotels in Southside
- B&B in Southside
- 3 Star Hotels in Southside
- Guest Houses in Southside
- Hotels near Putt-Putt Fun Center
- Woodlake Hotels
- Hotels near Uptown Alley
- Hotels near Patterson Sports Park
- Hotels near Chippenham Hospital
- Hotels near Huguenot Flatwater Park
- Moseley Hotels
- 5 Star Hotels in Moseley
- Motels in Moseley
- B&B in Moseley
- Vacation Homes in Moseley
- 4 Star Hotels in Moseley
- Richmond Hotels
- Hotels near University of Richmond
- Hotels near Oasis Sports Park
- Mid-Lothian Mines Park
- King Pin Lanes
- Chesterfield Towne Center
- Johnston-Willis Hospital
- Windy Hill Sports
- Robious Landing Park
- Black Dog Paddle
- River City Sportsplex
- Visit Brandermill
- Bon Air Vacations
- Visit Bon Air
- Historic Tuckahoe
- Visit Southside
- Uptown Alley
- Patterson Sports Park
- Visit Moseley
- Moseley Vacations
- Oasis Sports Park