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

Microtel Inn & Suites By Wyndham Lynchburg

2.5 out of 5
Montview
Price was $606, price is now $576 per person
$576
per person
Jul 2 - Jul 5
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Lynchburg (LYH)
8.8/10 Excellent! (1,004 reviews)
The hotel was super clean and the beds were comfy. Breakfast was good, and the staff was really friendly. The price was great, we'd totally stay there again.

Reviewed on May 4, 2026

Longacre of Appomattox

Longacre of Appomattox

4 out of 5
Price was $641, price is now $590 per person
$590
per person
Jul 2 - Jul 5
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Lynchburg (LYH)
9.6/10 Exceptional! (243 reviews)
Great hospitality. We had a beautiful room upstairs. Very comfortable and we slept well.

Reviewed on May 3, 2026

Appomattox Inn and Suites

Appomattox Inn and Suites

2.5 out of 5
Price was $733, price is now $677 per person
$677
per person
Jul 2 - Jul 5
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Lynchburg (LYH)
9.6/10 Exceptional! (1,002 reviews)
The location was close to all the civil war monuments that we went to see. Close to a great Mexican restaurant.

Reviewed on May 2, 2026

The Virginian Lynchburg Curio Collection

The Virginian Lynchburg Curio Collection

4 out of 5
Lynchburg Central Business District
Price was $725, price is now $697 per person
$697
per person
Jul 2 - Jul 5
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Lynchburg (LYH)
9.6/10 Exceptional! (866 reviews)
Room was clean and spacious.

Reviewed on May 11, 2026

Timberlake Motel

Timberlake Motel

2 out of 5
Price was $1,008, price is now $820 per person
$820
per person
Aug 3 - Aug 9
found 4 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Lynchburg (LYH)
7.8/10 Good! (930 reviews)
Very simple but clean room, fresh breakfast and easy parking. No stairs so it was very convenient. Fridge and microwave in room, clean towels. Water bottles provided

Reviewed on Apr 13, 2026

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

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.

Staunton River Battlefield State Park

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
See all 68 properties in Randolph
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

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

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.