Randolph Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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.

Top Randolph Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Super 8 by Wyndham Appomattox VA

Super 8 by Wyndham Appomattox VA

CA $1,020
per person
Nov 20 - Nov 22
found 14 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Lynchburg (LYH)
6.6/10 (647 reviews)
Appomattox Inn and Suites

Appomattox Inn and Suites

CA $1,119
per person
Nov 20 - Nov 22
found 14 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Lynchburg (LYH)
9.6/10 Exceptional! (1,000 reviews)
Longacre of Appomattox

Longacre of Appomattox

CA $1,114
per person
Nov 20 - Nov 22
found 14 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Lynchburg (LYH)
9.6/10 Exceptional! (259 reviews)
Very nice location with excellent service. The breakfast was great and it was a very relaxing atmosphere. We were very grateful for the staff’s hospitality and service.

Reviewed on Aug 25, 2026

Ready to book your vacation to Randolph?

Choose your dates

Randolph Hotel Deals

The Berry Hill Resort & Conference Center

The Berry Hill Resort & Conference Center

3105 River Road South Boston VA
Fully refundableReserve now, pay when you stay
CA $175
CA $219 total
Sep 6 - Sep 7
includes taxes & fees
The Berry Hill Resort & Conference Center
Clarion Pointe on the lake Clarksville-South Hill West

Clarion Pointe on the lake Clarksville-South Hill West

103 2nd St Clarksville VA
Fully refundable
CA $127
CA $142 total
Oct 4 - Oct 5
includes taxes & fees
Clarion Pointe on the lake Clarksville-South Hill West
Clarion Pointe South Boston - Danville East

Clarion Pointe South Boston - Danville East

1074 Bill Tuck Hwy South Boston VA
Fully refundable
CA $135
CA $151 total
Sep 20 - Sep 21
includes taxes & fees
7.2/10 Good! (343 reviews)
"Terrible"

Reviewed on Sep 1, 2026

Clarion Pointe South Boston - Danville East
See all 71 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.

Stay near popular Randolph attractions

Staunton River Battlefield State Park

10.0/10 (1 review)
You can take time to visit Staunton River Battlefield State Park during your travels to Randolph. While you're in the area, wander around the natural setting.
See properties

Frequently asked questions

How much does a Randolph vacation package cost?
You can pick up a vacation package to this destination from CA $1,020 on Expedia. However, how much your vacation to Randolph costs will depend on the season, hotel choice and length of stay.
What are the cheapest months to go to Randolph?
You're likely to find lower rates and better availability in January, February and May. Browse our cheap Randolph vacation packages and you could score some excellent off-season deals.
How many days is enough for Randolph?
Typically, a handful of days is enough to visit the top attractions during your Randolph vacation. However, if you prefer to have more time to chill out or take day trips, think about extending your itinerary.
How to find the best Randolph package deals?
Begin your search for a Randolph package deal by entering your destination and preferred travel dates under our "Packages" tab. Then select some filters, like "Property type" and "Guest rating," to fine-tune the results to your exact style. You can also sort by "Package discount" and browse offers that come with big savings. If you don't find the perfect Randolph package deal right away, just play around with your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Randolph escape off to a flying start.
Is it cheaper to book a Randolph vacation as a package?
You can enjoy significant savings on your next Randolph escape by booking a personalized vacation package. Check the "Package" heading, then enter your travel dates and destination to see the best flight and hotel prices. Bundling can save travellers hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a vacation package to Randolph?
If you've got your Randolph vacation dates locked in, book as early as you can to snap up some terrific deals. With Expedia, you can generally reserve some flights up to one year ahead of time. Prefer spur-of-the-moment getaways? Our last-minute deals are ideal for setting off on a whim.
How to plan a trip to Randolph?
  1. Choose when to travel: Check your schedule and get packing. Your favourite season and the activities on offer will also help you decide when to vacation in Randolph.
  2. Set your budget: Consider costs such as flights, meals and transportation when calculating how much to set aside for your trip to Randolph. Then, choose a property that matches your budget, whether that's a wallet-friendly option or a deluxe getaway.
  3. Decide your trip length: Consider how long you'd like to spend exploring Randolph. Plan your itinerary so you can get to all the attractions and activities you're interested in at a leisurely pace.
  4. Bundle your bookings: With your travel dates in place, you can combine your hotels, car rental, flights and more into a personalized Randolph vacation package.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.