Hotels with a Gym in Western Tennessee from $68

Seize Your Someday with our amazing deals for the whole family!

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

Access exclusive hotel deals, only with the Travelocity app

Top Western Tennessee Hotels with a Gym

The Guest House at Graceland

The Guest House at Graceland

4 out of 5
3600 Elvis Presley Blvd, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
The price is $236 per night
$236
includes taxes & fees
$194 per night
Feb 16 - Feb 17
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 ...
Hyatt Place Memphis/Wolfchase Galleria

Hyatt Place Memphis/Wolfchase Galleria

3 out of 5
7905 Giacosa Pl, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
The price is $123 per night
$123
includes taxes & fees
$102 per night
Jan 30 - Jan 31
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 ...
The Westin Memphis Beale Street

The Westin Memphis Beale Street

4 out of 5
170 Lt Geo W Lee Ave, Memphis, TN
The price is $203 per night
$203
includes taxes & fees
$170 per night
Jan 24 - Jan 25
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 ...
MOXY Memphis Downtown

MOXY Memphis Downtown

2.5 out of 5
40 N Front St, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
The price is $137 per night
$137
includes taxes & fees
$114 per night
Jan 26 - Jan 27
This hotel features a gym and a bar/lounge. WiFi in public areas is free. Valet parking, a business center, and a coffee shop are also offered.
Marriott Memphis East

Marriott Memphis East

3.5 out of 5
5795 Poplar Ave, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
The price is $137 per night
$137
includes taxes & fees
$114 per night
Feb 2 - Feb 3
This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self ...
Four Points by Sheraton Memphis Southwind

Four Points by Sheraton Memphis Southwind

3 out of 5
4090 Stansell Court, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
The price is $96 per night
$96
includes taxes & fees
$84 per night
Jan 26 - Jan 27
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Unwind with ...
Four Points by Sheraton Memphis East

Four Points by Sheraton Memphis East

3 out of 5
5877 Poplar Ave, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
The price is $102 per night
$102
includes taxes & fees
$84 per night
Feb 17 - Feb 18
This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Sheraton Memphis Downtown Hotel

Sheraton Memphis Downtown Hotel

4 out of 5
250 N Main St, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
The price is $169 per night
$169
includes taxes & fees
$141 per night
Feb 4 - Feb 5
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 ...
Crowne Plaza Memphis Downtown Hotel, an IHG Hotel

Crowne Plaza Memphis Downtown Hotel, an IHG Hotel

3.5 out of 5
300 N 2nd Street, Memphis, TN
Free Cancellation
The price is $142 per night
$142
includes taxes & fees
$118 per night
Jan 27 - Jan 28
A restaurant and a gym are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the seasonal ...
Country Inn & Suites by Radisson, Wolfchase-Memphis, TN

Country Inn & Suites by Radisson, Wolfchase-Memphis, TN

2.5 out of 5
2270 N Germantown Pkwy, Cordova, TN
Free Cancellation
The price is $108 per night
$108
includes taxes & fees
$90 per night
Jan 23 - Jan 24
This hotel features an outdoor pool and a gym. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. ...
Travelodge by Wyndham Memphis Airport/Graceland

Travelodge by Wyndham Memphis Airport/Graceland

2 out of 5
1471 E. Brooks Rd, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
The price is $125 per night
$125
includes taxes & fees
$104 per night
Jan 26 - Jan 27
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the laundry service, conference ...
OYO Hotel Memphis TN I-40

OYO Hotel Memphis TN I-40

2.5 out of 5
6101 Shelby Oaks Dr., Memphis, TN
The price is $68 per night
$68
includes taxes & fees
$57 per night
Jan 23 - Jan 24
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. A grocery/convenience ...
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.

Western Tennessee hotels essential information

Accommodation
1,846 hotels
Lowest Price
$68
Highest Price
$236
Popular hotels
The Guest House at Graceland, Travelodge by Wyndham Memphis Airport/Graceland, Four Points by Sheraton Memphis East, Marriott Memphis East, Crowne Plaza Memphis Downtown Hotel, an IHG Hotel, Sheraton Memphis Downtown Hotel, The Westin Memphis Beale Street, Four Points by Sheraton Memphis Southwind, MOXY Memphis Downtown, Country Inn & Suites by Radisson, Wolfchase-Memphis, TN, Hyatt Place Memphis/Wolfchase Galleria, OYO Hotel Memphis TN I-40

Recent Western Tennessee hotel reviews by fellow wanderers

The Guest House at Graceland

The Guest House at Graceland

5 out of 5
Posted 15 hours ago
Travelocity Verified Review
"This is a lovely hotel and obviously the closet to Graceland. We only stay here when visiting Graceland and the area. Obviously, the hotel and Graceland are located in what is considered by locals etc to be a dangerous area. So I appreciate that my car is behind a gated entrance and a shuttle service. The food at the hotel is mediocre...could use an upgrade and attention. The beds and rooms are comfortable and tastefully appointed. "
A verified traveler stayed at The Guest House at Graceland
The Guest House at Graceland