Memphis Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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 guide on where to stay in Memphis

Find the best Memphis areas and neighborhoods for the activities you enjoy most. Learn more about Memphis

Memphis Holiday

Our pick of the best Memphis Hotel Deals

Hu. Hotel

Hu. Hotel

3.5 out of 5
79 Madison Avenue, Memphis, TN
Fully refundableReserve now, pay when you stay
The price is NZ$189 per night from 2 Nov to 3 Nov
NZ$189
2 Nov - 3 Nov
includes taxes & fees
8.4/10 Very Good! (1,470 reviews)
"This was our first stay here and it was excellent!! The entire staff were helpful and pleasant! The nice man who helped us get parked and go over to the garage was so nice! I’m sorry I don’t remember his name - he found me an electric scooter to use and went to the parking garage to help my husband!! ..."

Reviewed on 18 Oct 2025

Hu. Hotel
Sheraton Memphis Downtown Hotel

Sheraton Memphis Downtown Hotel

4 out of 5
250 N Main St, Memphis, TN
Fully refundableReserve now, pay when you stay
The price is NZ$308 per night from 20 Nov to 21 Nov
NZ$308
20 Nov - 21 Nov
includes taxes & fees
7.6/10 Good! (1,006 reviews)
"Absolutely no issue with the hotel. We had noisy neighbors who were slamming doors at 2am. Did not contact the desk. There would have been nothing they would have been able to do."

Reviewed on 15 Oct 2025

Sheraton Memphis Downtown Hotel
The Guest House at Graceland

The Guest House at Graceland

4 out of 5
3600 Elvis Presley Blvd, Memphis, TN
Fully refundableReserve now, pay when you stay
The price is NZ$463 per night from 11 Nov to 12 Nov
NZ$463
11 Nov - 12 Nov
includes taxes & fees
9.4/10 Exceptional! (2,890 reviews)
"Very good"

Reviewed on 18 Oct 2025

The Guest House at Graceland
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.

Discover the most popular places to visit in Memphis

What to do in Memphis

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.