Hotels with a Gym in Tennessee
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
Discover these top cities in Tennessee

Gatlinburg
Hotels with a Gym
Hotels with a Gym in Tennessee

Sheraton Music City Nashville Airport
777 Mcgavock Pike Nashville TN
The price is NZ$220 per night
NZ$220
30 Dec - 31 Dec
includes taxes & fees
Stay at this business-friendly hotel in Nashville. Enjoy free Wi-Fi, an outdoor pool and breakfast (surcharge). Our guests praise the pool and the helpful staff in their reviews. Popular attractions Grand Ole Opry and Nissan Stadium are located nearby.
Pool
Free airport shuttle

The Guest House at Graceland
3600 Elvis Presley Blvd Memphis TN
The price is NZ$482 per night
NZ$482
25 Dec - 26 Dec
includes taxes & fees
Stay at this luxury hotel in Memphis. Enjoy an outdoor pool, 3 restaurants and breakfast (surcharge). Our guests praise the pool and the restaurant in their reviews. Popular attractions Graceland and Westwood Park are located nearby.
Free cancellation
Reserve now, pay when you stay

Courtyard by Marriott Pigeon Forge
120 Community Center Drive Pigeon Forge TN
The price is NZ$192 per night
NZ$192
11 Jan - 12 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Pigeon Forge. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the helpful staff and the property condition in their reviews. Popular attractions Dollywood and Island at Pigeon Forge are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay

Holiday Inn Nashville Downtown - Stadium by IHG
211 N 1st Street Nashville TN
The price is NZ$208 per night
NZ$208
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Nashville. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions Nissan Stadium and Broadway are located nearby.
Pool
Parking included
Free cancellation

Crowne Plaza Knoxville Downtown University by IHG
401 W Summit Hill Dr Knoxville TN
The price is NZ$212 per night
NZ$212
28 Dec - 29 Dec
includes taxes & fees
Stay at this business-friendly hotel in Knoxville. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions Neyland Stadium and Thompson–Boling Arena are located nearby.
Pool
Pet-friendly
Free cancellation

Embassy Suites Chattanooga / Hamilton Place
2321 Lifestyle Way Chattanooga TN
The price is NZ$257 per night
NZ$257
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this hotel in Chattanooga. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions Hamilton Place Mall and Regal Hamilton Place are located nearby.
Free cancellation
Reserve now, pay when you stay

Embassy Suites by Hilton Nashville Airport
10 Century Boulevard Nashville TN
The price is NZ$262 per night
NZ$262
26 Dec - 27 Dec
includes taxes & fees
Stay at this business-friendly hotel in Nashville. Enjoy free breakfast, a free airport shuttle and room service. Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions Grand Ole Opry and Nissan Stadium are located nearby.
Free cancellation
Reserve now, pay when you stay

La Quinta Inn & Suites by Wyndham Knoxville Airport
126 Cusick Road Alcoa TN
The price is NZ$173 per night
NZ$173
31 Dec - 1 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Alcoa. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions Meigs Falls and Fort Loudoun Lake are located nearby.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay

Travelodge by Wyndham Memphis Airport/Graceland
1471 E. Brooks Rd Memphis TN
The price is NZ$108 per night
NZ$108
25 Dec - 26 Dec
includes taxes & fees
Stay at this business-friendly hotel in Memphis. Enjoy free Wi-Fi, free parking and a fitness centre. Our guests praise the helpful staff in their reviews. Popular attractions Graceland and Beale Street are located nearby.

The Read House Hotel
107 West Martin Luther King Blvd Chattanooga TN
The price is NZ$242 per night
NZ$242
6 Jan - 7 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Chattanooga. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions Tennessee Aquarium and Chattanooga Choo Choo Historic District are located nearby.
Free cancellation
Reserve now, pay when you stay

RiverStone Condo Resort & Spa
212 Dollywood Ln Pigeon Forge TN
The price is NZ$327 per night
NZ$327
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this spa hotel in Pigeon Forge. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the pool and the helpful staff in their reviews. Popular attractions Dollywood and Dolly Parton's Stampede Dinner Attraction are located nearby.

Staybridge Suites Chattanooga Downtown - Convention Center by IHG
1300 Carter St Chattanooga TN
The price is NZ$174 per night
NZ$174
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Chattanooga. Enjoy free breakfast, free Wi-Fi and a 24-hour fitness centre. Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions Chattanooga Choo Choo Historic District and Tennessee Aquarium are located nearby.
Free cancellation
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.
*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.
^Eligibility requirements and conditions apply.
Tennessee Hotels with a Gym essential information
Hotels with a Gym in Tennessee |
747 |
|---|---|
Highest price | NZ$482 |
Cheapest price | NZ$108 |
Total number of hotels in Tennessee | 38,311 |
Popular hotels | Sheraton Music City Nashville Airport, The Guest House at Graceland, Courtyard by Marriott Pigeon Forge, Holiday Inn Nashville Downtown - Stadium by IHG, Crowne Plaza Knoxville Downtown University by IHG, Embassy Suites Chattanooga / Hamilton Place, Embassy Suites by Hilton Nashville Airport, La Quinta Inn & Suites by Wyndham Knoxville Airport, Travelodge by Wyndham Memphis Airport/Graceland, The Read House Hotel, RiverStone Condo Resort & Spa, Staybridge Suites Chattanooga Downtown - Convention Center by IHG |
New reviews! Best hotels in Tennessee

Wotif Verified Review
5 / 5
The very clean and spacious. All of the staff were very friendly and assisted with all our needs
A verified traveller stayed at Hyatt Place Nashville Downtown
Posted 2 days ago
Hotel themes
Popular types of accommodation
Near an Attraction
Top hotels
More destinations for you
Hotels
- All Inclusive Hotels in Texas
- Hotels in New York
- Hotels in Brentwood
- All Inclusive Hotels in Missouri
- Hotels in Hawaii
- Hotels in Montana
- Hotels in Connecticut
- Beach Hotels in Hawaii
- Hotels in Nashville
- Hotels in New Jersey
- Hotels in California
- Hotels in Florida
- Hotels in Texas
- Hotels in Vermont
- Hotels in Alaska
- Apartment Hotels in Hawaii
Activities


