Randolph Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Randolph Holiday

When you choose a Randolph holiday 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 holiday is a few clicks away with Expedia.

Randolph Essential Information

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

Top hotels in Randolph

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 £122 per night from 22 Nov to 23 Nov
£122
22 Nov - 23 Nov
includes taxes & fees
9.2/10 Wonderful! (794 reviews)
"Great room of elegance in style"

Reviewed on 10 Nov 2026

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 £54 per night from 14 Nov to 15 Nov
£54
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 £69 per night from 6 Dec to 7 Dec
£69
6 Dec - 7 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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly 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 travel package cost?
From as little as . Yes, you read that right. Our Randolph travel packages are the quickest way to make your dollar go further. Combine your flights, hotels and rental car and discover this top destination.
If I'm not able to travel, can I cancel my Randolph travel package?
We get that life sometimes gets in the way of your plans. If you've booked a Randolph travel package and need to change or cancel it, we're here to help. It's always worth having a look at our Customer Service Portal first for information. But in general, if you've taken out your package in the last 24 hours, you may be able to cancel and rebook for free. If it's been more than 24 hours, your airline, hotel or car rental company may impose a fee.
How do I get a cheap travel package to Randolph?
Browse and lock in everything all in one place with our Randolph travel packages. You'll discover deals on flights, hotels and more that'll keep your travel budget happy and your adventurous spirit alive. And, with more than 550 partner airlines and 1,000,000 properties around the globe to select from, you have countless opportunities to mix and match as you like.
Does Expedia offer Book Now, Pay Later Randolph holidays?
Yes, we do. Expedia has joined forces with online lender Klarna to help you easily pay for your holiday in instalments. Simply select the payment plan that works for you during the checkout process and take the stress out of budgeting for your trip. Make sure you bundle your flights, car hire and accommodation with Expedia to get the biggest bang for your holiday buck. Consider these flexible payment options below:

  • Pay monthly holidays: If paying small amounts each month sounds best for you, Klarna can help. Paying in convenient monthly instalments will make your holiday dreams possible.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it possible to pay for your trip across multiple transactions.
  • Low deposit holidays: Clicking on the "book now" button is easier with this plan. Just put down a small deposit on your holiday and then start working on your travel itinerary.

Where should I stay in Randolph?
If you plan to check out Staunton River Battlefield State Park, forget about commuting and find someplace to stay nearby. It's one of the best attractions in this neighbourhood.
What are the top hotels in Randolph?
If it's comfort and convenience you're after, you can't go wrong with Sheldons Motel and Restaurant. Spend your nights kicking back here and your days checking out Randolph's best sights.
How far in advance should I book my Randolph holiday?
It's tricky picking the ideal time for airfares, but we usually say the earlier, the better. Many international flights on Expedia become available up to a year in advance. If you can't book early, fear not. Bargain prices occasionally appear just weeks before departure dates.
What does an Expedia Randolph travel package include?
That depends on what type of escape you're contemplating. Randolph travel deals can include hotels, flights and car rentals. You can mix and match to create the package that suits you. You can also add on experiences and activities after you've booked to pick up even bigger discounts.
What should I know before booking a Randolph travel package?
Our prices are already low. However, you'll pick up an even better deal if you book your flights, hotels and car rentals together. With an Expedia package, you'll get transparent pricing and a huge range of choice.
Can I choose my airline with a Randolph Expedia travel package?
You can. Expedia has access to more than 550 partner airlines worldwide, so select the carrier that best fits your needs.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.