Book Hotels in Western Tennessee, TN

Start date: Check-in selected.
To Date
End date: Check-out

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

Tonight
Jan 8 - Jan 9
Tomorrow
Jan 9 - Jan 10
This weekend
Jan 9 - Jan 11
Next weekend
Jan 16 - Jan 18

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
Amenities
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
$202 nightly
The price is $246 total per night from Feb 1 to Feb 2
$246 total
Feb 1 - Feb 2
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 ...
Everything has been great so far

Reviewed on Jan 5, 2026

Opens in a new windowThe Guest House at Graceland
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 Jan 26 to Jan 27
$271 total
Jan 26 - Jan 27
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 ...
Cool place, nice staff

Reviewed on Jan 2, 2026

Opens in a new windowBig Cypress Lodge
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
$134 nightly
The price is $161 total per night from Jan 25 to Jan 26
$161 total
Jan 25 - Jan 26
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 ...
Everything was perfect, most definitely will be coming back.

Reviewed on Dec 29, 2025

Opens in a new windowHyatt Centric Beale Street Memphis
Comfort Inn Memphis Downtown

Comfort Inn Memphis Downtown

2.5 out of 5
100 N Front St Memphis TN
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $127 total per night from Jan 19 to Jan 20
$127 total
Jan 19 - Jan 20
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. ...
The staff was nice

Reviewed on Jan 1, 2026

Opens in a new windowComfort Inn Memphis Downtown
The Westin Memphis Beale Street

The Westin Memphis Beale Street

4 out of 5
170 Lt Geo W Lee Ave Memphis TN
Fully refundableReserve now, pay when you stay
$161 nightly
The price is $193 total per night from Feb 1 to Feb 2
$193 total
Feb 1 - Feb 2
Total with taxes and fees
This hotel features a restaurant and 2 bars/lounges. Traveling on business? Take advantage of the express check-out, conference center, and valet parking. There's ...
Hotel was right across the street from where the Grizzlies play and the Rock and Soul museum. A block away from Beale St. and .4 miles from the Civil Rights Museum. Only had breakfast from the attached restaurant but the service was friendly and fast and the Shrimp and grits were amazing. Would stay ...

Reviewed on Jan 2, 2026

Opens in a new windowThe Westin Memphis Beale Street
Hu. Hotel

Hu. Hotel

3.5 out of 5
79 Madison Avenue Memphis TN
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $115 total per night from Jan 15 to Jan 16
$115 total
Jan 15 - Jan 16
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, ...
Staff was wonderful and welcoming. Room was clean, though carpet was definitely stained. Beds were nice and the hotel is in a wonderful location, which is walking distance both from the river path and Beale St.

Reviewed on Dec 31, 2025

Opens in a new windowHu. Hotel
Memphis Vitality Hotel

Memphis Vitality Hotel

4 out of 5
2625 Thousand Oaks Blvd Memphis TN
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $107 total per night from Jan 11 to Jan 12
$107 total
Jan 11 - Jan 12
Total with taxes and fees
This hotel features an outdoor pool, an indoor pool, and a restaurant. Business travelers can take advantage of the free WiFi in public areas. Enjoy the 24-hour ...
The hot tub was hot, the pool was nice and cool but not chilly. Sometimes heated pools feel like swimming in urine, and this one isn't like that!

Reviewed on Jan 4, 2026

Opens in a new windowMemphis Vitality 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
$146 nightly
The price is $174 total per night from Jan 9 to Jan 10
$174 total
Jan 9 - Jan 10
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 ...
Overall good stay

Reviewed on Dec 31, 2025

Opens in a new windowSheraton Memphis Downtown 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
$59 nightly
The price is $72 total per night from Jan 14 to Jan 15
$72 total
Jan 14 - Jan 15
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 ...
Front desk staff was nice ! Room was clean and spacious , overall stay was good!

Reviewed on Jan 2, 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 3 days ago
Travelocity Verified Review
"Everything has been great so far"
A verified traveler stayed at The Guest House at Graceland
The Guest House at Graceland

Explore More Ways to Travel with Travelocity