Hotels with a Gym in Southern Virginia from $86
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
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
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
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
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
101 Thompson St, La Crosse, VA
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
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
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
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
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
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
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
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 propertiesLowest 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
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
More ways to wander Southern Virginia
Flights to Southern Virginia
The best fares to get you there
Southern Virginia Hotels
Southern Virginia Vacation Rentals
Great Deals on Alternative Accommodations
Southern Virginia Car Rentals
Affordable cars to get you around town
Southern Virginia Vacations
Save more by combining flights, hotels and cars
Things to do in Southern Virginia
Explore More Ways to Travel with Travelocity
- Cabins in Blairs
- Motels in Blairs
- Hotels near AAF Tank Museum
- Vacation Homes in Callands-Gretna
- Rv Parks in Callands-Gretna
- Apartments in Danville
- B&B in Danville
- Cabins in Danville
- Condos in Danville
- Beach Resorts & in Danville
- Boutique Hotels in Danville
- Cheap Hotels in Danville
- Golf Resorts & in Danville
- Historic Hotels in Danville
- Hotels with Pools in Danville
- Hotels with Balconies in Danville
- Hotels with Bar in Danville
- Hotels with Hot Tubs in Danville
- Hotels with an Indoor Pool in Danville
- Luxury Hotels in Danville
- Pet Friendly Hotels in Danville
- Romantic Getaways & Hotels in Danville
- Spa Resorts & in Danville
- Hotel Wedding Venues Hotels in Danville
- Danville Hotels
- Motels in Danville
- Vacation Homes in Danville
- Rv Parks in Danville
- Resorts in Danville
- Adults Only Resorts & in Huddleston
- Golf Resorts & in Huddleston
- Hotels with Balconies in Huddleston
- Pet Friendly Hotels in Huddleston
- Ski Resorts and in Huddleston
- Hotel Wedding Venues Hotels in Huddleston
- Hotels near Tomahawk Mill Vineyard and Winery
- Cabins in Pittsville
- Chalets in Pittsville
- Pittsville Hotels
- Motels in Pittsville
- Vacation Homes in Pittsville
- Rv Parks in Pittsville
- Farmstay in Gretna
- B&B in Gretna
- Cabins in Gretna
- Condos in Gretna
- Hotels with Pools in Gretna
- Gretna Hotels
- Motels in Gretna
- Rv Parks in Gretna
- Vacation Homes in Callands
- 3 Star Hotels in Chatham
- 4 Star Hotels in Chatham
- Apartments in Chatham
- B&B in Chatham
- Cabins in Chatham
- Condos in Chatham
- Cottages in Chatham
- Chatham Hotels
- Motels in Chatham
- Hotels near Danville Mall
- Kid Friendly Hotels in Altavista
- Hotels with Pools in Altavista
- Hotels with Air Conditioning in Altavista
- Hotels with Bar in Altavista
- Hotels with Hot Tubs in Altavista
- Pet Friendly Hotels in Altavista
- Hotel Wedding Venues Hotels in Altavista
- Cheap Hotels in Union Hall
- Farmstay in Penhook
- B&B in Penhook
- Cabins in Penhook
- Condos in Penhook
- Penhook Hotels
- Vacation Homes in Penhook
- Rv Parks in Penhook
- Resorts in Penhook
- Ringgold Hotels
- Motels in Vernon Hill
- Vacation Homes in Vernon Hill
- Flights from Copenhagen to Callands-Gretna
- Flights from Houston to Callands-Gretna
- Flights from London to Callands-Gretna
- Flights from New Orleans to Callands-Gretna
- Flights from Rome to Callands-Gretna
- Flights from Barcelona to Callands-Gretna
- Flights from Omaha to Callands-Gretna
- Flights from Colorado Springs to Callands-Gretna
- Flights from Jacksonville to Callands-Gretna
- Flights from Guatemala City to Callands-Gretna
- Flights from Edinburgh to Callands-Gretna
- Flights to Danville
- Flights to Chatham
- Flights to Penhook





