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 11 - Jan 12
Tomorrow
Jan 12 - Jan 13
Next weekend
Jan 16 - Jan 18
In two weeks
Jan 23 - Jan 25

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 Feb 2 to Feb 3
$271 total
Feb 2 - Feb 3
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 ...
Clean rooms but the pillows were TERRIBLE. Almost went down to buy a pillow they were beyond dead and made the mistake of looking inside the pillow case 😵. Like many reviews say not much to do later in the day in this area so we knew that going in. A pool and hot tub would be a welcome addition. ...

Reviewed on Jan 3, 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 ...
Very clean rooms. Great location. 1 block from the start of Beale street

Reviewed on Jan 7, 2026

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. ...
Clean room staff was very nice

Reviewed on Jan 4, 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
$170 nightly
The price is $204 total per night from Jan 25 to Jan 26
$204 total
Jan 25 - Jan 26
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 Feb 4 to Feb 5
$115 total
Feb 4 - Feb 5
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, ...
Excellent stay overall.

Reviewed on Jan 7, 2026

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 12 to Jan 13
$107 total
Jan 12 - Jan 13
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 12 to Jan 13
$174 total
Jan 12 - Jan 13
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 ...
Nice hotel! Quiet and comfy. Wish the restaurant and bar had been open.

Reviewed on Jan 4, 2026

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 18 to Jan 19
$72 total
Jan 18 - Jan 19
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 ...
I am a regular guest at the La Quinta by the Memphis Airport. It is my hotel of choice. The staff is great. The rooms are clean and spacious. Housekeeping is great. I have a lot of choices of hotels in Memphis- but this is my only choice!

Reviewed on Jan 4, 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

Holiday Inn Express Hotel & Suites Memphis Southwind by IHG

Holiday Inn Express Hotel & Suites Memphis Southwind by IHG

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Room was very spacious. Beds were comfortable. It was quiet. Staff was friendly. "
A verified traveler stayed at Holiday Inn Express Hotel & Suites Memphis Southwind by IHG
Holiday Inn Express Hotel & Suites Memphis Southwind by IHG

Explore More Ways to Travel with Travelocity