Romantic Hotels & Resorts in Olive Branch from AU$149

"Our stay at The Guest House magnified our visit to Graceland. Being immersed in the Elvis atmosphere made the experience more valuable and memorable. This was my second visit to Graceland, my first at The Guest House, and I will be back and will recommend to all considering this trip! Thank you for a most enjoyable stay!! "

"There isn’t another place I would’ve picked or preferred! It is a fantastic “resort” and from the quality of the staff and facilities to the home like rooms with the most comfortable beds! I highly recommend!"

"The staff is so friendly! They make sure that we are comfortable, informed, and enjoying our stay. I will never forget the bellman Dedric. I prejudged him. I thought that he would be rude and short with us. To our surprise he didn’t hesitate to take the time to explain to us the things we needed to know to ensure we were ready to enjoy our stay. He has a rare ability to be assertive and kind at the same time. He has a tattoo on his neck, it led me to prejudge him, but when he began to speak and welcome my family back to Memphis has led us to our new go-to spot to stay each time we come home to visit. When we lived here (Peabody Place, Clariage House , and The William Lyn, now the Residence Inn), but we will be staying at the Hu!! "

"We enjoyed our stay, very nuch. We loved our room 619. The staff was very friendly. The elevators need to be updated. There was black watervcoming from the outside but i think that was due to the water issue. We will definately come back!"

"Very friendly and helpful staff"

"Awesome staff. LaSonya is an incredible human, as is her colleague who checked us in. These two women should run the joint — best customer service ever, NO NOTES!"

"Not ideal location"