The Guest House at Graceland | Luxury Elvis Hotel in Memphis, TN, LUXURY HOTEL IN MEMPHIS, TN - Located just steps away from the iconic Graceland Mansion, The Guest House at Graceland welcomes music fans, Graceland guests, Memphis visitors and groups from around the world with Southern hospitality, royal treatment and luxurious amenities that would make the king proud.