Find all hotels by Red Roof Inn in Southaven, MS from AED 174

"Very nice and clean. Attentive and courteous staff. Definitely stay there again."

"Hotel was new and clean, well lit. The room was huge, well decorated and extremely comfortable. The staff was helpful and professional. Would recommend."

"Extremely clean! Service was great."

"The room was excellent. It looked like it had been totally refinished and all the carpet in the room and all the carpet in the hallway were just beautiful and the bed was nice and comfortable."

"The property was clean and well maintained. I liked that they had a gated parking area for guests. Room was very spacious and bed was cozy! Definitely our go to place in the future! "

"I love how close to everything it is. It has a shuttle to Beale street! The rooms are beautiful. I love the fact they have plenty of dining options, places to grab a cocktail, bowling and plenty of shopping!"

"Beautiful hotel and friendly staff. They do daily room tidy ups which is very nice. 24 hr security makes for a good piece of mind. Very clean bed was super comfortable. I cant say enough about this hotel"

"Very affordable "

"Only 1000 steps away from Graceland! "