Walls Hotel & Accommodation Deals 2026 from NZ$107 - Fully Refundable Options

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

Go beyond your typical stay in Walls

Pet friendly

Apartment

Pool

Spa pool

Cottage

Family friendly

Waterpark

Condo

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Walls hotels

A spacious lobby with seating areas, a television, and a modern interior design.

A hotel room with two beds, a television, a desk, and a chair.

A corner seating area with a round glass table, grey and orange cushioned benches, and a striped curtain backdrop.

An indoor swimming pool with clear water, a tiled edge, and a seating area with chairs and a table.

1. Drury Inn & Suites Memphis Southaven

Horn Lake

Tabetha

NZ$233

includes taxes & fees

1 Nov - 2 Nov

A modern hotel room with a large bed, a separate bathroom, a flat-screen TV, and a red sofa.

A Days Inn & Suites building with a parking lot and multiple cars.

A swimming pool with lounge chairs, a lifeguard sign, and a building in the background.

A modern hotel lobby with a dining area, a kitchen, and a living room.

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

Horn Lake

Danyell

NZ$262

includes taxes & fees

13 Oct - 14 Oct

A modern hotel lobby with a seating area, a bar, and a large window.

A hotel room with a sofa, a small table, a bed with a headboard, a flat-screen TV, and a framed picture on the wall.

A modern reception area with a glass partition, a counter, and a seating area with patterned chairs and a yellow table.

A modern hotel lobby with a sofa, armchairs, a bar area, and large windows overlooking a parking area.

3. Quality Inn Southaven - Memphis South

Southaven

Jerry

NZ$216

includes taxes & fees

11 Oct - 12 Oct

A modern hotel with a prominent 'avid' sign, glass entrance, and outdoor seating area.

A modern reception desk with a white counter, a red pendant light, and a teal accent wall.

A modern hotel room with a bed, a desk, a chair, a flat-screen TV mounted on the wall, and a large window offering a city view.

A modern building with large windows, red outdoor seating, and a clear view of the interior.

4. avid hotel Memphis - Southaven by IHG

Southaven

Betty

NZ$282

includes taxes & fees

22 Oct - 23 Oct

A multi-story hotel with a modern design, featuring a covered entrance and a parking area with handicapped accessibility.

A gym with treadmills, elliptical machines, a bench press, and dumbbells.

A hotel room with a bed, a desk, a chair, a wardrobe, and a painting on the wall.

A reception area with a wooden wall, a large window with a tree pattern, and a reception desk.

5. Fairfield Inn Memphis Southaven by Marriott

Southaven

Auronda

NZ$215

includes taxes & fees

1 Nov - 2 Nov

A Courtyard hotel with a fire pit, outdoor seating, and a brick facade.

A modern reception area with a wooden counter, a fruit bowl, and a beverage display.

A modern lobby with a sectional sofa, a round coffee table, and a grey armchair. There is a large window providing a view outside.

A pool area with clear water, tiled flooring, and several lounge chairs.

6. Courtyard by Marriott Memphis Southaven

Southaven

Alma

NZ$280

includes taxes & fees

25 Oct - 26 Oct

A modern dining area with wooden flooring, red and blue seating, and a central coffee station.

A coffee station with two coffee machines, a coffee press, and various coffee-related items on a counter.

A hotel room with a bed, a desk with a microwave, a coffee maker, and a trash bin.

A Holiday Inn Express building with a brick facade, multiple windows, and a parking lot with various vehicles.

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

Southaven

Thomas

NZ$273

includes taxes & fees

1 Nov - 2 Nov

A hotel room with a large bed, a desk with a chair, a nightstand, and two wall-mounted lamps.

A Sleep Inn building with two banners, a tree, and a well-maintained lawn.

A coffee station with a coffee machine, a refrigerator, and a microwave.

A reception desk with a 'Welcome' mat, a sign for 'Sleep Inn', and a computer monitor.

8. Sleep Inn Horn Lake - Southaven

Horn Lake

Ryan

NZ$184

includes taxes & fees

27 Oct - 28 Oct

A modern hotel with "La Quinta" signage, featuring a prominent entrance and a covered walkway.

A modern hotel lobby with multiple seating areas, a bar, and a large window offering a view.

A hotel room with a large bed, a desk, a chair, a television, and a window with curtains.

A lobby with a reception desk, seating area, and a mural of a sunset over a bridge.

9. La Quinta Inn & Suites by Wyndham Memphis Downtown

Downtown Memphis

Manuel

NZ$235

includes taxes & fees

30 Oct - 31 Oct

An outdoor patio with a fire pit, seating, and a building in the background.

A multi-story hotel with a prominent entrance and a parking lot.

A lobby with a reception desk, seating area, and artwork on the walls.

A modern living room with a curved sofa, a coffee table, a desk with a computer, and a guitar wall art piece.

10. Homewood Suites by Hilton Southaven

Southaven

Tim

NZ$299

includes taxes & fees

1 Nov - 2 Nov

A room with a large bed, a bathtub, and a television.

A room with a television on a wooden stand, two floral-patterned chairs, and a wall mural depicting a sunset over a mountain.

A reception desk with a clock, a framed picture, and a statue.

A brick building with a neon 'OPEN' sign on the window, a street sign reading 'Magnolia Inn Suites', and a brick wall.

11. Magnolia Inn And Suites

Southaven

Deborah

NZ$298

includes taxes & fees

13 Oct - 14 Oct

A hotel lobby with a fireplace, comfortable seating, artwork on the walls, and a television.

A hotel with a parking lot, multiple cars, and a clear blue sky.

A hotel lobby with a central bar area, multiple seating arrangements, and a clock on the wall.

A hotel room with a red sofa, a wooden desk with a television, a lamp, and two ottomans.

12. Comfort Suites Southaven - Memphis South

Southaven

Crystal

NZ$281

includes taxes & fees

22 Oct - 23 Oct

A spacious dining area with multiple tables and chairs, a bar area, and a seating section with cushioned benches.

A modern hotel lobby with a sofa, armchairs, a dining table, and a TV mounted on the wall.

A modern kitchen with a bar area, including a countertop with bar stools and a laptop.

A modern, well-lit living area with a long wooden table, a sofa, and a coffee table. There are bookshelves and a TV on the wall.

13. Holiday Inn Southaven Central - Memphis by IHG

Southaven

Gary

NZ$274

includes taxes & fees

18 Oct - 19 Oct

14. Hampton Inn Hernando

Hernando

Daniel

NZ$174

includes taxes & fees

25 Oct - 26 Oct

A modern hotel with a parking lot, a covered walkway, and a well-maintained lawn.

A modern gym with various exercise equipment, including treadmills, an elliptical, and free weights.

15. La Quinta Inn & Suites by Wyndham Olive Branch

Olive Branch

Levi

NZ$210

includes taxes & fees

25 Oct - 26 Oct

A hotel with a prominent entrance, a parking lot, and a well-lit facade.

A lobby with a fireplace, seating area, and a reception desk with a cart.

An indoor pool with clear water, marked depth lines, and a lifeguard sign.

A cozy living room with a fireplace, wooden paneling, a sofa, a round table, and two lamps.

16. Hilton Garden Inn Memphis/Southaven, MS

Southaven

Cindy

NZ$330

includes taxes & fees

10 Oct - 11 Oct

A Courtyard by Marriott hotel with a covered entrance, landscaped garden, and a modern architectural design.

A gym with multiple treadmills, ellipticals, and a stationary bike.

A patio area with outdoor furniture, a fire pit, and a modern building in the background.

A hotel room with two beds, a desk, a chair, a TV, and a large window with curtains.

17. Courtyard by Marriott Memphis Airport

Memphis

Torsten

NZ$240

includes taxes & fees

25 Oct - 26 Oct

A modern lounge area with seating, tables, and a coffee station.

A hotel with a modern design, featuring a prominent 'tru by Hilton' sign, a blue entrance canopy, and a series of windows on the facade.

A modern kitchen area with a central island, bar stools, and a seating area with red benches.

A food court with a counter, seating, and a vending machine.

18. Tru by Hilton West Memphis, AR

West Memphis

Charetta

NZ$201

includes taxes & fees

16 Oct - 17 Oct

A hotel reception desk with a city skyline view in the background.

A hotel breakfast area with a long counter, various food stations, and a juice dispenser.

A hotel lobby with seating areas, a reception desk, and a large mirror on the wall.

A hotel with a covered entrance, a flag, and a parking area.

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

Memphis

orlandos

NZ$164

includes taxes & fees

19 Oct - 20 Oct

An outdoor patio with a fire pit, seating, and a barbecue grill.

A modern kitchen with a central island, built-in appliances, and pendant lighting.

A modern restaurant with wooden tables and blue chairs, a counter with food displays, and a patterned wall.

A multi-story hotel with a modern design, featuring a central entrance with a covered walkway, a parking lot, and a flagpole.

20. Home2 Suites By Hilton Memphis Downtown

Downtown Memphis

Matthew

NZ$263

includes taxes & fees

1 Nov - 2 Nov

View all properties

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

Top Walls Hotel Reviews

Recent Reviews in Walls

Big Cypress Lodge

10/10 Excellent

"This was a great experience to be had. A great weekend get away"

Southland Casino Hotel

8/10 Good

"Very nice resort. Very friendly check-in. Room was clean and large, Was disappointed in sports bar as I ordered food shortly before closing time. The staff then started to clean up, and 40 minutes after I ordered, I asked, it really takes 40 minutes to make a burger? She went back and brought it to me after sitting under the heat lamp for 25 minutes. Guess she forgot me. Sory I tipped well before I received my food. Also, the sports bar is smoking, so plan to stink and cough after being in there. For drinks, disappointing we have to pay for them while gambling. A nice variety of restaurants."

Hu. Hotel

10/10 Excellent

"This hotel exceeded our expectations. Staff were so helpful and knowledgeable, the room was spacious, clean and comfortable. Location was great with a supermarket close by if needed. We were lucky enough to have a high floor overlooking the Mississippi river and the bridge. We did not experience any noise from Beale Street and took the opportunity to visit the rooftop bar which had fantastic views. Breakfast was a buffet with plenty of choice. We could not have asked for more. Thank you for having us."

The Peabody Memphis

10/10 Excellent

"We had a great visit! Third time for me and first for my friend. The room was very comfortable. In addition, we loved the March of the Ducks, live piano in the lobby, our lunch and shopping at Lansky’s."

Comfort Inn Memphis Downtown

8/10 Good

"Good location and it has its own parking although you do need to pay extra for that. Staff were helpful and polite. Standard complimentary breakfast available. They have a rooftop pool which was good."

The Guest House at Graceland

8/10 Good

"The staff are very friendly. Bobbi at the bar was just a rockstar even when she had a lot of customers. Good place. Bathroom was very nice."

Hyatt Centric Beale Street Memphis

10/10 Excellent

"Everything was great!! Clean and comfortable!"

The Westin Memphis Beale Street

10/10 Excellent

"Very nice property. Clean and smells great! Staff was very friendly and helpful"

Gold Strike Casino Resort

10/10 Excellent

"Loved it and will definitely be back."

More cheap accommodation in Walls

Motel 6 Memphis, TN - Downtown

210 S Pauline St Memphis TN

NZ$107

18 Oct - 19 Oct

includes taxes & fees

5.4/10 (1,002 reviews)

Downtown Inn & Studio Suites

340 W Illinois Avenue Memphis TN

NZ$123

8 Oct - 9 Oct

includes taxes & fees

Sleep Inn & Suites Memphis Southeast

2700 Perkins Road South Memphis TN

NZ$145

1 Nov - 2 Nov

includes taxes & fees

WoodSpring Suites Memphis East I-40

5787 Shelby Oaks Dr Memphis TN

NZ$156

14 Oct - 15 Oct

includes taxes & fees

4.6/10 (465 reviews)

Holiday Inn Express Memphis Medical Center Midtown by IHG

1180 Union Ave Memphis TN

NZ$235

1 Nov - 2 Nov

includes taxes & fees

8.4/10 Very good! (1,003 reviews)

Comfort Inn Memphis Downtown

100 N Front St Memphis TN

NZ$236

29 Oct - 30 Oct

includes taxes & fees

8.8/10 Excellent! (1,344 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, although it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24 to 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 NZ$107 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.

Explore a world of travel with Expedia

Activities in Robinsonville - Tunica

Book Hotels in Walls on Expedia.com

Search Walls hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Walls

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Walls hotels

1. Drury Inn & Suites Memphis Southaven

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

3. Quality Inn Southaven - Memphis South

4. avid hotel Memphis - Southaven by IHG

5. Fairfield Inn Memphis Southaven by Marriott

6. Courtyard by Marriott Memphis Southaven

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

8. Sleep Inn Horn Lake - Southaven

9. La Quinta Inn & Suites by Wyndham Memphis Downtown

10. Homewood Suites by Hilton Southaven

11. Magnolia Inn And Suites

12. Comfort Suites Southaven - Memphis South

13. Holiday Inn Southaven Central - Memphis by IHG

14. Hampton Inn Hernando

15. La Quinta Inn & Suites by Wyndham Olive Branch

16. Hilton Garden Inn Memphis/Southaven, MS

17. Courtyard by Marriott Memphis Airport

18. Tru by Hilton West Memphis, AR

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

20. Home2 Suites By Hilton Memphis Downtown

Top Walls Hotel Reviews

Recent Reviews in Walls

Big Cypress Lodge

Southland Casino Hotel

Hu. Hotel

The Peabody Memphis

Comfort Inn Memphis Downtown

The Guest House at Graceland

Hyatt Centric Beale Street Memphis

The Westin Memphis Beale Street

Gold Strike Casino Resort

More cheap accommodation in Walls

Motel 6 Memphis, TN - Downtown

Downtown Inn & Studio Suites

Sleep Inn & Suites Memphis Southeast

WoodSpring Suites Memphis East I-40

Holiday Inn Express Memphis Medical Center Midtown by IHG

Comfort Inn Memphis Downtown

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app