Randolph Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 Holiday

Enjoy unforgettable adventures when you reserve a holiday package to Randolph. Whether you're a foodie, art buff or just a traveller who appreciates new places, there's something for everyone in this interesting city. Your trip to Randolph wouldn't be complete without visiting a few leading attractions, starting with Staunton River Battlefield State Park. Whatever your travel plans or budget, organising a tailored Randolph holiday is a piece of cake with Expedia.

Randolph Holiday

Randolph Essential Information

Language
English
Currency
U.S dollars
Max Temp Winter
10ºC
Max Temp Summer
32ºC
Top Sights
Hunting Creek Vineyards and Staunton River Battlefield State Park

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 AU$244 per night from 17 Nov to 18 Nov
AU$244
17 Nov - 18 Nov
includes taxes & fees
The Berry Hill Resort & Conference Center
Americas Best Value Inn & Suites South Boston

Americas Best Value Inn & Suites South Boston

2 out of 5
2050 Philpott Rd South Boston VA
Fully refundableReserve now, pay when you stay
The price is AU$105 per night from 14 Nov to 15 Nov
AU$105
14 Nov - 15 Nov
includes taxes & fees
5.6/10 (396 reviews)
"My room was decent enough to stay, but the main facility is in sad shape. In my room there was a broken lamp wire that sparked when I flipped the switch. Place could use a little fixing up."

Reviewed on 7 Nov 2026

Americas Best Value Inn & Suites South Boston
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 AU$132 per night from 13 Dec to 14 Dec
AU$132
13 Dec - 14 Dec
includes taxes & fees
Clarion Pointe South Boston - Danville East
See all 72 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

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.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.