Randolph Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 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.
Top Randolph Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Affordable Suites of America Lynchburg
Sandusky
Price was CA $1,353, price is now CA $1,310 per person
CA $1,310
per person
Apr 18 - Apr 22
found 3 hours ago
Roundtrip flight included
Edmonton (YEG) to Lynchburg (LYH)
9.4/10 Exceptional! (223 reviews)
Had a fantastic stay. It was well equipped, clean, comfortable, quiet, safe and very convenient for what we needed. We will not hesitate to stay here in the future when we are in the area. A very special shout out to Jessica in the office. She is amazing and was great at communicating with us to make sure we had a nice stay.
Reviewed on Jan 25, 2026
Bella Vista Hotel & Suites
Montview
Price was CA $1,530, price is now CA $1,433 per person
CA $1,433
per person
Apr 18 - Apr 22
found 3 hours ago
Roundtrip flight included
Edmonton (YEG) 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
Appomattox Inn and Suites
Price was CA $1,513, price is now CA $1,445 per person
CA $1,445
per person
Apr 18 - Apr 22
found 3 hours ago
Roundtrip flight included
Edmonton (YEG) to Lynchburg (LYH)
9.6/10 Exceptional! (1,003 reviews)
Very nice location and facility was clean, comfortable.
Reviewed on Jan 16, 2026
Randolph Hotel Deals
Clarion Pointe on the lake Clarksville-South Hill West
103 2nd St Clarksville VA
Fully refundableReserve now, pay when you stay
The price is CA $140 per night from Mar 8 to Mar 9
CA $140
CA $157 total
Mar 8 - Mar 9
includes taxes & fees
7.8/10 Good! (273 reviews)
Clean rooms
Reviewed on Jan 22, 2026
The Berry Hill Resort & Conference Center
3105 River Road South Boston VA
Fully refundableReserve now, pay when you stay
The price is CA $187 per night from Mar 1 to Mar 2
CA $187
CA $232 total
Mar 1 - Mar 2
includes taxes & fees
Fairfield Inn & Suites South Boston
1120 Bill Tuck Hwy South Boston VA
Fully refundableReserve now, pay when you stay
The price is CA $182 per night from Feb 27 to Feb 28
CA $182
CA $203 total
Feb 27 - Feb 28
includes taxes & fees
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
