Photo by National Parks Service

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

Top Luxury Western Tennessee Hotels

The Guest House at Graceland

3600 Elvis Presley Blvd, Memphis, TN

5 min walk from Graceland

Stay at this 4-star luxury hotel in Memphis. Enjoy an outdoor pool, 3 restaurants, and breakfast (surcharge). Our guests praise the pool and the restaurant in ...

9.2/10 Wonderful! (2,889 reviews)

"When I made my reservation for my room online, I didn’t realize that my room was not gonna have a view of the pool. I called and spoke with Taylor at the reservation desk and she said no problem I can upgrade you and we’ll get you on the north side so you’ll have a view of the pool! So far everything ..."

Reviewed on 25 Sept 2025

Big Cypress Lodge

1 Bass Pro Drive, Memphis, TN

19 min drive from Graceland

Stay at this 5-star luxury hotel in Memphis. Enjoy 2 restaurants, private hot tubs, and 3 bars/lounges. Our guests praise the restaurant and the bar in our reviews. ...

9/10 Wonderful! (1,653 reviews)

"We really liked the rustic decorations. The room was very clean. It's just a cool place to stay."

Reviewed on 24 Sept 2025

Hu. Hotel

79 Madison Avenue, Memphis, TN

17 min drive from Graceland

Stay at this 3.5-star business-friendly hotel in Memphis. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the bar and the helpful ...

8.4/10 Very Good! (1,432 reviews)

"Our stay was amazing the staff was top tier will definitely stay here in the future"

Reviewed on 22 Sept 2025

See all 2,043 properties in Western Tennessee

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.