Arlington Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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$169 per night from 4 June to 5 June
NZ$169
4 June - 5 June
includes taxes & fees
8.4/10 Very Good! (1,974 reviews)
"My husband and I stayed here for a staycation for our anniversary. The carpets and furniture had stains. Our free breakfast I paid for was not on the reservation. When I called to find out where to park, no one answered the phone. Would not stay here again."
Reviewed on 29 May 2026
Hyatt Centric Beale Street Memphis
33 BEALE STREET Memphis TN
Fully refundableReserve now, pay when you stay
The price is NZ$288 per night from 7 June to 8 June
NZ$288
7 June - 8 June
includes taxes & fees
9/10 Wonderful! (1,627 reviews)
"The staff on the reception desk was very friendly and helpful, car attendants were good, but the house keeping staff below my expectations, bed didn’t make up and amenities were not fill up."
Reviewed on 29 May 2026
The Guest House at Graceland
3600 Elvis Presley Blvd Memphis TN
Fully refundableReserve now, pay when you stay
The price is NZ$397 per night from 8 June to 9 June
NZ$397
8 June - 9 June
includes taxes & fees
9.6/10 Exceptional! (2,843 reviews)
"The place is clean and nice but it's a lower end 4 star, no complimentary water in room or water stations except in the lobby during the evening. Very basic bathroom amenities, charge for parking even though it's way out of town in a cheap area. They charge the same as Peabody which is much better. ..."
Reviewed on 29 May 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.
