Find Hotels with a Pool in Fayetteville, TN

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Fayetteville Hotels with a Pool

Our top choices for Fayetteville hotels with a pool

View from room
Best Western Fayetteville Inn

Best Western Fayetteville Inn

Best Western Fayetteville Inn
2.5 star property
Fayetteville
8.8 out of 10, Excellent, (573)
"Good hotel and hospitality. Will visit again."
Canada
Shankar Ganesh
The price is AED 400
AED 477 total
includes taxes & fees
13 Dec - 14 Dec
Best Western Fayetteville Inn
Indoor pool
Holiday Inn Express Hotel & Suites Tullahoma by IHG

Holiday Inn Express Hotel & Suites Tullahoma by IHG

Holiday Inn Express Hotel & Suites Tullahoma by IHG
2.5 star property
Tullahoma
8.8 out of 10, Excellent, (632)
"Clean room and staff helpful and friendly "
United States
Brenda
The price is AED 353
AED 413 total
includes taxes & fees
20 Dec - 21 Dec
Holiday Inn Express Hotel & Suites Tullahoma by IHG
Indoor pool
Best Western Shelbyville Inn and Suites Celebration Inn

Best Western Shelbyville Inn and Suites Celebration Inn

Best Western Shelbyville Inn and Suites Celebration Inn
2.5 star property
Shelbyville
7.8 out of 10, Good, (620)
"Everything about our stay was great. They even granted our request of keeping the pool open for a couple extra hours for our boys that had a long day of football tournaments. "
United States
Stephanie
The price is AED 345
AED 403 total
includes taxes & fees
12 Dec - 13 Dec
Best Western Shelbyville Inn and Suites Celebration Inn
Smart TV, fireplace
The Lakeside Getaway

The Lakeside Getaway

The Lakeside Getaway
2.0 star property
Winchester
9.6 out of 10, Exceptional, (5)
"Incredible "
United States
Jim C.
The price is AED 141
AED 1,698 total
includes taxes & fees
14 Dec - 15 Dec
The Lakeside Getaway
Seasonal outdoor pool, open 10 AM to 10 PM, sun loungers
Baymont by Wyndham Tullahoma

Baymont by Wyndham Tullahoma

Baymont by Wyndham Tullahoma
2.5 star property
Tullahoma
6.6 out of 10, (761)
"Great staff great value for the price "
United States
Justin
The price is AED 258
AED 302 total
includes taxes & fees
14 Dec - 15 Dec
Baymont by Wyndham Tullahoma
Smart TV, fireplace
Luxurious Lakefront Home- Marina, Boats, and Kayaks!

Luxurious Lakefront Home- Marina, Boats, and Kayaks!

Luxurious Lakefront Home- Marina, Boats, and Kayaks!
Winchester
10.0 out of 10, Exceptional, (1)
"We really enjoyed our stay. The home was great! Everything you need. Love the location. Close to Winchester and the lake. Highly recommend. Already planning to stay there again."
United States
Gary W.
The price is AED 216
AED 1,790 total
includes taxes & fees
18 Dec - 19 Dec
Luxurious Lakefront Home- Marina, Boats, and Kayaks!
Indoor pool
Embassy Suites by Hilton Huntsville

Embassy Suites by Hilton Huntsville

Embassy Suites by Hilton Huntsville
3.5 star property
Quigley
8.2 out of 10, Very Good, (1001)
"The breakfast was very good and much needed after a long night of travel."
United States
Neil
The price is AED 350
AED 409 total
includes taxes & fees
21 Dec - 22 Dec
Embassy Suites by Hilton Huntsville
Outdoor pool
Lakeview Luxe - Lake Access + Pool

Lakeview Luxe - Lake Access + Pool

Lakeview Luxe - Lake Access + Pool
2.0 star property
Winchester
10.0 out of 10, Exceptional, (3)
"Had a great stay and would recommend this property to all!"
United States
Lizzie S.
The price is AED 559
AED 2,201 total
includes taxes & fees
14 Dec - 15 Dec
Lakeview Luxe - Lake Access + Pool
Property amenity
WaterWalk Extended Stay by Wyndham Huntsville

WaterWalk Extended Stay by Wyndham Huntsville

WaterWalk Extended Stay by Wyndham Huntsville
2.5 star property
Huntsville
9.4 out of 10, Exceptional, (510)
"The friendly staff and cleanliness is the room is always satisfying. I absolutely love this hotel."
United States
Asia
The price is AED 437
AED 510 total
includes taxes & fees
15 Dec - 16 Dec
WaterWalk Extended Stay by Wyndham Huntsville
Seasonal outdoor pool
Econo Lodge Cornersville I-65

Econo Lodge Cornersville I-65

Econo Lodge Cornersville I-65
2.0 star property
Cornersville
6.8 out of 10, (293)
"Great value "
United States
Gerald
The price is AED 234
AED 272 total
includes taxes & fees
11 Jan - 12 January 2026
Econo Lodge Cornersville I-65
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.
View all properties

Top Fayetteville Hotel Reviews

La Quinta Inn by Wyndham Huntsville Research Park

La Quinta Inn by Wyndham Huntsville Research Park

10/10 Excellent
"Good for the price. Lots near by. "
Emma 1-night trip
Posted 3 days ago
La Quinta Inn by Wyndham Huntsville Research Park

Explore a world of travel with Expedia

Frequently asked questions

What are some accommodations with pools in Fayetteville?
Best Western Fayetteville Inn: Features full, a seasonal outdoor pool, and free self parking. La Quinta Inn by Wyndham Huntsville Research Park: Hotel, 6-minute walk from Von Braun Center. Features a snack bar/deli, an indoor pool, and full. Everhome Suites Huntsville - Research Park: Hotel located near US Space and Rocket Center. Offers free self parking, an outdoor pool, and complimentary wireless internet access. Embassy Suites by Hilton Huntsville: Provides daily, a seasonal outdoor pool, and complimentary wired internet access. WaterWalk Extended Stay by Wyndham Huntsville: Hotel located near US Space and Rocket Center. Features daily, a seasonal outdoor pool, and free self parking.
What is there to see and do in Fayetteville?
Take in the natural beauty with a stop at Elk River. During your stay, check out sights such as Fayetteville City Hall, Fayetteville Lincoln County Museum, and South Elk Street Historic District.
When is the best time to book a hotel with a pool in Fayetteville?
You may want to consider a place to stay that has an outdoor pool if you plan to visit Fayetteville in the hottest months of July, August, or June when the average temperature is 75°F. Lodging with an indoor pool may be the way to go if you come to town during the coldest months of January, February, or December when the average temp is 44°F.