Photo by Tim Watkins
Search Hotels with Gym in Southern Virginia
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Southern Virginia Hotels with Gym
Our top choices for Southern Virginia hotels with a gym
9.6 out of 10, Exceptional, (515)
"Love staying here❤️"
Cheryl
The price is 3.527.769 ₫
4.111.162 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Fairfield Inn & Suites by Marriott Stony Creek
Fairfield Inn & Suites by Marriott Stony CreekStony Creek
9.4 out of 10, Exceptional, (369)
"Would definitely stay again"
Margaret
The price is 2.657.007 ₫
2.850.968 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
Holiday Inn Express Hotel & Suites Rocky Mount by IHG
Holiday Inn Express Hotel & Suites Rocky Mount by IHGRocky Mount
8.6 out of 10, Excellent, (741)
"Clean room, convenient location and good breakfast. "
Patricia
The price is 2.735.928 ₫
3.086.126 ₫ total
includes taxes & fees
21 Dec - 22 Dec
9.0 out of 10, Wonderful, (238)
"Just a wonderful place to stay"
Cody
The price is 3.030.566 ₫
3.542.858 ₫ total
includes taxes & fees
21 Dec - 22 Dec
8.6 out of 10, Excellent, (1006)
"rooms were very nice staff friendly"
Harvey
The price is 2.303.178 ₫
2.678.596 ₫ total
includes taxes & fees
21 Dec - 22 Dec
8.0 out of 10, Very good, (1003)
"Room was clean and staff was friendly"
James
The price is 2.504.426 ₫
2.912.648 ₫ total
includes taxes & fees
21 Dec - 22 Dec
9.0 out of 10, Wonderful, (721)
"The rooms were good, beds comfortable, and breakfast was good"
James
The price is 3.087.653 ₫
3.608.108 ₫ total
includes taxes & fees
21 Dec - 22 Dec
9.0 out of 10, Wonderful, (505)
"The staff was very friendly and my room was very clean. The breakfast is always excellent."
Della
The price is 2.336.062 ₫
2.611.759 ₫ total
includes taxes & fees
26 Dec - 27 Dec
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.
Top Southern Virginia Hotel Reviews
Explore a world of travel with Expedia
Nearby Cities
Choose Your Southern Virginia Hotel Style
- Beach Resorts & Hotels in Southern Virginia
- Business Hotels in Southern Virginia
- Cheap Hotels in Southern Virginia
- Family-Friendly Hotels in Southern Virginia
- Golf Hotels in Southern Virginia
- Historic Hotels in Southern Virginia
- Hotels near Museums in Southern Virginia
- Hotels with Air Conditioning in Southern Virginia
- Hotels with Balcony in Southern Virginia
- Hotels with Breakfast in Southern Virginia
- Hotels with Connecting Rooms in Southern Virginia
- Hotels with Hot Tubs in Southern Virginia
- Hotels with Indoor Pools in Southern Virginia
- Hotels with Laundry Service in Southern Virginia
- Hotels with Parking in Southern Virginia
- Hotels with Parking in Southern Virginia
- Hotels with Pool in Southern Virginia
- Hotels with Restaurant in Southern Virginia
- Hotels with Wifi in Southern Virginia
- Hotels with a Bar in Southern Virginia
- Hotels with a View in Southern Virginia
- Hotels with smoking rooms in Southern Virginia
- Lakeside Hotels in Southern Virginia
- Luxury Hotels in Southern Virginia
- Marina Hotels in Southern Virginia
- Mountain Hotels in Southern Virginia
- Pet-Friendly Hotels in Southern Virginia
- Romantic Hotels in Southern Virginia
- Shopping Hotels in Southern Virginia
- Spa Hotels in Southern Virginia
- Sports Hotels in Southern Virginia
- Wedding Hotels in Southern Virginia