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$221 per night
NZ$221
includes taxes & fees
21 Apr - 22 Apr
Stay at this 4-star business-friendly hotel in Nashville. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the pool and the helpful staff in our 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$427 per night
NZ$427
includes taxes & fees
19 Apr - 20 Apr
Stay at this 4-star luxury hotel in Memphis. Enjoy an outdoor pool, 3 restaurants, and breakfast (surcharge). Our guests praise the pool and the restaurant in our reviews. Popular attractions Graceland and National Civil Rights Museum are located nearby.
Pool
Free airport shuttle
Free cancellation
Reserve now, pay when you stay

Courtyard by Marriott Pigeon Forge
120 Community Center Drive, Pigeon Forge, TN
The price is NZ$243 per night
NZ$243
includes taxes & fees
21 Apr - 22 Apr
Stay at this 3-star business-friendly hotel in Pigeon Forge. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Island at Pigeon Forge and Dollywood 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$262 per night
NZ$262
includes taxes & fees
20 Apr - 21 Apr
Book a stay at this business-friendly hotel in Nashville. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the bar in our 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$273 per night
NZ$273
includes taxes & fees
4 May - 5 May
Stay at this 3.5-star business-friendly hotel in Knoxville. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in our 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$276 per night
NZ$276
includes taxes & fees
4 May - 5 May
Stay at this 3.5-star hotel in Chattanooga. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Hamilton Place Mall and Hickory Valley Golf Club are located nearby.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay

Embassy Suites by Hilton Nashville Airport
10 Century Boulevard, Nashville, TN
The price is NZ$278 per night
NZ$278
includes taxes & fees
20 Apr - 21 Apr
Stay at this 3.5-star 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 our reviews. Popular attractions Grand Ole Opry and Nissan Stadium are located nearby.
Pool
Breakfast included
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$168 per night
NZ$168
includes taxes & fees
20 Apr - 21 Apr
Book a stay at this business-friendly hotel in Alcoa. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our 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
includes taxes & fees
24 Apr - 25 Apr
Book a stay at this business-friendly hotel in Memphis. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Graceland and FedEx Forum are located nearby.
Parking included
Free WiFi
Free cancellation
Reserve now, pay when you stay

The Read House Hotel
107 West Martin Luther King Blvd, Chattanooga, TN
The price is NZ$244 per night
NZ$244
includes taxes & fees
20 Apr - 21 Apr
Stay at this 4-star business-friendly hotel in Chattanooga. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the bar and the helpful staff in our reviews. Popular attractions Ruby Falls and Tennessee Aquarium are located nearby.
Pool
Pet-friendly
Free cancellation
Reserve now, pay when you stay

RiverStone Condo Resort & Spa
212 Dollywood Ln, Pigeon Forge, TN
The price is NZ$340 per night
NZ$340
includes taxes & fees
20 Apr - 21 Apr
Stay at this 4-star spa hotel in Pigeon Forge. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Dollywood and Island at Pigeon Forge are located nearby.
Pool
Hot tub

Staybridge Suites Chattanooga Downtown - Convention Center by IHG
1300 Carter St, Chattanooga, TN
The price is NZ$159 per night
NZ$159
includes taxes & fees
21 Apr - 22 Apr
Stay at this 3-star business-friendly hotel in Chattanooga. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Ruby Falls and Chattanooga Choo Choo are located nearby.
Pool
Hot tub
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$427 |
Cheapest price | NZ$108 |
Total number of hotels in Tennessee | 36,699 |
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

Our New Go-To Nashville Hotel
5 / 5
Outstanding stay. The hotel was about 2 blocks from Broadway where all the action was happening. The reception was fantastic, very polite, and quick. Hotel room was peaceful, comfortable, and well stocked. Breakfast each morning was delicious. We stayed in 3 different hotels during our trip across Tennessee, and this one by far was the very best. Highly Recommend!!
A verified traveller stayed at Hyatt Place Nashville Downtown
Posted 22 hours ago
Hotel themes
Popular types of accommodation
Near an Attraction
Top hotels
More destinations for you
Hotels
All Inclusive Hotels in TexasHotels in New YorkHotels in BrentwoodAll Inclusive Hotels in MissouriHotels in HawaiiHotels in MontanaHotels in ConnecticutBeach Hotels in HawaiiHotels in NashvilleHotels in New JerseyHotels in CaliforniaHotels in FloridaHotels in TexasHotels in VermontHotels in AlaskaApartment Hotels in Hawaii
Activities