All Hotels by Red Roof Inn in Horn Lake - 2026 Updated Prices

A bridge with a heart-shaped arch over a river, surrounded by trees and a cloudy sky.

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

Tomorrow

Next weekend

In two weeks

Our top choices for Horn Lake Red Roof Inn

1. Red Roof Inn Memphis East

Memphis

Calvin

1.654.019 ₫ total

includes taxes & fees

15 Aug - 16 Aug

Superior Room, 1 King Bed, Non Smoking | Desk, laptop workspace, blackout curtains, iron/ironing board

2. Red Roof Inn Memphis - Graceland/ Airport

Whitehaven

Cheryl

1.802.541 ₫ total

includes taxes & fees

1 Sept - 2 Sept

3. Red Roof Inn West Memphis, AR

West Memphis

1.902.870 ₫ total

includes taxes & fees

8 Aug - 9 Aug

View all properties

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

Top Horn Lake Hotel Reviews

ARRIVE Memphis

10/10 Excellent

"This hotel was lovely, one of the nicest boutique hotel stays we've experienced. Everything was wonderful, from the welcoming lobby and super friendly staff to the delicious breakfast to cocktails at the bar to the unique, beautifully designed rooms. Convenient location to the amazing and powerful Civil Rights Museum and Central BBQ. While they offer valet parking, offsite parking is about a 8 minute walk - would recommend dropping off bags first if parking offsite."

The Westin Memphis Beale Street

8/10 Good

"We screwed up and failed to book Sunday night, but hadn't noticed and left our stuff in the room. The Hotel had an opportunityto be amazing. However, they assumed we were trying to get over on them and treated us as such. The front desk lady called us at 3pm, and told us we were being charged for the night but we could get a better price through Expedia. We were at a museum 15 minutes away, and we told her we had planned on staying anyway. But it felt confrontational, and it sat poorly with us. We talked to the other desk person, and were told to contact the manager the next day. We made that phone call on Monday, and received a half-hearted apology and an explanation that this is a common occurrence in Memphis. While this isn't a horrible situation, it still could've been a great example of customer service. It's a shame it wasn't."