Travelodge by Wyndham Memphis Airport/Graceland cuenta con sala de fitness, máquina expendedora y asistencia turística y para la compra de entradas. El espacio para eventos disponible en este hotel mide 5000 pies cuadrados y cuenta con centro de conferencias. Hay un área con computadoras a disposición de los huéspedes, además de wifi gratis en las áreas comunes. En Travelodge by Wyndham Memphis Airport/Graceland, una propiedad de negocios, las instalaciones incluyen también servicios de concierge, lavandería y servicio de lavandería o tintorería. El estacionamiento es gratuito.
Toma en cuenta que no se permite fumar en este hotel en Memphis.