I've spent alot of time in memphis, and you want to stay as close to I-55 as you can, as Graceland is in the BAAAAD part of memphis, and theres alot more movement closer to the interstate, deterring crime. My suggestion would be "Airport Inn" ... It's like exit 5B if you're going south on I-55. Brooks road is the name of the exit, whatever the number, but I believe it's 5B. Brooks Rd intersects with Elvis Presley blvd, so you'll just be right down the road from Graceland, and the airport as well.