
Olive Branch Vacations
Book a Hotel + Flight together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AED 148 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
Find the Best Olive Branch Vacation Packages
Olive Branch Hotel Deals

Holiday Inn Express & Suites Olive Branch by IHG
8900 Expressway Dr, Olive Branch, MS
Fully refundable
The price is AED 367 per night from May 4 to May 5
AED 367
AED 404 total
includes taxes & fees
4 May - 5 May
8.6/10 Excellent! (974 reviews)
"Very nice and clean"
Reviewed on 1 April 2025

The Guest House at Graceland
3600 Elvis Presley Blvd, Memphis, TN
Fully refundableReserve now, pay when you stay
The price is AED 658 per night from Apr 6 to Apr 7
AED 658
AED 848 total
includes taxes & fees
6 Apr - 7 Apr
9.2/10 Wonderful! (2,852 reviews)
"We loved everything about our stay. The Elvis themed decor, music & movies were the best touch."
Reviewed on 3 April 2025

Hu. Hotel
79 Madison Avenue, Memphis, TN
Fully refundableReserve now, pay when you stay
The price is AED 395 per night from Apr 17 to Apr 18
AED 395
AED 487 total
includes taxes & fees
17 Apr - 18 Apr
8.2/10 Very Good! (1,102 reviews)
"Hotel location is good room was clean bed was comfortable the other furniture in the room wasn’t very comfortable over all very good place to stay"
Reviewed on 31 March 2025
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.
Frequently asked questions
Discover the most popular places to visit in Olive Branch

Graceland
4.5/5(1,408 reviews)
Study the exhibits at Graceland, a popular museum in Memphis. Discover the top-notch restaurants and fascinating museums in this romantic area.

Beale Street
4/5(1,985 reviews)
After visiting Beale Street, make a plan to see the other sights and activities in Memphis. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.

University of Memphis
4/5(391 reviews)
Explore the campus of University of Memphis during your stay in Memphis. Make time to visit the area's shops, or simply enjoy its top-notch restaurants.