Maps & Directions. Important Addresses. Graceland's Ticket Office is located at 3765 Elvis Presley Blvd., Memphis, TN 38116. Graceland Parking is located at 3717 Elvis Presley Blvd., Memphis, TN 38116. There is a fee for parking. The Guest House at Graceland is located at 3600 Elvis Presley Blvd., Memphis, TN 38116.