Hotels with a Gym in Midlothian from $118
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
Reserve now, pay when you stay
$129 nightly
The price is $153 total per night
$153 total
Aug 17 - Aug 18
Total includes 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 ...
Hampton Inn Richmond-Southwest-Hull Street
3620 Price Club Bouevlard, Midlothian, VA
Free Cancellation
Reserve now, pay when you stay
$129 nightly
The price is $150 total per night
$150 total
Aug 3 - Aug 4
Total includes 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 ...
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
Aug 3 - Aug 4
Total includes 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 ...
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
Aug 3 - Aug 4
Total includes 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 | 959 hotels |
|---|---|
Lowest Price | $118 |
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
Omni Richmond Hotel
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"I enjoyed my stay at Omni."
A verified traveler stayed at Omni Richmond Hotel
- Explore more Hotels with a Gym
- Types of hotels
- Hotels near…
- Hotels by star rating
- Areas of Midlothian
- Book on Expedia
- Convention Center Hotels in Midlothian
- Hotels with Shopping in Midlothian
- Hotels with Free Breakfast in Midlothian
- Hotels with Free Parking in Midlothian
- Kid Friendly Hotels in Midlothian
- Hotels with Bar in Midlothian
- Cheap Hotels in Midlothian
- Pet Friendly Hotels in Midlothian
- Hotels with Room Service in Midlothian
- Hotels with Pools in Midlothian
- Hotels with Suites in Midlothian
- Hotels with an Indoor Pool in Midlothian
- Luxury Hotels in Midlothian
An airport
An attraction
- Hotels near River City Sportsplex
- Hotels near Uptown Alley
- Hotels near Robious Landing Park
- Hotels near Southside Speedway
- Hotels near Mid-Lothian Mines Park
- Hotels near Black Dog Paddle
- Hotels near Short Pump Town Center
- Hotels near Virginia Commonwealth University
- Hotels near Greater Richmond Convention Center
- Hotels near Broad Street
- Hotels near University of Richmond
- Hotels near Richmond Raceway
- Hotels near Virginia State University
- Hotels near Maymont Park
- Hotels near The National
- Hotels near Altria Theater
- Hotels near Carytown
- Hotels near Virginia Museum of Fine Arts
- Hotels near James River
- Hotels near Lewis Ginter Botanical Garden
- Hotels near Chesterfield Towne Center
- Hotels near Metro Richmond Zoo
- Hotels near Southpark Mall
- Hotels near Dorey Park
- Hotels near Shockoe Slip
- Hotels near Virginia Commonwealth University Medical Center
- Hotels near Randolph-Macon College
- Hotels near Science Museum of Virginia
- Hotels near Pocahontas State Park
- Hotels near Virginia Union University
- Hotels near Virginia Motorsports Park
- Hotels near Rogers Stadium
- Hotels near Iron Bridge Sports Park
- Hotels near Chippenham Hospital
- Hotels near Virginia State Capitol
- Hotels near Monument Avenue
- Hotels near Henrico Doctors' Hospital
- Bumpass Hotels
- Glen Allen Hotels
- Petersburg Hotels
- Chester Hotels
- Sandston Hotels
- Ashland Hotels
- Doswell Hotels
- Mineral Hotels
- Colonial Heights Hotels
- Chesterfield Hotels
- Hopewell Hotels
- Mechanicsville Hotels
- Fort Lee Hotels
- Prince George Hotels
- Powhatan Hotels
- Blackstone Hotels
- Innsbrook Hotels
- Central Virginia Hotels
- Moseley Hotels
- Mid-Atlantic Hotels
- Dinwiddie Hotels
- Cold Harbor Hotels
- Amelia Court House Hotels
- Highland Springs Hotels
- Goochland Hotels
- Manakin-Sabot Hotels
- Hanover Hotels
- Bermuda Hotels
- Wyndham Hotels
- Virginias Hotels
- Beaverdam Hotels
- Chamberlayne Hotels
- Montpelier Hotels
- The South Hotels
- Woodlake Hotels
- Sutherland Hotels
- Maidens Hotels
- Woodvale Hotels
- Gum Spring Hotels
- Crozier Hotels
Most popular
Hotels
- Hotels with Hot Tubs in Colonial Heights
- Hotels in Colonial Heights
- Beaches Turks & Caicos - ALL INCLUSIVE
- Hotels near Hayden Homes Amphitheater
- Hotels in Chester
- Hotels in Doswell
- Hotels in Mechanicsville
- Hotels with Hot Tubs in Doswell
- Resorts World Bimini
- Hotels in Glen Allen
- Hotels in Ashland
- Hotels in Bend
- Pet Friendly Hotels in Chester
- Hotels with Hot Tubs in Plattsburgh
- Hotels in Sandston
Flights
Cars