Arlington 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
Arlington Holiday
Our pick of the best Arlington Hotel Deals
Hu. Hotel
79 Madison Avenue Memphis TN
Fully refundableReserve now, pay when you stay
The price is NZ$174 per night from 26 Apr to 27 Apr
NZ$174
26 Apr - 27 Apr
includes taxes & fees
8.4/10 Very Good! (1,878 reviews)
This was the worst hotel i have ever stayed at. No where on the website does it talk about parling cost and the incident fee of 75 dollars a day. Breakfast for 10 dollars all you got was nothing health. The party that was on the roof top kept me up that night. The walls are very thin and you can ...
Reviewed on 13 Apr 2026
The Guest House at Graceland
3600 Elvis Presley Blvd Memphis TN
Fully refundableReserve now, pay when you stay
The price is NZ$402 per night from 3 May to 4 May
NZ$402
3 May - 4 May
includes taxes & fees
9.6/10 Exceptional! (2,823 reviews)
The breakfast was fabulous. There was barbecue potatoes, onions, peppers under our eggs. And there was enough left for breakfast the next day.
Reviewed on 14 Apr 2026
Hyatt Centric Beale Street Memphis
33 BEALE STREET Memphis TN
9/10 Wonderful! (1,569 reviews)
Great hotel. Floors in rooms need to be washed and cleaned more. Otherwise it’s a great place
Reviewed on 14 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.
