Hotels with a Gym in Southern Virginia from $86

Start date: Check-in selected.
To Date
End date: Check-out

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 Southern Virginia Hotels with a Gym

REALLY THE BEST FALL VIEW @BERNARDS LANDING-BOOK NOW-INDOOR POOL HOT TUB OPEN

REALLY THE BEST FALL VIEW @BERNARDS LANDING-BOOK NOW-INDOOR POOL HOT TUB OPEN

Get rates
This condo features a gym and a hot tub. Families will appreciate the playground and barbecue grills. A sauna and laundry facilities are also provided.
BOOK NOW FOR FALL-BERNARDS LANDING-BEST AMENITIES INDOOR POOL HOT TUB-OPEN

BOOK NOW FOR FALL-BERNARDS LANDING-BEST AMENITIES INDOOR POOL HOT TUB-OPEN

Get rates
This condo features an outdoor pool and an indoor pool. There's a gym on site, and laundry facilities and barbecue grills are also offered.
Hampton Inn Gretna - Smith Mountain Lake

Hampton Inn Gretna - Smith Mountain Lake

2.5 out of 5
200 McBride Ln, Gretna, VA
Free Cancellation
Reserve now, pay when you stay
$82 nightly
The price is $97 total per night
$97 total
Nov 30 - Dec 1
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
Courtyard by Marriott Danville

Courtyard by Marriott Danville

3 out of 5
2136 Riverside Dr, Danville, VA
Free Cancellation
Reserve now, pay when you stay
$142 nightly
The price is $165 total per night
$165 total
Nov 23 - Nov 24
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Best Western Plus South Hill Inn

Best Western Plus South Hill Inn

3 out of 5
101 Thompson St, La Crosse, VA
Get rates
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
Comfort Inn Emporia

Comfort Inn Emporia

2.5 out of 5
899 Wiggins Road, Emporia, VA
Free Cancellation
Reserve now, pay when you stay
$99 nightly
The price is $115 total per night
$115 total
Nov 23 - Nov 24
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the business ...
Comfort Inn & Suites South Hill I-85

Comfort Inn & Suites South Hill I-85

2.5 out of 5
250 Thompson Street, South Hill, VA
Free Cancellation
Reserve now, pay when you stay
$96 nightly
The price is $107 total per night
$107 total
Nov 21 - Nov 22
Total with taxes and fees
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. ...
Best Western Windsor Inn & Suites

Best Western Windsor Inn & Suites

2.5 out of 5
1292 S Boston Rd, Danville, VA
Free Cancellation
Reserve now, pay when you stay
$130 nightly
The price is $151 total per night
$151 total
Nov 18 - Nov 19
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Traveling for business? Take advantage of the 24-hour ...
Baymont by Wyndham Rocky Mount

Baymont by Wyndham Rocky Mount

2.5 out of 5
1730 N Main St, Rocky Mount, VA
Free Cancellation
Reserve now, pay when you stay
$84 nightly
The price is $95 total per night
$95 total
Nov 27 - Nov 28
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self ...
Best Western Emporia

Best Western Emporia

2.5 out of 5
1100 W Atlantic Street, Emporia, VA
Free Cancellation
Reserve now, pay when you stay
$74 nightly
The price is $86 total per night
$86 total
Nov 19 - Nov 20
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
Comfort Inn

Comfort Inn

3 out of 5
378 Commonwealth Blvd W, Martinsville, VA
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $110 total per night
$110 total
Nov 25 - Nov 26
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 ...
Country Inn & Suites by Radisson, Emporia, VA

Country Inn & Suites by Radisson, Emporia, VA

3 out of 5
107 Sadler Lane, Emporia, VA
Free Cancellation
$89 nightly
The price is $104 total per night
$104 total
Nov 16 - Nov 17
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
Don't see what you're looking for?
See all available properties in Southern Virginia
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.

Southern Virginia hotels essential information

Accommodation
902 hotels
Lowest Price
$86
Highest Price
$165
Popular hotels
Best Western Windsor Inn & Suites, Country Inn & Suites by Radisson, Emporia, VA, BOOK NOW FOR FALL-BERNARDS LANDING-BEST AMENITIES INDOOR POOL HOT TUB-OPEN, Comfort Inn Emporia, Comfort Inn, REALLY THE BEST FALL VIEW @BERNARDS LANDING-BOOK NOW-INDOOR POOL HOT TUB OPEN, Best Western Emporia, Best Western Plus South Hill Inn, Hampton Inn Gretna - Smith Mountain Lake, Comfort Inn & Suites South Hill I-85, Baymont by Wyndham Rocky Mount, Courtyard by Marriott Danville

Recent Southern Virginia hotel reviews by fellow wanderers

Sleep Inn & Suites Danville Hwy 58

Sleep Inn & Suites Danville Hwy 58

5 out of 5
Posted 4 days ago
Travelocity Verified Review
"The room was very clean. As were the hallways in common areas. The wonderful woman who was the breakfast attendant was very friendly. I enjoyed talking with her both mornings we were there. Everything was hot, fresh, and always filled, it seems like a small thing but when you're on the road with a busy schedule that is something that is important to me. She did an excellent job and should be commended."
A verified traveler stayed at Sleep Inn & Suites Danville Hwy 58
Sleep Inn & Suites Danville Hwy 58

Explore More Ways to Travel with Travelocity