Search Randolph hotels

  • 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

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Randolph hotels

Charles Bass House Bed & Breakfast

Charles Bass House Bed & Breakfast
2.5 star property
South Boston
9.8 out of 10, Exceptional, (107 reviews)
"Great host, quiet and calm environment and great breakfast "
United States
Joe
The price is NZ$302
includes taxes & fees
26 Apr - 27 Apr
Charles Bass House Bed & Breakfast

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, (286 reviews)
"Nice staff, clean room"
United States
Scott
The price is NZ$198
includes taxes & fees
3 May - 4 May
Clarion Pointe on the lake Clarksville-South Hill West

The Berry Hill Resort & Conference Center

The Berry Hill Resort & Conference Center
4.0 star property
South Boston
9.2 out of 10, Wonderful, (716 reviews)
"Lovely hotel and amenities. Very much enjoyed my stay. "
United States
Michelle
The price is NZ$271
includes taxes & fees
12 Apr - 13 Apr
The Berry Hill Resort & Conference Center

Fairfield Inn & Suites South Boston

Fairfield Inn & Suites South Boston
3.0 star property
South Boston
8.8 out of 10, Excellent, (396 reviews)
"Breakfast was decent. "
United States
Roland
The price is NZ$265
includes taxes & fees
26 Apr - 27 Apr
Fairfield Inn & Suites South Boston

The Sunnyside Sisters Bed and Breakfast

The Sunnyside Sisters Bed and Breakfast
4.0 star property
Clarksville
10.0 out of 10, Exceptional, (51 reviews)
"Fabulous B&B! Loved our stay and the owner is very nice; fantastic Dutch breakfast and he even accommodated my husband with food allergies :) "
United States
Taylor
The price is NZ$314
includes taxes & fees
26 Apr - 27 Apr
The Sunnyside Sisters Bed and Breakfast

Quality Inn South Boston - Danville East

Quality Inn South Boston - Danville East
2.5 star property
South Boston
7.2 out of 10, Good, (395 reviews)
"Staff friendly "
United States
Kelly
The price is NZ$184
includes taxes & fees
3 May - 4 May
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, (473 reviews)
"Staff was very pleasant, courteous, and helpful. The room was very comfortable, clean, and pleasant to stay in. The pricing was very reasonable."
United States
Jennifer
The price is NZ$153
includes taxes & fees
12 Apr - 13 Apr
Super 8 by Wyndham South Boston VA

Sheldon's Motel by OYO Keysville Near Hwy 360

Sheldon's Motel by OYO Keysville Near Hwy 360
2.5 star property
Keysville
6.2 out of 10, (129 reviews)
"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 NZ$111
includes taxes & fees
1 May - 2 May
Sheldon's Motel by OYO Keysville Near Hwy 360

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, (342 reviews)
"Room was clean staff was nice"
United States
Trevor
The price is NZ$112
includes taxes & fees
12 Apr - 13 Apr
Americas Best Value Inn & Suites South Boston

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, (262 reviews)
"This is my absolute favorite place to stay in Clarksville Virginia great people great view"
United States
Ricky
The price is NZ$265
includes taxes & fees
26 Apr - 27 Apr
Quality Inn - On The Lake Clarksville-Boydton

Clarion Pointe South Boston - Danville East

Clarion Pointe South Boston - Danville East
3.5 star property
South Boston
7.2 out of 10, Good, (313 reviews)
"The room is as clean, soundproof, staff was friendly and the property was neat in appearance. I would stay here again and would recommend to a friend."
United States
Angela
The price is NZ$177
includes taxes & fees
3 May - 4 May
Clarion Pointe 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.
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 accommodation in Randolph

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 Super 8 by Wyndham South Boston VA. See all available top hotels, or vacation rentals in Randolph.
What are some of the best holiday rentals that Randolph has to offer?
Graceland: This holiday home rental outside of Randolph is located on the waterfront, and has a selection of games, 1 hot tub and a BBQ to put you at ease in your new surroundings. It has 5 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. 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 67 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