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

Change your mind

Book hotels with free cancellation

Treat yourself

Be picky

Search almost a million properties worldwide

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Compare rooms and suites by Red Roof Inn in Southaven with rates, reviews, and availability. Most hotels are fully refundable.

"Okay "

AED 220 total

includes taxes & fees

12 May - 13 May

"Excellent. The staff were really friendly and helpful."

AED 251 total

includes taxes & fees

4 May - 5 May

Desk, blackout drapes, iron/ironing board, free WiFi

"Red Roof in West Memphis was a great place to catch a good night's rest on a long trip. The property is a little run down but was very clean. We were greeted by a very pleasant and helpful staff member. If the need ever arises again, we will be repeat customers for sure! "

AED 264 total

includes taxes & fees

11 May - 12 May

Save an average of 15% on thousands of hotels when you're signed in

Recent reviews of Southaven hotels

5/5 Excellent

The Guesthouse!

"Love the Guesthouse. Must stay if you are going to Graceland. Love the atmosphere, nightly music and pbj with the best chocolate milk ever. Only improvements….more carts for luggage, bigger fridge in room and maybe not have the live music at the same time as the movie. Wanted to do both! "

A verified traveler stayed at The Guest House at Graceland

Posted 2 hours ago

5/5 Excellent

"Hotel Indigo Memphis Downtown captures the city's vibe with a modern design that honors Memphis's musical roots. The central location is close to Beale Street, FedEx Forum, and National Civil Rights Museum, perfect for exploring history and nightlife. Rooms are stylish, comfortable, and some offer city views. Hotel Indigo is an excellent choice for travelers seeking character and convenience."