Memphis International Airport is slightly less than 5 miles from Elvis Presley’s home, known as Graceland. If traveling between these two locations by car, it should take approximately 10 minutes. If using public transportation, it should take upwards of 20 minutes.