Hotels with a Gym in Midlothian from $117
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Midlothian Hotels with a Gym
Sleep Inn And Suites
6451 Bayside Lane Midlothian VA
Free Cancellation
$109 nightly
The price is $127 total per night
$127 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the 24-hour business center and ...
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 $117 total per night
$117 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of ...
Hampton Inn Richmond-Southwest-Hull Street
3620 Price Club Bouevlard Midlothian VA
Free Cancellation
Reserve now, pay when you stay
$119 nightly
The price is $139 total per night
$139 total
Dec 18 - Dec 19
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the free buffet ...
Holiday Inn Express Hotel & Suites Richmond-Brandermill by IHG
5030 W Village Green Dr Midlothian VA
Free Cancellation
$137 nightly
The price is $159 total per night
$159 total
Dec 14 - Dec 15
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling for business? Take advantage of the ...
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 | 965 hotels |
|---|---|
Lowest Price | $117 |
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 |
Recent Midlothian hotel reviews by fellow wanderers
Hampton Inn Richmond West Innsbrook
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Clean room nice staff couldn’t complain "
A verified traveler stayed at Hampton Inn Richmond West Innsbrook
Explore More Ways to Travel with Travelocity
- Hotels with Suites in North Chesterfield
- Hotels with Free Breakfast in North Chesterfield
- Hotels with Hot Tubs in North Chesterfield
- Hotels with an Indoor Pool in North Chesterfield
- Pet Friendly Hotels in North Chesterfield
- North Chesterfield Hotels
- Hotels near River City Sportsplex
- Adults Only Resorts & in Norfolk - Virginia Beach
- 4 Star Hotels in Bon Air
- Cheap Hotels in Bon Air
- Kid Friendly Hotels in Bon Air
- Hotels with Hot Tubs in Bon Air
- Hotels with an Indoor Pool in Bon Air
- Pet Friendly Hotels in Bon Air
- Hotels on the River in Bon Air
- Romantic Getaways & Hotels in Bon Air
- Spa Resorts & in Bon Air
- Bon Air Hotels
- Hotels near Historic Tuckahoe
- Stony Point Hotels
- Hotels near Rockwood Park
- Hotels near Mid-Lothian Mines Park
- Apartments in Southside
- B&B in Southside
- Cabins in Southside
- Condos in Southside
- Extended Stay Hotels in Southside
- Guest Houses in Southside
- Beach Resorts & in Southside
- Convention Center Hotels in Southside
- Golf Resorts & in Southside
- Hotels with Pools in Southside
- Hotels with Balconies in Southside
- Hotels with Hot Tubs in Southside
- Hotels with smoking rooms in Southside
- Pet Friendly Hotels in Southside
- Hotels with Shopping in Southside
- Spa Resorts & in Southside
- Hotel Wedding Venues Hotels in Southside
- Winery Hotels in Southside
- Southside Hotels
- Houseboats in Southside
- Motels in Southside
- Vacation Homes in Southside
- Hotels near Stony Point Fashion Park
- Gay Friendly Hotels in Norfolk
- Hotels with Bar in Norfolk
- Hotels on the River in Norfolk
- Hotels with smoking rooms in Midlothian
- All Inclusive Resorts & in Fredericksburg
- Boutique Hotels in Fredericksburg
- Hotels with Suites in Fredericksburg
- Hotels with Free Airport Shuttle in Fredericksburg
- Hotels with Free Parking in Fredericksburg
- Hotels with Waterslides in Fredericksburg
- Hotels on the River in Fredericksburg
- Waterpark Hotels and Resorts in Fredericksburg
- Adults Only Resorts & in Williamsburg
- Fishing Resorts & in Williamsburg
- Hotels with Air Conditioning in Williamsburg
- Hotels with Childcare in Williamsburg
- Hotels with a Gym in Williamsburg
- Hotels with Free Parking in Williamsburg
- Hotels with Restaurants in Williamsburg
- Hotels with Room Service in Williamsburg
- Hotels with Tennis Courts in Williamsburg
- Luxury Hotels in Williamsburg
- Hotels on the River in Williamsburg
- Hotels with Shopping in Williamsburg
- Ski Resorts and in Williamsburg
- Hotels near Black Dog Paddle
- Hilton Hotels in Brandermill
- Hotels on the Lake in Brandermill
- Luxury Hotels in Brandermill
- Pet Friendly Hotels in Brandermill
- Brandermill Hotels
- Adults Only Resorts & in Alexandria
- Hotels with a Gym in Alexandria
- Arcade Hotels in Virginia
- Hotels with Childcare in Virginia
- Hotels with Free Breakfast in Virginia
- Hotels with Free Airport Shuttle in Virginia
- Hotels with Kitchenettes in Virginia
- Hotels with Room Service in Virginia
- Hotels with smoking rooms in Virginia
- Hotels on the River in Virginia
- Hotels near Robious Landing Park
- Hotels near Southside Speedway
- Hotels near Johnston-Willis Hospital
- Cheap Hotels in Moseley
- Hotels near Chesterfield Towne Center