Olive Branch 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

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.

Top Olive Branch Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Holiday Inn Express & Suites Olive Branch by IHG

Holiday Inn Express & Suites Olive Branch by IHG

2.5 out of 5
Price was CA $914, price is now CA $888 per person
CA $888
per person
Jun 18 - Jun 20
found 20 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Tupelo (TUP)
8.6/10 Excellent! (1,003 reviews)
Only stayed one night but everything was as expected.

Reviewed on Apr 24, 2026

Ready to book your vacation to Olive Branch?

 

Choose your dates

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
The price is CA $153 per night from May 17 to May 18
CA $153
CA $169 total
May 17 - May 18
includes taxes & fees
8.6/10 Excellent! (1,006 reviews)
.

Reviewed on May 3, 2026

Holiday Inn Express & Suites Olive Branch by IHG
Hotel DeSoto

Hotel DeSoto

2.5 out of 5
8877 Mid S Dr Olive Branch MS
Fully refundableReserve now, pay when you stay
The price is CA $102 per night from May 19 to May 20
CA $102
CA $112 total
May 19 - May 20
includes taxes & fees
8.8/10 Excellent! (1,100 reviews)
Great location! I enjoy my stay everytime I go up for business

Reviewed on May 3, 2026

Hotel DeSoto
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
The price is CA $131 per night from May 11 to May 12
CA $131
CA $144 total
May 11 - May 12
includes taxes & fees
8.4/10 Very Good! (887 reviews)
The light in the bathroom was messed up. When you turned on the switch the light would flicker but not stay on. I had to keep messing with it in order for it to stay on. The toilet made a squealing noise when flushing and the water had a weird smell.

Reviewed on May 8, 2026

Best Western Plus Desoto
See all 2,600 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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Discover the most popular places to visit in Olive Branch

Graceland

Graceland

4.5/5(126 reviews)

Study the exhibits at Graceland, a popular museum in Memphis. Discover the top-notch restaurants and great live music in this romantic area.

Graceland
Beale Street

Beale Street

4.5/5(112 reviews)

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

4.5/5(14 reviews)

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

CA $28
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

CA $131
per adult
100% of travellers recommend
Guided Memphis City Tour that includes Riverboat Cruise
Memphis City Tour + Elvis Experience with entry to Graceland

Memphis City Tour + Elvis Experience with entry to Graceland

CA $296
per adult
100% of travellers recommend
Memphis City Tour + Elvis Experience with entry to Graceland
See all activities in Olive Branch

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.