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

AUG 19-21 AVAIL-REALLY THE BEST VIEW @BERNARDS LANDING-BOOK NOW

AUG 19-21 AVAIL-REALLY THE BEST VIEW @BERNARDS LANDING-BOOK NOW

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.
AUGUST 17-22 AVAILABLE BERNARDS LANDING-BEST AMENITIES POOL HOT TUB-BOOK NOW

AUGUST 17-22 AVAILABLE BERNARDS LANDING-BEST AMENITIES POOL HOT TUB-BOOK NOW

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
$95 nightly
The price is $112 total per night
$112 total
Oct 5 - Oct 6
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
$151 nightly
The price is $176 total per night
$176 total
Oct 19 - Oct 20
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
$101 nightly
The price is $117 total per night
$117 total
Oct 26 - Oct 27
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
$94 nightly
The price is $105 total per night
$105 total
Oct 26 - Oct 27
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
Oct 27 - Oct 28
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
$93 nightly
The price is $105 total per night
$105 total
Oct 5 - Oct 6
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
Oct 5 - Oct 6
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
$104 nightly
The price is $117 total per night
$117 total
Oct 2 - Oct 3
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
$88 nightly
The price is $103 total per night
$103 total
Oct 5 - Oct 6
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
895 hotels
Lowest Price
$86
Highest Price
$176
Popular hotels
Best Western Windsor Inn & Suites, Country Inn & Suites by Radisson, Emporia, VA, AUGUST 17-22 AVAILABLE BERNARDS LANDING-BEST AMENITIES POOL HOT TUB-BOOK NOW, Comfort Inn Emporia, Comfort Inn, AUG 19-21 AVAIL-REALLY THE BEST VIEW @BERNARDS LANDING-BOOK NOW, 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 7 days ago
Travelocity Verified Review
"The staff were exceptional! They were so friendly and helpful. Janet, breakfast attendant was the best. Even the other guests knew her by name. Thank you for being so kind! "
A verified traveler stayed at Sleep Inn & Suites Danville Hwy 58
Sleep Inn & Suites Danville Hwy 58

Explore More Ways to Travel with Travelocity

Explore More Ways to Travel with Travelocity