Find hotels in Randolph, VA from 1.619.055 ₫
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Randolph
Pet friendly
Check prices for these dates
Our top choices for Randolph hotels
Clarion Pointe on the lake Clarksville-South Hill West
Clarion Pointe on the lake Clarksville-South Hill WestClarksville
7.8 out of 10, Good, (262)
Scenic retreat adjacent to Clarksville Regional Museum and Marina. Enjoy the outdoor pool after a complimentary breakfast. Helpful staff, free WiFi, and parking create a comfortable business-friendly atmosphere with easy airport access.
"Great stay. Great view"
Dan
The price is 2.402.521 ₫
2.685.821 ₫ total
includes taxes & fees
21 Dec - 22 Dec
9.8 out of 10, Exceptional, (107)
Hiking trails, complimentary morning meals, and convenient parking make this charming B&B ideal for exploring South Boston. Located near North Main Street Park and Penick Park, guests enjoy a computer station for travel planning.
"The house was idyllic, and our host was so amiable. Also, we really enjoyed the on-site hot tub and relaxing private deck. We would definitely stay here again!"
Denise
The price is 4.370.614 ₫
4.886.347 ₫ total
includes taxes & fees
1 Jan - 2 Jan 2026
8.8 out of 10, Excellent, (387)
South Boston's welcoming hotel offers free breakfast, WiFi, and parking, plus a 24-hour fitness centre and indoor pool for year-round swimming. Near Riverdale Plaza and Constitution Square with staff praised for helpfulness.
"Room very clean, staff very pleasant, good breakfast!"
Mary
The price is 3.396.441 ₫
3.797.432 ₫ total
includes taxes & fees
26 Dec - 27 Dec
Quality Inn - On The Lake Clarksville-Boydton
Quality Inn - On The Lake Clarksville-BoydtonClarksville
7.0 out of 10, Good, (246)
Enjoy waterfront relaxation at this Clarksville retreat featuring seasonal outdoor and children's pools. Complimentary perks include daily continental breakfast, WiFi, and parking. The helpful staff and nearby marina create a welcoming atmosphere.
"Every thing was great, location was perfect area was good"
Claudia
The price is 2.226.117 ₫
2.488.798 ₫ total
includes taxes & fees
13 Dec - 14 Dec
9.2 out of 10, Wonderful, (688)
This boutique hotel in South Boston features an indoor pool, fitness centre, and two bars. Enjoy deep-tissue massages and body wraps at the spa, dine at Mansion and Library Bar, and appreciate free breakfast, WiFi, and parking near local attractions.
"Our stay was wonderful really enjoyed it. The pool was amazing. Everybody was friendly."
Raymond
The price is 3.909.856 ₫
4.812.756 ₫ total
includes taxes & fees
15 Dec - 16 Dec
6.8 out of 10, (456)
This inviting motel offers complimentary WiFi, parking, and on-the-go breakfast daily. Located near Riverdale Plaza and The Prizery, guests consistently praise the helpful staff. Convenient for travellers exploring South Boston.
"Great ataff.Best hotel to stay at on that side of town. "
Phillip
The price is 2.079.991 ₫
2.325.430 ₫ total
includes taxes & fees
22 Dec - 23 Dec
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
Americas Best Value Inn & Suites South Boston
2050 Philpott Rd South Boston VA
The price is 1.454.677 ₫ per night from 5 Jan to 6 Jan
1.454.677 ₫
1.619.055 ₫ total
5 Jan - 6 Jan 2026
includes taxes & fees
5.6/10 (326 reviews)
Hotels in Randolph with star rating
4 Star Hotels
2 properties
Frequently asked questions
Explore a world of travel with Expedia
Accommodation near Randolph attractions
Search Randolph Hotel Brands
Hotels Near Randolph, Virginia
- Farmville Hotels
- South Boston Hotels
- Clarksville Hotels
- Appomattox Hotels
- Boydton Hotels
- Gretna Hotels
- Rustburg Hotels
- Concord Hotels
- Buffalo Junction Hotels
- Alton Hotels
- Keysville Hotels
- Staunton River Hotels
- Chase City Hotels
- Halifax Hotels
- Pamplin Hotels
- Brookneal Hotels
- Scottsburg Hotels
- Victoria Hotels
- Charlotte Court House Hotels
More ways to book
Expedia's Latest Trends
General
