Hotels with a Gym in Midlothian
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Midlothian Hotels with a Gym

La Quinta Inn & Suites by Wyndham Richmond-Midlothian
1301 Huguenot Road Midlothian VA
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $118 total per night
$118 total
Feb 23 - Feb 24
Total with taxes and fees
At La Quinta Inn & Suites by Wyndham Richmond-Midlothian, guests have access to a gym, free WiFi in public areas, and meeting rooms. Free parking is available if you drive. The front desk is staffed 24 hours a day to help with securing valuables and luggage storage. Additional amenities include a business center, express check-out, and laundry facilities.
Breakfast included
Pet friendly

Hampton Inn Richmond-Southwest-Hull Street
3620 Price Club Bouevlard Midlothian VA
Free Cancellation
Reserve now, pay when you stay
$121 nightly
The price is $140 total per night
$140 total
Feb 26 - Feb 27
Total with taxes and fees
At Hampton Inn Richmond-Southwest-Hull Street, guests enjoy features like an indoor pool, a gym, and free WiFi in public areas. Self parking is available for USD 5.00 per night. The front desk is staffed 24 hours a day to help with dry cleaning/laundry and luggage storage. Additional amenities include a business center, coffee/tea in a common area, and a meeting room.
Pool
Breakfast included

Holiday Inn Express Hotel & Suites Richmond-Brandermill by IHG
5030 W Village Green Dr Midlothian VA
Free Cancellation
$105 nightly
The price is $122 total per night
$122 total
Feb 22 - Feb 23
Total with taxes and fees
At Holiday Inn Express Hotel & Suites Richmond-Brandermill by IHG, guests have access to a 24-hour gym, free WiFi in public areas, and conference space. Free parking is available if you drive. Multilingual staff at the 24-hour front desk can assist with securing valuables, dry cleaning/laundry, and luggage storage. Additional amenities include a 24-hour business center, a computer station, and express check-in.
Breakfast included
Parking included

Sleep Inn And Suites
6451 Bayside Lane Midlothian VA
Free Cancellation
$111 nightly
The price is $129 total per night
$129 total
Mar 2 - Mar 3
Total with taxes and fees
At Sleep Inn And Suites, guests have access to a gym, free WiFi in public areas, and a 24-hour business center. If you drive, put free parking to good use. The 24-hour front desk has staff standing by to help secure valuables, and answer any questions about the accommodations. Additional amenities include coffee/tea in a common area, free newspapers, and laundry facilities.
Parking included
Free WiFi
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,017 hotels |
|---|---|
Lowest Price | $118 |
Highest Price | $140 |
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 Hotels with a Gym Reviews

Graduate by Hilton Richmond
5/5 Excellent
"The rooms were great, very spacious, quiet and very comfortable. However, there was only an option for instant coffee provided in the room, which obligated us to use the downstairs breakfast facility. We had pre-booked that to be included so that wasn’t a big deal (and the food was quite good), but it would have been nice to be able to get a decent cup of real coffee as soon as up!
The valet parking option was messy and resulted in significant delays and some distress (if not panic altogether) at the end of our stay due to the key of one of our vehicles having been misplaced, but was ultimately resolved."
A verified traveler from Durham stayed at Graduate by Hilton Richmond
Posted 3 days ago
More to Explore
More to Explore
- 5 Star Hotels in Woodlake
- Hotels near Chippenham Hospital
- Hotels near Putt-Putt Fun Center
- Hotels near Rockwood Park
- Fishing Resorts & in Virginia
- Hotels with Free Airport Shuttle in Virginia
- Hotels near Stony Point Fashion Park
- Adventure Hotels in Williamsburg
- Hotels with Airport Transfers in Williamsburg
- Hotels with Pool in Williamsburg
- Hotels with WiFi in Williamsburg
- Hotels with a Gym in Williamsburg
- Hotels with Free Parking in Williamsburg
- Hotels with Tennis Courts in Williamsburg
- Hotels on the Lake in Williamsburg
- Oceanfront Hotels in Williamsburg
- Hotels with Shopping in Williamsburg
- Ski Resorts & in Williamsburg
- Hotels near Mid-Lothian Mines Park
- Casino Resorts & in Richmond
- Hotels with Childcare in Richmond
- Hotels with Tennis Courts in Richmond
- Hotels with Room Service in Shenandoah Valley
- Hotels near Chesterfield Towne Center
- Hotels near River City Sportsplex
- 3 Star Hotels in Bon Air
- Boutique Hotels in Bon Air
- Kid Friendly Hotels in Bon Air
- Historic Hotels in Bon Air
- Hotels with Pool in Bon Air
- Hotels with a Gym in Bon Air
- Luxury Hotels in Bon Air
- Pet Friendly Hotels in Bon Air
- Hotels on the River in Bon Air
- Hotels with Shopping in Bon Air
- Bon Air Hotels
- Hotels near Robious Landing Park
- Hotels near Sweets & Treats
- Cheap Hotels in Emporia
- Golf Resorts & in Emporia
- Hotels with Free Parking in Emporia
- Hotels with an Indoor Pool in Emporia
- Pet Friendly Hotels in Emporia
- Spa Resorts & in Emporia
- Hotels near Johnston-Willis Hospital
- B&B in Southside
- Cabin Rentals in Southside
- Guest Houses in Southside
- Cheap Hotels in Southside
- Business Hotels in Southside
- Kid Friendly Hotels in Southside
- Historic Hotels in Southside
- Hotels with Bar in Southside
- Hotels with Hot Tubs in Southside
- Hotels with an Indoor Pool in Southside
- Hotels with Kitchenettes in Southside
- Hotels with a Wedding Venue in Southside
- Winery Hotels in Southside
- Southside Hotels
- Motels in Southside
- Villas in Southside
- Hotels near Uptown Alley
- Oxford Hotels
- 5 Star Hotels in North Chesterfield
- Boutique Hotels in North Chesterfield
- Golf Resorts & in North Chesterfield
- Hotels with Suites in North Chesterfield
- Hotels with WiFi in North Chesterfield
- Hotels with Childcare in North Chesterfield
- Luxury Hotels in North Chesterfield
- Hotels on the River in North Chesterfield
- North Chesterfield Hotels
- Stony Point Hotels
- Adventure Hotels in Norfolk
- Golf Resorts & in Norfolk
- Hotels with Air Conditioning in Norfolk
- Hotels with Tennis Courts in Norfolk
- Ski Resorts & in Norfolk
- Hotels near Patterson Sports Park
- Hotels with Free Parking in Brandermill
- Luxury Hotels in Brandermill
- Pet Friendly Hotels in Brandermill
- Hotels on the River in Brandermill
- Brandermill Hotels
- Car rentals near Bon Air
- Addcar rental Rental Cars in Southside
- Advantage Rent-A-Car Rental Cars in Southside
- Airport Van Rental Rental Cars in Southside
- Auto Rent Rental Cars in Southside
- Dollar Rent A Car Rental Cars in Southside
- Easirent Rental Cars in Southside
- Nextcar Rental Cars in Southside
- Priceless Car Rental Rental Cars in Southside
- Car rentals near Brandermill


