Skip to main content

Search hotels in Olive Branch, MS

Enter your dates to see the latest prices and deals for Olive Branch hotels

Popular hotels in Olive Branch

Check out our top picks in Olive Branch

Filter by:

Star Rating
Review score

Microtel Inn & Suites by Wyndham Olive Branch

Hotel in Olive Branch

Located in Olive Branch, 18 miles from Graceland, Microtel Inn & Suites by Wyndham Olive Branch has accommodations with free WiFi and free private parking.

S
Simmons
From
United States
Very friendly and clean! Felt so comfortable there.
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 273 reviews
Price from
$106.20
1 night, 2 adults

La Quinta Inn & Suites by Wyndham Olive Branch

Hotel in Olive Branch

Located within 14 miles of Graceland and 16 miles of Stax Museum of American Soul Music, La Quinta Inn & Suites by Wyndham Olive Branch provides rooms with air conditioning and a private bathroom in...

E
Elizabeth
From
United States
Super dog friendly and very clean. I felt safe as a solo traveler.
Scored out of 10, guest rating 9.4
Wonderful - What previous guests thought, 55 reviews
Price from
$122
1 night, 2 adults

Hotel DeSoto

Hotel in Olive Branch

Located in Olive Branch and within 16 miles of Graceland, Hotel DeSoto features a shared lounge, non-smoking rooms, and free WiFi throughout the property.

M
Marlene
From
Canada
It was a safer area. We were able leave our car and take an Uber to downtown Memphis ($25.) one way. It was a Half hour ride. Very friendly staff. Newer basic hotel
Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 1,237 reviews
Price from
$81.70
1 night, 2 adults

Best Western Plus Desoto

Hotel in Olive Branch

Located in Olive Branch, 14 miles from Graceland, Best Western Plus Desoto has accommodations with a fitness center, free private parking and a shared lounge.

c
cagney
From
Canada
liked every thing about the place big rooms a lot amenities the staff were super nice smelled fresh and clean
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 609 reviews
Price from
$91.52
1 night, 2 adults

Hilton Garden Inn Olive Branch, Ms

Hotel in Olive Branch

Hilton Garden Inn Olive Branch, Ms has a fitness center, shared lounge, a terrace and restaurant in Olive Branch. This 3-star hotel offers room service, a 24-hour front desk and free WiFi.

S
Shunterica
From
United States
Love the indoor pool . & staff were really nice!
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 125 reviews
Price from
$169.70
1 night, 2 adults

Comfort Suites Olive Branch - Memphis South

Hotel in Olive Branch

The Comfort Suites hotel is conveniently located on U.S. Highway 78 in the commercial area of town. This Olive Branch, MS hotel is minutes from the DeSoto Civic Center.

M
McClatcher
From
Abkhazia
The front desk Gabby was very people friendly and professional.
Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 237 reviews
Price from
$127.07
1 night, 2 adults

Hampton Inn Olive Branch

Hotel in Olive Branch

Featuring 3-star accommodations, Hampton Inn Olive Branch is located in Olive Branch, 15 miles from Graceland and 17 miles from Stax Museum of American Soul Music.

S
Shauna
From
United States
It was very nice and the staff were absolutely amazing.
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 165 reviews
Price from
$105.15
1 night, 2 adults

Holiday Inn Express Hotel & Suites Olive Branch by IHG

Hotel in Olive Branch

Holiday Inn Express Hotel & Suites Olive Branch by IHG is located in Olive Branch, 16 miles from Graceland and 18 miles from Stax Museum of American Soul Music.

Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 149 reviews
Price from
$101
1 night, 2 adults

TownePlace Suites by Marriott Memphis Olive Branch

Hotel in Olive Branch

Located 13 miles from Graceland, TownePlace Suites by Marriott Memphis Olive Branch offers 3-star accommodations in Olive Branch and features an outdoor swimming pool, a fitness center and a shared...

H
Heather
From
United States
The bed is so comfy, easy check in.
Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 67 reviews
Price from
$154
1 night, 2 adults

Comfort Inn & Suites Olive Branch - Memphis South

Hotel in Olive Branch

Located within 14 miles of Graceland and 16 miles of Stax Museum of American Soul Music, Comfort Inn & Suites Olive Branch - Memphis South has rooms in Olive Branch.

A
Alice
From
United States
The hotel was out the way of the hustle and bustle but not far from stores and restaurants. Very quiet and clean. Smelled brand new.
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 101 reviews
Price from
$99.83
1 night, 2 adults
See all 25 hotels in Olive Branch

Olive Branch – 25 hotels and places to stay

Filter by:

Star Rating
Review score

Microtel Inn & Suites by Wyndham Olive Branch

Hotel in Olive Branch

Located in Olive Branch, 18 miles from Graceland, Microtel Inn & Suites by Wyndham Olive Branch has accommodations with free WiFi and free private parking.

S
Simmons
From
United States
Very friendly and clean! Felt so comfortable there.
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 273 reviews
Price from
$106.20
1 night, 2 adults

La Quinta Inn & Suites by Wyndham Olive Branch

Hotel in Olive Branch

Located within 14 miles of Graceland and 16 miles of Stax Museum of American Soul Music, La Quinta Inn & Suites by Wyndham Olive Branch provides rooms with air conditioning and a private bathroom in...

E
Elizabeth
From
United States
Super dog friendly and very clean. I felt safe as a solo traveler.
Scored out of 10, guest rating 9.4
Wonderful - What previous guests thought, 55 reviews
Price from
$122
1 night, 2 adults

Hotel DeSoto

Hotel in Olive Branch

Located in Olive Branch and within 16 miles of Graceland, Hotel DeSoto features a shared lounge, non-smoking rooms, and free WiFi throughout the property.

M
Marlene
From
Canada
It was a safer area. We were able leave our car and take an Uber to downtown Memphis ($25.) one way. It was a Half hour ride. Very friendly staff. Newer basic hotel
Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 1,237 reviews
Price from
$81.70
1 night, 2 adults

Best Western Plus Desoto

Hotel in Olive Branch

Located in Olive Branch, 14 miles from Graceland, Best Western Plus Desoto has accommodations with a fitness center, free private parking and a shared lounge.

c
cagney
From
Canada
liked every thing about the place big rooms a lot amenities the staff were super nice smelled fresh and clean
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 609 reviews
Price from
$91.52
1 night, 2 adults

Hilton Garden Inn Olive Branch, Ms

Hotel in Olive Branch

Hilton Garden Inn Olive Branch, Ms has a fitness center, shared lounge, a terrace and restaurant in Olive Branch. This 3-star hotel offers room service, a 24-hour front desk and free WiFi.

S
Shunterica
From
United States
Love the indoor pool . & staff were really nice!
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 125 reviews
Price from
$169.70
1 night, 2 adults

Comfort Suites Olive Branch - Memphis South

Hotel in Olive Branch

The Comfort Suites hotel is conveniently located on U.S. Highway 78 in the commercial area of town. This Olive Branch, MS hotel is minutes from the DeSoto Civic Center.

M
McClatcher
From
Abkhazia
The front desk Gabby was very people friendly and professional.
Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 237 reviews
Price from
$127.07
1 night, 2 adults

Hampton Inn Olive Branch

Hotel in Olive Branch

Featuring 3-star accommodations, Hampton Inn Olive Branch is located in Olive Branch, 15 miles from Graceland and 17 miles from Stax Museum of American Soul Music.

S
Shauna
From
United States
It was very nice and the staff were absolutely amazing.
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 165 reviews
Price from
$105.15
1 night, 2 adults

Holiday Inn Express Hotel & Suites Olive Branch by IHG

Hotel in Olive Branch

Holiday Inn Express Hotel & Suites Olive Branch by IHG is located in Olive Branch, 16 miles from Graceland and 18 miles from Stax Museum of American Soul Music.

Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 149 reviews
Price from
$101
1 night, 2 adults

TownePlace Suites by Marriott Memphis Olive Branch

Hotel in Olive Branch

Located 13 miles from Graceland, TownePlace Suites by Marriott Memphis Olive Branch offers 3-star accommodations in Olive Branch and features an outdoor swimming pool, a fitness center and a shared...

H
Heather
From
United States
The bed is so comfy, easy check in.
Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 67 reviews
Price from
$154
1 night, 2 adults

Comfort Inn & Suites Olive Branch - Memphis South

Hotel in Olive Branch

Located within 14 miles of Graceland and 16 miles of Stax Museum of American Soul Music, Comfort Inn & Suites Olive Branch - Memphis South has rooms in Olive Branch.

A
Alice
From
United States
The hotel was out the way of the hustle and bustle but not far from stores and restaurants. Very quiet and clean. Smelled brand new.
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 101 reviews
Price from
$99.83
1 night, 2 adults
See all 25 hotels in Olive Branch

Hotels with parking in Olive Branch

Free parking
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 131 reviews
From $340.43 per night
Free parking
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 784 reviews
From $125.16 per night
Free parking
Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 67 reviews
From $162.41 per night
Free parking
Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 165 reviews
From $144.10 per night
Free parking
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 609 reviews
From $100.67 per night
Free parking
Scored out of 10, guest rating 8.7
Excellent - What previous guests thought, 249 reviews
From $148.78 per night
Free parking
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 125 reviews
From $220.99 per night
Free parking
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 273 reviews
From $103.95 per night
Free parking
Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 695 reviews
From $124.54 per night
Free parking
Scored out of 10, guest rating 8.8
Excellent - What previous guests thought, 349 reviews
From $181.50 per night

Most booked hotels in Olive Branch and surrounding area in the past month

See all

Popular with guests booking hotels in Olive Branch

Scored out of 10, guest rating 7.9
Good - What previous guests thought, 21 reviews

Popular with guests booking hotels in Olive Branch

Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 237 reviews

Popular with guests booking hotels in Olive Branch

Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 631 reviews

Popular with guests booking hotels in Olive Branch

Scored out of 10, guest rating 9.4
Wonderful - What previous guests thought, 55 reviews

Popular with guests booking hotels in Olive Branch

Scored out of 10, guest rating 7.2
Good - What previous guests thought, 13 reviews

Popular with guests booking hotels in Olive Branch

Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 165 reviews

Popular with guests booking hotels in Olive Branch

Scored out of 10, guest rating 6.4
Pleasant - What previous guests thought, 207 reviews

Popular with guests booking hotels in Olive Branch

Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 609 reviews

Popular with guests booking hotels in Olive Branch

Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 275 reviews

Popular with guests booking hotels in Olive Branch

Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 1,237 reviews

Best hotels with breakfast in Olive Branch and nearby

Scored out of 10, guest rating 7.8
Good - What previous guests thought, 68 reviews

Located in Olive Branch, Home2 Suites By Hilton Olive Branch provides air-conditioned rooms with free WiFi.

From $211.60 per night
Scored out of 10, guest rating 6.6
Pleasant - What previous guests thought, 249 reviews

Located in Olive Branch, within 14 miles of Graceland and 16 miles of Stax Museum of American Soul Music, Quality Inn Olive Branch - Memphis South has accommodations with a seasonal outdoor swimming...

From $73.58 per night
Scored out of 10, guest rating 7.5
Good - What previous guests thought, 279 reviews

Located 17 miles from Graceland, Fairfield Inn & Suites Memphis Olive Branch offers 3-star accommodations in Olive Branch and features a seasonal outdoor swimming pool, a fitness center and a shared...

From $114.14 per night
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 339 reviews

Historic Whispering Woods Hotel & Conference Center has a seasonal outdoor swimming pool, fitness center, a garden and restaurant in Olive Branch.

From $130.90 per night
Scored out of 10, guest rating 6.2
Pleasant - What previous guests thought, 59 reviews

Conveniently located just minutes from attractions in downtown Memphis, such as Graceland, Elvis Presley's Mansion, this hotel in Olive Branch, Mississippi offers comfortable guestrooms and suites...

From $101.92 per night
Scored out of 10, guest rating 6.4
Pleasant - What previous guests thought, 207 reviews

The Super 8 Olive Branch is located off Interstate 78 and is less than 30 minutes’ drive from Graceland. This hotel features an indoor pool.

From $75.90 per night
Scored out of 10, guest rating 8.7
Excellent - What previous guests thought, 747 reviews

Located 15 miles from Graceland, Holiday Inn & Suites Memphis Southeast-Germantown by IHG offers 3-star accommodations in Memphis and has a fitness center, a restaurant and a bar.

From $97.11 per night
Scored out of 10, guest rating 7.3
Good - What previous guests thought, 272 reviews

Located in Memphis, within 14 miles of Graceland and 16 miles of Stax Museum of American Soul Music, Home Inn and Suites Memphis provides accommodations with a fitness center and free WiFi throughout...

From $86.06 per night

Hotels located in the center of Olive Branch

Scored out of 10, guest rating 7.9
Good - What previous guests thought, 21 reviews

Memphis International Airport is 11.5 miles from this Olive Branch, Mississippi hotel. The hotel offers a gym, a convenience store and guest suites with kitchenette facilities.

From $106.70 per night
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 1 review

Providing a garden, Southern Large Lake Front Custom Estate, Sleeps 16 offers accommodations in Olive Branch. This property offers access to a terrace and free private parking.

From $1,265.80 per night
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 384 reviews

Featuring a fitness center, Magnolia Inn and Suites Olive Branch is located in Olive Branch in the Mississippi region, 14 miles from Graceland and 16 miles from Stax Museum of American Soul Music.

From $87.45 per night

Glo Best Western Olive Branch has accommodations in Olive Branch. The property is located 16 miles from Graceland, 18 miles from Stax Museum of American Soul Music and 19 miles from Brown Park.

Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 631 reviews

Featuring barbecue facilities, Home Inn and Suites Olive Branch is located in Olive Branch in the Mississippi region, 14 miles from Graceland and 16 miles from Stax Museum of American Soul Music.

From $93.28 per night
Scored out of 10, guest rating 7.2
Good - What previous guests thought, 13 reviews

Featuring 3-star accommodations, Home Inn Woods Hotel is located in Olive Branch, 18 miles from Graceland and 20 miles from Stax Museum of American Soul Music.

Private and Spacious Lakefront Home in Memphis! offers accommodations in Olive Branch, 13 miles from Graceland and 15 miles from Stax Museum of American Soul Music.

Family-Friendly Gem with Home Office in Memphis is located in Olive Branch, just 18 miles from Stax Museum of American Soul Music and 19 miles from Brown Park.

Budget hotels in Olive Branch and nearby

Scored out of 10, guest rating 7.8
Good - What previous guests thought, 501 reviews

Featuring a restaurant and a bar, Four Points by Sheraton Memphis Southwind is located in Memphis, 15 miles from Graceland and 17 miles from Stax Museum of American Soul Music.

From $98.40 per night
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 317 reviews

Just a 20-minute drive from the FedEx World Headquarters, the Holiday Inn Express Hotel & Suites Memphis Southwind offers a free local area shuttle service along with spacious guest rooms.

From $101.68 per night
Scored out of 10, guest rating 7.2
Good - What previous guests thought, 12 reviews

Refresh and Relax is located in Memphis, just 14 miles from Stax Museum of American Soul Music and 15 miles from Brown Park.

FAQs about hotels in Olive Branch

What Guests Said About Olive Branch:

Scored out of 10, guest rating 4.0

I'm assuming there are parts of Olive Branch that are nicer...

I'm assuming there are parts of Olive Branch that are nicer than the specific area the Hotel Desoto is located in. We went to South Haven which was very nice - just were not good eating establishments directly around Hotel Desoto.
Guest review by
Robert
United States
Scored out of 10, guest rating 10

Everything was great! Price was decent.

Everything was great! Price was decent. Staff everyone friendly and helpful. Breakfast was good. Room was super nice. The only thing was the bed was a little stiff/hard bit thats a personal preference. Would recommend anyone to stay.
Guest review by
Kaitlin
United States
Scored out of 10, guest rating 8.0

We travel to Pensacola/Navarre Beach Florida from Kansas...

We travel to Pensacola/Navarre Beach Florida from Kansas every year and always stay overnight in Olive Branch. It's a nice little half way stop for us to stay. We haven't spent a great amount of time in Olive Branch but for it's great for an overnight stay with plenty of shopping and restaurants.
Guest review by
Sandra
United States
Scored out of 10, guest rating 8.0

Olive Branch has a lot of places to eat and many hotels.

Olive Branch has a lot of places to eat and many hotels. It is convenient to I-22. Once you get through Memphis and across the bridge, it's best to stay here because there isn't much in Byhalia or Holly Springs. We travel from South Georgia to Fort Riley, Kansas several times a year and this is a good halfway point.
Guest review by
Anonymous
United States
Scored out of 10, guest rating 8.0

I liked that it was new as of 2022 and rooms were still nice...

I liked that it was new as of 2022 and rooms were still nice. Access to nearby stores for all our needs. The entrance/parking area is quite tight to maneuver. The only disappointing thing was our "bulk shampoo/conditioner" caddies (in the shower) were empty!
Guest review by
Sherry Hawkins
United States
Scored out of 10, guest rating 6.0

Our first room the key cards didn't work so attended.

Our first room the key cards didn't work so attended. Had to let us in. Then we had make sure someone stayed in the room to let anyone back in again when bringing in our luggage. There wasn't enough towels, no coffee maker, toilet handle was broken, carpet had toe nails on it. Cockroach in the bathtub. Smoke detector was broken, no microwave or coffee maker in the second room that we stayed in because we had to stay one more night and they gave us different rooms. Also sink was stopped up because garbage disposal wasn't working.
Guest review by
wolfe

See reviews by guests who stayed at hotels in Olive Branch

See all
From $89.87 per night
Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 1,237 reviews
There two things that helped with this property. First the hotel staff were wonderful, especially Roy . He was as friendly and helpful as possible. The second, this facility still looks modern and new, since it’s only 4 years old
Guest review by
Cindy
United States
From $100.67 per night
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 609 reviews
Location is great and meet our needs. It's walking distance to walmart and easy to find parking. There's EV charger as well which was one of the reason we chose the hotel. Breakfast was ok, not the greatest but enough.
Guest review by
Pandha Nugraha
Indonesia
From $114.14 per night
Scored out of 10, guest rating 7.5
Good - What previous guests thought, 279 reviews
Staff were nice and friendly and prompt to respond to a faulty iron in our room. Hotel was very clean. Breakfast was good. Good water pressure in the shower.
Guest review by
Myles
New Zealand
From $93.28 per night
Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 631 reviews
the location was good and room size was really good and you get amazing fridge any other hotel were tiny or missing shelfs
Guest review by
cagney
Canada
From $135.10 per night
Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 237 reviews
nice place, good hotel
Guest review by
Tomas
Czech Republic