Randolph Vacations from $576

Book a Hotel + Flight or Car together to unlock savings

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.
Microtel Inn & Suites By Wyndham Lynchburg
Longacre of Appomattox
Appomattox Inn and Suites
The Virginian Lynchburg Curio Collection
Timberlake Motel
Don't see what you're looking for?
See all available trips from Columbus to Randolph
View all trips

Discover the most popular places to visit in Randolph

Randolph Hotel Deals

Fairfield Inn & Suites South Boston

Fairfield Inn & Suites South Boston

3 out of 5
1120 Bill Tuck Hwy South Boston VA
$134 nightly
The price is $150 total per night from Jun 7 to Jun 8
$150 total
Jun 7 - Jun 8
Total with taxes and fees
8.8/10 Excellent! (400 reviews)
Great

Reviewed on Apr 16, 2026

Fairfield Inn & Suites South Boston
The Berry Hill Resort & Conference Center

The Berry Hill Resort & Conference Center

4 out of 5
3105 River Road South Boston VA
Fully refundableReserve now, pay when you stay
$144 nightly
The price is $162 total per night from May 17 to May 18
$162 total
May 17 - May 18
Total with taxes and fees
9.2/10 Wonderful! (729 reviews)
The resort is in close proximity to Tunnel Creek and other nearby sites!

Reviewed on May 10, 2026

The Berry Hill Resort & Conference Center
Clarion Pointe on the lake Clarksville-South Hill West

Clarion Pointe on the lake Clarksville-South Hill West

2.5 out of 5
103 2nd St Clarksville VA
Fully refundable
$95 nightly
The price is $106 total per night from May 31 to Jun 1
$106 total
May 31 - Jun 1
Total with taxes and fees
7.8/10 Good! (293 reviews)
Great place to stay when visiting Southside Virginia

Reviewed on May 9, 2026

Clarion Pointe on the lake Clarksville-South Hill West
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

How much does a Randolph vacation package cost?
You'll find cheap prices from $576 on Expedia for your Randolph escape. However, a range of factors like the length of stay, the season and your choice of hotel will influence how much your vacation to Randolph costs.
What are the cheapest months to go to Randolph?
You can generally find lower rates and greater availability in January, April and December. Explore our cheap Randolph vacation packages and you could score some excellent off-season deals.
How many days is enough for Randolph?
Generally, a handful of days is enough to check out the main attractions during your Randolph vacation. But if you prefer to have time to unwind or go on day tours, think about extending your itinerary.
How to find the best Randolph package deals?
Use Expedia's filters to find some tempting Randolph package deals. When you start your search, simply set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your break for midweek, or browse for Randolph package deals in the off-peak season. Play around with your travel dates and you may score even better discounts. As a rule of thumb, it's typically best to book your vacation package as soon as possible.
Is it cheaper to book a Randolph vacation as a package?
You can enjoy significant savings on your Randolph break by booking a customized vacation package. Check the "Package" heading, then enter your destination and travel dates to view the best airfares and hotel prices. Bundling can save travelers hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a vacation package to Randolph?
If you've got your Randolph travel dates locked in, book as soon as you can to snap up some terrific deals. With Expedia, you can often reserve some flights up to one year in advance. Prefer spur-of-the-moment adventures? Our last-minute deals are ideal for quick escapes.
Does Expedia offer Book Now, Pay Later Randolph vacation packages?
Jet off on your dream trip to Randolph with our Book Now, Pay Later vacations. There's no need to save like crazy or hold off until your next paycheck — we've joined forces with online lender Affirm to give you more flexibility and choice. Our vacation packages with payment plans allow you to split the cost across 3, 6 or 12 months. With no late payment fees or hidden charges, it's easy to stick to your budget and snag great deals before they disappear.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.