Find hotels in Randolph, VA from NT$2,068

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
Dec 20 - Dec 21
Tomorrow
Dec 21 - Dec 22
Next weekend
Dec 26 - Dec 28
In two weeks
Jan 2 - Jan 4

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Randolph hotels

Miscellaneous
Charles Bass House Bed & Breakfast

Charles Bass House Bed & Breakfast

Charles Bass House Bed & Breakfast
2.5 star property
South Boston
9.8 out of 10, Exceptional, (107)
"Great host."
United States
robert
The price is NT$5,239
NT$5,858 total
includes taxes & fees
Jan 1 - 2026/1/2
Charles Bass House Bed & Breakfast
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

Clarion Pointe on the lake Clarksville-South Hill West
2.5 star property
Clarksville
7.8 out of 10, Good, (262)
"Great stay. Great view"
United States
Dan
The price is NT$2,880
NT$3,220 total
includes taxes & fees
Dec 21 - Dec 22
Clarion Pointe on the lake Clarksville-South Hill West
Free daily buffet breakfast
Fairfield Inn & Suites South Boston

Fairfield Inn & Suites South Boston

Fairfield Inn & Suites South Boston
2.5 star property
South Boston
8.8 out of 10, Excellent, (387)
"Room very clean, staff very pleasant, good breakfast!"
United States
Mary
The price is NT$4,072
NT$4,552 total
includes taxes & fees
Jan 2 - 2026/1/3
Fairfield Inn & Suites South Boston
Seasonal outdoor pool
Quality Inn - On The Lake Clarksville-Boydton

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 NT$2,509
NT$2,805 total
includes taxes & fees
Dec 25 - Dec 26
Quality Inn - On The Lake Clarksville-Boydton
Exterior
Super 8 by Wyndham South Boston VA

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, (457)
"Great ataff.Best hotel to stay at on that side of town. "
United States
Phillip
The price is NT$2,492
NT$2,786 total
includes taxes & fees
Dec 24 - Dec 25
Super 8 by Wyndham South Boston VA
Indoor pool
The Berry Hill Resort & Conference Center

The Berry Hill Resort & Conference Center

The Berry Hill Resort & Conference Center
4.0 star property
South Boston
9.2 out of 10, Wonderful, (690)
"Our stay was wonderful really enjoyed it. The pool was amazing. Everybody was friendly."
United States
Raymond
The price is NT$4,488
NT$5,547 total
includes taxes & fees
Dec 21 - Dec 22
The Berry Hill Resort & Conference Center
Reception
Sheldon's Motel by OYO Keysville Near Hwy 360

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 NT$1,767
NT$2,068 total
includes taxes & fees
Jan 3 - 2026/1/4
Sheldon's Motel by OYO Keysville Near Hwy 360
Lobby
Americas Best Value Inn & Suites South Boston

Americas Best Value Inn & Suites South Boston

Americas Best Value Inn & Suites South Boston
2.0 star property
South Boston
5.6 out of 10, (331)
"The room was clean & beds were comfortable "
United States
Robert
The price is NT$2,050
NT$2,282 total
includes taxes & fees
Dec 28 - Dec 29
Americas Best Value Inn & Suites South Boston
Boating
Clarion Pointe South Boston - Danville East

Clarion Pointe South Boston - Danville East

Clarion Pointe South Boston - Danville East
3.5 star property
South Boston
7.2 out of 10, Good, (291)
"Room was very nice and the staff friendly "
United States
Tina
The price is NT$2,388
NT$2,669 total
includes taxes & fees
Jan 9 - 2026/1/10
Clarion Pointe South Boston - Danville East
Terrace/patio
Quality Inn South Boston - Danville East

Quality Inn South Boston - Danville East

Quality Inn South Boston - Danville East
2.5 star property
South Boston
7.2 out of 10, Good, (391)
"Very clean breakfast was good. No negatives on this motel."
United States
James
The price is NT$2,075
NT$2,320 total
includes taxes & fees
Jan 9 - 2026/1/10
Quality Inn South Boston - Danville East
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

Quality Inn South Boston - Danville East

Quality Inn South Boston - Danville East

10/10 Excellent
"Staff friendly "
Kelly 1-night trip
Posted 7 days ago
Quality Inn South Boston - Danville East

More cheap stays in Randolph

Americas Best Value Inn & Suites South Boston

Americas Best Value Inn & Suites South Boston

2050 Philpott Rd South Boston VA
The price is NT$2,050 per night from Dec 28 to Dec 29
NT$2,050
NT$2,282 total
Dec 28 - Dec 29
includes taxes & fees
5.6/10 (329 reviews)

Hotels in Randolph with star-rating

Frequently asked questions

What's the best place to stay in Randolph?
Located 18.1 mi (29.1 km) from the heart of Randolph, Super 8 by Wyndham South Boston VA is a top choice for your stay based on our traveler data. Two other options for your visit to the area are The Berry Hill Resort & Conference Center and Clarion Pointe South Boston - Danville East. See all available top hotels, or vacation rentals in Randolph.
If I need to cancel my hotel reservation in Randolph, will I receive a refund?
Yes! Most hotel reservations are refundable provided that you cancel prior to the hotel's cancellation deadline, which often is within 24-48 hours of your check-in date. If you have a reservation that's non-refundable, you might be able to cancel it and be given a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Randolph.
Where can I learn more about changing or cancelling my trip to Randolph?
To find more details about picking new dates or cancelling your trip to Randolph, click here.
Where is the best hotel to stay close to Staunton River Battlefield State Park?
Clarion Pointe South Boston - Danville East is one of the top choices for your stay based on our traveler data, and this 3.5-star hotel offers free breakfast and free parking. You'll find it 17.1 mi (27.5 km) from Staunton River Battlefield State Park. Other good choices around the area include The Chandler House B&B and Quality Inn South Boston - Danville East.
What is the best accommodation for staying close to Lynchburg Regional Airport (LYH)?
Comfort Inn & Suites Lynchburg is a popular hotel, featuring free breakfast and free WiFi. It's located a short 0.2 mi (0.3 km) from Lynchburg Regional Airport. Other good options within close proximity to the airport include SpringHill Suites by Marriott Lynchburg Airport/University Area and Hampton Inn & Suites Lynchburg, VA.
What's it like to stay in Randolph?
Visitors can enjoy all that Randolph has to offer including its parks. There are 65 hotels and other accommodations in the surrounding area. Find out more about Randolph.
What should I see while I'm in Randolph?
A favorite place to visit is Staunton River Battlefield State Park. You'll also find Staunton River State Park and Red Hill Patrick Henry National Memorial in the area. Check out what more to see and do in Expedia's Randolph guide.
What's the seasonal weather like in Randolph?
The hottest months are usually July and August with an average temp of 76°F, while the coldest months are January and February with an average of 43°F. Average annual precipitation for Randolph is 50 inches.

Explore a world of travel with Expedia