Randolph Vacations from $343

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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

The Latest Randolph vacation packages

Price found within the past 48 hours. Click for updated prices.
Best Western Plus Desoto

Best Western Plus Desoto

2.5 out of 5
Price was $370, price is now $343 per person
$343
per person
Apr 8 - Apr 10
found 12 hours ago
Roundtrip flight included
Dallas (DFW) to Tupelo (TUP)
8.4/10 Very Good! (823 reviews)
Everything was good.

Reviewed on Feb 28, 2026

Home Inn and Suites Olive Branch

Home Inn and Suites Olive Branch

2.5 out of 5
Price was $507, price is now $440 per person
$440
per person
May 28 - Jun 1
found 8 hours ago
Roundtrip flight included
Dallas (DFW) to Tupelo (TUP)
8.8/10 Excellent! (657 reviews)
Hotel was clean. Friendly front desk staff. Room and bathroom were very clean. Cleaner than the Home 2 Suites room I had last time in that area. Convenient location.

Reviewed on Oct 29, 2025

Hotel DeSoto

Hotel DeSoto

2.5 out of 5
Price was $416, price is now $373 per person
$373
per person
May 28 - Jun 1
found 8 hours ago
Roundtrip flight included
Dallas (DFW) to Tupelo (TUP)
9/10 Wonderful! (1,114 reviews)
The room and bathroom were clean and sanitized, however no complimentary items were present. Toilet paper was the cheapest. Bed and pillows were just acceptable. No breakfast included. Staff not prepared for customer service.

Reviewed on Feb 21, 2026

Holiday Inn Express & Suites Olive Branch by IHG

Holiday Inn Express & Suites Olive Branch by IHG

2.5 out of 5
Price was $469, price is now $424 per person
$424
per person
May 28 - Jun 1
found 8 hours ago
Roundtrip flight included
Dallas (DFW) to Tupelo (TUP)
8.6/10 Excellent! (1,002 reviews)
Great customer service.

Reviewed on Feb 26, 2026

Magnolia Inn and Suites Olive Branch

Magnolia Inn and Suites Olive Branch

2.5 out of 5
Price was $536, price is now $487 per person
$487
per person
May 22 - May 25
found 19 hours ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Tupelo (TUP)
8.2/10 Very Good! (1,000 reviews)
The room was clean and had a homey feeling to it.

Reviewed on Nov 20, 2025

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

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

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
$75 nightly
The price is $82 total per night from Mar 8 to Mar 9
$82 total
Mar 8 - Mar 9
Total with taxes and fees
8/10 Very Good! (333 reviews)
Clean, quiet, comfortable bed

Reviewed on Feb 14, 2026

American Inn - Pontotoc
Completely remodeled historical home on the Tanglefoot Trail

Completely remodeled historical home on the Tanglefoot Trail

New Albany MS
9.6/10 Exceptional! (7 reviews)
Loved the house!

Reviewed on Dec 12, 2025

Get rates
Completely remodeled historical home on the Tanglefoot Trail
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! (14 reviews)
Dee was wonderful, we had a glitch on our end and she worked with us without any problem.

Reviewed on Dec 24, 2025

Get rates
Southern Charm and Convenience: Perfect VRBO Retreat Near Ole Miss and Tupelo.
See all 41 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 $343 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.