𝗧𝗢𝗣 𝗛𝗼𝘁𝗲𝗹𝘀 𝗶𝗻 Randolph from RM258 (2026) - Fully Refundable Options

Our top choices for Randolph hotels

1. Clarion Pointe on the lake Clarksville-South Hill West

Clarksville

Deanna

RM459 total

includes taxes & fees

7 Jun - 8 Jun

2. Fairfield Inn & Suites South Boston

South Boston

Dennis

RM572 total

includes taxes & fees

14 Jun - 15 Jun

3. The Berry Hill Resort & Conference Center

South Boston

Miriam

RM625 total

includes taxes & fees

9 Jun - 10 Jun

4. Charles Bass House Bed & Breakfast

South Boston

Joe

RM780 total

includes taxes & fees

5 Jun - 6 Jun

Desk, blackout curtains, rollaway beds, free WiFi

5. Super 8 by Wyndham South Boston VA

South Boston

David

RM350 total

includes taxes & fees

7 Jun - 8 Jun

Down duvets, blackout curtains, iron/ironing board, free WiFi

6. Quality Inn - On The Lake Clarksville-Boydton

Clarksville

Ricky

RM532 total

includes taxes & fees

14 Jun - 15 Jun

7. Americas Best Value Inn & Suites South Boston

South Boston

Peter

RM287 total

includes taxes & fees

4 Jun - 5 Jun

Desk, iron/ironing board, free WiFi, bed sheets

8. Sheldon's Motel by OYO Keysville Near Hwy 360

Keysville

roger

RM258 total

includes taxes & fees

23 Jun - 24 Jun

9. Clarion Pointe South Boston - Danville East

South Boston

Warren

RM430 total

includes taxes & fees

30 Jun - 1 Jul

10. Quality Inn South Boston - Danville East

South Boston

David

RM388 total

includes taxes & fees

30 Jun - 1 Jul

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

5.0/5 (1 review)

You can take time to visit Staunton River Battlefield State Park during your travels to Randolph. While you're in the area, wander around the natural setting.

See properties

Top Randolph Hotel Reviews

Americas Best Value Inn & Suites South Boston

2/10 Terrible

"Wifi didn't work TV didn't get a connection could not watch. No wash clothes in bathroom"

The Berry Hill Resort & Conference Center

10/10 Excellent

"The rumors will be rumors; “haunted” is not how I would ever describe this hotel, ENCHANTING is more appropriate. Between the rustic feel, the beautiful rooms, amazing staff and overall cozy southern hospitality feel it’s hard to describe just how pleasant our stay at the berry hill resort was. The tavern as well as indoor pool were magnificent and the bed/ room were extremely comfy and inviting. Excellent, fulfilling breakfast with SO much to do on the property. Would not only recommend for a romantic getaway but anytime treeing through southern Virginia as well!"

Clarion Pointe South Boston - Danville East

2/10 Terrible

"This hotel is absolutely filthy. The renovation looks good from 50 ft away but it’s like lipstick on a pig. The lobby immediately told me what I needed to know: dirty stains and leaves on the furniture, stuff all over the floor, ceiling is heavily drooping. This is our one time a year we get to stay in a hotel and we were quickly super disappointed with our choice. We refused to stay for our entire stay. In the room we found tons of issues. Floor was not swept, found glass on it (in a pet friendly room mind you- my dog could have ripped open her pads). All furniture in the room is either rusty, scratched, stained, or warped. Walls damaged- like the stucco is actually peeling or crumbling off. There was black mold on the ceiling. The bathroom is crusty and the door had nasty black hand prints everywhere. The water pressure is non existent. The pillows are not even a basic sized pillow. It’s small enough for a child and completely deflates flat. Had to stuff two in a pillow case to be relatively normal. But the worst part is the back exit isn’t locked or secure so anyone can come in and it led straight to our room. We smelled weed the entire night because the back door doesn’t close. The manager Morris acted like this is all new to him but then again we waited at the counter for 10 minutes while he was outside smoking. Also the pool was listed as an amenity but is closed, they should probably tell people that. The breakfast was nice and the lady running it works very hard."

The Sunnyside Sisters Bed and Breakfast

10/10 Excellent

"Our second stay here as the owners are amazing. We hope they continue to win awards for a wonderful B&B! Keep up the great work Martijn & Eveline. They deserve a vacation from all the hard work they put into making this the best B&B. The delicious breakfast with homemade bread, farm to table eggs, the" Dutch touch "as they call it is beautiful! The rooms are comfortable, well appointed & very clean!"

More cheap stays in Randolph

Sheldon's Motel by OYO Keysville Near Hwy 360

1450 Four Locust Hwy Keysville VA

RM222

RM258 total

23 Jun - 24 Jun

includes taxes & fees

6.2/10 (131 reviews)

Frequently asked questions

What's the best place to stay in Randolph?

Located 18.1 mi (29.1 km) from the heart of Randolph, Fairfield Inn & Suites South Boston is a top choice for your stay, based on our traveller data. Other good options for your trip to the area are The Berry Hill Resort & Conference Center and Clarion Pointe on the lake Clarksville-South Hill West. 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! You'll find that most room reservations are fully refundable provided that you cancel prior to the hotel's cancellation deadline, which is usually within 24-48 hours of check in. If you have a non-refundable reservation, you might still have the option to cancel and be given a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Randolph.

How is it to stay in Randolph?

Visitors can enjoy all that Randolph has to offer, including its parks. There are 68 hotels and other accommodation options in the surrounding area. Find out more about Randolph.

What should I see while I'm in Randolph?

A favourite 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. Take a look at what more there is 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 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.

Room 1

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Randolph

Check prices for these dates

Filter by

Our top choices for Randolph hotels

1. Clarion Pointe on the lake Clarksville-South Hill West

2. Fairfield Inn & Suites South Boston

3. The Berry Hill Resort & Conference Center

4. Charles Bass House Bed & Breakfast

5. Super 8 by Wyndham South Boston VA

6. Quality Inn - On The Lake Clarksville-Boydton

7. Americas Best Value Inn & Suites South Boston

8. Sheldon's Motel by OYO Keysville Near Hwy 360

9. Clarion Pointe South Boston - Danville East

10. Quality Inn South Boston - Danville East

Stay near popular Randolph attractions

Staunton River Battlefield State Park

Top Randolph Hotel Reviews

Americas Best Value Inn & Suites South Boston

Clarion Pointe on the lake Clarksville-South Hill West

The Berry Hill Resort & Conference Center

Clarion Pointe South Boston - Danville East

Quality Inn - On The Lake Clarksville-Boydton

Quality Inn South Boston - Danville East

Sheldon's Motel by OYO Keysville Near Hwy 360

Fairfield Inn & Suites South Boston

The Sunnyside Sisters Bed and Breakfast

More cheap stays in Randolph

Sheldon's Motel by OYO Keysville Near Hwy 360

Americas Best Value Inn & Suites South Boston

Super 8 by Wyndham South Boston VA

Quality Inn South Boston - Danville East

Clarion Pointe on the lake Clarksville-South Hill West

Quality Inn - On The Lake Clarksville-Boydton

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app

Randolph hotels from RM258

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Randolph

Check prices for these dates

Filter by

Our top choices for Randolph hotels

1. Clarion Pointe on the lake Clarksville-South Hill West

2. Fairfield Inn & Suites South Boston

3. The Berry Hill Resort & Conference Center

4. Charles Bass House Bed & Breakfast

5. Super 8 by Wyndham South Boston VA

6. Quality Inn - On The Lake Clarksville-Boydton

7. Americas Best Value Inn & Suites South Boston

8. Sheldon's Motel by OYO Keysville Near Hwy 360

9. Clarion Pointe South Boston - Danville East

10. Quality Inn South Boston - Danville East

Stay near popular Randolph attractions

Staunton River Battlefield State Park

Top Randolph Hotel Reviews

Americas Best Value Inn & Suites South Boston

More cheap stays in Randolph

Sheldon's Motel by OYO Keysville Near Hwy 360

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app