Randolph Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    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

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
The price is AU$144 per night from 27 July to 28 July
AU$144
27 July - 28 July
includes taxes & fees
7.2/10 Good! (233 reviews)
"Great overall"

Reviewed on 4 Jul. 2025

Clarion Pointe South Boston - Danville East
Quality Inn - On The Lake Clarksville-Boydton
Quality Inn - On The Lake Clarksville-Boydton
2.5 out of 5
101 Virginia Ave, Clarksville, VA
The price is AU$197 per night from 24 July to 25 July
AU$197
24 July - 25 July
includes taxes & fees
6.6/10 (206 reviews)
"Old but renovated. Good accommodation for the price."

Reviewed on 6 Jul. 2025

Quality Inn - On The Lake Clarksville-Boydton
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$111 per night from 10 July to 11 July
AU$111
10 July - 11 July
includes taxes & fees
5.6/10 (276 reviews)
"The room was clean and everything worked."

Reviewed on 21 Jun. 2025

Americas Best Value Inn & Suites South Boston
See all 59 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

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.