Book 2 Star Hotels in Walls

At The Guest House at Graceland, guests have access to a gym, WiFi in public areas, and meeting rooms. Parking is USD 10 per night (USD 16 per night for valet parking)—but if you prefer not to drive, catch a ride in the free airport shuttle at scheduled times. Multilingual staff at the front desk are standing by 24/7 to help with luggage storage, dry cleaning/laundry, and tours or tickets. Other amenities at this luxury hotel include a conference center, a business center, and a seasonal outdoor pool.

La Quinta Inn & Suites by Wyndham Memphis Airport Graceland features a gym, free WiFi in public areas, and meeting rooms. You can take advantage of free parking, along with a free airport shuttle (available on request). Front-desk staff can answer questions 24/7, and assist with luggage storage, dry cleaning/laundry, and securing valuables. Additional amenities include a business center, express check-out, and laundry facilities.

Built in 2022, the brand new Hyatt Centric Beale Street Memphis offers an outdoor pool, a 24-hour gym, and free WiFi in public areas. Valet parking is available for USD 36.22 per day. The 24-hour front desk has staff standing by to help with concierge services, and answer any questions about the accommodations. Additional amenities include a garden, a porter/bellhop, and a banquet hall.

DoubleTree by Hilton Memphis Downtown features a 24-hour gym, free WiFi in public areas, and meeting rooms. Valet parking is offered for USD 32 per night. The front desk has multilingual staff on hand 24/7 to help with concierge services, dry cleaning/laundry, and securing valuables. Additional amenities include conference space, a business center, and express check-out.

Renovated in 2021, Hu. Hotel offers a gym, free WiFi in public areas, and conference space. Self parking is available for USD 22 per day. Front-desk staff can answer questions 24/7, and assist with luggage storage, concierge services, and securing valuables. Additional amenities include a terrace, a banquet hall, and wedding services.

At Hotel Indigo Memphis Downtown by IHG, guests have access to a 24-hour gym, free WiFi in public areas, and a 24-hour business center. Self parking is offered for USD 22.00 per night. The front desk is staffed 24 hours a day to help with securing valuables and luggage storage. Additional amenities include a seasonal outdoor pool, a computer station, and a banquet hall.

Big Cypress Lodge offers a 24-hour gym, meeting rooms, and conference space. Parking is available for USD 20.00 per night (USD 20.00 per night for valet parking), and there's also an area shuttle. Multilingual staff at the front desk are standing by 24/7 to help with concierge services, securing valuables, and luggage storage. Other amenities at this luxury hotel include a 24-hour business center, a computer station, and free newspapers.

Memphis Vitality Hotel features an indoor pool, an outdoor pool, and a 24-hour gym. A stay here includes free parking. A multilingual staff is on hand to assist with luggage storage and concierge services. Additional amenities include free WiFi in public areas, a hot tub, and meeting rooms.

Guests of Hyatt Place Memphis Primacy Park enjoy a 24-hour gym, free WiFi in public areas, and meeting rooms. If you drive, self parking is USD 7 per day, and there's also a free area shuttle. Front-desk staff can answer questions 24/7, and assist with dry cleaning/laundry, concierge services, and securing valuables. Additional amenities include conference space, a business center, and a seasonal outdoor pool.