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
Oct 2 - Oct 4
Next weekend
Oct 9 - Oct 11

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
$224 nightly
The price is $272 total per night from Oct 4 to Oct 5
$272 total
Oct 4 - Oct 5
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 ...
"Wow! What an amazing experience the Guest House at Graceland is! Not just a place to spend the night, but a wonderful experience in Elvis immersion! From the moment we drove onto the property to the moment we left, all of the folks who work there at Graceland, and even the shuttle drivers, were hospitable, ..."

Reviewed on Oct 2, 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
$241 nightly
The price is $288 total per night from Oct 28 to Oct 29
$288 total
Oct 28 - Oct 29
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 ...
"It is a unique place to stay. The room was spacious and the jetted tub was amazing."

Reviewed on Oct 2, 2026

Opens in a new windowBig Cypress Lodge
Hu. Hotel

Hu. Hotel

3.5 out of 5
79 Madison Avenue Memphis TN
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $135 total per night from Oct 11 to Oct 12
$135 total
Oct 11 - Oct 12
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, ...
"The fridge in my room did not work and when it was addressed with staff it was not fixed. My tub did not drain in my room either. The rooftop was the main reason for my booking and it was closed two of my three night stay. I ended up checking out early due to failure to fix problems in my room and ..."

Reviewed on Oct 1, 2026

Opens in a new windowHu. 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
$76 nightly
The price is $92 total per night from Oct 19 to Oct 20
$92 total
Oct 19 - Oct 20
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free self parking, and a free airport shuttle. Traveling on business? Take advantage ...
"Breakfast very good room no very cleand"

Reviewed on Oct 1, 2026

Opens in a new windowLa Quinta Inn & Suites by Wyndham Memphis Airport Graceland
The Peabody Memphis

The Peabody Memphis

5 out of 5
149 Union Avenue Memphis TN
Fully refundableReserve now, pay when you stay
$210 nightly
The price is $262 total per night from Oct 18 to Oct 19
$262 total
Oct 18 - Oct 19
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 ...
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 Oct 11 to Oct 12
$173 total
Oct 11 - Oct 12
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 ...
Opens in a new windowHyatt Centric Beale Street Memphis
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 Oct 25 to Oct 26
$162 total
Oct 25 - Oct 26
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 ...
Opens in a new windowMemphis Riverline Hotel
Hyatt Place Memphis/Wolfchase Galleria

Hyatt Place Memphis/Wolfchase Galleria

3 out of 5
7905 Giacosa Pl Memphis TN
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $115 total per night from Oct 12 to Oct 13
$115 total
Oct 12 - Oct 13
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy ...
Opens in a new windowHyatt Place Memphis/Wolfchase Galleria
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
$179 nightly
The price is $215 total per night from Oct 30 to Oct 31
$215 total
Oct 30 - Oct 31
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 ...
Opens in a new windowThe Westin Memphis Beale Street
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 2 hours ago
Travelocity Verified Review
"Wow! What an amazing experience the Guest House at Graceland is! Not just a place to spend the night, but a wonderful experience in Elvis immersion! From the moment we drove onto the property to the moment we left, all of the folks who work there at Graceland, and even the shuttle drivers, were hospitable, friendly, helpful, energetic, intentional about their service to guests, and amazing. The grounds are just gorgeous and well-maintained, the pool is wonderful, and the restaurants are amazing with great food. The rooms are so nice with comfortable beds, pillows and have just the right things in each room! I highly reccommend staying at the Guest House at Graceland for your visit to Memphis."
A verified traveler stayed at The Guest House at Graceland
The Guest House at Graceland

Explore More Ways to Travel with Travelocity