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 Peabody Memphis

149 Union Avenue, Memphis, TN

17 min drive from Graceland

Book a stay at this spa hotel in Memphis. Enjoy a full-service spa, 2 restaurants, and room service. Our guests praise the room service in our reviews. Popular ...

9/10 Wonderful! (1,000 reviews)

"Comfortable"

Reviewed on 4 Aug. 2025

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,843 reviews)

"I have always enjoyed staying at the Guesthouse. The service and cleanliness is always excellent. It is definitely a must stay for people"

Reviewed on 5 Aug. 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,579 reviews)

Fun family trip

"We ate at Wahlburgers and the Lookout st the Top of the Pyramid! The food was Excellent at both places. The Big Cypress Lodge room was amazing and so comfortable!"

Reviewed on 5 Aug. 2025

See all 1,989 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.