Photo by Tim Watkins
Find Cheap Hotels in Southern Virginia, VA
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Southern Virginia Cheap Hotels
Our top choices for Southern Virginia cheap hotels
8.6 out of 10, Excellent, (1010)
"Staff was very accommodating and patient with me, the hot breakfast was great!"
Katherine
The price is ₩133,570
₩155,342 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Sleep Inn & Suites Stony Creek - Petersburg South
Sleep Inn & Suites Stony Creek - Petersburg SouthStony Creek
8.0 out of 10, Very Good, (984)
"Very nice stay!"
david
The price is ₩109,062
₩117,023 total
includes taxes & fees
Jan 19 - Jan 20, 2026
7.2 out of 10, Good, (1002)
"Nice. Clean and close to highway"
Laureen
The price is ₩107,706
₩125,262 total
includes taxes & fees
Jan 11 - Jan 12, 2026
7.2 out of 10, Good, (391)
"Very clean breakfast was good. No negatives on this motel."
James
The price is ₩96,072
₩107,408 total
includes taxes & fees
Jan 25 - Jan 26, 2026
9.2 out of 10, Wonderful, (514)
"Clean room, great breakfast food, helpful friendly staff, and a cookie on arrival!"
Maura
The price is ₩129,749
₩145,060 total
includes taxes & fees
Jan 2 - Jan 3, 2026
7.2 out of 10, Good, (291)
"Room was very nice and the staff friendly "
Tina
The price is ₩109,062
₩121,932 total
includes taxes & fees
Jan 16 - Jan 17, 2026
6.8 out of 10, (457)
"Great ataff.Best hotel to stay at on that side of town. "
Phillip
The price is ₩113,891
₩127,331 total
includes taxes & fees
Jan 12 - Jan 13, 2026
9.8 out of 10, Exceptional, (522)
"The hotel was awesome and the room was clean, big and nice. I would definitely stay there again. "
Debbie
The price is ₩193,326
₩225,296 total
includes taxes & fees
Dec 30 - Dec 31
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
Comfort Inn Emporia
10/10 Excellent
Baymont by Wyndham Rocky Mount
10/10 Excellent