Find hotels in Randolph, VA from AED 241

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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Randolph hotels

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)
This South Boston hotel offers comfort with seasonal swimming, fitness center, and on-site dining options including a restaurant and bar. Each room includes convenient refrigerators and microwaves, plus free breakfast, WiFi, and parking near local parks.

"Very clean breakfast was good. No negatives on this motel."
United States
James
The price is AED 243
AED 272 total
includes taxes & fees
11 Jan - 12 January 2026
Quality Inn South Boston - Danville East

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)
This inviting motel offers complimentary WiFi, parking, and on-the-go breakfast daily. Located near Riverdale Plaza and The Prizery, guests consistently praise the helpful staff. Convenient for travelers exploring South Boston.

"Great ataff.Best hotel to stay at on that side of town. "
United States
Phillip
The price is AED 290
AED 324 total
includes taxes & fees
27 Dec - 28 Dec
Super 8 by Wyndham South Boston VA

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)
This boutique hotel in South Boston features an indoor pool, fitness center, and two bars. Enjoy deep-tissue massages and body wraps at the spa, dine at Mansion and Library Bar, and appreciate free breakfast, WiFi, and parking near local attractions.

"Our stay was wonderful really enjoyed it. The pool was amazing. Everybody was friendly."
United States
Raymond
The price is AED 519
AED 642 total
includes taxes & fees
28 Dec - 29 Dec
The Berry Hill Resort & Conference Center

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)
A business-friendly retreat offering complimentary breakfast, WiFi, and parking. Visitors can energize at the fitness center or relax in the garden and terrace. The convenient location provides easy access to Riverdale Plaza and Constitution Square.

"Room was very nice and the staff friendly "
United States
Tina
The price is AED 278
AED 311 total
includes taxes & fees
9 Jan - 10 January 2026
Clarion Pointe South Boston - Danville East

Fairfield Inn & Suites South Boston

Fairfield Inn & Suites South Boston
2.5 star property
South Boston
8.8 out of 10, Excellent, (388)
South Boston's welcoming hotel offers free breakfast, WiFi, and parking, plus a 24-hour fitness center and indoor pool for year-round swimming. Near Riverdale Plaza and Constitution Square with staff praised for helpfulness.

"Room very clean, staff very pleasant, good breakfast!"
United States
Mary
The price is AED 474
AED 530 total
includes taxes & fees
2 Jan - 3 January 2026
Fairfield 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)
This South Boston motel offers onsite mini golf for fun-filled entertainment. Guests enjoy free parking, daily housekeeping, and a 24-hour front desk. Riverdale Plaza and Tobacco Heritage Trail are conveniently nearby.

"The room was clean & beds were comfortable "
United States
Robert
The price is AED 239
AED 266 total
includes taxes & fees
25 Dec - 26 Dec
Americas Best Value Inn & Suites South Boston

Charles Bass House Bed & Breakfast

Charles Bass House Bed & Breakfast
2.5 star property
South Boston
9.8 out of 10, Exceptional, (107)
Hiking trails, complimentary morning meals, and convenient parking make this charming B&B ideal for exploring South Boston. Located near North Main Street Park and Penick Park, guests enjoy a computer station for travel planning.

"Great host."
United States
robert
The price is AED 585
AED 654 total
includes taxes & fees
3 Jan - 4 January 2026
Charles Bass House Bed & Breakfast

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)
Just off the main road in Keysville, this well-maintained hotel provides complimentary WiFi and parking for guests. The convenient room service option and comfortable accommodations create a practical base for exploring the area.

"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 AED 206
AED 241 total
includes taxes & fees
7 Jan - 8 January 2026
Sheldon's Motel by OYO Keysville Near Hwy 360

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)
Scenic retreat adjacent to Clarksville Regional Museum and Marina. Enjoy the outdoor pool after a complimentary breakfast. Helpful staff, free WiFi, and parking create a comfortable business-friendly atmosphere with easy airport access.

"Room was clean, quick breakfast options, nice staff. "
United States
Deborah
The price is AED 339
AED 379 total
includes taxes & fees
25 Dec - 26 Dec
Clarion Pointe on the lake Clarksville-South Hill West

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)
Enjoy waterfront relaxation at this Clarksville retreat featuring seasonal outdoor and children's pools. Complimentary perks include daily continental breakfast, WiFi, and parking. The helpful staff and nearby marina create a welcoming atmosphere.

"Every thing was great, location was perfect area was good"
United States
Claudia
The price is AED 292
AED 326 total
includes taxes & fees
25 Dec - 26 Dec
Quality Inn - On The Lake Clarksville-Boydton
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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Randolph attractions

Top Randolph Hotel Reviews

More cheap stays in Randolph

Hotels in Randolph with star-rating

Frequently asked questions

What's the best place to stay in Randolph?
Located 17.9 mi (28.8 km) from the heart of Randolph, Clarion Pointe South Boston - Danville East is a top choice for your stay based on our traveler data. Two other options for your visit to the area are Clarion Pointe on the lake Clarksville-South Hill West and The Berry Hill Resort & Conference Center. See all available top hotels, or vacation rentals in Randolph.
What's the top vacation rental in Randolph?
Kerr Contentment Kerr Lake/Buggs Island waterfront, an amazing view: You might want to consider this vacation home rental near Randolph, which is located on a lake and has a fireplace, a patio, and a barbecue grill to put you at ease in your new surroundings. It has 4 bedrooms as well as a kitchen with a dishwasher, a fridge, and a stovetop, so you can cook with friends or family. You can relax into your vacation with a garden and a selection of games. See all 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 66 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