Find hotels in Randolph, VA from £48

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • 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

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 £131
includes taxes & fees
3 Apr - 4 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, (280 reviews)
"Nice staff, clean room"
United States
Scott
The price is £87
includes taxes & fees
12 Apr - 13 Apr
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, (712 reviews)
"Lovely hotel and amenities. Very much enjoyed my stay. "
United States
Michelle
The price is £127
includes taxes & fees
8 Apr - 9 Apr
The Berry Hill Resort & Conference Center

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 £132
includes taxes & fees
14 Apr - 15 Apr
The Sunnyside Sisters Bed and 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.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 £48
includes taxes & fees
10 Apr - 11 Apr
Sheldon's Motel by OYO Keysville Near Hwy 360

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 £112
includes taxes & fees
31 Mar - 1 Apr
Quality Inn - On The Lake Clarksville-Boydton

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, (339 reviews)
"Room was clean staff was nice"
United States
Trevor
The price is £54
includes taxes & fees
30 Mar - 31 Mar
Americas Best Value Inn & Suites South Boston

Fairfield Inn & Suites South Boston

Fairfield Inn & Suites South Boston
3.0 star property
South Boston
8.8 out of 10, Excellent, (395 reviews)
"Room very clean, staff very pleasant, good breakfast!"
United States
Mary
The price is £116
includes taxes & fees
5 Apr - 6 Apr
Fairfield Inn & Suites South Boston

Super 8 by Wyndham South Boston VA

Super 8 by Wyndham South Boston VA
2.0 star property
South Boston
7.0 out of 10, Good, (470 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 £66
includes taxes & fees
5 Apr - 6 Apr
Super 8 by Wyndham South Boston VA

Clarion Pointe South Boston - Danville East

Clarion Pointe South Boston - Danville East
3.5 star property
South Boston
7.2 out of 10, Good, (311 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 £84
includes taxes & fees
25 Apr - 26 Apr
Clarion Pointe 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, (395 reviews)
"Staff friendly "
United States
Kelly
The price is £74
includes taxes & fees
4 Apr - 5 Apr
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.
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

Frequently asked questions

What is the best area to stay in Randolph?
The best area to stay in Randolph is the Downtown district, particularly around the Broad Street and Main Street corridors.

Downtown Randolph is the city's commercial and cultural heart, offering a blend of historic architecture and modern amenities. You'll find a concentration of excellent restaurants, independent shops, and entertainment venues here. The area is quite walkable, especially around the main thoroughfares, making it easy to explore on foot.

For couples looking for a sophisticated and convenient stay, Downtown is an excellent choice. You'll be within easy reach of the Randolph Theatre, which hosts a variety of performances, and the Randolph Museum of Art. Many of the city's top dining establishments, ranging from casual bistros to fine dining, are located here, great for a romantic evening out.

Solo travellers will also appreciate Downtown Randolph for its accessibility and variety of things to do. There are numerous cafes ideal for working or people-watching, and the area's central location means you're well-connected to public transport for exploring further afield.
When is the best time to go to Randolph?
The best time to visit Randolph, Virginia, is during the spring (April to May) or autumn (September to October) when the weather is mild and pleasant.

During these months, you'll experience comfortable temperatures, typically ranging from 15°C to 25°C, making it ideal for exploring the area's outdoor attractions without the intense heat and humidity of summer or the chill of winter. The spring brings blooming dogwoods and azaleas, while autumn showcases stunning fall foliage, particularly beautiful along scenic drives.

For those interested in historical sites and outdoor activities, these seasons offer the superb conditions. You can comfortably visit places like the Randolph Historical Society Museum or take a leisurely stroll through the Randolph Community Park. The milder weather makes it enjoyable for couples to explore the local vineyards or enjoy a picnic by the Appomattox River.

If you're planning a trip around specific events, it's worth checking the local calendar. Randolph often hosts festivals and craft fairs in both spring and autumn, providing a chance to enjoy local culture and produce.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Randolph.
How can I save on a Randolph hotel booking with Expedia?
Members always get our best prices. Find our best Randolph hotel deals by joining Expedia's free travel rewards program today. As a member, you can unlock instant savings and member perks when you're logged in to your account. Another tip is to book your hotel and flights together on Expedia, where bundling can result in significant savings.
How much is the nightly rate at a Randolph hotel?
Prices for hotels in Randolph often vary, but you can find a great deal from £48 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia