Beginning of main content

Get 24/7 travel help, thanks to our Customer First Guarantee

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

Access exclusive hotel deals, only with the Travelocity app

Tonight Jan 18 - Jan 19
This weekend Jan 24 - Jan 26
Next weekend Jan 31 - Feb 2

Most Frequently Booked Western Tennessee Hotels

$144
The Guest House at Graceland

The Guest House at Graceland

4.0 out of 5.0 3600 Elvis Presley Blvd, Memphis, TN
4.4/5
(95 Reviews)
This smoke-free hotel features 3 restaurants, a bar/lounge, and a fitness center. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. There's a seasonal outdoor pool on site, and concierge services and wedding services are also offered.
 
$38
Travelodge by Wyndham Memphis Airport/Graceland

Travelodge by Wyndham Memphis Airport/Graceland

2.5 out of 5.0 1471 E. Brooks Rd, Memphis, TN
2.8/5
(65 Reviews)
This hotel features a fitness center and a seasonal outdoor pool. Traveling on business? Take advantage of the 9 conference rooms, 24-hour business center, and free airport shuttle. Guests will appreciate free perks like free self parking and WiFi in public areas.
 
$188
Big Cypress Lodge

Big Cypress Lodge

5.0 out of 5.0 1 Bass Pro Drive, Memphis, TN
4.6/5
(20 Reviews)
A full-service spa, 2 restaurants, and a 24-hour fitness center are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. A coffee shop, a terrace, and a lobby fireplace are also on offer.
 

Top Cheap Western Tennessee Hotel Deals

Get Rates
Vista Inn & Suites Memphis

Vista Inn & Suites Memphis

2.0 out of 5.0 Union Avenue ,265, Memphis, Tennessee
3.1/5
(13 Reviews)
An outdoor pool, free self parking, and concierge services are featured at this motel. Guests will appreciate free perks like continental breakfast and WiFi in public areas. A garden and luggage storage are also provided.
 
$38
Travelodge by Wyndham Memphis Airport/Graceland

Travelodge by Wyndham Memphis Airport/Graceland

2.5 out of 5.0 1471 E. Brooks Rd, Memphis, TN
2.8/5
(65 Reviews)
This hotel features a fitness center and a seasonal outdoor pool. Traveling on business? Take advantage of the 9 conference rooms, 24-hour business center, and free airport shuttle. Guests will appreciate free perks like free self parking and WiFi in public areas.
 
$59
Old Hickory Inn Jackson

Old Hickory Inn Jackson

2.0 out of 5.0 1849 Us Highway 45 Byp, Jackson, TN
3.6/5
(29 Reviews)
This hotel features an outdoor pool and a fitness center. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax with a drink at the beach bar and enjoy free perks like buffet breakfast and free self parking.
 

Top Luxury Western Tennessee Hotel Deals

$144
The Guest House at Graceland

The Guest House at Graceland

4.0 out of 5.0 3600 Elvis Presley Blvd, Memphis, TN
4.4/5
(95 Reviews)
This smoke-free hotel features 3 restaurants, a bar/lounge, and a fitness center. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. There's a seasonal outdoor pool on site, and concierge services and wedding services are also offered.
 
$188
Big Cypress Lodge

Big Cypress Lodge

5.0 out of 5.0 1 Bass Pro Drive, Memphis, TN
4.6/5
(20 Reviews)
A full-service spa, 2 restaurants, and a 24-hour fitness center are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. A coffee shop, a terrace, and a lobby fireplace are also on offer.
 
$119
Hu. Hotel

Hu. Hotel

4.0 out of 5.0 79 Madison Avenue, Memphis, TN
4.1/5
(12 Reviews)
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 3 conference rooms, business center, and valet parking. WiFi in public areas is free.
 
Map

How much is a hotel room in Western Tennessee?

Hotels in Western Tennessee start at $38 per night. Prices and availability subject to change. Additional terms may apply.

Cheap Hotels in Western Tennessee

Pack your bags—it’s time to embark on a getaway. Whether you’re craving a solo retreat or promising your family a vacation to remember, book one of the best hotels in Western Tennessee. These hotels are located within easy access of the city’s hottest attractions and entertainment, so you won’t miss a beat while you’re in town. Spend the days exploring the local landmarks and the evenings getting to know the nightlife. After exploring the city from top to bottom, rest up at a hotel that speaks to you. Find the perfect place that matches your trip’s vibe, from a trendy boutique to family-friendly accommodations.

Allow us here at Travelocity to pair you with up Western Tennessee hotels that suit your vacation preferences. Discover places with convenient on-site restaurants, around-the-clock service, and pools where your kids can make a splash. Some hotels may boast fitness rooms and spa services, while others feature game rooms and Wi-Fi access. To top it all off, you’ll score cheap hotels in Western Tennessee that let you spend more on your activities and less on your lodging. Book and bundle your flight and hotel deals together today and save up to $537. It’s time to explore a new city, and break out of your routine.


Recent Western Tennessee Hotel Reviews By Fellow Wanderers


*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.