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
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
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 luggage storage and dry cleaning/laundry. 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
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 luggage storage, securing valuables, and dry cleaning/laundry. 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
Reserve now, pay when you stay
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 | 946 hotels |
---|---|
Lowest Price | |
Highest Price | |
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

Omni Richmond Hotel
5/5 Excellent
"Friendly staff. Easy walk to museums. "
A verified traveler stayed at Omni Richmond Hotel
Posted 22 hours ago
Areas Of Midlothian
Hotels Near
Hotel Themes
Flights To
Book on Expedia
More to Explore
Top Trending
Hotels
Angel Of The Winds Casino ResortHotels in MechanicsvilleHotels with Hot Tubs in DoswellSplash Pad for the Kiddos! | Beachfront Condo w/Private Balcony | My Beach GetawaysHotels in Colonial HeightsHotels with Hot Tubs in UticaHotels in Ashlandthe Curtis Denver - a DoubleTree by Hilton HotelHotels with Bar in ChesterThe Westin Washington, D.C. City CenterHotels with Hot Tubs in Glen AllenCheap Hotels in Glen AllenCartoon Network HotelHotels with Hot Tubs in Chester
Flights
Cheap Tampa to Palma de Mallorca flightsCheap Kansas City to Puerto Vallarta flightsCheap Washington to Cape Town flightsCheap Greensboro to Palm Beach flightsCheap Lima to Punta Cana flightsCheap Chattanooga to Fort Lauderdale flightsCheap Jacksonville to Istanbul flightsSFO to PVGCheap Chicago to Tulum flightsCheap Chicago to Bangkok flightsFlights from Dubuque Regional
Activities
Packages