Find hotels in Randolph, VA from 1.621.147 ₫

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
8 Dec - 9 Dec
Tomorrow
9 Dec - 10 Dec
This weekend
12 Dec - 14 Dec
Next weekend
19 Dec - 21 Dec

Filter by

Guest rating
Guest rating
Star rating

Top 10 Randolph hotels and places to stay

Boating
Clarion Pointe South Boston - Danville East

Clarion Pointe South Boston - Danville East

3.5 star property
South Boston
7.2 out of 10, Good, (289)
"Room was very nice and the staff friendly "
United States
Tina
The price is 1.994.361 ₫
2.229.697 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Clarion Pointe South Boston - Danville East
Exterior
Super 8 by Wyndham South Boston VA

Super 8 by Wyndham South Boston VA

2.0 star property
South Boston
6.8 out of 10, (456)
"Great ataff.Best hotel to stay at on that side of town. "
United States
Phillip
The price is 2.082.677 ₫
2.328.434 ₫ total
includes taxes & fees
12 Dec - 13 Dec
Super 8 by Wyndham South Boston VA
Terrace/patio
Quality Inn South Boston - Danville East

Quality Inn South Boston - Danville East

2.5 star property
South Boston
7.2 out of 10, Good, (389)
"Very clean breakfast was good. No negatives on this motel."
United States
James
The price is 1.699.623 ₫
1.900.179 ₫ total
includes taxes & fees
2 Jan - 3 Jan 2026
Quality Inn South Boston - Danville East
Free daily buffet breakfast
Fairfield Inn & Suites South Boston

Fairfield Inn & Suites South Boston

2.5 star property
South Boston
8.8 out of 10, Excellent, (386)
"The breakfast was very good. "
United States
Janet
The price is 3.400.827 ₫
3.802.335 ₫ total
includes taxes & fees
20 Dec - 21 Dec
Fairfield Inn & Suites South Boston
Seasonal outdoor pool
Quality Inn - On The Lake Clarksville-Boydton

Quality Inn - On The Lake Clarksville-Boydton

2.5 star property
Clarksville
7.0 out of 10, Good, (246)
"Every thing was great, location was perfect area was good"
United States
Claudia
The price is 2.228.992 ₫
2.492.014 ₫ total
includes taxes & fees
13 Dec - 14 Dec
Quality Inn - On The Lake Clarksville-Boydton
Reception
Sheldon's Motel by OYO Keysville Near Hwy 360

Sheldon's Motel by OYO Keysville Near Hwy 360

2.5 star property
Keysville
6.0 out of 10, (127)
"I'll stay here whenever I'm in this area of Virginia the staff is nice the hotel just need some updates but all in all it's convenient and friendly staff."
United States
Fatima
The price is 1.476.328 ₫
1.727.515 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Sheldon's Motel by OYO Keysville Near Hwy 360
Lobby
Americas Best Value Inn & Suites South Boston

Americas Best Value Inn & Suites South Boston

2.0 star property
South Boston
5.8 out of 10, (327)
"The room was clean & beds were comfortable "
United States
Robert
The price is 1.456.556 ₫
1.621.147 ₫ total
includes taxes & fees
9 Dec - 10 Dec
Americas Best Value Inn & Suites South Boston
Suite, 1 King Bed with Sofa bed, Balcony, Lake View (Non Smoking) | Balcony view
Clarion Pointe on the lake Clarksville-South Hill West

Clarion Pointe on the lake Clarksville-South Hill West

2.5 star property
Clarksville
7.8 out of 10, Good, (261)
"Great stay. Great view"
United States
Dan
The price is 2.405.624 ₫
2.689.290 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Clarion Pointe on the lake Clarksville-South Hill West
Indoor pool
The Berry Hill Resort & Conference Center

The Berry Hill Resort & Conference Center

4.0 star property
South Boston
9.2 out of 10, Wonderful, (688)
"Our stay was wonderful really enjoyed it. The pool was amazing. Everybody was friendly."
United States
Raymond
The price is 3.867.452 ₫
4.765.639 ₫ total
includes taxes & fees
9 Dec - 10 Dec
The Berry Hill Resort & Conference Center
Miscellaneous
Charles Bass House Bed & Breakfast

Charles Bass House Bed & Breakfast

2.5 star property
South Boston
9.8 out of 10, Exceptional, (107)
"The house was idyllic, and our host was so amiable. Also, we really enjoyed the on-site hot tub and relaxing private deck. We would definitely stay here again!"
United States
Denise
The price is 4.376.258 ₫
4.892.657 ₫ total
includes taxes & fees
1 Jan - 2 Jan 2026
Charles Bass House Bed & Breakfast
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Randolph attractions

Staunton River Battlefield State Park

Learn about the local history of Randolph when you spend time at Staunton River Battlefield State Park. While you're in the area, wander around the natural setting.
See properties

Top Randolph Hotel Reviews

More cheap stays in Randolph

Super 8 by Wyndham South Boston VA

Super 8 by Wyndham South Boston VA

1040 Bill Tuck Hwy South Boston VA
The price is 2.082.677 ₫ per night from 12 Dec to 13 Dec
2.082.677 ₫
2.328.434 ₫ total
12 Dec - 13 Dec
includes taxes & fees
6.8/10 (455 reviews)

Hotels in Randolph with star rating

Frequently asked questions

What's the seasonal weather like in Randolph?
The hottest months are usually July and August, with an average temperature of 24°C, while the coldest months are January and February, with an average of 6°C. Average annual precipitation for Randolph is 1268 mm.

Explore a world of travel with Expedia