Skip to main content

Search hotels in Olive Branch, MS

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

Olive Branch – 24 hotels and places to stay

Hotels with parking in Olive Branch

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

See all

Budget hotels in Olive Branch and nearby

  • Scored out of 10, guest rating 6.6
    Pleasant - What previous guests thought, 261 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...

    From $73.57 per night
  • Scored out of 10, guest rating 7.4
    Good - What previous guests thought, 11 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 $97.90 per night
  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 298 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.89 per night
  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 1 review

    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.

    From $72.14 per night
  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 100 reviews

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

    From $111.27 per night
  • Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 409 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 $107.27 per night
  • Scored out of 10, guest rating 6.3
    Pleasant - What previous guests thought, 78 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 $119.90 per night
  • Scored out of 10, guest rating 5.7
    Fair - What previous guests thought, 208 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 $93.50 per night

Hotels located in the center of Olive Branch

Best hotels with breakfast in Olive Branch and nearby

  • Scored out of 10, guest rating 8.6
    Excellent - What previous guests thought, 762 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 $115.39 per night
  • Scored out of 10, guest rating 7.2
    Good - What previous guests thought, 270 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 $97.54 per night
  • Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 508 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 7.9
    Good - What previous guests thought, 308 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 $107.45 per night
  • Scored out of 10, guest rating 8.5
    Very Good - What previous guests thought, 18 reviews

    Fairfield by Marriott Inn & Suites Southaven Snowden Grove is located in Southaven, 12 miles from Graceland and 15 miles from Stax Museum of American Soul Music.

  • Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 11 reviews

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

  • Wildwind Charmer is located in Memphis, just 12 miles from Graceland and 14 miles from Stax Museum of American Soul Music. This vacation home provides accommodations with a patio.

    From $495.04 per night
  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 2 reviews

    Memphis Vacation Rental Getaway with Large Deck is located in Memphis, just 13 miles from Stax Museum of American Soul Music and 14 miles from Brown Park.

FAQs about hotels in Olive Branch

What Guests Said About Olive Branch:

  • 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
  • 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
  • 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
  • 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
  • 2.0

    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
  • 4.0

    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

See reviews by guests who stayed at hotels in Olive Branch

See all
  • From $114.89 per night
    Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 298 reviews
    Finding the location of the hotel is easy. Hot breakfast, egg, scrambled eggs, sausages, bacon, coffee, muffins, yogurt, milk. I liked the spacious bathroom, there is a bath, a good stationary shower and a shower with a flexible hose. Good bed linen and towels. You can open the window a little. There is a refrigerator, which was useful to us. Ice in the corridor.
    Guest review by
    Evgenya
    Russia
  • From $89.87 per night
    Scored out of 10, guest rating 8.7
    Excellent - What previous guests thought, 1,227 reviews
    Newly renovated so still looking OK. Rooms were clean, beds were comfortable, staff were lovely. Nothing special but exactly what we paid for and was nice to get a break from some of the chain hotels we'd been staying in.
    Guest review by
    Dene
    Laos
  • From $127.09 per night
    Scored out of 10, guest rating 8.5
    Very Good - What previous guests thought, 671 reviews
    Rooms were nice, clean, modern and easy access to store across from hotel. Bed comfortable.
    Guest review by
    SusyQ59
    United States
  • From $95.83 per night
    Scored out of 10, guest rating 8.3
    Very Good - What previous guests thought, 640 reviews
    Best breakfast I’ve had at any hotel
    Guest review by
    Carmisha
    United States
  • From $109.86 per night
    Scored out of 10, guest rating 8.6
    Excellent - What previous guests thought, 254 reviews
    nice place, good hotel
    Guest review by
    Tomas
    Czech Republic