Budget Hostels from RM 260

  • 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

Next weekend
13 Nov - 15 Nov
In two weeks
20 Nov - 22 Nov
In one month
4 Dec - 6 Dec
In two months
1 Jan - 3 Jan
No exact matches found, but these alternatives could be just right

Recommended hotels in Walls

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

1. Drury Inn & Suites Memphis Southaven

Drury Inn & Suites Memphis Southaven
3.0 star property
Horn Lake
9.4 out of 10, Exceptional, (1,004 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 RM499
RM552 total
includes taxes & fees
6 Dec - 7 Dec
Drury Inn & Suites Memphis Southaven
A modern hotel lobby with a seating area, a bar, and a large window.

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 RM456
RM501 total
includes taxes & fees
27 Nov - 28 Nov
Quality Inn Southaven - Memphis South
Lobby

3. Hampton Inn Hernando

Hampton Inn Hernando
2.5 star property
Hernando
9.2 out of 10, Wonderful, (628 reviews)
"Good stay !"
United States
Marty
The price is RM358
RM394 total
includes taxes & fees
22 Nov - 23 Nov
Hampton Inn Hernando
A modern hotel room with a large bed, a separate bathroom, a flat-screen TV, and a red sofa.

4. 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, (638 reviews)
"Clean little hotel we enjoyed visiting our Grandson"
United States
Nicole
The price is RM593
RM654 total
includes taxes & fees
6 Dec - 7 Dec
Days Inn & Suites by Wyndham Horn Lake/Memphis Graceland
A coffee station with a coffee machine, a refrigerator, and a microwave.

5. Sleep Inn Horn Lake - Southaven

Sleep Inn Horn Lake - Southaven
2.5 star property
Horn Lake
7.8 out of 10, Good, (775 reviews)
"Great service"
United States
Ryan
The price is RM461
RM511 total
includes taxes & fees
6 Dec - 7 Dec
Sleep Inn Horn Lake - Southaven
Exterior

6. 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 RM582
RM640 total
includes taxes & fees
22 Nov - 23 Nov
Hilton Garden Inn Memphis/Southaven, MS
A hotel reception desk with a sign reading "Comfort Inn" and a welcome mat that says "Welcome to Horn Lake."

7. Comfort Inn Horn Lake - Southhaven

Comfort Inn Horn Lake - Southhaven
2.5 star property
Horn Lake
8.2 out of 10, Very good, (672 reviews)
"Good place to stay"
United States
Alfredo
The price is RM547
RM604 total
includes taxes & fees
15 Nov - 16 Nov
Comfort Inn Horn Lake - Southhaven
A room with a large bed, a bathtub, and a television.

8. 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 RM648
RM745 total
includes taxes & fees
1 Dec - 2 Dec
Magnolia Inn And Suites
An indoor swimming pool with a rocky wall backdrop, clear glass windows, and a skylight.

9. Gold Strike Casino Resort

Gold Strike Casino Resort
3.5 star property
Robinsonville
8.2 out of 10, Very good, (1,161 reviews)
"Great place to stay!"
United States
Debra
The price is RM375
RM479 total
includes taxes & fees
8 Nov - 9 Nov
Gold Strike Casino Resort
An outdoor patio with multiple tables and chairs, surrounded by stone walls and potted plants.

10. 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,000 reviews)
"Nice place to stay with great food options nearby."
United States
F Kathie
The price is RM548
RM603 total
includes taxes & fees
6 Dec - 7 Dec
Holiday Inn Southaven Central - Memphis by IHG
A modern hotel lobby with seating areas, a coffee station, and a television.

11. 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 RM580
RM638 total
includes taxes & fees
6 Dec - 7 Dec
Holiday Inn Express & Suites Southaven Central - Memphis by IHG
A modern lounge area with seating, tables, and a coffee station.

12. Tru by Hilton West Memphis, AR

Tru by Hilton West Memphis, AR
2.5 star property
West Memphis
8.6 out of 10, Excellent, (795 reviews)
"Nice hotel"
United States
Jeremy
The price is RM330
RM381 total
includes taxes & fees
15 Nov - 16 Nov
Tru by Hilton West Memphis, AR
A modern hotel with a prominent 'avid' sign, glass entrance, and outdoor seating area.

13. avid hotel Memphis - Southaven by IHG

avid hotel Memphis - Southaven by IHG
2.5 star property
Southaven
8.8 out of 10, Excellent, (1,088 reviews)
"The receptionist and the help were very helpful."
United States
Wendy
The price is RM674
RM761 total
includes taxes & fees
6 Dec - 7 Dec
avid hotel Memphis - Southaven by IHG
A Days Inn reception area with a reception desk, a small table, and a bench.

14. Days Inn by Wyndham Southaven MS

Days Inn by Wyndham Southaven MS
2.0 star property
Southaven
7.6 out of 10, Good, (992 reviews)
"Great place"
United States
Billy
The price is RM446
RM506 total
includes taxes & fees
2 Dec - 3 Dec
Days Inn by Wyndham Southaven MS
A spacious lobby with a large chandelier, a central floral arrangement, and a geometric floor design.

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

Horseshoe Tunica Hotel & Casino - A Caesars Rewards Destination
4.0 star property
Robinsonville
7.6 out of 10, Good, (1,002 reviews)
"Great stay"
United States
Genna
The price is RM260
RM362 total
includes taxes & fees
6 Dec - 7 Dec
Horseshoe Tunica Hotel & Casino - A Caesars Rewards Destination
A lobby with purple and blue seating, a reception desk, and a glass wall with a decorative design.

16. 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,506 reviews)
"Would stay here again!"
United States
Vania
The price is RM307
RM373 total
includes taxes & fees
6 Dec - 7 Dec
La Quinta Inn & Suites by Wyndham Memphis Airport Graceland
A hotel lobby with a fireplace, comfortable seating, artwork on the walls, and a television.

17. Comfort Suites Southaven - Memphis South

Comfort Suites Southaven - Memphis South
2.5 star property
Southaven
7.8 out of 10, Good, (999 reviews)
"The property is located in a great area for shopping and to visit historic sites."
United States
Crystal
The price is RM531
RM584 total
includes taxes & fees
3 Dec - 4 Dec
Comfort Suites Southaven - Memphis South
An outdoor patio with a fire pit, seating, and a building in the background.

18. Homewood Suites by Hilton Southaven

Homewood Suites by Hilton Southaven
3.0 star property
Southaven
8.8 out of 10, Excellent, (1,000 reviews)
"Great place to stay"
United States
Tim
The price is RM754
RM829 total
includes taxes & fees
29 Nov - 30 Nov
Homewood Suites by Hilton Southaven
Lobby

19. Home2 Suites by Hilton Hernando

Home2 Suites by Hilton Hernando
3.0 star property
Hernando
9.4 out of 10, Exceptional, (70 reviews)
"Everything in general is very good at the hotel"
United States
Tyler
The price is RM375
RM413 total
includes taxes & fees
15 Nov - 16 Nov
Home2 Suites by Hilton Hernando
A gazebo with a hexagonal roof, outdoor seating with cushioned chairs, and a central fire pit.

20. Hampton Inn Marion

Hampton Inn Marion
2.5 star property
Marion
9.2 out of 10, Wonderful, (611 reviews)
"Breakfast was perfect."
United States
Jane
The price is RM396
RM457 total
includes taxes & fees
22 Nov - 23 Nov
Hampton Inn Marion
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.
View all properties

Frequently Asked Questions

What are the best hostels in Walls?

Our guests like these places to stay in the area, and they may have budget-friendly room rates: Hu. Hotel - 14.1 mi (22.7 km) from the heart of Walls. Located within a 20-minute walk of Beale Street and Bass Pro Shops at the Pyramid. Guests can enjoy free breakfast, free Wi-Fi and a rooftop terrace at this hotel. The Peabody Memphis - 14 mi (22.5 km) from the heart of Walls. Property features at this hotel include free breakfast, free Wi-Fi and free parking. Hyatt Centric Beale Street Memphis - 13.7 mi (22.1 km) from the heart of Walls. Located within a 20-minute walk of Beale Street. You can take advantage of free Wi-Fi, free parking and a 24-hour front desk at this motel.

When is the best time of year to stay in a hostel in Walls?

Good weather's always better when you're discovering new places, so here's a little information that might be helpful: The hottest months are usually July and August, with an average temperature of 26°C, while the coldest months are January and February, with an average of 8°C. Average annual precipitation for Walls is 1515 mm.

What is there to see and do in Walls?

Major attractions include Graceland. Get out into nature with places such as Tom Lee Park, Mud Island River Park and Mississippi River Park. Locals like to shop at Southaven Towne Center and Tanger Outlet Southaven.

What's the best way to get to and around Walls while staying at a hostel?

Keep this information about transit options in Walls in your back pocket to make the most of your stay: You can fly into the closest airport, which is Memphis International Airport (MEM), 11.6 mi (18.6 km) away from the city centre. Another option is Tunica, MS (UTM-Tunica Municipal), located 22.1 mi (35.5 km) away.