Compare Cheap Hotels in Randolph
Secret Bargains - Save an extra 10% or more on select hotels
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Cheap Randolph Hotels
Super 8 by Wyndham South Boston VA
1040 Bill Tuck Hwy South Boston VA
$79 nightly
The price is $88 total per night
$88 total
Dec 13 - Dec 14
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
18.09 mi from city center
With a stay at Super 8 by Wyndham South Boston VA in South Boston, you'll be a 3-minute walk from Riverdale Plaza and 11 minutes by foot from Constitution Square.
Breakfast included
Pet friendly
The Berry Hill Resort & Conference Center
3105 River Road South Boston VA
$178 nightly
The price is $199 total per night
$199 total
Dec 11 - Dec 12
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
19.12 mi from city center
Located in South Boston, The Berry Hill Resort & Conference Center is in the historical district, within a 10-minute drive of Green's Folly Golf Course and Tobacco Heritage Trail - Cotton Mill Park Trailhead, South Boston.
Pool
Breakfast included
Clarion Pointe South Boston - Danville East
1074 Bill Tuck Hwy South Boston VA
$76 nightly
The price is $85 total per night
$85 total
Dec 14 - Dec 15
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
17.9 mi from city center
With a stay at Clarion Pointe South Boston - Danville East in South Boston, you'll be 3.1 mi (5 km) from South Boston Speedway and 16.5 mi (26.6 km) from Hudson Heritage Farms.
Breakfast included
Pet friendly
Clarion Pointe on the lake Clarksville-South Hill West
103 2nd St Clarksville VA
$126 nightly
The price is $141 total per night
$141 total
Jan 8 - Jan 9, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
20 mi from city center
A stay at Clarion Pointe on the lake Clarksville-South Hill West places you in the heart of Clarksville, a 5-minute drive from Occoneechee State Park and 7 minutes from Prestwould Plantation.
Pool
Breakfast included
Fairfield Inn & Suites South Boston
1120 Bill Tuck Hwy South Boston VA
$129 nightly
The price is $144 total per night
$144 total
Dec 20 - Dec 21
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
18.06 mi from city center
With a stay at Fairfield Inn & Suites South Boston in South Boston, you'll be a 3-minute walk from Riverdale Plaza and 12 minutes by foot from Constitution Square.
Pool
Breakfast included
Americas Best Value Inn & Suites South Boston
2050 Philpott Rd South Boston VA
$55 nightly
The price is $61 total per night
$61 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
19.21 mi from city center
A stay at Americas Best Value Inn & Suites South Boston places you in the heart of South Boston, within a 5-minute drive of Riverdale Plaza and Constitution Square.
Pet friendly
Parking included
Quality Inn - On The Lake Clarksville-Boydton
101 Virginia Ave Clarksville VA
$90 nightly
The price is $101 total per night
$101 total
Jan 9 - Jan 10, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
20.15 mi from city center
Located in Clarksville, Quality Inn - On The Lake Clarksville-Boydton is on the waterfront, a 3-minute walk from John H. Kerr Reservoir and 14 minutes by foot from Clarksville Regional Museum.
Pool
Breakfast included
Quality Inn South Boston - Danville East
2001 Seymour Drive South Boston VA
$64 nightly
The price is $72 total per night
$72 total
Jan 9 - Jan 10, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
17.22 mi from city center
With a stay at Quality Inn South Boston - Danville East in South Boston, you'll be 2.1 mi (3.5 km) from South Boston Speedway and 16.1 mi (25.9 km) from Hudson Heritage Farms.
Pool
Breakfast included
Sheldon's Motel by OYO Keysville Near Hwy 360
1450 Four Locust Hwy Keysville VA
$69 nightly
The price is $73 total per night
$73 total
Jan 9 - Jan 10, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
16.87 mi from city center
With a stay at Sheldon's Motel by OYO Keysville Near Hwy 360 in Keysville, you'll be 14.1 mi (22.8 km) from Hampden-Sydney College and 16.2 mi (26.1 km) from Twin Lakes State Park.
Pet friendly
Parking included
Lakefront Log Cabin on Beautiful Kerr Lake in downtown Clarksville VA
Clarksville VA
19.78 mi from city center
A stay at this cabin places you in the heart of Clarksville, steps from John H. Kerr Reservoir and 11 minutes by foot from Clarksville Regional Museum.
Hot Tub
Kitchen
Charles Bass House Bed & Breakfast
1505 North Main Street South Boston VA
$166 nightly
The price is $186 total per night
$186 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
16.96 mi from city center
With a stay at Charles Bass House Bed & Breakfast in South Boston, you'll be a 2-minute walk from North Main Street Park and 7 minutes by foot from Penick Park.
Breakfast included
Parking included
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.
Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.
Randolph hotels essential information
Accommodation | 66 hotels |
|---|---|
Lowest Price | $61 |
Highest Price | $199 |
Popular hotels | Super 8 by Wyndham South Boston VA, The Berry Hill Resort & Conference Center, Clarion Pointe South Boston - Danville East, Clarion Pointe on the lake Clarksville-South Hill West, Fairfield Inn & Suites South Boston, Americas Best Value Inn & Suites South Boston, Quality Inn - On The Lake Clarksville-Boydton , Quality Inn South Boston - Danville East, Sheldon's Motel by OYO Keysville Near Hwy 360, Lakefront Log Cabin on Beautiful Kerr Lake in downtown Clarksville VA, Charles Bass House Bed & Breakfast, WATERFRONT LOG HOME FOR FAMILY CHRISTMAS! HOT TUB/FIREPLACES/LARGE DECK/FIRE PIT |
Most Recent Randolph Hotel Reviews
Quality Inn South Boston - Danville East
5 out of 5
Posted 4 days ago
CheapTickets Verified Review
"Very clean breakfast was good. No negatives on this motel."
A verified traveler stayed at Quality Inn South Boston - Danville East
- Sheldon's Motel by OYO Keysville Near Hwy 360
- WATERFRONT LOG HOME FOR FAMILY CHRISTMAS! HOT TUB/FIREPLACES/LARGE DECK/FIRE PIT
- Franks Place-a beautiful 3 BR farm house retreat space with an in ground pool.
- Hidden Rustic Retreat Cabin Getaway - a Wildlands Collection property
- Dockside Dreamz #1 w/beach and dock - Close to Clarksville and Bluestone launch
- 12 Mi to Staunton River State Park: Off-grid Cabin
- 2 Mi to South Boston Speedway: Cozy Tiny Home!
- Coleman 202 RD travel trailer. Located on the owner's lakefront property!
More to Explore in Randolph
Top Picks
Hotels
Flights
- Cheap flights to Bristol
- Cheap flights to Harrisonburg
- Cheap flights to Springfield
- Cheap flights to Stafford
- Cheap flights to Chesapeake
- Cheap flights to Sterling
- Cheap flights to Williamsburg
- Cheap flights to Martinsville
- Cheap flights to Alexandria
- Cheap flights to Chantilly
- Cheap flights to Fredericksburg
- Cheap flights to Quantico
- Cheap flights to McLean
- Cheap flights to Virginia Beach
- Cheap flights to Culpeper
- Cheap flights to Hampton
- Cheap flights to Fairfax
