Cheap Hotels & Resorts in Olive Branch from NZ$103

"Roz the desk receptionist went out of her way to make us comfortable during our one night stay. She recommended a Bbq restaurant within walking distance. It was soo good. Our room was conveniently located to the elevator and morning fabulous full hot breakfast. Parking garage was located directly across the street. "

"This hotel is gorgeous and an Elboc lovers paradise! It is really close to Gracelands and the hotel supplies free shuttle buses there and to the airport. The rooms are beautiful and great size. All the staff are very polite and helpful. Amore expensive than other hotels available but if you’re looking for the full Elvis experience and a visit to Graceland this is the place to stay!"

"Iconic old southern hotel - bucket list stay"

"Parking was easy and breakfast was good. There was no hot water in the mornings either morning. Learned to shower at night. There was a train that came by at 6:15 every morning."

"Great hotel and front desk staff."

"Hyatt quality is the standard that all hotels should replicate. An excellent stay without any issues!"

"Our room was clean, but some things were not present: tissue paper, hair dryer, privacy sign, downstairs menu, WiFi instructions. The landline telephone basically worked, but the direct line buttons, i.e., Guest Services, Emergency, etc., did nothing when pressed."