Randolph Hotel & Accommodation Deals 2026 from AU$96 - Compare prices by date

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Randolph

Pet friendly

Apartment

Condo

Pool

Cottage

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Randolph hotels

A modern hotel lobby with a large mural of a lake and autumn trees, a seating area with colorful chairs, a sofa, and a kitchen area with a large window.

A modern kitchen with a curved island, bar seating, and a view of the outdoors.

A modern kitchen with a large island, bar stools, and a view of the outdoors.

A lakeside view with a dock, grassy areas, and a bridge in the distance.

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

Clarksville

Krista

AU$144

includes taxes & fees

22 Nov - 23 Nov

An indoor swimming pool with a high ceiling and wooden beams, surrounded by lounge chairs and potted plants.

A dining area with a fireplace, a chandelier, and a library with bookshelves.

A four-poster bed with a canopy, a nightstand with a lamp, a chair, and a desk with drawers.

A grand staircase with a chandelier, a floral centerpiece, and a patterned floor.

2. The Berry Hill Resort & Conference Center

South Boston

Grant

AU$230

includes taxes & fees

29 Oct - 30 Oct

A conference room with a long table, multiple chairs, and pendant lighting. A motivational quote is displayed on the wall.

A Fairfield Inn & Suites hotel with a modern design, featuring a covered entrance and a parking lot.

A modern lobby with a beige sofa, green armchairs, and a round coffee table. There is a large abstract rug, a painting of a forest, and a sign that reads "LESS MONDAY MORE SUMMER".

A hotel reception area with a reception desk, a green sofa, a round table, and a large window with curtains.

3. Fairfield Inn & Suites South Boston

South Boston

Tai

AU$229

includes taxes & fees

22 Nov - 23 Nov

A hot tub with wooden steps and a bench, surrounded by windows and plants.

A cozy room with wicker furniture, a potted plant, and a lamp.

A dining area with a wooden table, chairs, and a vase with decorative branches. There is a fireplace with a mantel, a mirror, and a framed picture on the wall. A green sofa is visible in the background.

A hallway with a wooden floor, a patterned rug, a lamp, a vase with dried flowers, and a mirror.

4. Charles Bass House Bed & Breakfast

South Boston

Joe

AU$258

includes taxes & fees

18 Nov - 19 Nov

A breakfast buffet with various food items and a coffee machine.

A covered picnic area with benches and a table, surrounded by a brick wall and a wooden fence.

A brick wall, a waffle maker, a coffee machine, and a window with a view of a street.

A hotel room with a large bed, a desk, a television, and a window with curtains.

5. Quality Inn South Boston - Danville East

South Boston

James

AU$126

includes taxes & fees

22 Nov - 23 Nov

A room with a dark wooden table, two chairs, a small sink, and a trash bin. There are two framed pictures on the wall.

A parking lot with several vehicles, including a blue truck and a gray SUV, in front of a building with a sign that reads "SHELDON'S."

A reception area with a counter, a computer, and various items on display.

A building with a covered entrance, a parking area, and a black vehicle parked in front.

6. Sheldon's Motel by OYO Keysville Near Hwy 360

Keysville

roger

AU$96

includes taxes & fees

23 Oct - 24 Oct

A hotel room with two beds, a desk, a chair, a TV, and a window with a cityscape view.

A hotel lobby with a reception desk, a sofa, an ATM, and a welcome mat.

A two-story building with a flat roof, a front entrance with a door, and a small covered area with a light fixture. There are windows on the second floor and a parking lot in front.

A hotel room with a wooden desk, a black chair, a flat-screen TV, a microwave, and a mini-fridge.

7. Super 8 by Wyndham South Boston VA

South Boston

Tara

AU$126

includes taxes & fees

28 Oct - 29 Oct

A spacious indoor area with a striped sofa, armchairs, a coffee table, and a television.

A reception desk labeled "REGISTRATION" with a plant, a clock, and various informational posters.

A kitchen with wooden cabinets, a countertop with various appliances, and a brick oven.

A hotel with a sign reading "America's Best Value Inn & Suites".

8. Americas Best Value Inn & Suites South Boston

South Boston

John

AU$103

includes taxes & fees

28 Oct - 29 Oct

A wooden deck with a metal roof overlooking a lake.

A modern hotel lobby with a large sofa, two blue armchairs, a hexagonal coffee table, and a desk with computers.

A hotel room with a large bed, two bedside lamps, a telephone, and a nightstand.

A building with a classical facade, large columns, and a front entrance with steps.

9. Clarion Pointe South Boston - Danville East

South Boston

antonio

AU$127

includes taxes & fees

22 Nov - 23 Nov

A view from a balcony with a pool, a bridge in the distance, and a clear sky.

A pool area with lounge chairs and a view of the sea.

A modern interior with a brick wall, a green-lit ceiling, and a seating area with tables and chairs.

A hotel room with two beds, a desk with a TV, a lamp, and a view of the outside.

10. Quality Inn - On The Lake Clarksville-Boydton

Clarksville

Denise

AU$125

includes taxes & fees

15 Nov - 16 Nov

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Randolph attractions

Staunton River Battlefield State Park

10.0/10 (1 review)

You can take time to visit Staunton River Battlefield State Park during your travels to Randolph. While you're in the area, wander around the natural setting.

See properties

Top Randolph Hotel Reviews

Recent Reviews in Randolph

Still Waters a secluded quiet lake front home close to Hampden Sydney & Longwood

10/10 Excellent

"Still Waters is so peaceful and relaxing. The place was clean, cozy, homey, comfortable, and inviting. Every detail, from the rocking chairs on the porch to the decor to even the coasters, was a blessing and added to the ambiance. Me and my best friend spent the weekend there to get away and relax, and it did not disappoint. The owner was amazing and very friendly. There were no problems. The swing by the lake was icing on the cake! We enjoyed sitting on the porch in the rocking chairs, reading our Bibles, praying, and reconnecting with nature. 5 stars is not enough, so I will just leave 5 in the comments. Thank you for sharing Still Waters with us. We are so blessed and definitely plan on returning!"

Clarion Pointe South Boston - Danville East

10/10 Excellent

"Everything was nice and clean. The attendants were very helpful and courteous."

Quality Inn South Boston - Danville East

10/10 Excellent

"Location and comfortable bed. Spacious room with refrigerator and microwave. Excellent shower system."

Clarion Pointe on the lake Clarksville-South Hill West

8/10 Good

"Super friendly staff. Thank you Lindsay for being so awesome and helping with our flat tire. Great little hotel, clean and comfortable room."

Dockside Dreamz #2 w/beach and dock - Close to Clarksville and Bluestone launch

10/10 Excellent

"Awesome location with boat dock. Very Clean"

Graceland

10/10 Excellent

"The house was fantastic!!! It was very clean and beautifully decorated. The lake view was magnificent. The grounds were immaculately maintained. Graceland exceeded all of our expectations. We really enjoyed our stay and would absolutely recommend this home to anyone. Thank you so much for hosting us!!!"

Kerr Lake Log Cabin On Calm Cove With Gentle Slope To Water, Nearby Sandy Beach

10/10 Excellent

"Despite the drought we still enjoyed our time! Great communication by the host to make sure we knew."

Lakefront Retreat, Private Cove & Dock, 10/10 Reviews, Peaceful Kerr Lake Escape

10/10 Excellent

"Great and fun place to stay for a long weekend."

Cozy cabin w/ hot tub! Lake access w/ walk to pier

10/10 Excellent

"Great cabin for a weekend getaway. Clean and plenty of room for our group of five. Had a ton of fun riding the golf cart around the community. We had so much fun exploring the area and enjoying the break from our normal day to day."

More cheap accommodation in Randolph

Sheldon's Motel by OYO Keysville Near Hwy 360

1450 Four Locust Hwy Keysville VA

AU$96

23 Oct - 24 Oct

includes taxes & fees

Americas Best Value Inn & Suites South Boston

2050 Philpott Rd South Boston VA

AU$103

28 Oct - 29 Oct

includes taxes & fees

5.6/10 (391 reviews)

Quality Inn - On The Lake Clarksville-Boydton

101 Virginia Ave Clarksville VA

AU$125

15 Nov - 16 Nov

includes taxes & fees

Super 8 by Wyndham South Boston VA

1040 Bill Tuck Hwy South Boston VA

AU$126

28 Oct - 29 Oct

includes taxes & fees

6.8/10 (502 reviews)

Quality Inn South Boston - Danville East

2001 Seymour Drive South Boston VA

AU$126

22 Nov - 23 Nov

includes taxes & fees

Clarion Pointe on the lake Clarksville-South Hill West

103 2nd St Clarksville VA

AU$144

22 Nov - 23 Nov

includes taxes & fees

8/10 Very good! (349 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 cancelled 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 hotel booking in Randolph with Expedia?

One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Randolph hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much is the nightly rate for a hotel in Randolph?

Prices for hotels in Randolph often vary, but you can find a great deal from AU$96 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 our cheapest rates.

Search Randolph hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Randolph

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Randolph hotels

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

2. The Berry Hill Resort & Conference Center

3. Fairfield Inn & Suites South Boston

4. Charles Bass House Bed & Breakfast

5. Quality Inn South Boston - Danville East

6. Sheldon's Motel by OYO Keysville Near Hwy 360

7. Super 8 by Wyndham South Boston VA

8. Americas Best Value Inn & Suites South Boston

9. Clarion Pointe South Boston - Danville East

10. Quality Inn - On The Lake Clarksville-Boydton

Stay near popular Randolph attractions

Staunton River Battlefield State Park

Top Randolph Hotel Reviews

Recent Reviews in Randolph

Still Waters a secluded quiet lake front home close to Hampden Sydney & Longwood

Clarion Pointe South Boston - Danville East

Quality Inn South Boston - Danville East

Clarion Pointe on the lake Clarksville-South Hill West

Dockside Dreamz #2 w/beach and dock - Close to Clarksville and Bluestone launch

Graceland

Kerr Lake Log Cabin On Calm Cove With Gentle Slope To Water, Nearby Sandy Beach

Lakefront Retreat, Private Cove & Dock, 10/10 Reviews, Peaceful Kerr Lake Escape

Cozy cabin w/ hot tub! Lake access w/ walk to pier

More cheap accommodation in Randolph

Sheldon's Motel by OYO Keysville Near Hwy 360

Americas Best Value Inn & Suites South Boston

Quality Inn - On The Lake Clarksville-Boydton

Super 8 by Wyndham South Boston VA

Quality Inn South Boston - Danville East

Clarion Pointe on the lake Clarksville-South Hill West

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app