Plan, book, travel with confidence
Better together
Save up to NZ$545 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Our pick of the best Arlington Hotel Deals
La Quinta Inn & Suites by Wyndham Memphis Airport Graceland
2979 Millbranch Road, Memphis, TN
Fully refundableReserve now, pay when you stay
The price is NZ$136 per night from 9 Jun to 10 Jun
NZ$136
per night
9 Jun - 10 Jun
7.2/10 Good! (1,525 reviews)
"The hotel was very clean and gave free shuttle to Graceland and Airport. Not really walking distant to anywhere but an easy drive to Elvis Presley Blvd. Only complain we stayed three nights and every breakfast was the same (sausage patty, scrambled eggs and biscuits-no gravy} but at least it was ..."
Reviewed on 30 May 2024
The Guest House at Graceland
3600 Elvis Presley Blvd, Memphis, TN
Fully refundableReserve now, pay when you stay
The price is NZ$342 per night from 16 Jun to 17 Jun
NZ$342
per night
16 Jun - 17 Jun
9/10 Wonderful! (2,418 reviews)
"It was nice but not worth $250. A night coffee pot in room did not work mine refrigerator was not cold but cool. Went to the bar down stairs had the same drinks X2 had two different bar tenders and was charged 2 different prices. The place was clean and nice. But when I checked out in the morning ..."
Reviewed on 31 May 2024
Big Cypress Lodge
1 Bass Pro Drive, Memphis, TN
Fully refundableReserve now, pay when you stay
The price is NZ$620 per night from 27 Jun to 28 Jun
NZ$620
per night
27 Jun - 28 Jun
9/10 Wonderful! (1,359 reviews)
"Such a fun time with family! Something for everyone and beautifully decorated."
Reviewed on 2 Jun. 2024
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.
Frequently asked questions
More holiday ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.