Photo by Tim Watkins
Cheap Hotels & Resorts in Southern Virginia from AU$111
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 AU$160
includes taxes & fees
15 Jan - 16 Jan 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 AU$121
includes taxes & fees
19 Jan - 20 Jan 2026
7.2 out of 10, Good, (1002)
"Nice. Clean and close to highway"
Laureen
The price is AU$129
includes taxes & fees
12 Jan - 13 Jan 2026
7.2 out of 10, Good, (391)
"Very clean breakfast was good. No negatives on this motel."
James
The price is AU$111
includes taxes & fees
25 Jan - 26 Jan 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 AU$150
includes taxes & fees
2 Jan - 3 Jan 2026
7.2 out of 10, Good, (291)
"Room was very nice and the staff friendly "
Tina
The price is AU$126
includes taxes & fees
16 Jan - 17 Jan 2026
6.8 out of 10, (457)
"Great ataff.Best hotel to stay at on that side of town. "
Phillip
The price is AU$132
includes taxes & fees
12 Jan - 13 Jan 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 AU$231
includes taxes & fees
11 Jan - 12 Jan 2026
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
- Atkins Hotels
- Bastian Hotels
- Resort in Bastian
- Bland Hotels
- B&B in Bluefield
- Hotels near Bowen Field
- Broadford Hotels
- Holiday Homes in Buchanan County
- Caravan Parks in Burkes Garden
- Cheap Hotels in Burkes Garden
- Cedar Bluff Hotels
- Crockett Hotels
- Boutique Hotels in Damascus
- Cheap Hotels in Damascus
- Historic Hotels in Damascus
- Spa Hotels in Damascus
- Fort Chiswell Hotels
- Glade Spring Hotels
- Holiday Homes in Honaker
- Honaker Hotels
- Caravan Parks in Ivanhoe
- Cheap Hotels in Ivanhoe
- Ivanhoe Hotels
- Apartments in Lebanon
- Chalets in Lebanon
- Holiday Homes in Lebanon
- Beach Hotels in Lebanon
- Cheap Hotels in Lebanon
- Hotels with Pool in Lebanon
- Luxury Hotels in Lebanon
- Spa Hotels in Lebanon
- Lebanon Hotels
- Inns in Lebanon
- Resort in Lebanon
- Caravan Parks in Marion
- Farmstay in Marion
- Cheap Hotels in Marion
- Winery Hotels in Marion
- Marion Hotels
- Max Meadows Hotels
- Motels in Max Meadows
- Hotels near Mount Rogers National Recreation Area
- Caravan Parks in Nebo
- Cheap Hotels in Nebo
- Nebo Hotels
- Motels in Nebo
- Luxury Hotels in North Fork
- Business Hotels in Pounding Mill
- Spa Hotels in Pounding Mill
- Pounding Mill Hotels
- Holiday Homes in Richlands
- Business Hotels in Richlands
- Hotels with Pool in Richlands
- Luxury Hotels in Richlands
- Richlands Hotels
- Motels in Richlands
- Hotels near Richlands Town Hall
- Cheap Hotels in Rocky Gap
- Hotels with Pool in Rocky Gap
- Rocky Gap Hotels
- Holiday Homes in Rosedale
- Cheap Hotels in Rosedale
- Luxury Hotels in Rosedale
- Pet Friendly Hotels in Rosedale
- Rosedale Hotels
- Farmstay in Rural Retreat
- Holiday Homes in Rural Retreat
- Spa Hotels in Rural Retreat
- Rural Retreat Hotels
- Lodges in Rural Retreat
- Caravan Parks in Rye Valley
- Holiday Homes in Rye Valley
- Luxury Hotels in Rye Valley
- Saltville Hotels
- Seven Mile Ford Hotels
- Tazewell Hotels
- Trout Dale Hotels
- Holiday Homes in Vansant
- Vansant Hotels
- West Piney Hotels
- Lgbt Welcoming Hotels in Wytheville
- Luxury Hotels in Wytheville
- Pet Friendly Hotels in Wytheville
- Wytheville Hotels