Randolph Hotels from €57 - Fully Refundable Options

Our top choices for Randolph hotels

Sheldon's Motel by OYO Keysville Near Hwy 360

Keysville

roger

includes taxes & fees

8 Jul - 9 Jul

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

Quality Inn - On The Lake Clarksville-Boydton

Clarksville

Ricky

includes taxes & fees

5 Jul - 6 Jul

Clarion Pointe on the lake Clarksville-South Hill West

Clarksville

Leigh

includes taxes & fees

15 Jul - 16 Jul

Desk, blackout curtains, rollaway beds, free WiFi

Super 8 by Wyndham South Boston VA

South Boston

David

includes taxes & fees

29 Jun - 30 Jun

Fairfield Inn & Suites South Boston

South Boston

Dennis

includes taxes & fees

26 Jul - 27 Jul

Charles Bass House Bed & Breakfast

South Boston

Joe

includes taxes & fees

2 Jul - 3 Jul

Americas Best Value Inn & Suites South Boston

South Boston

Peter

includes taxes & fees

26 Jun - 27 Jun

The Berry Hill Resort & Conference Center

South Boston

Miriam

includes taxes & fees

6 Jul - 7 Jul

Quality Inn South Boston - Danville East

South Boston

David

includes taxes & fees

26 Jul - 27 Jul

Clarion Pointe South Boston - Danville East

South Boston

Warren

includes taxes & fees

26 Jul - 27 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

10.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

The Berry Hill Resort & Conference Center

8/10 Good

"This was only a single night stay enroute to another destination. We have stayed here before and decided to stay again. Great staff, good breakfast, great facilities in an historic and charming setting. We will return and stay longer next time."

WATERFRONT LOG HOME/HOT TUB/2 FIREPLACE/77" TV/STARLINK/ LG DECK/FIRE PIT

10/10 Excellent

"Home was fun and eclectic, interior was very clean and all appliances and items in the kitchen were perfect for all our family needs for cooking. Location was as expected, not much to do on the lake so it's great if looking to go fishing or just have some down time to relax. The hot tub is an old model and unfortunately was not clean or usable during our stay, owner did try to find someone to come take care of it but wasn't able to locate a company to clean and refresh. It's a small town so it happens but was definitely a bummer as we were hoping to enjoy this amenity for our 4 night stay. I rarely use VRBO so not sure if it was the "norm" but just fyi bedding and towels are an additional expense. There was salt & pepper & coffee filters provided. Comfortable bedding & pillows and downstairs sofa very comfy as well. We had a great time overall and would recommend if you are looking for a relaxing time in the Clarksville area!"

Lakefront Log Cabin on Beautiful Kerr Lake in downtown Clarksville VA

8/10 Good

"Jim is fantastic. Log cabin is adorable. Lake is a beautiful. Perfect fenced in yard for the dog and close to downtown. Had a minor issue with the air-conditioning but Jim sent someone out to get it fixed right away."

Lakefront Retreat, Private Cove & Dock, 10/10 Reviews, Peaceful Kerr Lake Escape

10/10 Excellent

"We had a wonderful time, the property was very clean and the layout was perfect. Beautiful view of the lake and the home was well appointed. I would definitely recommend this property to friends and family."

More cheap stays in Randolph

Sheldon's Motel by OYO Keysville Near Hwy 360

1450 Four Locust Hwy Keysville VA

€57

8 Jul - 9 Jul

includes taxes & fees

6/10 (132 reviews)

Frequently asked questions

What's the best place to stay in Randolph?

Located 19.1 mi (30.8 km) from the heart of Randolph, The Berry Hill Resort & Conference Center is a top choice for your stay, based on our traveller data. Other good options for your trip to the area are Fairfield Inn & Suites South Boston and Clarion Pointe South Boston - Danville East. See all available top hotels, or vacation rentals in Randolph.

What are some of the best holiday rentals that Randolph has to offer?

WATERFRONT LOG HOME/HOT TUB/2 FIREPLACE/77" TV/STARLINK/ LG DECK/FIRE PIT: This holiday home rental outside of Randolph is located on a lake, and has a fireplace, a balcony and a BBQ 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 that you can cook with friends or family. Kick off your shoes and enjoy yourself with 1 hot tub and a selection of books. See all 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 66 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.

Explore a world of travel with Expedia

Appomattox Holiday Rentals

Things to do in Southern Virginia

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

Sheldon's Motel by OYO Keysville Near Hwy 360

Quality Inn - On The Lake Clarksville-Boydton