Hotel packages Location 3600 Elvis Presley Blvd, Memphis, TN 38116-4106 00 1 833-496-0420 The Guest House At Graceland 5,686 reviews Getting there Somewhat walkable Grade: 72 out of 100 72 Memphis Intl Airport 2.8 mi• See all flights Rental Cars See rental cars from $35/day See all ...