A dam with water flowing over it, surrounded by rocky terrain and trees.

Search Hotels with Gym in Southern Virginia

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Southern Virginia Hotels with Gym

This weekend
Next weekend

Our top choices for Southern Virginia hotels with a gym

Microtel Inn & Suites By Wyndham Danville Va

Microtel Inn & Suites By Wyndham Danville Va
2.5 star property
Danville
9.4 out of 10, Exceptional, (8 reviews)
"Clean, comfortable bed and room. The water in shower was just perfect. Lots of outlets to use if needed and had good amenities in the room also. Didn't really interact with the staff but they were nice."
United States
Corrie
The price is £109
includes taxes & fees
5 Jul - 6 Jul
Microtel Inn & Suites By Wyndham Danville Va

The Bee Hotel Danville

The Bee Hotel Danville
2.5 star property
Danville
9.6 out of 10, Exceptional, (634 reviews)
"The Bee Hotel is Awesome! Highly recommend this beautiful hotel & the staff was wonderful. Can’t wait to stay there again."
United States
Tom
The price is £108
includes taxes & fees
2 Aug - 3 Aug
The Bee Hotel Danville

Sleep Inn & Suites Danville Hwy 58

Sleep Inn & Suites Danville Hwy 58
2.5 star property
Danville
9.0 out of 10, Wonderful, (808 reviews)
"Room was clean, staff was very friendly and helpful."
United States
Peter
The price is £104
includes taxes & fees
12 Jul - 13 Jul
Sleep Inn & Suites Danville Hwy 58

Hampton Inn Gretna - Smith Mountain Lake

Hampton Inn Gretna - Smith Mountain Lake
2.5 star property
Gretna
9.0 out of 10, Wonderful, (513 reviews)
"Clean room, friendly staff"
United States
Carrie
The price is £83
includes taxes & fees
12 Jul - 13 Jul
Hampton Inn Gretna - Smith Mountain Lake

Baymont by Wyndham Rocky Mount

Baymont by Wyndham Rocky Mount
2.5 star property
Rocky Mount
7.6 out of 10, Good, (718 reviews)
"Pleasant stay"
United States
Pamela
The price is £78
includes taxes & fees
2 Aug - 3 Aug
Baymont by Wyndham Rocky Mount

Fairfield Inn & Suites by Marriott Stony Creek

Fairfield Inn & Suites by Marriott Stony Creek
3.0 star property
Stony Creek
9.4 out of 10, Exceptional, (444 reviews)
"The breakfast was delicious and the staff was amazing "
United States
Ester
The price is £98
includes taxes & fees
12 Jul - 13 Jul
Fairfield Inn & Suites by Marriott Stony Creek

Microtel Inn & Suites by Wyndham South Hill

Microtel Inn & Suites by Wyndham South Hill
2.0 star property
La Crosse
9.2 out of 10, Wonderful, (585 reviews)
"Staff was very friendly and helpful. It was like staying at grandma’s house."
United States
Sandra
The price is £86
includes taxes & fees
5 Jul - 6 Jul
Microtel Inn & Suites by Wyndham South Hill

City Express by Marriott Danville

City Express by Marriott Danville
3.0 star property
Danville
7.6 out of 10, Good, (386 reviews)
"Rooms decent nothing fancy good for overnight stay "
United States
Rebecca
The price is £103
includes taxes & fees
12 Jul - 13 Jul
City Express by Marriott Danville

Holiday Inn Express Danville by IHG

Holiday Inn Express Danville by IHG
2.5 star property
Danville
9.0 out of 10, Wonderful, (663 reviews)
"Great hotel."
United States
Kimberley
The price is £102
includes taxes & fees
19 Jul - 20 Jul
Holiday Inn Express Danville by IHG

The Berry Hill Resort & Conference Center

The Berry Hill Resort & Conference Center
4.0 star property
South Boston
9.2 out of 10, Wonderful, (748 reviews)
"The resort is in close proximity to Tunnel Creek and other nearby sites!"
United States
Miriam
The price is £119
includes taxes & fees
5 Jul - 6 Jul
The Berry Hill Resort & Conference Center
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.

Top Southern Virginia Hotel Reviews

Explore a world of travel with Expedia