Offering a special opportunity to stay in the grounds of Elvis' famous Graceland Mansion, the Guest House at Graceland is a unique place to stay in Memphis, with the interiors and rooms paying homage to the iconic house itself. The hotel actually features its very own theatre, designed for live theatrical performances and movies. It also boasts an outdoor pool, a restaurant and a bar. The rooms all take their theme from the King, with designs overseen by Priscilla Presley herself. They feature televisions, hairdryers and air-conditioning.