Skip to main content

Search hotels in Olive Branch

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

Olive Branch – 20 hotels and places to stay

Filter by:

Star Rating

Review score

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

Nothing
Review score
Pleasant
269 reviews
Price from
$67.14
1 night, 2 adults

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.

Good parking
Review score
Good
451 reviews
Price from
$82.80
1 night, 2 adults

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...

Review score
Very Good
343 reviews
Price from
$91.52
1 night, 2 adults

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.

Location and breakfast and the room were great.
Review score
Excellent
178 reviews
Price from
$99.16
1 night, 2 adults

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.

Lovely everything
Review score
Very Good
174 reviews
Price from
$167.64
1 night, 2 adults

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.

Staff was friendly and the facility is modern, clean, with an abundance of electrical outlets.
Review score
Excellent
656 reviews
Price from
$98.10
1 night, 2 adults

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

It was 30 of us and It was a great stay here, All of the staff were awesome and very friendly so thank you to e everyone for hospitality
Review score
Very Good
177 reviews
Price from
$107
1 night, 2 adults

Home2 Suites By Hilton Olive Branch is located in Olive Branch, within 14 miles of Graceland and 16 miles of Stax Museum of American Soul Music.

Accommodating. Nice shower
Review score
Good
67 reviews
Price from
$114.48
1 night, 2 adults

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.

The property was clean.
Review score
Excellent
1,200 reviews
Price from
$76.95
1 night, 2 adults

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

Nice comfortable
Review score
Good
101 reviews
Price from
$101.96
1 night, 2 adults
See all 20 hotels in Olive Branch

Hotels with parking in Olive Branch

Most-booked hotels in Olive Branch in the past month

See all

Olive Branch's best hotels with breakfast

  • Review score
    Fair · 229 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.

    Guest review
    We loved everything From the location to the indoor pool & the jetted tub
  • Review score
    Pleasant · 269 reviews

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

    Guest review
    Sam the front desk clerk was helpful and kind. The room was clean, very good house keeping.
  • Review score
    Pleasant · 119 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...

    Guest review
    Comfy bed, spacious room. Good breakfast except the coffee.
  • 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...

  • Review score
    Good · 67 reviews

    Home2 Suites By Hilton Olive Branch is located in Olive Branch, within 14 miles of Graceland and 16 miles of Stax Museum of American Soul Music.

FAQs about hotels in Olive Branch

What Guests Said About Olive Branch:

  • Review score

    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
  • Review score

    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
  • Review score

    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
  • Review score

    The room stunk terrible.

    The room stunk terrible. When you pay 252.00 for a room I'm pissed it seems as no cares about the customers. And homeless people came inside and ate free breakfast explain. That to me. I wouldn't recommend Quality Inn to anyone to stay.
    Guest review by
    Anonymous
  • Review score

    Early check in was great.

    Early check in was great. No complimentary breakfast and no maid service during our stay was disappointing. If you don’t get your room cleaned or a breakfast then they should discount the price or at least tell there is no complimentary breakfast or maid service when you make your reservation. Probably my first and last time staying with them.
    Guest review by
    Harvey
  • Review score

    Room was very clean, and nicely furnished!

    Room was very clean, and nicely furnished! Bed was comfy, and I loved the decor!! Breakfast was a hit, everything in the room worked. The front desk associates were polite and informative...professional!! Was in a great location, tucked away from a busy intersection. I would stay here again, and I rate it a 💯
    Guest review by
    Erica
    United States

See reviews by guests who stayed at hotels in Olive Branch

See all
  • From $114.27 per night
    Review score
    Good · 451 reviews
    Beautiful clean rooms ! I stayed a week but was treated like I had been there a month front desk and house housekeeping went out of there way taken care of ever detail and need we had ! Even the maintenance/ groundskeeper guy spoke every time we saw him , asking could he do anything for us ! Best hotel stay I’ve had so far ! My number 1 pick in Desoto county!
    Guest review by
    DAWN
    United States
  • From $135.54 per night
    Review score
    Very Good · 177 reviews
    The bed was super comfortable. The room was spacious, clean and smelled wonderful! The staff was exceptionally nice and were able to answer all my questions and take care of my needs. The rooms even had Keirig coffee machines! Loved this hotel. It was on par with resort hotels I have stayed at in the past. Super!
    Guest review by
    Jane
    United States
  • From $84.65 per night
    Review score
    Excellent · 1,200 reviews
    Beautiful hotel with super friendly staff. Great place.
    Guest review by
    Henry
    United States
  • From $139.39 per night
    Review score
    Excellent · 677 reviews
    Best breakfast I’ve had at any hotel
    Guest review by
    Carmisha
    United States
  • From $134.09 per night
    Review score
    Excellent · 656 reviews
    Typical hotel breakfast
    Guest review by
    mark
    United States