Hotels with a Gym in Southern Virginia from $82

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

5/27-5/30 AVAIL❤️BERNARDS LANDING❤️BOOK SUMMER DATES NOW❤️HOT TUB INDOOR POOL

5/27-5/30 AVAIL❤️BERNARDS LANDING❤️BOOK SUMMER DATES NOW❤️HOT TUB INDOOR POOL

Get rates
This condo features a gym and a sauna. Families will appreciate the playground and barbecue grills.
6/19-6/24 AVAIL❤️BERNARDS LANDING❤️BEST AMENITIES❤️KAYAK GRILL & MORE❤️BOOK NOW

6/19-6/24 AVAIL❤️BERNARDS LANDING❤️BEST AMENITIES❤️KAYAK GRILL & MORE❤️BOOK NOW

Get rates
This condo features an outdoor pool and an indoor pool. A gym, a sauna, and barbecue grills are also on offer.
Best Western Plus South Hill Inn

Best Western Plus South Hill Inn

2.5 out of 5
101 Thompson St, South Hill, VA
Free Cancellation
Reserve now, pay when you stay
The price is $109 per night
$109
per night
Jul 1 - Jul 2
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 ...
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
The price is $119 per night
$119
per night
Jun 23 - Jun 24
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
The price is $114 per night
$114
per night
Jul 7 - Jul 8
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 ...
Comfort Inn Emporia

Comfort Inn Emporia

2.5 out of 5
899 Wiggins Road, Emporia, VA
Free Cancellation
Reserve now, pay when you stay
The price is $98 per night
$98
per night
Jun 23 - Jun 24
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
The price is $106 per night
$106
per night
Jul 7 - Jul 8
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
The price is $143 per night
$143
per night
Jun 17 - Jun 18
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 ...
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
The price is $82 per night
$82
per night
Jun 16 - Jun 17
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 ...
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
The price is $84 per night
$84
per night
Jun 16 - Jun 17
This hotel features a gym and a seasonal outdoor pool. There's no skimping on freebies - guests receive free breakfast, free WiFi, and free self parking. A garden, ...
Comfort Inn

Comfort Inn

3 out of 5
378 Commonwealth Blvd W, Martinsville, VA
Free Cancellation
Reserve now, pay when you stay
The price is $114 per night
$114
per night
Jul 7 - Jul 8
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
Reserve now, pay when you stay
The price is $94 per night
$94
per night
Jun 23 - Jun 24
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
813 hotels
Lowest Price
$82
Highest Price
$143
Popular hotels
Best Western Windsor Inn & Suites, Country Inn & Suites by Radisson, Emporia, VA, 6/19-6/24 AVAIL❤️BERNARDS LANDING❤️BEST AMENITIES❤️KAYAK GRILL & MORE❤️BOOK NOW, Comfort Inn Emporia, Comfort Inn, 5/27-5/30 AVAIL❤️BERNARDS LANDING❤️BOOK SUMMER DATES NOW❤️HOT TUB INDOOR POOL , 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

Best Western Emporia

Best Western Emporia

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Very easy check in "
A verified traveler stayed at Best Western Emporia
Best Western Emporia

Types of hotels

Hotels near…

Hotels by star rating

Areas of Southern Virginia