Photo by Tim Watkins
Southern Virginia Budget Hotels from RM328
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Southern Virginia Budget Hotels
Our top choices for Southern Virginia cheap hotels
8.0 out of 10, Very good, (1003)
"Room was clean and staff was friendly"
James
The price is RM362
RM420 total
includes taxes & fees
31 Dec - 1 Jan 2026
Holiday Inn Express Hotel & Suites Rocky Mount by IHG
Holiday Inn Express Hotel & Suites Rocky Mount by IHGRocky Mount
8.6 out of 10, Excellent, (743)
"Clean room, convenient location and good breakfast. "
Patricia
The price is RM396
RM447 total
includes taxes & fees
2 Jan - 3 Jan 2026
9.0 out of 10, Wonderful, (466)
"Love this place"
Pamela
The price is RM362
RM426 total
includes taxes & fees
4 Jan - 5 Jan 2026
Fairfield Inn & Suites by Marriott Stony Creek
Fairfield Inn & Suites by Marriott Stony CreekStony Creek
9.4 out of 10, Exceptional, (371)
"Would definitely stay again"
Margaret
The price is RM409
RM438 total
includes taxes & fees
5 Jan - 6 Jan 2026
7.2 out of 10, Good, (1002)
"Nice. Clean and close to highway"
Laureen
The price is RM294
RM342 total
includes taxes & fees
25 Jan - 26 Jan 2026
Sleep Inn & Suites Stony Creek - Petersburg South
Sleep Inn & Suites Stony Creek - Petersburg SouthStony Creek
8.0 out of 10, Very good, (978)
"Very nice stay!"
david
The price is RM306
RM328 total
includes taxes & fees
16 Jan - 17 Jan 2026
9.8 out of 10, Exceptional, (324)
"Impressive rooms, excellent location and great staff! "
Tracy
The price is RM506
RM591 total
includes taxes & fees
25 Jan - 26 Jan 2026
8.6 out of 10, Excellent, (1003)
"rooms were very nice staff friendly"
Harvey
The price is RM375
RM436 total
includes taxes & fees
2 Jan - 3 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
Baymont by Wyndham Rocky Mount
10/10 Excellent
Explore a world of travel with Expedia
- Altavista Hotels
- Axton Hotels
- Motels in Bedford County
- Resorts in Campbell County
- Charlotte Court House Hotels
- Chase City Hotels
- Chatham Hotels
- Collinsville Hotels
- Concord Hotels
- Daleville Hotels
- Pet friendly Hotels in Lynchburg City County
- Hotels near Fairy Stone State Park
- Villas in Halifax County
- Huddleston Hotels
- Hotels near Legion Field
- Hotels near Liberty Mountain Snowflex Centre
- Aparthotels in Lynchburg City County
- Lynchburg Hotels
- Martinsville Hotels
- Hotels with Spa in Meadows Of Dan
- Hotels with Swimming Pools in Ridgeway
- Ridgeway Hotels
- Hotels with Swimming Pools in Roanoke
- Gay friendly Hotels in Salem
- Saxe Hotels
- Hotels near Virginia International Raceway
- Flights to Martinsville
- Flights to Saxe
- Flights to Southern Virginia
- Flights from Lynchburg Regional
- Flights from Gladys
- Flights from Evergreen
- Flights from Altavista
- Flights from Albany (ABY) to Roanoke (ROA)
- Flights from Amarillo (AMA) to Roanoke (ROA)
- Flights from Burlington (BRL) to Lynchburg (LYH)
- Flights from Bozeman (BZN) to Lynchburg (LYH)
- Flights from Columbia (CAE) to Lynchburg (LYH)
- Flights from Doha (DOH) to Roanoke (ROA)
- Flights from Engati (EGA) to Roanoke (ROA)
- Flights from Erie (ERI) to Danville (DAN)
- Flights from Key West (EYW) to Lynchburg (LYH)
- Flights from Fort Smith (FSM) to Lynchburg (LYH)
- Flights from Gainesville (GNV) to Danville (DAN)
- Flights from White Plains (HPN) to Lynchburg (LYH)
- Flights from Iron Mountain (IMT) to Roanoke (ROA)
- Flights from Wisconsin Rapids (ISW) to Danville (DAN)
- Flights from Kuala Lumpur (KUL) to Roanoke (ROA)
- Flights from Los Angeles (LAX) to Roanoke (ROA)
- Flights from Lexington (LEX) to Danville (DAN)
- Flights from Laredo (LRD) to Roanoke (ROA)
- Flights from La Romana (LRM) to Lynchburg (LYH)
- Flights from Medellín (MDE) to Roanoke (ROA)
- Flights from Milwaukee (MKE) to Roanoke (ROA)
- Flights from Malmo (MMX) to Roanoke (ROA)
- Flights from Marco Island (MRK) to Lynchburg (LYH)
- Flights from Nairobi (NBO) to Lynchburg (LYH)
- Flights from Norfolk (ORF) to Lynchburg (LYH)
- Flights from Orsk (OSW) to Roanoke (ROA)
- Flights from Beijing (PEK) to Lynchburg (LYH)
- Flights from St. Petersburg (PIE) to Danville (DAN)
- Flights from Plattsburgh (PLB) to Roanoke (ROA)
- Flights from Portsmouth (PSM) to Roanoke (ROA)
- Flights from Roanoke (ROA) to Lynchburg (LYH)
- Flights from Fort Myers (RSW) to Danville (DAN)
- Flights from Santa Rosa (STS) to Roanoke (ROA)
- Flights from Srinagar (SXR) to Lynchburg (LYH)
- Flights from Tirana (TIA) to Danville (DAN)
- Flights from Tirupati (TIR) to Roanoke (ROA)
- Flights from Ube (UBJ) to Lynchburg (LYH)
- Flights from Yakima (YKM) to Roanoke (ROA)
- Flights from Prince George (YXS) to Roanoke (ROA)
- Flights from Terrace (YXT) to Roanoke (ROA)
- Flights from Zürich (ZRH) to Roanoke (ROA)
- Visit Altavista
- Anne Spencer House
- Chase City Holidays
- Cluster Springs Holidays
- Floyd Farmers Market
- Gladys Holidays
- Visit Gladys
- Visit Goode
- Hudson Heritage Farms
- Legion Field
- Liberty Mountain Snowflex Centre
- Visit Moneta
- Nathalie Holidays
- Visit Nathalie
- Reynolds Homestead
- Visit Saxe
- Sweet Briar College
- Tanglewood Mall
- Visit Woolwine