Compare Hotels with a Gym in Midlothian

Name: Sleep Inn And Suites
Price range: $127 total

Secret Bargains - Save an extra 10% or more on select Hotels with a Gym

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Featured Midlothian Hotels with a Gym

La Quinta Inn & Suites by Wyndham Richmond-Midlothian

1301 Huguenot Road Midlothian VA

$99 nightly

$115 total

Dec 30 - Dec 31

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

With a stay at La Quinta Inn & Suites by Wyndham Richmond-Midlothian in Midlothian (North Chesterfield), you'll be a 4-minute walk from Chesterfield Towne Center and within a 5-minute drive of Johnston-Willis Hospital.

Breakfast included

Pet friendly

Hampton Inn Richmond-Southwest-Hull Street

3620 Price Club Bouevlard Midlothian VA

$119 nightly

$139 total

Dec 18 - Dec 19

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

Located in Midlothian, Hampton Inn Richmond-Southwest-Hull Street is in the suburbs, within a 10-minute drive of Uptown Alley and River City Sportsplex.

Pool

Breakfast included

Holiday Inn Express Hotel & Suites Richmond-Brandermill by IHG

5030 W Village Green Dr Midlothian VA

$137 nightly

$159 total

Dec 14 - Dec 15

Total with taxes and fees

Free Cancellation

Located in Midlothian (Brandermill), Holiday Inn Express Hotel & Suites Richmond-Brandermill by IHG is within a 5-minute drive of Uptown Alley and Regal Commonwealth.

Breakfast included

Parking included

Sleep Inn And Suites

6451 Bayside Lane Midlothian VA

$109 nightly

$127 total

Jan 4 - Jan 5, 2026

Total with taxes and fees

Free Cancellation

With a stay at Sleep Inn And Suites in Midlothian (Brandermill), you'll be a 3-minute drive from Uptown Alley and 7 minutes from Southside Speedway.

Parking included

Free WiFi

Don't see what you're looking for?

See all available properties in Midlothian

View all properties

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.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

Midlothian hotels essential information

Accommodation	965 hotels
Lowest Price	$115
Highest Price	$159
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