Search Walls hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Go beyond your typical stay in Walls

Check prices for these dates

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Walls hotels

1. Drury Inn & Suites Memphis Southaven

Drury Inn & Suites Memphis Southaven
3.0 star property
Horn Lake
9.4 out of 10, Exceptional, (1,007 reviews)
"I really love staying at this hotel. The staffs are really nice. The hotel was clean and we live the food and drinks."
United States
Brenda
The price is AU$178
includes taxes & fees
7 Dec - 8 Dec
Drury Inn & Suites Memphis Southaven

2. Quality Inn Southaven - Memphis South

Quality Inn Southaven - Memphis South
2.5 star property
Southaven
8.2 out of 10, Very good, (1,000 reviews)
"Cheap and clean"
United States
Russell
The price is AU$179
includes taxes & fees
1 Dec - 2 Dec
Quality Inn Southaven - Memphis South

3. Holiday Inn Southaven Central - Memphis by IHG

Holiday Inn Southaven Central - Memphis by IHG
4.0 star property
Southaven
8.8 out of 10, Excellent, (1,002 reviews)
"Nice place to stay with great food options nearby."
United States
F Kathie
The price is AU$223
includes taxes & fees
29 Nov - 30 Nov
Holiday Inn Southaven Central - Memphis by IHG

4. Hilton Garden Inn Memphis/Southaven, MS

Hilton Garden Inn Memphis/Southaven, MS
3.0 star property
Southaven
8.6 out of 10, Excellent, (1,000 reviews)
"Room was very clean, staff was friendly and helpful."
United States
Cindy
The price is AU$228
includes taxes & fees
22 Nov - 23 Nov
Hilton Garden Inn Memphis/Southaven, MS

5. La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

La Quinta Inn & Suites by Wyndham Memphis Airport Graceland
3.0 star property
Memphis
7.4 out of 10, Good, (2,512 reviews)
"Would stay here again!"
United States
Vania
The price is AU$133
includes taxes & fees
6 Dec - 7 Dec
La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

6. Sleep Inn Horn Lake - Southaven

Sleep Inn Horn Lake - Southaven
2.5 star property
Horn Lake
7.8 out of 10, Good, (777 reviews)
"Great service"
United States
Ryan
The price is AU$165
includes taxes & fees
6 Dec - 7 Dec
Sleep Inn Horn Lake - Southaven

7. Days Inn & Suites by Wyndham Horn Lake/Memphis Graceland

Days Inn & Suites by Wyndham Horn Lake/Memphis Graceland
2.0 star property
Horn Lake
8.4 out of 10, Very good, (639 reviews)
"Clean little hotel we enjoyed visiting our Grandson"
United States
Nicole
The price is AU$223
includes taxes & fees
6 Dec - 7 Dec
Days Inn & Suites by Wyndham Horn Lake/Memphis Graceland

8. Home2 Suites by Hilton Hernando

Home2 Suites by Hilton Hernando
3.0 star property
Hernando
9.4 out of 10, Exceptional, (71 reviews)
"Everything in general is very good at the hotel"
United States
Tyler
The price is AU$160
includes taxes & fees
29 Nov - 30 Nov
Home2 Suites by Hilton Hernando

9. avid hotel West Memphis by IHG

avid hotel West Memphis by IHG
2.5 star property
West Memphis
9.0 out of 10, Wonderful, (369 reviews)
"Will be staying here again."
United States
James
The price is AU$140
includes taxes & fees
6 Dec - 7 Dec
avid hotel West Memphis by IHG

10. Hampton Inn Hernando

Hampton Inn Hernando
2.5 star property
Hernando
9.2 out of 10, Wonderful, (630 reviews)
"Good stay !"
United States
Marty
The price is AU$141
includes taxes & fees
22 Nov - 23 Nov
Hampton Inn Hernando

11. Tru by Hilton West Memphis, AR

Tru by Hilton West Memphis, AR
2.5 star property
West Memphis
8.6 out of 10, Excellent, (797 reviews)
"Nice hotel"
United States
Jeremy
The price is AU$137
includes taxes & fees
22 Nov - 23 Nov
Tru by Hilton West Memphis, AR

12. Wingate by Wyndham Horn Lake Southaven

Wingate by Wyndham Horn Lake Southaven
3.0 star property
Horn Lake
7.4 out of 10, Good, (679 reviews)
"The location was great - many stores and restaurants close by and easy access to major highways. Surely is business-friendly."
United States
Janice
The price is AU$189
includes taxes & fees
22 Nov - 23 Nov
Wingate by Wyndham Horn Lake Southaven

13. Homestay Horn Lake / Southaven MS

Homestay Horn Lake / Southaven MS
2.5 star property
Horn Lake
7.0 out of 10, Good, (1,001 reviews)
"everything was wonderful"
United States
roberta
The price is AU$152
includes taxes & fees
11 Nov - 12 Nov
Homestay Horn Lake / Southaven MS

14. Comfort Inn Horn Lake - Southhaven

Comfort Inn Horn Lake - Southhaven
2.5 star property
Horn Lake
8.2 out of 10, Very good, (674 reviews)
"Good place to stay"
United States
Alfredo
The price is AU$216
includes taxes & fees
22 Nov - 23 Nov
Comfort Inn Horn Lake - Southhaven

15. Gold Strike Casino Resort

Gold Strike Casino Resort
3.5 star property
Robinsonville
8.4 out of 10, Very good, (1,173 reviews)
"Great place to stay!"
United States
Debra
The price is AU$171
includes taxes & fees
11 Nov - 12 Nov
Gold Strike Casino Resort

16. La Quinta Inn & Suites by Wyndham West Memphis

La Quinta Inn & Suites by Wyndham West Memphis
3.0 star property
West Memphis
8.6 out of 10, Excellent, (1,074 reviews)
"Excellent location, staff, room, breakfast. Everything was excellent."
United States
Robert
The price is AU$145
includes taxes & fees
6 Dec - 7 Dec
La Quinta Inn & Suites by Wyndham West Memphis

17. The Guest House at Graceland

The Guest House at Graceland
4.0 star property
Whitehaven
9.6 out of 10, Exceptional, (3,043 reviews)
"Loved everything about our stay."
United States
Michael
The price is AU$381
includes taxes & fees
11 Nov - 12 Nov
The Guest House at Graceland

18. Southland Casino Hotel

Southland Casino Hotel
3.0 star property
West Memphis
9.2 out of 10, Wonderful, (1,889 reviews)
"Overall great hotel."
United States
Jade
The price is AU$188
includes taxes & fees
1 Dec - 2 Dec
Southland Casino Hotel

19. Holiday Inn Express & Suites Southaven Central - Memphis by IHG

Holiday Inn Express & Suites Southaven Central - Memphis by IHG
2.5 star property
Southaven
9.0 out of 10, Wonderful, (1,000 reviews)
"Excellent comfortable room, location, environment."
United States
Thomas
The price is AU$286
includes taxes & fees
29 Nov - 30 Nov
Holiday Inn Express & Suites Southaven Central - Memphis by IHG

20. Magnolia Inn And Suites

Magnolia Inn And Suites
2.0 star property
Southaven
8.0 out of 10, Very good, (1,000 reviews)
"Nice for an overnight stay. Clean, comfortable, would stay again."
United States
Deborah
The price is AU$263
includes taxes & fees
1 Dec - 2 Dec
Magnolia Inn And Suites
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.

Compare top hotels in Walls

3.0 star property
Horn Lake
2.5 star property
Southaven
3.0 star property
Southaven
4.0 star property
Southaven
3.0 star property
Memphis
9.4
Exceptional
1,007 reviews
8.2
Very good
1,000 reviews
8.6
Excellent
1,000 reviews
8.8
Excellent
1,002 reviews
7.4
Good
2,512 reviews
The price is AU$178
includes taxes & fees
7 Dec - 8 Dec
The price is AU$179
includes taxes & fees
1 Dec - 2 Dec
The price is AU$228
includes taxes & fees
22 Nov - 23 Nov
The price is AU$223
includes taxes & fees
29 Nov - 30 Nov
The price is AU$133
includes taxes & fees
6 Dec - 7 Dec
  • Yes, Breakfast included
  • Yes, Pool
  • No Spa
  • Yes, Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • Yes, Breakfast included
  • Yes, Pool
  • No Spa
  • No Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • No Breakfast included
  • Yes, Pool
  • No Spa
  • Yes, Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • No Breakfast included
  • Yes, Pool
  • No Spa
  • No Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • Yes, Breakfast included
  • No Pool
  • No Spa
  • Yes, Pet-friendly
  • Yes, WiFi included
  • Yes, Parking

Top Walls Hotel Reviews

Frequently Asked Questions

What is the best area to stay in Walls?

The best area to stay in Walls is near the Stateline Road corridor, as it offers the most convenient access to amenities and attractions.


This area, particularly around the intersection of Stateline Road and Highway 61, is the commercial heart of Walls. You'll find a concentration of hotels, dining options, and shops, making it easy to access everything you need without travelling far. It's also well-connected to major roads, which is practical for exploring the wider region.


For travellers passing through or those looking for straightforward access to regional attractions, this area is ideal. Its location on Stateline Road means you're right on the Mississippi-Tennessee border, offering easy entry to Memphis for day trips or business.


Families will find the convenience of having various dining choices and practical services nearby very useful.

When is the best time to go to Walls?

The best time to go to Walls, Mississippi, is during the spring (March to May) and autumn (September to November) months.


These periods offer the most pleasant weather, with mild temperatures and lower humidity, making it comfortable to explore the local area and enjoy outdoor activities. Spring brings blooming flora, while autumn provides clear skies and comfortable conditions.


For those looking to attend local events or enjoy outdoor pursuits without the intense heat of summer, these seasons are ideal.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Walls.

How can I save on a hotel booking in Walls with Expedia?

One Key™—Expedia’s free travel rewards program—gives you instant access to discounts with Member Prices on Walls hotels. Plus, you’ll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much is the nightly rate for a hotel in Walls?

Prices for hotels in Walls often vary, but you can find a great deal from AU$132 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates.