Pet Friendly Hotels & Resorts in Horn Lake from AU$111

"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!! "

"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!! "

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