La Quinta Inn & Suites Memphis Airport Graceland is pet friendly! Up to two pets of any size are allowed in each room for no additional fee or deposit.