Randolph Vacations from $507

Book a Hotel + Flight or Car together to unlock savings

The Latest Randolph vacation packages

Price found within the past 48 hours. Click for updated prices.
Comfort Inn & Suites Olive Branch Old Towne

Comfort Inn & Suites Olive Branch Old Towne

2.5 out of 5
Price was $545, price is now $507 per person
$507
per person
Jun 18 - Jun 21
found 7 hours ago
Roundtrip flight included
Houston (HOU) to Tupelo (TUP)
8.8/10 Excellent! (340 reviews)
Had to stay here last minute due to severe storms delaying my solo trip. This is seriously the greatest hotel in DeSoto County. Very polite, helpful, professional, and kind staff. The room was immaculate, peaceful, and the cleanest room I’ve stayed in. Will 100% return here next time I stop back into town. Only thing is the parking lot fills up quickly but not the end of the world.

Reviewed on May 9, 2026

Historic Whispering Woods Hotel & Conference Center

Historic Whispering Woods Hotel & Conference Center

3 out of 5
Price was $618, price is now $550 per person
$550
per person
Jul 2 - Jul 5
found 1 day ago
Roundtrip flight included
Boston (BOS) to Tupelo (TUP)
7.4/10 Good! (1,002 reviews)
Very friendly staff and well maintained

Reviewed on Apr 13, 2026

Holiday Inn Express & Suites Olive Branch by IHG

Holiday Inn Express & Suites Olive Branch by IHG

2.5 out of 5
Price was $652, price is now $596 per person
$596
per person
Jul 2 - Jul 5
found 1 day ago
Roundtrip flight included
Boston (BOS) to Tupelo (TUP)
8.6/10 Excellent! (1,004 reviews)
Only stayed one night but everything was as expected.

Reviewed on Apr 24, 2026

Candlewood Suites Olive Branch by IHG

Candlewood Suites Olive Branch by IHG

2.5 out of 5
Price was $615, price is now $570 per person
$570
per person
Jul 2 - Jul 5
found 1 day ago
Roundtrip flight included
Boston (BOS) to Tupelo (TUP)
8/10 Very Good! (195 reviews)
Great place to stay but was on 3rd floor and no elevator 😟

Reviewed on Oct 5, 2025

Hotel DeSoto

Hotel DeSoto

2.5 out of 5
Price was $624, price is now $584 per person
$584
per person
Jul 13 - Jul 16
found 1 day ago
Roundtrip flight included
New York (NYC) to Tupelo (TUP)
8.8/10 Excellent! (1,099 reviews)
Staff was very friendly and the rooms were spacious and clean

Reviewed on May 11, 2026

Don't see what you're looking for?
See all available trips from Columbus to Randolph
View all trips

Randolph Hotel Deals

American Inn - Pontotoc

American Inn - Pontotoc

2 out of 5
217 Highway 15 N Pontotoc MS
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $80 total per night from May 19 to May 20
$80 total
May 19 - May 20
Total with taxes and fees
8/10 Very Good! (356 reviews)
.

Reviewed on May 8, 2026

American Inn - Pontotoc
Southern Charm and Convenience: Perfect VRBO Retreat Near Ole Miss and Tupelo.

Southern Charm and Convenience: Perfect VRBO Retreat Near Ole Miss and Tupelo.

Pontotoc MS
9.6/10 Exceptional! (17 reviews)
Property and owner were easy to access. Plenty of room sleeping and extra air mattress was provided at no charge. The kitchen had all the appliances available and the deck/back yard was an added bonus. There were spiders but still a great stay.

Reviewed on May 9, 2026

Get rates
Southern Charm and Convenience: Perfect VRBO Retreat Near Ole Miss and Tupelo.
Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis

Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis

New Albany MS
$439 nightly
The price is $469 total per night from May 13 to May 14
$469 total
May 13 - May 14
Total with taxes and fees
10/10 Exceptional! (2 reviews)
Clean and Comfortable Property
The host and the property were excellent.

Reviewed on Dec 2, 2024

Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis
See all 46 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.

Find the Best Randolph Vacation Packages

Randolph Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Tupelo Regional Airport (TUP)

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Randolph vacation package cost?
You can grab a vacation package to this destination from $507 on Expedia. However, how much your vacation to Randolph costs will depend on factors like your hotel choice, length of stay and season.
What are the cheapest months to go to Randolph?
If you're hoping to book a cheap Randolph vacation package, consider visiting in February, June and July. You'll generally find lower rates on flights and accommodations during these months — ideal for travelers wishing to save money.
How many days is enough for Randolph?
Usually, a handful of days is enough to go to the main attractions during your Randolph vacation. However, if you want to have time to kick back or take day trips, consider extending your itinerary.
How to find the best Randolph package deals?
Start your search for a Randolph package deal by entering your destination and travel dates under our "Packages" tab. Then add a few filters, like "Guest rating" and "Property type," to tailor the results to your exact style. You can also sort by "Package discount" and discover offers that come with big savings. If you don't find the perfect Randolph package deal straight away, just change your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Randolph adventure underway.
Is it cheaper to book a Randolph vacation as a package?
You can enjoy significant savings on your Randolph getaway by booking a customized vacation package. Check the "Package" heading, then enter your destination and travel dates to see some great hotel and flight prices. Bundling can save travelers hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a vacation package to Randolph?
If you're planning a spontaneous Randolph trip, check out our last-minute deals that can be booked up to a week before you take off. Don't want to leave things to the last minute? You can land amazing deals on your flights and hotels by booking well in advance.
Does Expedia offer Book Now, Pay Later Randolph vacation packages?
Jet off on your perfect trip to Randolph with our Book Now, Pay Later vacations. No need to save up or wait until your next payday — we've teamed up with online lender Affirm to give you more financial flexibility. Our vacation packages with payment plans allow you to spread the cost across 3, 6 or 12 months. With no hidden or late payment fees, it's easy to stick to your budget and snag great deals while they last.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.