A steel arch bridge over a river with a city skyline in the background.

Find Hotels by Red Roof Inn in Southaven from CA $90

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Oct 5 - Oct 6
Tomorrow
Oct 6 - Oct 7
This weekend
Oct 9 - Oct 11
Next weekend
Oct 16 - Oct 18

Our top choices for Southaven Red Roof Inn

1. Red Roof Inn Memphis East

Red Roof Inn Memphis East
Memphis
United States
Henry
CA $73
CA $90 total
includes taxes & fees
Oct 6 - Oct 7
Red Roof Inn Memphis East

2. Red Roof Inn West Memphis, AR

Red Roof Inn West Memphis, AR
West Memphis
United States
Lina
CA $95
CA $109 total
includes taxes & fees
Oct 12 - Oct 13
Red Roof Inn West Memphis, AR

3. Red Roof Inn Memphis - Graceland/ Airport

Red Roof Inn Memphis - Graceland/ Airport
Whitehaven
United States
Brian
CA $89
CA $109 total
includes taxes & fees
Nov 1 - Nov 2
Red Roof Inn Memphis - Graceland/ Airport
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Top Southaven Hotel Reviews

Hyatt Centric Beale Street Memphis

Hyatt Centric Beale Street Memphis

10/10 Excellent
"The entire hotel is spotless! The room was very comfortable, and we had a great view of the Mississippi river. The hotel was very busy and our room was not available when we checked in, however Patrice took care of us while we waited and made sure housekeeping got the room ready in a timely manner. Highly recommend!"
Allyson 2-night trip
Posted 1 hour ago
Hyatt Centric Beale Street Memphis
Quality Inn Southaven - Memphis South

Quality Inn Southaven - Memphis South

10/10 Excellent
"Very nice."
Jerry 1-night trip
Posted 17 hours ago
Quality Inn Southaven - Memphis South
Comfort Inn Memphis Downtown

Comfort Inn Memphis Downtown

8/10 Good
"This was an excellent hotel. The breakfast was delicious. The room was clean and fairly large. The bathroom was very, very nice altogether a very pleasant stay."
Mary 1-night trip
Posted 21 hours ago
Comfort Inn Memphis Downtown
Memphis Riverline Hotel

Memphis Riverline Hotel

10/10 Excellent
"The hotel is formerly a Sheraton. Its going through a renovation and during my stay everything was very good. Its got a few things that need to be worked out, but I would definitely stay again."
Marshall 1-night trip
Posted 22 hours ago
Memphis Riverline Hotel
Wingate by Wyndham Memphis East

Wingate by Wyndham Memphis East

8/10 Good
"The one hotel on my cross country trip (Los Angeles to Boston) that I saw a bug. They had biscuits and gravy at breakfast, but the gravy was cold. I only had 2 yogurts. That wasn't good, I heard other patrons complaining about it."
Dan 1-night trip
Posted 2 days ago
Wingate by Wyndham Memphis East
Hyatt Place Memphis/Wolfchase Galleria

Hyatt Place Memphis/Wolfchase Galleria

10/10 Excellent
"Friendly and very accommodating"
Richard 6-night trip
Posted 2 days ago
Hyatt Place Memphis/Wolfchase Galleria
Homewood Suites by Hilton Southaven

Homewood Suites by Hilton Southaven

10/10 Excellent
"Older property, in need of some renovations; however, it was clean and in a great location."
Stacey 1-night trip
Posted 4 days ago
Homewood Suites by Hilton Southaven

Explore a world of travel with Expedia