Hotels with a Gym in Southern Virginia from $80

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

BERNARDS LANDING BEST VIEWS❤️HOT TUB INDOOR POOL OPEN❤️MARCH MADNESS SPECIAL

BERNARDS LANDING BEST VIEWS❤️HOT TUB INDOOR POOL OPEN❤️MARCH MADNESS SPECIAL

Get rates
This condo features a gym and a sauna. Families will appreciate the playground and barbecue grills.
BERNARDS LANDING BEST AMENITIES⭐️KAYAK GRILL & MORE⭐️INDOOR POOL HOT TUB OPEN

BERNARDS LANDING BEST AMENITIES⭐️KAYAK GRILL & MORE⭐️INDOOR POOL HOT TUB OPEN

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 $104 per night
$104
per night
Jun 2 - Jun 3
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 $107 per night
$107
per night
May 5 - May 6
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 $132 per night
$132
per night
May 26 - May 27
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 $94 per night
$94
per night
May 27 - May 28
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 $102 per night
$102
per night
May 19 - May 20
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 $130 per night
$130
per night
May 8 - May 9
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 $80 per night
$80
per night
May 5 - May 6
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
May 8 - May 9
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 $109 per night
$109
per night
May 26 - May 27
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 $98 per night
$98
per night
May 5 - May 6
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
811 hotels
Lowest Price
$80
Highest Price
$132
Popular hotels
Best Western Windsor Inn & Suites, Country Inn & Suites by Radisson, Emporia, VA, BERNARDS LANDING BEST AMENITIES⭐️KAYAK GRILL & MORE⭐️INDOOR POOL HOT TUB OPEN, Comfort Inn Emporia, Comfort Inn, BERNARDS LANDING BEST VIEWS❤️HOT TUB INDOOR POOL OPEN❤️MARCH MADNESS SPECIAL, 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 Plus South Hill Inn

Best Western Plus South Hill Inn

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"The personal was very friendly cordially "
A verified traveler stayed at Best Western Plus South Hill Inn
Best Western Plus South Hill Inn

Types of hotels

Hotels near…

Hotels by star rating

Areas of Southern Virginia