Hotels with Restaurants in Olive Branch from $76
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Olive Branch Hotels with Restaurants

Fairfield Inn & Suites by Marriott Memphis Olive Branch
7044 Hacks Cross Road, Olive Branch, MS
Free Cancellation
Reserve now, pay when you stay
$84 nightly
The price is $93 total per night
$93 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...

Holiday Inn Express & Suites Olive Branch by IHG
8900 Expressway Dr, Olive Branch, MS
Free Cancellation
$88 nightly
The price is $97 total per night
$97 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...

Hampton Inn Olive Branch
6830 Crumpler Blvd, Olive Branch, MS
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $98 total per night
$98 total
Nov 2 - Nov 3
Total with taxes and fees
This hotel features an indoor pool and a gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A terrace, ...

Comfort Suites Olive Branch - Memphis South
6921 Parkwood Dr, Southeast Quadarant, Olive Branch, MS
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $102 total per night
$102 total
Nov 22 - Nov 23
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...

Magnolia Inn and Suites Olive Branch
6935 South Hamilton Circle, Olive Branch, MS
Free Cancellation
Reserve now, pay when you stay
$132 nightly
The price is $144 total per night
$144 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the business center and free ...

Best Western Plus Olive Branch Hotel & Suites
10915 Business Center Dr, Olive Branch, MS
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...

Home2 Suites by Hilton Olive Branch, MS
7595 Lodging Lane, Olive Branch, MS
$136 nightly
The price is $150 total per night
$150 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...

Americas Best Value Inn Byhalia
137 Two Stakes Drive, Byhalia, MS
Free Cancellation
Reserve now, pay when you stay
$76 nightly
The price is $83 total per night
$83 total
Nov 2 - Nov 3
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock ...

Historic Whispering Woods Hotel & Conference Center
7300 Hacks Cross Rd, Olive Branch, MS
Free Cancellation
Reserve now, pay when you stay
$109 nightly
The price is $120 total per night
$120 total
Oct 23 - Oct 24
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...

Quality Inn Holly Springs South
100 Brooks Rd, Holly Springs, MS
Free Cancellation
Reserve now, pay when you stay
$104 nightly
The price is $113 total per night
$113 total
Nov 20 - Nov 21
Total with taxes and fees
Free self parking is available and the hotel's front desk is staffed around-the-clock. Guests will appreciate free perks like buffet breakfast and WiFi in public ...

Quality Inn
7049 Enterprise Dr, Olive Branch, MS
Free Cancellation
Reserve now, pay when you stay
$69 nightly
The price is $76 total per night
$76 total
Oct 28 - Oct 29
Total with taxes and fees
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like buffet breakfast and WiFi ...

Americas Best Value Inn Holly Springs
120 HERITAGE DRIVE, Holly Springs, MS
Free Cancellation
Reserve now, pay when you stay
$127 nightly
The price is $138 total per night
$138 total
Nov 1 - Nov 2
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Staff at the 24-hour front desk can provide ...
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.
Olive Branch hotels essential information
Accommodation | 2,616 hotels |
---|---|
Lowest Price | $76 |
Highest Price | $150 |
Popular hotels | Magnolia Inn and Suites Olive Branch, Hampton Inn Olive Branch, Holiday Inn Express & Suites Olive Branch by IHG, Historic Whispering Woods Hotel & Conference Center, Best Western Plus Olive Branch Hotel & Suites, Fairfield Inn & Suites by Marriott Memphis Olive Branch, Home2 Suites by Hilton Olive Branch, MS, Comfort Suites Olive Branch - Memphis South, Quality Inn, Quality Inn Holly Springs South, Americas Best Value Inn Byhalia, Americas Best Value Inn Holly Springs |
Recent Olive Branch hotel reviews by fellow wanderers

The Guest House at Graceland
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"
I'm still pinching myself after staying at this incredible, Guest ouse in Graceland! From the moment I arrived, I was blown away by the exceptional service and hospitality. The staff were friendly, kind, and well-trained, making sure every need was met with a smile.
The property is spotless, with beautiful decorations that showcase Elvis's iconic style. The food was amazing, and the entertainment options were unbeatable. From the lobby to the bar, restaurant, and even the cleaning crew, every detail was meticulously taken care of.
What truly sets this place apart is the sense of community it fosters. As an Elvis fan, I felt like I was part of a special family, sharing memories and love for the King with fellow enthusiasts. The hotel's dedication to creating an immersive experience is evident in every aspect, making you feel like Elvis's special guest.
A huge thank you to everyone involved in bringing this unique experience to life, especially the Presley family and the team behind this project. I'm sure Elvis is smiling down, knowing his fans are being treated like royalty in his home. If you're an Elvis fan, you won't want to miss this!"
A verified traveler stayed at The Guest House at Graceland