Hotels with Pool & Resorts in Story from NZ$136

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 Story Hotels with Pool

Tonight
24 Dec - 25 Dec
Tomorrow
25 Dec - 26 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Our top choices for Story hotels with a pool

Indoor pool
Brown County Inn

Brown County Inn

Brown County Inn
3.5 star property
Nashville
9.4 out of 10, Exceptional, (1211)
"Nice inn to stay in! "
United States
Taylor
The price is NZ$164
includes taxes & fees
19 Jan - 20 Jan 2026
Brown County Inn
Interior
Quality Inn Nashville - Bloomington

Quality Inn Nashville - Bloomington

Quality Inn Nashville - Bloomington
2.5 star property
Nashville
8.6 out of 10, Excellent, (1004)
"Clean room, friendly staff, Good breakfast "
United States
Gary
The price is NZ$175
includes taxes & fees
7 Jan - 8 Jan 2026
Quality Inn Nashville - Bloomington
Indoor pool, pool loungers
Sleep Inn & Suites Columbus South

Sleep Inn & Suites Columbus South

Sleep Inn & Suites Columbus South
2.5 star property
Columbus
8.4 out of 10, Very good, (1001)
"Breakfast is very good he even filled it after 9:00 which was wow was very impressive sometimes if you just sit back and watch you could learn a lot and just watching this facility is great and good customer service and very nice compared to the other hotels around them"
United States
Whitney
The price is NZ$136
includes taxes & fees
18 Jan - 19 Jan 2026
Sleep Inn & Suites Columbus South
Indoor pool
Home2 Suites by Hilton Bloomington

Home2 Suites by Hilton Bloomington

Home2 Suites by Hilton Bloomington
3.0 star property
Bloomington
9.4 out of 10, Exceptional, (674)
"The room was spotless and the staff was very friendly and helpful. Breakfast was excellent too."
United States
Brian
The price is NZ$171
includes taxes & fees
31 Dec - 1 Jan 2026
Home2 Suites by Hilton Bloomington
Indoor pool
Hotel Nashville

Hotel Nashville

Hotel Nashville
2.5 star property
Nashville
8.4 out of 10, Very good, (887)
"We love it here. Great staff. Easy in and out and great location. "
United States
Victor
The price is NZ$169
includes taxes & fees
29 Dec - 30 Dec
Hotel Nashville
Indoor pool
Hotel Indigo Columbus Architectural Center by IHG

Hotel Indigo Columbus Architectural Center by IHG

Hotel Indigo Columbus Architectural Center by IHG
3.5 star property
Columbus
9.4 out of 10, Exceptional, (776)
"Everything was fine. I always have a good stay."
United States
James
The price is NZ$242
includes taxes & fees
18 Jan - 19 Jan 2026
Hotel Indigo Columbus Architectural Center by IHG
Indoor pool
Country Inn & Suites by Radisson, Columbus-Edinburgh

Country Inn & Suites by Radisson, Columbus-Edinburgh

Country Inn & Suites by Radisson, Columbus-Edinburgh
3.0 star property
Columbus
8.2 out of 10, Very good, (1000)
"Room was clean, and smelled fresh. Breakfast was good, coffee was fresh and not bitter. Staff were very friendly and helpful. Would stay again if in the area."
United States
Kevin
The price is NZ$140
includes taxes & fees
29 Dec - 30 Dec
Country Inn & Suites by Radisson, Columbus-Edinburgh
Indoor pool
Fairfield Inn & Suites by Marriott Columbus, IN

Fairfield Inn & Suites by Marriott Columbus, IN

Fairfield Inn & Suites by Marriott Columbus, IN
2.5 star property
Columbus
9.0 out of 10, Wonderful, (583)
"Great stay "
United States
Marianna
The price is NZ$219
includes taxes & fees
18 Jan - 19 Jan 2026
Fairfield Inn & Suites by Marriott Columbus, IN
Seasonal outdoor pool
Holiday Inn Bloomington-University Area by IHG

Holiday Inn Bloomington-University Area by IHG

Holiday Inn Bloomington-University Area by IHG
3.0 star property
Bloomington
7.8 out of 10, Good, (939)
"Safe and very nice "
United States
Araceli
The price is NZ$140
includes taxes & fees
27 Dec - 28 Dec
Holiday Inn Bloomington-University Area by IHG
Indoor pool
SpringHill Suites by Marriott Bloomington

SpringHill Suites by Marriott Bloomington

SpringHill Suites by Marriott Bloomington
2.5 star property
Downtown Bloomington
9.6 out of 10, Exceptional, (1001)
"Great place to stay when visiting a student. "
United States
jeanne
The price is NZ$223
includes taxes & fees
27 Dec - 28 Dec
SpringHill Suites by Marriott Bloomington
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 Story Hotel Reviews

Sleep Inn & Suites Columbus South

Sleep Inn & Suites Columbus South

10/10 Excellent
"Very comfortable, spotless, roomy. Great value. "
Tim and Sue 1-night trip
Posted 6 days ago
Sleep Inn & Suites Columbus South

Frequently asked questions

What are some hotels with pools in Story?
"Lazy Lodge" Suite - Rustic Retreat Cabin w/sauna & fire pit: Hotel located near Indiana University Bloomington. Features a snack bar/deli, an indoor pool and buffet. "Timber Nook" Suite at Rustic Retreat Cabin w/amenities: Hotel located near Indiana University Bloomington. Features buffet, a seasonal outdoor pool and complimentary high-speed (wired) Internet access. Biddle Hotel and Conference Center: Hotel, 13-minute walk from Indiana University Bloomington. Features complimentary high-speed (wired) Internet access, an indoor pool and a 24-hour fitness centre. Hyatt Place Bloomington: Hotel located near Brown County State Park. Features daily, an indoor pool and free self parking. Grant Street Inn: Hotel located near Indiana University Bloomington. Provides on-the-go, an indoor pool and complimentary high-speed (wired) Internet access.
What is there to see and do in Story?
Make a point to visit attractions such as Paynetown Beach and Bartholomew County Fairgrounds. Discover sights such as Brown County State Park during your stay.
When is the best time to book a hotel with a pool in Story?
You may want to think about a place to stay that has an outdoor pool if you're planning to visit Story in the hottest months of July, August or June, when the average temperature is 22°C. Accommodation offering 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 2°C.