Find hotels in Randolph, VA from CA $79

  • 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

Go beyond your typical stay in Randolph

Check prices for these dates

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Randolph hotels

1. Quality Inn South Boston - Danville East

Quality Inn South Boston - Danville East
2.5 star property
South Boston
7.2 out of 10, Good, (432 reviews)
"Location and comfortable bed. Spacious room with refrigerator and microwave. Excellent shower system."
United States
James
The price is CA $107
CA $119 total
includes taxes & fees
Nov 28 - Nov 29
Quality Inn South Boston - Danville East

2. Clarion Pointe South Boston - Danville East

Clarion Pointe South Boston - Danville East
3.5 star property
South Boston
7.2 out of 10, Good, (359 reviews)
"Clean room air conditioning was great"
United States
antonio
The price is CA $115
CA $129 total
includes taxes & fees
Dec 6 - Dec 7
Clarion Pointe South Boston - Danville East

3. Fairfield Inn & Suites South Boston

Fairfield Inn & Suites South Boston
3.0 star property
South Boston
8.8 out of 10, Excellent, (437 reviews)
"Always a great place to stay."
United States
Luther
The price is CA $182
CA $204 total
includes taxes & fees
Nov 29 - Nov 30
Fairfield Inn & Suites South Boston

4. 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, (503 reviews)
"I enjoyed my stay"
United States
Tara
The price is CA $112
CA $125 total
includes taxes & fees
Nov 15 - Nov 16
Super 8 by Wyndham South Boston VA

5. The Berry Hill Resort & Conference Center

The Berry Hill Resort & Conference Center
4.0 star property
South Boston
9.2 out of 10, Wonderful, (793 reviews)
"Nice stay"
United States
Grant
The price is CA $185
CA $230 total
includes taxes & fees
Nov 22 - Nov 23
The Berry Hill Resort & Conference Center

6. Charles Bass House Bed & Breakfast

Charles Bass House Bed & Breakfast
2.5 star property
South Boston
10.0 out of 10, Exceptional, (110 reviews)
"Great host, quiet and calm environment and great breakfast "
United States
Joe
The price is CA $255
CA $285 total
includes taxes & fees
Nov 17 - Nov 18
Charles Bass House Bed & Breakfast

7. 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, (134 reviews)
"The staff was helpful"
United States
roger
The price is CA $79
CA $92 total
includes taxes & fees
Nov 21 - Nov 22
Sheldon's Motel by OYO Keysville Near Hwy 360

8. 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, (396 reviews)
"There was blood on the wall. Stains everywhere. Some odd white stain on the dresser. Dust everywhere. Dirt on the walls and they were all scratched up. Hurt to breathe in the room. Would not recommend anyone stays here."
United States
Holden
The price is CA $92
CA $102 total
includes taxes & fees
Nov 9 - Nov 10
Americas Best Value Inn & Suites South Boston

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

Clarion Pointe on the lake Clarksville-South Hill West
2.5 star property
Clarksville
8.0 out of 10, Very good, (353 reviews)
"Very clean hotel and rooms. Staff was super friendly. Great views of the water"
United States
cheryl
The price is CA $129
CA $144 total
includes taxes & fees
Dec 3 - Dec 4
Clarion Pointe on the lake Clarksville-South Hill West

10. Quality Inn - On The Lake Clarksville-Boydton

Quality Inn - On The Lake Clarksville-Boydton
2.5 star property
Clarksville
7.2 out of 10, Good, (311 reviews)
"The rooms was very spacious clean and had an awesome view of the lake , we love this place and will return again ."
United States
Denise
The price is CA $107
CA $120 total
includes taxes & fees
Dec 6 - Dec 7
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.

Hotels recommended for families in Randolph

Stay near popular Randolph attractions

Top Randolph Hotel Reviews

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 much is the nightly rate at a Randolph hotel?

Prices for hotels in Randolph often vary, but you can find a great deal from CA $79 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