Book Hotels in Western Tennessee, TN

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

This weekend
Jul 24 - Jul 26
Next weekend
Jul 31 - Aug 2

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top Western Tennessee hotels

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
$176 nightly
The price is $213 total per night from Jul 26 to Jul 27
$213 total
Jul 26 - Jul 27
Total with taxes and fees
This smoke-free hotel features 3 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the business center, laundry service, and free ...
"We enjoyed a 3 night stay and our tour of Graceland."

Reviewed on Jul 23, 2026

Opens in a new windowThe Guest House at Graceland
The Peabody Memphis

The Peabody Memphis

5 out of 5
149 Union Avenue Memphis TN
Fully refundableReserve now, pay when you stay
$178 nightly
The price is $223 total per night from Aug 2 to Aug 3
$223 total
Aug 2 - Aug 3
Total with taxes and fees
A full-service spa, 2 restaurants, and an indoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free ...
"Peabody is not only iconic but beautiful and the staff is the best!"

Reviewed on Jul 22, 2026

Opens in a new windowThe Peabody Memphis
Hyatt Centric Beale Street Memphis

Hyatt Centric Beale Street Memphis

4 out of 5
33 BEALE STREET Memphis TN
Fully refundableReserve now, pay when you stay
$144 nightly
The price is $173 total per night from Jul 26 to Jul 27
$173 total
Jul 26 - Jul 27
Total with taxes and fees
The hotel's outdoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Enjoy a meal from the restaurant and perks like free WiFi. Valet ...
"Very nice hotel right in the middle of all the Beale Street fun. Hotel valet is a nice bonus, enjoyed breakfast at the onsite restaurant as well. Room was very nice,"

Reviewed on Jul 22, 2026

Opens in a new windowHyatt Centric Beale Street Memphis
Big Cypress Lodge

Big Cypress Lodge

5 out of 5
1 Bass Pro Drive Memphis TN
Fully refundableReserve now, pay when you stay
$227 nightly
The price is $271 total per night from Aug 9 to Aug 10
$271 total
Aug 9 - Aug 10
Total with taxes and fees
This luxury hotel's 2 restaurants, 3 bars/lounges, and 24-hour gym are some of the featured amenities. Valet parking, a 24-hour business center, and a terrace ...
"Room was clean and food was delicious."

Reviewed on Jul 22, 2026

Opens in a new windowBig Cypress Lodge
Comfort Inn Memphis Downtown

Comfort Inn Memphis Downtown

2.5 out of 5
100 N Front St Memphis TN
Fully refundable
$114 nightly
The price is $137 total per night from Aug 16 to Aug 17
$137 total
Aug 16 - Aug 17
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
"Everything was great, but the pool and the weight room. The weight room it is what it is. It just wasn’t much there, but the pool was absolutely disgusting. There’s no way me or my kids were either gonna step a foot in there but other than that, the place was great great location, clean room but ..."

Reviewed on Jul 22, 2026

Opens in a new windowComfort Inn Memphis Downtown
Hu. Hotel

Hu. Hotel

3.5 out of 5
79 Madison Avenue Memphis TN
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $112 total per night from Aug 3 to Aug 4
$112 total
Aug 3 - Aug 4
Total with taxes and fees
This hotel features a gym and a bar/lounge. Traveling on business? Take advantage of the 3 conference rooms, along with free WiFi in public areas. Self parking, ...
"It was a bit outdated and need repairs"

Reviewed on Jul 22, 2026

Opens in a new windowHu. Hotel
Hyatt Place Memphis Primacy Park

Hyatt Place Memphis Primacy Park

3 out of 5
1220 Primacy Pkwy Memphis TN
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $127 total per night from Aug 2 to Aug 3
$127 total
Aug 2 - Aug 3
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
"It was trash. Unkept property. Room was falling apart, pull out bed completely broken and gross. Unclean sheets. Don’t stay here."

Reviewed on Jul 21, 2026

Opens in a new windowHyatt Place Memphis Primacy Park
Memphis Riverline Hotel

Memphis Riverline Hotel

4 out of 5
250 N Main St Memphis TN
Fully refundableReserve now, pay when you stay
$129 nightly
The price is $162 total per night from Aug 7 to Aug 8
$162 total
Aug 7 - Aug 8
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and ...
"I booked a king corner room with excellent view. My only drawback was room did not have a microwave. The hotel was very beautiful, very clean.And with an access of the downtown area , Staff was very friendly and very helpful with your needs. I recommend this hotel to anyone traveling to memphis"

Reviewed on Jul 21, 2026

Opens in a new windowMemphis Riverline Hotel
La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

3 out of 5
2979 Millbranch Road Memphis TN
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $81 total per night from Jul 26 to Jul 27
$81 total
Jul 26 - Jul 27
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free self parking, and a free airport shuttle. Traveling on business? Take ...
"Parking was decent , however cost was a little iffy considering we checked in at 1 am and out at 10 am"

Reviewed on Jul 23, 2026

Opens in a new windowLa Quinta Inn & Suites by Wyndham Memphis Airport Graceland
Don't see what you're looking for?
See all available properties in Western Tennessee
View all properties
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.

Cheap Western Tennessee hotels

Vista Inn & Suites Memphis

Vista Inn & Suites Memphis

Union Avenue ,265 Memphis 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.

Recent Western Tennessee hotel reviews by fellow wanderers

The Guest House at Graceland

The Guest House at Graceland

5 out of 5
Posted 9 hours ago
Travelocity Verified Review
"We enjoyed a 3 night stay and our tour of Graceland."
A verified traveler stayed at The Guest House at Graceland
The Guest House at Graceland

Explore More Ways to Travel with Travelocity