Randolph Vacations from $449

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, 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

Bella Vista Hotel & Suites

3.5 out of 5
Montview
Price was $531, price is now $449 per person
$449
per person
Feb 13 - Feb 16
found 9 hours ago
Roundtrip non-stop flight included
Raleigh (RDU) 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

Appomattox Inn and Suites

2.5 out of 5
Price was $548, price is now $479 per person
$479
per person
Feb 13 - Feb 16
found 9 hours ago
Roundtrip non-stop flight included
Raleigh (RDU) to Lynchburg (LYH)
9.6/10 Exceptional! (1,003 reviews)
Stay was very nice and room was clean

Reviewed on Jan 5, 2026

Harmony Haill Bed and Breakfast

Harmony Haill Bed and Breakfast

2 out of 5
Price was $624, price is now $565 per person
$565
per person
Feb 13 - Feb 16
found 9 hours ago
Roundtrip non-stop flight included
Raleigh (RDU) to Lynchburg (LYH)
No reviews
Unique in appearance and decor. Did not like lack of heat downstairs.

Reviewed on Nov 29, 2025

Courtyard by Marriott Lynchburg

Courtyard by Marriott Lynchburg

3 out of 5
Montview
Price was $546, price is now $495 per person
$495
per person
Feb 13 - Feb 16
found 9 hours ago
Roundtrip non-stop flight included
Raleigh (RDU) to Lynchburg (LYH)
8.6/10 Excellent! (572 reviews)
Easy check-in, clean room, coffee in room, refrigerator

Reviewed on Dec 8, 2025

Holiday Inn Express Lynchburg by IHG

Holiday Inn Express Lynchburg by IHG

2.5 out of 5
Montview
Price was $627, price is now $570 per person
$570
per person
Feb 13 - Feb 16
found 9 hours ago
Roundtrip non-stop flight included
Raleigh (RDU) to Lynchburg (LYH)
8.8/10 Excellent! (527 reviews)
Came in late and left early. Room was very clean. Breakfast was good but very crowded ( had multiple team guests) would have been better if those guest left their bags and coat etc in their rooms

Reviewed on Dec 8, 2025

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

Clarion Pointe South Boston - Danville East

Clarion Pointe South Boston - Danville East

3.5 out of 5
1074 Bill Tuck Hwy South Boston VA
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $99 total per night from Jan 16 to Jan 17
$99 total
Jan 16 - Jan 17
Total with taxes and fees
7/10 Good! (292 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 South Boston - Danville East
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 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! (265 reviews)
Excellent service! I asked for sugar free maple syrup for my waffle which they did not have. The next morning there was a bottle of sugar free maple syrup on my table. That's what I call Excellent service! They also gave us everything we asked for during our stay including extra towels. And when ...

Reviewed on Jan 2, 2026

Clarion Pointe on the lake Clarksville-South Hill West
Fairfield Inn & Suites South Boston

Fairfield Inn & Suites South Boston

2.5 out of 5
1120 Bill Tuck Hwy South Boston VA
Fully refundableReserve now, pay when you stay
$129 nightly
The price is $144 total per night from Feb 7 to Feb 8
$144 total
Feb 7 - Feb 8
Total with taxes and fees
8.8/10 Excellent! (389 reviews)
Didn't have time to enjoy the pool but breakfast was excellent, had a good mix.

Reviewed on Jan 2, 2026

Fairfield Inn & Suites South Boston
See all 66 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 $449 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.