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 concierge services, securing valuables, and dry cleaning/laundry. 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 securing valuables, dry cleaning/laundry, and luggage storage. 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 banquet hall, and a porter/bellhop.

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 concierge services, securing valuables, and luggage storage. Additional amenities include a terrace, wedding services, and a ballroom.

At Comfort Inn Memphis Downtown, guests have access to a 24-hour gym, a rooftop terrace, and free WiFi in public areas. Self parking is available for USD 12.00 per night. The 24-hour front desk has multilingual staff ready to assist with securing valuables, tours or tickets, and luggage storage. Additional amenities include conference space, a 24-hour business center, and a seasonal outdoor pool.

Sheraton Memphis Downtown Hotel features a 24-hour gym, free WiFi in public areas, and meeting rooms. Valet parking is offered for USD 32 per day. Front-desk staff can answer questions 24/7, and assist with securing valuables, dry cleaning/laundry, and luggage storage. Additional amenities include conference space, a business center, and express check-out.

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 dry cleaning/laundry, tours or tickets, 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.

At Holiday Inn Express Hotel & Suites Memphis Southwind by IHG, guests enjoy an outdoor pool, a 24-hour gym, and free WiFi in public areas. You can put free parking to good use if you drive. The front desk is staffed 24 hours a day to help with dry cleaning/laundry and securing valuables. Additional amenities include conference space, a business center, and coffee/tea in a common area.