Search Hotels with Gym in Tennessee

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Tennessee Accommodation: Most Popular Cities to Stay

Check availability on Tennessee Hotels with Gym

Our top choices for Tennessee hotels with a gym

Sheraton Music City Nashville Airport

Sheraton Music City Nashville Airport
4.0 star property
Nashville
8.8 out of 10, Excellent, (1,473 reviews)
"Great stay friendly staff"
United States
Sabrina
The price is £93
includes taxes & fees
26 May - 27 May
Sheraton Music City Nashville Airport

The Guest House at Graceland

The Guest House at Graceland
4.0 star property
Whitehaven
9.6 out of 10, Exceptional, (2,851 reviews)
"Enjoyed the stay at the Guesthouse at Graceland. Looking forward to returning."
United States
Al
The price is £173
includes taxes & fees
2 Jun - 3 Jun
The Guest House at Graceland

Courtyard by Marriott Pigeon Forge

Courtyard by Marriott Pigeon Forge
3.0 star property
Pigeon Forge
9.4 out of 10, Exceptional, (1,001 reviews)
"Enjoyed stay. Nice clean rooms close to everything. "
United States
alex
The price is £114
includes taxes & fees
12 May - 13 May
Courtyard by Marriott Pigeon Forge

Holiday Inn Nashville Downtown - Stadium by IHG

Holiday Inn Nashville Downtown - Stadium by IHG
2.5 star property
Downtown Nashville
9.0 out of 10, Wonderful, (1,351 reviews)
"Very clean and comfortable"
United States
Jack
The price is £109
includes taxes & fees
25 May - 26 May
Holiday Inn Nashville Downtown - Stadium by IHG

Crowne Plaza Knoxville Downtown University by IHG

Crowne Plaza Knoxville Downtown University by IHG
3.5 star property
Downtown Knoxville
9.4 out of 10, Exceptional, (1,005 reviews)
"Awesome place to stay! close to all downtown activities!!!"
United States
chad
The price is £102
includes taxes & fees
24 May - 25 May
Crowne Plaza Knoxville Downtown University by IHG

Embassy Suites Chattanooga / Hamilton Place

Embassy Suites Chattanooga / Hamilton Place
3.5 star property
Hamilton Place
9.4 out of 10, Exceptional, (1,005 reviews)
"Great stay!"
United States
michelle
The price is £114
includes taxes & fees
1 Jun - 2 Jun
Embassy Suites Chattanooga / Hamilton Place

Embassy Suites by Hilton Nashville Airport

Embassy Suites by Hilton Nashville Airport
4.0 star property
Nashville
8.4 out of 10, Very good, (1,147 reviews)
"The restaurant and breakfast staff were amazing!"
United States
LaTisha
The price is £118
includes taxes & fees
25 May - 26 May
Embassy Suites by Hilton Nashville Airport

La Quinta Inn & Suites by Wyndham Knoxville Airport

La Quinta Inn & Suites by Wyndham Knoxville Airport
3.0 star property
Alcoa
8.8 out of 10, Excellent, (1,873 reviews)
"Good place to stay"
United States
Donald R
The price is £64
includes taxes & fees
9 Jun - 10 Jun
La Quinta Inn & Suites by Wyndham Knoxville Airport

Travelodge by Wyndham Memphis Airport/Graceland

Travelodge by Wyndham Memphis Airport/Graceland
2.0 star property
Whitehaven
5.4 out of 10, (1,000 reviews)
"Yes and the staff was very courteous."
United States
Clarissa
Travelodge by Wyndham Memphis Airport/Graceland

The Read House Hotel

The Read House Hotel
4.0 star property
Downtown Chattanooga
9.4 out of 10, Exceptional, (2,453 reviews)
"Outstanding hotel in a great location!"
United States
Peter
The price is £100
includes taxes & fees
25 May - 26 May
The Read House Hotel
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Tennessee Hotel Reviews

Explore a world of travel with Expedia