Southaven Hotel Rooms at the Red Roof Inn

Featured Southaven Red Roof Inn Hotels

Red Roof Inn Memphis East

Red Roof Inn Memphis East

2 out of 5
6055 Shelby Oaks Dr Memphis TN
Free Cancellation
Reserve now, pay when you stay
Red Roof Inn Memphis - Graceland/ Airport

Red Roof Inn Memphis - Graceland/ Airport

2 out of 5
3265 Elvis Presley Blvd Memphis TN
Free Cancellation
Red Roof Inn West Memphis, AR

Red Roof Inn West Memphis, AR

2 out of 5
1401 North Ingram Boulevard West Memphis AR
Free Cancellation
Reserve now, pay when you stay
Don't see what you're looking for?
See all available properties in Southaven
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.