A river with bridges, a stadium, and residential buildings.

Find all hotels by OYO Rooms in Olive Branch, MS

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
17 Jul - 19 Jul
In two weeks
24 Jul - 26 Jul
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Olive Branch Hotel Reviews

The Guest House at Graceland

The Guest House at Graceland

10/10 Excellent
"This is a resort level hotel, convenient to the airport and Graceland. the staff is exceptional. The amenities are also great, pb&j sandwich topped off the night. The decor is fun and stylish. The rooms are big, stand up shower was excellent, pool was great, free water in lobby. Coffee machine in room is not good. Would love coffee as an amenity. All food is for purchase and reasonable. Coffee shop in lobby is pretty good. Dogs are very welcome here and we saw many. Queen beds make a difference - better than full any day, and were comfortable. Two chairs in the room and a desk. This would be a fun location for a small meeting."
Jennifer 1-night trip
Posted less than an hour ago
The Guest House at Graceland

Explore a world of travel with Expedia