Randolph Vacations from $421
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.
Red Roof Inn Madison Heights, VA
Price was $444, price is now $421 per person
$421
per person
Feb 18 - Feb 22
found 4 hours ago
Roundtrip non-stop flight included
Houston (IAH) to Lynchburg (LYH)
7.6/10 Good! (385 reviews)
Room was cleanish, mostly need dusting in areas beds was comfortable we were beside the door going out and people going in and out would slam the door
Reviewed on Nov 14, 2025
Lynchburg Grand Suites
Lynchburg Central Business District
Price was $602, price is now $527 per person
$527
per person
Feb 18 - Feb 22
found 4 hours ago
Roundtrip non-stop flight included
Houston (IAH) to Lynchburg (LYH)
No reviews
There was no breakfast available. The rooms are not cleaned every day. The property is still nice but dated. My room was not available and they moved me to another room. I kind of felt like a second class citizen because I booked through a “third party” instead of the hotel. Not sure if I would return because of that.
Reviewed on Jan 11, 2026
Lynchburg Grand Essential
Lynchburg Central Business District
Price was $647, price is now $590 per person
$590
per person
Feb 18 - Feb 22
found 4 hours ago
Roundtrip non-stop flight included
Houston (IAH) to Lynchburg (LYH)
7.4/10 Good! (1,007 reviews)
Amazing, staff a room very good.
Reviewed on Dec 20, 2025
Craddock Terry Hotel, Lynchburg, a Tribute Portfolio Hotel
Lynchburg Central Business District
Price was $843, price is now $812 per person
$812
per person
Feb 18 - Feb 22
found 4 hours ago
Roundtrip non-stop flight included
Houston (IAH) to Lynchburg (LYH)
9.6/10 Exceptional! (385 reviews)
Spacious room in a very authentic setting. Loved the location
Reviewed on Nov 25, 2025
Discover the most popular places to visit in Randolph
Staunton River Battlefield State Park
5/5(1 review)
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.
