When a tour through the luxurious purples and piercing blues of Graceland Mansion is just not enough, fans of the King can now extend their appreciation of Elvis’ unique style and Southern hospitality by staying at the new 450-room neighboring Guest House at Graceland hotel. Just a few steps away from the mansion, the Guest House at Graceland is as elegant and luxurious as the King’s colonial-style home.