Randolph Vacations from $633
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $1,045 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Randolph Vacation
When you choose a Randolph vacation package, you can kick back and enjoy your getaway to the fullest. Discover the best parts of this fun-filled city knowing that everything has been worked out in advance. Staunton River Battlefield State Park and Hunting Creek Vineyards are some of the main attractions to check out during a trip to Randolph. Don't delay exploring this city any longer. Your dream Randolph vacation is a few clicks away with Expedia.
The Latest Randolph vacation packages
Price found within the past 48 hours. Click for updated prices.
Bella Vista Hotel & Suites
Montview
Price was $743, price is now $664 per person
$664
per person
Mar 14 - Mar 17
found 1 day ago
Roundtrip non-stop flight included
Houston (IAH) to Lynchburg (LYH)
8.2/10 Very Good! (1,001 reviews)
Christmas decoration was gorgeous.
I was surprise how outdated the bathroom was
Breakfast was great
I slept well and went to sleeping quicky .
Reviewed on Dec 26, 2025
Quality Suites Altavista - Lynchburg South
Price was $692, price is now $641 per person
$641
per person
Mar 14 - Mar 17
found 1 day ago
Roundtrip non-stop flight included
Houston (IAH) to Lynchburg (LYH)
7.8/10 Good! (627 reviews)
Decent hotel with exceptional friendly service. Rooms are large and clean. Don't expect the Marriott. I have stayed here multiple times, I love that it's dog-friendly, staff is always so very welcoming. Breakfast is nothing to shout about... but there's coffee and juice and toast and a waffle machine. Eggs are powdered... Overall, a stellar deal for those staying in Altavista.
Reviewed on Dec 21, 2025
Discover the most popular places to visit in Randolph
Staunton River Battlefield State Park
Learn about the local history of Randolph when you spend time at Staunton River Battlefield State Park. While you're in the area, wander around the natural setting.
Randolph Hotel Deals
Clarion Pointe South Boston - Danville East
1074 Bill Tuck Hwy South Boston VA
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $104 total per night from Jan 23 to Jan 24
$104 total
Jan 23 - Jan 24
Total with taxes and fees
7/10 Good! (293 reviews)
A comfortable, economical stay with a good complementary breakfast. Noisy neighbors down the hall but no fault of establishment.
Reviewed on Jan 5, 2026
Clarion Pointe on the lake Clarksville-South Hill West
103 2nd St Clarksville VA
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $105 total per night from Jan 18 to Jan 19
$105 total
Jan 18 - Jan 19
Total with taxes and fees
7.8/10 Good! (266 reviews)
Stayed here many times since it's close to my jobsite up in Clarksville. Only ever had a single major issue and it was taken care of promptly after letting the staff know. The rooms are nothing special since it's a small hotel in a small town, but even on that scale it's still above average. Right ...
Reviewed on Jan 11, 2026
Fairfield Inn & Suites South Boston
1120 Bill Tuck Hwy South Boston VA
Fully refundableReserve now, pay when you stay
$139 nightly
The price is $155 total per night from Jan 24 to Jan 25
$155 total
Jan 24 - Jan 25
Total with taxes and fees
8.8/10 Excellent! (390 reviews)
Didn't have time to enjoy the pool but breakfast was excellent, had a good mix.
Reviewed on Jan 2, 2026
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.
Find the Best Randolph Vacation Packages
Randolph Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Max Temp Winter | 50ºF |
Max Temp Summer | 90ºF |
More vacations you might like
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
