- Better togetherSave up to NZ$545 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
Plan, book, travel with confidence
Our pick of the best Hernando 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$152 per night from 12 May to 13 May
NZ$152
per night
12 May - 13 May
7/10 Good! (1,473 reviews)
"Staff very friendly. Room very clean. Beds were super comfy and the breakfast selection was very good."
Reviewed on 24 Apr. 2024
The Guest House at Graceland
3600 Elvis Presley Blvd, Memphis, TN
Fully refundableReserve now, pay when you stay
The price is NZ$329 per night from 12 May to 13 May
NZ$329
per night
12 May - 13 May
9/10 Wonderful! (2,310 reviews)
Can't say enough about this hotel!
"Hotel was great! Gated! Free shuttle to Graceland. Free Elvis movie nightly, free pbj sandwich & chocolate milk. 2 restaurants and coffee shop."
Reviewed on 21 Apr. 2024
Gold Strike Casino Resort
1010 Casino Center Dr, Robinsonville, MS
The price is NZ$178 per night from 28 Apr to 29 Apr
NZ$178
per night
28 Apr - 29 Apr
8.2/10 Very Good! (1,000 reviews)
"Access to the Casino"
Reviewed on 22 Apr. 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
Hotels
Flights
Cars
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.