Randolph Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Randolph Holiday

Our pick of the best Randolph Hotel Deals

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
The price is NZ$287 per night from 9 July to 10 July
NZ$287
9 July - 10 July
includes taxes & fees
9.2/10 Wonderful! (748 reviews)
"Great hotel! So much history. Great pool. Great tavern restaurant. Great spa. Perfect place for a romantic get away!"

Reviewed on 3 July 2026

The Berry Hill Resort & Conference Center
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 refundable
The price is NZ$182 per night from 30 July to 31 July
NZ$182
30 July - 31 July
includes taxes & fees
7.2/10 Good! (327 reviews)
"A bit worn, but delivered as expected."

Reviewed on 29 June 2026

Clarion Pointe South Boston - Danville East
Fairfield Inn & Suites South Boston

Fairfield Inn & Suites South Boston

3 out of 5
1120 Bill Tuck Hwy South Boston VA
Fully refundableReserve now, pay when you stay
The price is NZ$272 per night from 26 July to 27 July
NZ$272
26 July - 27 July
includes taxes & fees
8.8/10 Excellent! (418 reviews)
"Rooms are clean just a bit worn. Staff is excellent every time, morning or afternoon. Breakfast is passable, just not appealing."

Reviewed on 8 July 2026

Fairfield Inn & Suites South Boston
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 holiday package cost?
You'll find cheap prices 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 holiday to Randolph costs.
What are the cheapest months to go to Randolph?
If you're looking to score a cheap Randolph holiday package, consider visiting in January, February and May. You'll typically find lower rates on flights and accommodation during these quieter months — ideal for budget-conscious travellers.
How many days is enough for Randolph?
Typically, a handful of days is enough to tick off the major sights during your Randolph holiday. But if you want to have more time to kick back or take day tours, think about extending your trip.
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 holiday package as soon as possible.
Is it cheaper to book a Randolph holiday as a package?
You can enjoy significant savings on your Randolph break by booking a customised holiday package. Check the "Package" heading, then enter your destination and travel dates to view the best airfares and hotel prices. Bundling can save travellers hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a holiday 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.
How to plan a trip to Randolph?

  1. Choose the right time to travel: Your schedule, favourite season and the type of weather you like can all impact your decision on when to visit Randolph.
  2. Plan your budget wisely: Besides the cost of your hotel, you'll need to factor in other expenses. These include flights, food and transportation. Also, put aside a little extra for unexpected expenses that could arise during your trip to Randolph.
  3. Set the duration of your trip: Start by compiling a list of the attractions and activities you want to get to in Randolph. Then, estimate how long you'll need at each, as well as any travel time.
  4. Bundle your hotel and flights: Epic destination, check. Length of stay, check. All that's left now is to pick a Randolph holiday package that brings all your bookings together.

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.