Find Hotels by Red Roof Inn in Walls from CA $68

"Great dining options- loved the casino and separate but accessible smoking section … service was great, room was great- we had an awesome overnight stay on our way to the Ozarks!! Spent the day on Beale St then got the heck out of the city to free parking and (not so free lol) entertainment all night! Would 100% visit again! "

"The hospitality was absolutely amazing. They provided my family and I with a beautiful view of Memphis. The room was extremely clean! Wish I could have stayed longer! Will definitely lodge here for future visits!"

"Best staff! Shuttle service excellent! Clean rooms."

"Staff was friendly. Room was clean. "

"River view "

"Great "

"Very clean hotel in the room, in common areas and the sparkling pool! Would absolutely stay here again. Gated property with valet and self parking (both with a cost per night). Located on a four lane Main Street, but no shops or restaurants in walking distance besides those related to Graceland and the Guest House. Worth it for relaxing at the pool (no pool bar or restaurant) and visiting Graceland and Christmas shop with a shuttle to and from both every 1/2 hour."

"We have stayed twice per year for the last three years traveling. Always fantastic service, comfortable beds and great showers. Great bar and it’s so nice to have a coffee and breakfast in house. Trolley stop in front of the hotel and a dog park across the street. Worth every penny!"

"Room was clean and comfortable. I was on the 9th floor great view. Bed was comfortable, multiple pillows for me helped"