Hotels in Randolph

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

This weekend
May 22 - May 24
Next weekend
May 29 - May 31

Where to stay in Randolph?

Room, 1 Queen Bed, Smoking | Desk, iron/ironing board, free WiFi, bed sheets

Sheldon's Motel by OYO Keysville Near Hwy 360

Sheldon's Motel by OYO Keysville Near Hwy 360
2.5 star property
Keysville
6.0 out of 10, (130 reviews)
Just off Route 15, this hotel offers a convenient stay with free WiFi and parking. Enjoy room service from the on-site restaurant after exploring the charming town of Keysville, known for its well-maintained property and cozy accommodations.
The price is $64
$74 total
includes taxes & fees
May 20 - May 21
Sheldon's Motel by OYO Keysville Near Hwy 360
Room, 1 King Bed, Non Smoking (Lake Front, Top Floor) | Down comforters, blackout drapes, iron/ironing board, free WiFi

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, (266 reviews)
Unwind at this waterfront hotel featuring seasonal outdoor and children's pools near Clarksville Marina. Enjoy free breakfast, WiFi, and parking, plus convenient snack bar options. Located minutes from the Regional Museum with attentive staff ready to enhance your stay.
The price is $122
$136 total
includes taxes & fees
May 24 - May 25
Quality Inn - On The Lake Clarksville-Boydton
Lobby

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, (296 reviews)
Dive into vacationing at this lakeside hotel featuring an outdoor pool and fitness center. Just minutes from Clarksville Marina and Regional Museum, enjoy free breakfast, WiFi, and parking while the helpful staff ensures your stay is smooth.
The price is $96
$107 total
includes taxes & fees
May 31 - Jun 1
Clarion Pointe on the lake Clarksville-South Hill West
Desk, blackout drapes, rollaway beds, free WiFi

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, (478 reviews)
Begin your day with complimentary on-the-go breakfast at this convenient motel near The Prizery. Free WiFi and parking enhance your stay, while the helpful staff ensures comfort. Riverdale Plaza sits just moments away for shopping needs.
The price is $79
$88 total
includes taxes & fees
May 24 - May 25
Super 8 by Wyndham South Boston VA
Free daily buffet breakfast

Fairfield Inn & Suites South Boston

Fairfield Inn & Suites South Boston
3.0 star property
South Boston
8.8 out of 10, Excellent, (403 reviews)
This South Boston hotel combines complimentary breakfast, free WiFi and parking with 24-hour fitness access. The helpful staff receives praise from travelers, while Constitution Square and Riverdale Plaza offer nearby exploration opportunities.
The price is $129
$144 total
includes taxes & fees
Jun 14 - Jun 15
Fairfield Inn & Suites South Boston
Miscellaneous

Charles Bass House Bed & Breakfast

Charles Bass House Bed & Breakfast
2.5 star property
South Boston
9.8 out of 10, Exceptional, (108 reviews)
Escape to this charming bed and breakfast where free morning meals and convenient self parking await. Outdoor enthusiasts will love exploring nearby hiking and biking paths, while North Main Street Park and Penick Park are just moments away.
The price is $176
$197 total
includes taxes & fees
May 31 - Jun 1
Charles Bass House Bed & Breakfast
Lobby

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, (358 reviews)
Discover this welcoming motel with free parking and daily housekeeping near Riverdale Plaza. Enjoy mini golf on-site while exploring nearby Tobacco Heritage Trail. The 24-hour front desk ensures assistance whenever needed during your South Boston adventure.
The price is $55
$61 total
includes taxes & fees
May 20 - May 21
Americas Best Value Inn & Suites South Boston
Indoor pool

The Berry Hill Resort & Conference Center

The Berry Hill Resort & Conference Center
4.0 star property
South Boston
9.2 out of 10, Wonderful, (729 reviews)
Indulge at this South Boston boutique estate featuring an indoor pool, fitness center, and rejuvenating spa treatments. Dine at one of 2 restaurants or unwind at the bars after exploring nearby Halifax County attractions. Free breakfast, WiFi and parking included.
The price is $140
$174 total
includes taxes & fees
May 31 - Jun 1
The Berry Hill Resort & Conference Center
Free daily continental 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, (401 reviews)
Seasonal outdoor pool awaits after exploring nearby Vaughan St. Park and Grove Park. Enjoy complimentary breakfast, WiFi, and parking while staying in rooms equipped with refrigerators and microwaves. The restaurant and friendly staff enhance your Virginia getaway.
The price is $80
$89 total
includes taxes & fees
Jun 14 - Jun 15
Quality Inn South Boston - Danville East
Boating

Clarion Pointe South Boston - Danville East

Clarion Pointe South Boston - Danville East
3.5 star property
South Boston
7.2 out of 10, Good, (316 reviews)
Located minutes from Riverdale Plaza, this hotel offers complimentary on-the-go breakfast daily. Stay active at the fitness center, relax in the garden, or unwind on the terrace. Convenient amenities include free WiFi and parking, plus an on-site snack bar for quick bites.
The price is $93
$104 total
includes taxes & fees
Jun 14 - Jun 15
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.
View all properties

Top landmarks in Randolph

Staunton River Battlefield State Park

5.0/5 (1 review)
Staunton River Battlefield State Park is 0.9 mi (1.4 km) from central Randolph, why not stop by during your stay.
See properties

Check out reviews of Randolph hotels guests love

Fairfield Inn & Suites South Boston

Fairfield Inn & Suites South Boston

10/10 Excellent
"Great check-in. Very professional and accommodating. Would stay again solely on the actions of the front desk receptionist who checked us in. Great customer service!"
Kevin 1-night trip
Posted 18 hours ago
Fairfield Inn & Suites South Boston

Frequently asked questions

Can I book refundable hotels in Randolph?
If you want the flexibility to change your travel plans to Randolph, most hotels offer refundable* rates you can book. You can find these accommodations by searching our site and using the "fully refundable" filter to narrow the results down.
What will the weather in Randolph be like during my vacation?
July and August are typically the warmest months in Randolph when the average temp is 76°F. January and February are the coldest months when the average temperature is 43°F. September and December are the months with the most rain.
Why should I book my Randolph accommodation with Hotels.com?
There are lots of reasons to book your Randolph trip with us: our free cancellations on selected hotels gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.