Walls Hotel & Accommodation Deals 2026 from AU$85 - Compare prices by date

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

Family friendly

Cottage

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

AU$183

includes taxes & fees

11 Oct - 12 Oct

2. Hampton Inn Hernando

Hernando

Daniel

AU$134

includes taxes & fees

4 Oct - 5 Oct

A modern hotel with a prominent entrance, a sign indicating it's La Quinta by Wyndham, and a clear view of the parking area.

A modern indoor dining area with a view of the parking lot through large windows.

An outdoor patio area with a dining table and chairs, a sofa, and a glass-enclosed entrance.

A reception area with a large poster, two reception desks, a laptop, and a bookshelf.

3. La Quinta Inn & Suites by Wyndham West Memphis

West Memphis

James

AU$133

includes taxes & fees

4 Oct - 5 Oct

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

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

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 swimming pool with lounge chairs and umbrellas, a covered seating area, and a building with multiple windows and balconies.

4. Quality Inn Southaven - Memphis South

Southaven

Marcus

AU$148

includes taxes & fees

25 Oct - 26 Oct

A spacious lobby with a large chandelier, a central floral arrangement, and a geometric floor design.

A hallway with black and gold elevators, a chandelier, and a framed artwork on the wall.

A bar area with a long counter, multiple bar stools, and a carpeted floor.

A hotel room with a large bed, a sofa, a desk, and a TV.

5. Horseshoe Tunica Hotel & Casino - A Caesars Rewards Destination

Robinsonville

Bradley

AU$93

includes taxes & fees

26 Oct - 27 Oct

A hotel lobby with a grand staircase, a chandelier, and a view of the exterior through large windows.

A restaurant with a counter, seating area, and a fireplace.

A spacious lobby with a reception desk, a staircase, and a chandelier.

A hotel room with two beds, a nightstand, and a wall-mounted lamp.

6. Days Inn by Wyndham Tunica Resorts

Robinsonville

Suzanne

AU$102

includes taxes & fees

26 Oct - 27 Oct

A spacious lobby with a curved ceiling, large columns, and potted plants.

A sports bar with multiple screens displaying sports events, seating areas with tables and chairs, and a bar counter.

A casino area with multiple slot machines, escalators, and a carpeted floor.

A bar area with multiple screens displaying sports events, a long counter with bar stools, and a well-lit ceiling with recessed lighting.

7. Gold Strike Casino Resort

Robinsonville

kenneth

AU$146

includes taxes & fees

26 Oct - 27 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.

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

A spacious lobby with a high ceiling, hanging pendant lights, and a central fireplace.

8. Hilton Garden Inn Memphis/Southaven, MS

Southaven

Cindy

AU$243

includes taxes & fees

4 Oct - 5 Oct

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

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.

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

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

Southaven

Thomas

AU$218

includes taxes & fees

25 Oct - 26 Oct

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

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

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

A modern restaurant with a bar area, seating arrangements, and a menu board.

10. Courtyard by Marriott Memphis Airport

Memphis

KATHERINE

AU$184

includes taxes & fees

4 Oct - 5 Oct

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

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

A modern hotel lobby with large windows, seating areas, and a reception desk.

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.

11. avid hotel Memphis - Southaven by IHG

Southaven

Betty

AU$225

includes taxes & fees

18 Oct - 19 Oct

A modern hotel lobby with a bar area, seating, a flat-screen TV, and a reception desk.

A reception desk with a 'Welcome to Hampton' sign, a wooden panel design, and a cityscape painting.

A kitchenette with shelves stocked with snacks and a refrigerator.

A gazebo with a hexagonal roof, outdoor seating with cushioned chairs, and a central fire pit.

12. Hampton Inn Marion

Marion

Jane

AU$174

includes taxes & fees

3 Oct - 4 Oct

A hotel room with a large bed, a desk with a computer, a TV, and a painting on the wall.

A hotel reception area with a reception desk, a monitor displaying security footage, a sign for 'Super 8', and a door marked 'EXIT'.

A living room with a black sofa, a dining table with chairs, a TV mounted on the wall, and a framed picture of a cityscape.

13. HARMONY HOTEL Hernando

Hernando

Jim

AU$172

includes taxes & fees

5 Oct - 6 Oct

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

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

A Holiday Inn hotel with a modern design, featuring a covered entrance, a parking lot, and landscaped areas.

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

14. Holiday Inn Southaven Central - Memphis by IHG

Southaven

Gary

AU$185

includes taxes & fees

4 Oct - 5 Oct

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

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.

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

15. Fairfield Inn Memphis Southaven by Marriott

Southaven

Auronda

AU$179

includes taxes & fees

25 Oct - 26 Oct

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 modern hotel lobby with a dining area, a kitchen, and a living room.

A reception desk with a computer, a phone, and a small counter. There is a vending machine with snacks and drinks. A door is visible in the background.

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

Horn Lake

Danyell

AU$185

includes taxes & fees

18 Oct - 19 Oct

A large indoor swimming pool with a view of the city skyline through large windows.

A hotel lobby with a bar area, a large framed artwork on the wall, and a pool visible through the windows.

A large hotel with a prominent 'Hollywood' sign, multiple floors, and a parking lot.

A casino with multiple slot machines, a red carpet, and a high ceiling with metal beams.

17. Hollywood Casino Tunica

Robinsonville

Melanie

AU$92

includes taxes & fees

26 Oct - 27 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 large bed, a desk, a chair, and two bedside lamps.

18. Comfort Suites Southaven - Memphis South

Southaven

brian

AU$159

includes taxes & fees

25 Oct - 26 Oct

A Holiday Inn Express building with a modern design, a covered entrance, and a landscaped front yard.

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

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

A modern kitchen area with a breakfast bar, labeled sections for fruit, cereal, and hot food, and a water dispenser.

19. Holiday Inn Express & Suites Memphis Arpt Elvis Presley Blv by IHG

Whitehaven

Russell

AU$255

includes taxes & fees

4 Oct - 5 Oct

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

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

A hotel entrance with a covered area, a parking lot, and a building with multiple windows.

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

20. Courtyard by Marriott Memphis Southaven

Southaven

Alma

AU$225

includes taxes & fees

11 Oct - 12 Oct

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

Hu. Hotel

10/10 Excellent

"The room was great. Bar drinks were good and it was quiet."

The Guest House at Graceland

10/10 Excellent

"Loved everything there and would gladly go back again. Would have been nice if the staff knew more about upcoming events happening on the property, but did refer us to the website and toll free phone number. The food in EP’s Bar & Grill was great, though the service was not. Live entertainment, movies and complimentary PB & J sandwiches and chocolate milk each night were definitely a bonus!"

ARRIVE Memphis

8/10 Good

"We had a clean room, decorated nicely. Has everything we needed. Loved the funky, eclectic decor! The Bar in the lobby was nice with good drinks. The breakfast and coffee was good also. Staff was nice."

Southland Casino Hotel

10/10 Excellent

"Fun and welcoming! Everyone seemed to have time for me."

Hyatt Place Memphis Primacy Park

8/10 Good

"I liked the size of the room. I didn't like having my room not cleaned 2 days in a row."

Aloft by Marriott Memphis Downtown

10/10 Excellent

"No Breakfast at all What a Bummer!!!!"

The Westin Memphis Beale Street

10/10 Excellent

"⭐️⭐️⭐️⭐️⭐️"

More cheap accommodation in Walls

Downtown Inn & Studio Suites

340 W Illinois Avenue Memphis TN

AU$85

27 Sept - 28 Sept

includes taxes & fees

5.2/10 (174 reviews)

Motel 6 Memphis, TN - Downtown

210 S Pauline St Memphis TN

AU$85

1 Oct - 2 Oct

includes taxes & fees

Sleep Inn & Suites Memphis Southeast

2700 Perkins Road South Memphis TN

AU$114

18 Oct - 19 Oct

includes taxes & fees

WoodSpring Suites Memphis East I-40

5787 Shelby Oaks Dr Memphis TN

AU$125

11 Oct - 12 Oct

includes taxes & fees

4.6/10 (455 reviews)

Comfort Inn Memphis Downtown

100 N Front St Memphis TN

AU$195

27 Oct - 28 Oct

includes taxes & fees

Holiday Inn Express Memphis Medical Center Midtown by IHG

1180 Union Ave Memphis TN

AU$202

27 Oct - 28 Oct

includes taxes & fees

8.4/10 Very good! (1,003 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$85 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

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. Hampton Inn Hernando

3. La Quinta Inn & Suites by Wyndham West Memphis

4. Quality Inn Southaven - Memphis South

5. Horseshoe Tunica Hotel & Casino - A Caesars Rewards Destination

6. Days Inn by Wyndham Tunica Resorts

7. Gold Strike Casino Resort

8. Hilton Garden Inn Memphis/Southaven, MS

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

10. Courtyard by Marriott Memphis Airport

11. avid hotel Memphis - Southaven by IHG

12. Hampton Inn Marion

13. HARMONY HOTEL Hernando

14. Holiday Inn Southaven Central - Memphis by IHG

15. Fairfield Inn Memphis Southaven by Marriott

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

17. Hollywood Casino Tunica

18. Comfort Suites Southaven - Memphis South

19. Holiday Inn Express & Suites Memphis Arpt Elvis Presley Blv by IHG

20. Courtyard by Marriott Memphis Southaven

Top Walls Hotel Reviews

Recent Reviews in Walls

Hu. Hotel

The Guest House at Graceland

ARRIVE Memphis

Southland Casino Hotel

Hyatt Place Memphis Primacy Park

Aloft by Marriott Memphis Downtown

The Westin Memphis Beale Street

More cheap accommodation in Walls

Downtown Inn & Studio Suites

Motel 6 Memphis, TN - Downtown

Sleep Inn & Suites Memphis Southeast

WoodSpring Suites Memphis East I-40

Comfort Inn Memphis Downtown

Holiday Inn Express Memphis Medical Center Midtown by IHG

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app