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

A vending machine with snacks, a door with a glass panel, and a stone wall.
A hotel lobby with a bench, large windows, and a door leading outside.
A hotel room with a bed, a television mounted on the wall, a desk with a chair, a mirror, and a window.
A vending machine with a Coca-Cola logo, a refrigerator with snacks, and a microwave on a wooden table.

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
A gas station with a Coca-Cola vending machine, a covered parking area, and a sunset view.
A coffee station with a coffee machine, cups, and a sign indicating 'Fresh Coffee' options.
A Red Roof Inn with a two-story structure, a covered parking area, and a Coca-Cola vending machine.
A hotel room with a bed, a desk with a computer, a refrigerator, a TV, and a door leading to a bathroom.

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 11 - Oct 12
Red Roof Inn West Memphis, AR
A hotel room with two beds, a desk, and a chair.
A bathroom with a bathtub, shower curtain, and a towel hanging on the wall.
A modern bathroom with a wooden vanity, a large mirror, and a towel rack.
A Red Roof Inn lobby with a stone wall, two red chairs, a brown sofa, and a small table.

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

Quality Inn Southaven - Memphis South

Quality Inn Southaven - Memphis South

10/10 Excellent
"Very nice."
Jerry 1-night trip
Posted 13 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 18 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 18 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