Randolph Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Top Randolph Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Hampton Inn Olive Branch

Hampton Inn Olive Branch

2.5 out of 5
Price was CA $905, price is now CA $897 per person
CA $897
per person
Jan 15 - Jan 17
found 6 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Tupelo (TUP)
8.4/10 Very good! (796 reviews)

Candlewood Suites Olive Branch by IHG

Candlewood Suites Olive Branch by IHG

2.5 out of 5
Price was CA $931, price is now CA $907 per person
CA $907
per person
Jan 15 - Jan 17
found 6 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Tupelo (TUP)
8/10 Very good! (199 reviews)
Great Stay! Clean and quiet

Reviewed on Nov 4, 2026

Hotel DeSoto

Hotel DeSoto

2.5 out of 5
Price was CA $938, price is now CA $917 per person
CA $917
per person
Jan 15 - Jan 17
found 6 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Tupelo (TUP)
8.8/10 Excellent! (1,005 reviews)

GLō Best Western Olive Branch

GLō Best Western Olive Branch

2.5 out of 5
Price was CA $1,012, price is now CA $998 per person
CA $998
per person
Jan 15 - Jan 17
found 6 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Tupelo (TUP)
9.6/10 Exceptional! (13 reviews)
We COULD NOT SHOWER! When we checked in AT FULL PRICE, we were never told the water did not work! I tried using the WiFi it was terrible and very slow, I tried using multiple computers to print and do work because I was in town on business and it took 4 guys 2 shifts to end up saying we don’t know what the problem is???? What??? I asked for a partial refund not even an entire refund and they NEVER CALLED, TEXTED, EMAILED, nothing! This property is a pretty one but the people running it are not at all about customer service or doing the right thing! If I could I’d give -100 stars! Who pays for a hotel they can not shower or use the sink in? Like what? Not to mention the TV did not work at all! Pool was closed down and no hot tub, breakfast was disgustingly and obviously maid in a microwave! I would never return here, and I suggest no one else does either! Trash!!!!!!

Reviewed on Nov 14, 2026

Ready to book your vacation to Randolph?

 

Choose your dates

Randolph Hotel Deals

American Inn - Pontotoc

American Inn - Pontotoc

2 out of 5
217 Highway 15 N Pontotoc MS
The price is CA $107 per night from Nov 16 to Nov 17
CA $107
CA $117 total
Nov 16 - Nov 17
includes taxes & fees
8/10 Very good! (391 reviews)
"We only could get a smoking room. Of course it did not smell good at all. There was no coffee pot, but there is a refrigerator and microwave. The white sheets were stained, and I didn’t take my socks off"

Reviewed on Nov 13, 2026

American Inn - Pontotoc
Relax to the hum of alpacas just off the balcony of this former Amish store

Relax to the hum of alpacas just off the balcony of this former Amish store

Pontotoc MS
The price is CA $181 per night from Nov 16 to Nov 17
CA $181
CA $292 total
Nov 16 - Nov 17
includes taxes & fees
10/10 Exceptional! (2 reviews)
"House was spotless and price was reasonable. Alpacas and kitties were a great bonus. Great game weekend deal!"

Reviewed on Nov 7, 2026

Relax to the hum of alpacas just off the balcony of this former Amish store
Cedar Lake Cottage • Pool & Lake view!

Cedar Lake Cottage • Pool & Lake view!

Oxford MS
10/10 Exceptional! (3 reviews)
"Beautiful home. Was absolutely perfect and will look to stay here again."

Reviewed on Nov 1, 2026

Get rates
Cedar Lake Cottage • Pool & Lake view!
See all 58 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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Randolph vacation package cost?
Offering excellent value package deals from CA $897 on Expedia, you'll be pleasantly surprised at how much a vacation to Randolph costs! Our packages make travel planning easier and save you more.
What are the cheapest months to go to Randolph?
January, February and October are the best times to search for cheap Randolph vacation packages. Choosing to travel in less busy months means you can usually find reduced prices on accommodations and flights.
How many days is enough for Randolph?
With a well-organized itinerary, you can easily hit the top Randolph sights in a few days. But if you want to explore off the beaten track or go on day trips, think about booking your Randolph vacation for longer.
How to find the best Randolph package deals?
Use Expedia's filter tool to help you find some tempting Randolph package deals. When you start your search, just set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your adventure for midweek, or look for Randolph package deals in the low season. Switch up your travel dates and you may land even better discounts. As a rule of thumb, it's usually best to book your vacation package as soon as possible.
Is it cheaper to book a Randolph vacation as a package?
An Expedia vacation package could save you hundreds of dollars when compared to booking flights and stays individually. Better still, you can customize your Randolph escape to match your exact style. Pick your preferred flight time, select the hotel type and add a car rental. Check out our great deals to see how much you can save.
When to book a vacation package to Randolph?
Land incredible discounts by booking your flights early with Expedia. If being spontaneous is more your style, take advantage of our last-minute deals for an impromptu Randolph vacation.
How to plan a trip to Randolph?

  1. Pick the perfect time to travel: Your schedule, preferred season and the type of weather you like can all impact your decision on when to go to Randolph.
  2. Set your budget: Factor in costs such as flights, meals and transportation when calculating how much to set aside for your trip to Randolph. Then, select a hotel that matches your budget, whether that's a low-cost option or a deluxe getaway.
  3. Decide how long to go for: Now that you know more about Randolph, you can work out the right length of your vacation. Put together a draft plan and allocate enough time to cover everything you want to see.
  4. Combine your hotel and flights: Epic destination, check. Length of stay, check. Now all that's left is to choose a Randolph vacation 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.