Olive Branch Vacations from $474

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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

Your Olive Branch Vacation

With one of our vacation packages to Olive Branch, you'll discover countless opportunities for adventure and relaxation. There's so much to look forward to, including its friendly locals and small-town feel. There's plenty to see and do during a trip to Olive Branch, including Olive Branch City Park and Cherokee Valley Golf Club. Check out Expedia's extensive range of travel options and book your dream vacation to Olive Branch now.

The Latest Olive Branch 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 $497, price is now $474 per person
$474
per person
Jul 25 - Jul 27
found 1 day ago
Roundtrip flight included
Phoenix (PHX) to Tupelo (TUP)
8.4/10 Very Good! (873 reviews)
Everything was excellent! Clean, friendly environment!

Reviewed on May 2, 2026

Historic Whispering Woods Hotel & Conference Center

Historic Whispering Woods Hotel & Conference Center

3 out of 5
Price was $1,342, price is now $1,068 per person
$1,068
per person
Jul 15 - Jul 20
found 7 hours ago
Roundtrip non-stop flight included
Philadelphia (PHL) to Tupelo (TUP)
7.4/10 Good! (1,001 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 $789, price is now $649 per person
$649
per person
Jul 8 - Jul 13
found 1 day ago
Roundtrip flight included
Philadelphia (PHL) to Tupelo (TUP)
8.6/10 Excellent! (1,005 reviews)
Only stayed one night but everything was as expected.

Reviewed on Apr 24, 2026

Hotel DeSoto

Hotel DeSoto

2.5 out of 5
Price was $586, price is now $544 per person
$544
per person
Jun 18 - Jun 22
found 17 hours ago
Roundtrip flight included
Philadelphia (PHL) to Tupelo (TUP)
8.8/10 Excellent! (1,098 reviews)
Mr. Roy at check in was so, so kind and welcoming! The room was very spacious, air conditioning worked great and the beds were comfortable! For the price and convenience 10/10 stay!

Reviewed on May 3, 2026

Express Inn New Albany Near Tupelo I 22

Express Inn New Albany Near Tupelo I 22

2.5 out of 5
Price was $721, price is now $688 per person
$688
per person
Jul 24 - Jul 26
found 1 day ago
Roundtrip non-stop flight included
Philadelphia (PHL) to Tupelo (TUP)
7.6/10 Good! (48 reviews)
The staff was amazing helped with whatever i needed

Reviewed on Feb 8, 2026

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

Discover the most popular places to visit in Olive Branch

Graceland

Graceland

Step into the lavish mansion where Elvis relaxed, entertained guests and recorded music for a fascinating glimpse into his private life and career.

Graceland
Beale Street

Beale Street

With iconic landmarks, historic buildings and live music venues, Beale Street, "the Home of the Blues" is Memphis as it was at the turn of the 20th century.

Beale Street
FedExForum

FedExForum

Catch an event at FedExForum during your trip to Memphis. Discover the area's top-notch restaurants and its entertainment choices.

FedExForum

What to do in Olive Branch

Memphis: Stax Museum of American Soul Music

Memphis: Stax Museum of American Soul Music

$20
per adult
92% of travellers recommend
Memphis: Stax Museum of American Soul Music
Guided Memphis City Tour that includes Riverboat Cruise

Guided Memphis City Tour that includes Riverboat Cruise

$95
per adult
100% of travellers recommend
Guided Memphis City Tour that includes Riverboat Cruise
Haunted Memphis Walking Ghost Tour

Haunted Memphis Walking Ghost Tour

$30
per adult
82% of travellers recommend
Haunted Memphis Walking Ghost Tour
See all activities in Olive Branch

Olive Branch Hotel Deals

Holiday Inn Express & Suites Olive Branch by IHG

Holiday Inn Express & Suites Olive Branch by IHG

2.5 out of 5
8900 Expressway Dr Olive Branch MS
Fully refundable
$109 nightly
The price is $120 total per night from May 10 to May 11
$120 total
May 10 - May 11
Total with taxes and fees
8.6/10 Excellent! (1,003 reviews)
The staff was nice on the phone and checking in. But the hotel was very poorly renovated with loose tiles and dirty showers. But even worse was we had to call 911 at 1:30 am in fear of our lives. It was so scary and we had no communication when things were safe again. I would not recommend this ...

Reviewed on May 3, 2026

Holiday Inn Express & Suites Olive Branch by IHG
Hometown Place Olive Branch

Hometown Place Olive Branch

2.5 out of 5
11064 Business Center Dr Olive Branch MS
Fully refundable
$87 nightly
The price is $96 total per night from Jun 2 to Jun 3
$96 total
Jun 2 - Jun 3
Total with taxes and fees
8/10 Very Good! (217 reviews)
The property is located in close vicinity to various shopping centers and a fuel station.

Reviewed on Apr 27, 2026

Hometown Place Olive Branch
Best Western Plus Desoto

Best Western Plus Desoto

2.5 out of 5
7904 Craft-Goodman Frontage Rd Olive Branch MS
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $101 total per night from May 10 to May 11
$101 total
May 10 - May 11
Total with taxes and fees
8.4/10 Very Good! (884 reviews)
Everything was excellent! Clean, friendly environment!

Reviewed on May 2, 2026

Best Western Plus Desoto
See all 2,595 properties in Olive Branch
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 Olive Branch Vacation Packages

Olive Branch Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Memphis Intl. Airport (MEM)
Population
36,000
Max Temp Winter
50ºF
Max Temp Summer
90ºF
Top Sights
Olive Branch City Park and Cherokee Valley Golf Club

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 an Olive Branch vacation package cost?
Offering great value package deals from $474 on Expedia, you'll be thrilled with how little a vacation to Olive Branch costs! Our packages simplify travel planning and maximize your savings.
What are the cheapest months to go to Olive Branch?
If you'd like to score a cheap Olive Branch vacation package, consider planning a trip in January, February and November. You'll generally find lower prices on hotels and flights during these months — ideal for a budget-friendly break.
How many days is enough for Olive Branch?
With a well-planned itinerary, you can easily hit the most popular Olive Branch attractions in a handful of days. But if you'd like to venture off the beaten track or go on day trips, consider booking your Olive Branch vacation for longer.
How to find the best Olive Branch package deals?
Begin your search for an Olive Branch package deal by entering your destination and preferred travel dates under our "Packages" tab. Then select a few filters, like "Property type" and "Amenities," to tailor the results to your exact needs. You can also sort by "Package discount" and browse offers that come with big savings. If you don't find the ideal Olive Branch package deal straight away, simply tweak your dates and search again. Remember that deals are only available for a limited time, so book early and get your Olive Branch adventure off to a flying start.
Is it cheaper to book an Olive Branch vacation as a package?
An Expedia vacation package could score you significant savings when compared to booking flights and stays separately. Better still, you can personalize your Olive Branch trip to match your exact style. Pick your preferred flight time, select the hotel type and add a car rental. Browse our bundle deals and find out how much you can save.
When to book a vacation package to Olive Branch?
If you're planning a spontaneous Olive Branch vacation, check out our last-minute deals that can be booked up to a week before you take off. Prefer not to wait until the last minute? You can land amazing deals on your hotels and flights by booking well in advance.
Does Expedia offer Book Now, Pay Later Olive Branch vacation packages?
Your Olive Branch getaway is meant to be a relaxing escape from your busy life, not a source of money worries. So to give you a bit more flexibility, we've partnered with online lender Affirm to bring you our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and spread the total cost over 3, 6 or 12 months. Plus, there are no late payment fees or hidden costs to worry about.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.