Walls Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Walls Holiday
Our pick of the best Walls Hotel Deals
Hu. Hotel
79 Madison Avenue Memphis TN
Fully refundableReserve now, pay when you stay
The price is NZ$228 per night from 13 Apr to 14 Apr
NZ$228
13 Apr - 14 Apr
includes taxes & fees
8.4/10 Very Good! (1,852 reviews)
Great location in downtown. The staff were all very friendly and helpful with anything needed. The extended continental breakfast was great and well worth the money.
Reviewed on 8 Apr 2026
The Guest House at Graceland
3600 Elvis Presley Blvd Memphis TN
Fully refundableReserve now, pay when you stay
The price is NZ$407 per night from 29 Apr to 30 Apr
NZ$407
29 Apr - 30 Apr
includes taxes & fees
9.6/10 Exceptional! (2,799 reviews)
Everything about a The Guest House at Graceland was absolutely perfect. It was warm, inviting and met every need and went far above my expectations.
Reviewed on 8 Apr 2026
Hyatt Centric Beale Street Memphis
33 BEALE STREET Memphis TN
8.8/10 Excellent! (1,554 reviews)
Was one of the best experiences.. the staff was so friendly and helpful
Reviewed on 7 Apr 2026
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
