Search Hotels with Pool in Story

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
29 Dec - 30 Dec
Tomorrow
30 Dec - 31 Dec
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Our top choices for Story hotels with a pool

Indoor pool
Fairfield Inn & Suites Sheridan

Fairfield Inn & Suites Sheridan

Fairfield Inn & Suites Sheridan
2.5 star property
Sheridan
9.2 out of 10, Wonderful, (595)
"The entire experience was great "
United States
Erick
The price is Rp1.624.265
Rp1.835.419 total
includes taxes & fees
9 Jan - 10 Jan 2026
Fairfield Inn & Suites Sheridan
Indoor pool
Hampton Inn & Suites Buffalo

Hampton Inn & Suites Buffalo

Hampton Inn & Suites Buffalo
2.5 star property
Buffalo
9.6 out of 10, Exceptional, (1000)
"Good Stay!"
United States
Gerald Peyton
The price is Rp1.496.668
Rp1.676.269 total
includes taxes & fees
4 Jan - 5 Jan 2026
Hampton Inn & Suites Buffalo
Indoor pool
Comfort Inn & Suites Sheridan

Comfort Inn & Suites Sheridan

Comfort Inn & Suites Sheridan
2.5 star property
Sheridan
8.6 out of 10, Excellent, (1001)
"The rooms were nice"
United States
Tammy
The price is Rp1.147.200
Rp1.296.336 total
includes taxes & fees
18 Jan - 19 Jan 2026
Comfort Inn & Suites Sheridan
Indoor pool
SureStay Plus Hotel by Best Western Buffalo

SureStay Plus Hotel by Best Western Buffalo

SureStay Plus Hotel by Best Western Buffalo
2.5 star property
Buffalo
9.0 out of 10, Wonderful, (1000)
"Great room and friendly staff, quiet and clean"
United States
Janette
The price is Rp1.281.160
Rp1.434.899 total
includes taxes & fees
5 Jan - 6 Jan 2026
SureStay Plus Hotel by Best Western Buffalo
Indoor pool
Holiday Inn Express & Suites Buffalo by IHG

Holiday Inn Express & Suites Buffalo by IHG

Holiday Inn Express & Suites Buffalo by IHG
2.5 star property
Buffalo
8.8 out of 10, Excellent, (1001)
"Great stay"
United States
Duane
The price is Rp1.641.010
Rp1.837.931 total
includes taxes & fees
4 Jan - 5 Jan 2026
Holiday Inn Express & Suites Buffalo by IHG
Indoor pool
Days Inn by Wyndham Sheridan

Days Inn by Wyndham Sheridan

Days Inn by Wyndham Sheridan
2.0 star property
Sheridan
8.0 out of 10, Very good, (1001)
"Clean room, plenty of parking, well sto ked breakfast buffet."
United Kingdom
Georgina
The price is Rp1.121.915
Rp1.267.764 total
includes taxes & fees
4 Jan - 5 Jan 2026
Days Inn by Wyndham Sheridan
Indoor pool
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
3.0 star property
Sheridan
8.4 out of 10, Very good, (1126)
"The host (Serena) was very helpful and friendly, breakfast was great, with plenty of choices, and the beds were so comfy!"
United States
Debbie
The price is Rp1.053.261
Rp1.190.184 total
includes taxes & fees
1 Jan - 2 Jan 2026
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
Indoor pool
Baymont Inn & Suites Sheridan

Baymont Inn & Suites Sheridan

Baymont Inn & Suites Sheridan
2.5 star property
Sheridan
7.8 out of 10, Good, (66)
"Would definitely stay again!"
United States
Sharon
The price is Rp1.124.427
Rp1.270.603 total
includes taxes & fees
16 Jan - 17 Jan 2026
Baymont Inn & Suites Sheridan
Seasonal outdoor pool
Rodeway Inn Buffalo

Rodeway Inn Buffalo

Rodeway Inn Buffalo
2.0 star property
Buffalo
8.4 out of 10, Very good, (656)
"Friendly staff, comfortable room, good location."
United States
Cheryl
The price is Rp768.596
Rp877.406 total
includes taxes & fees
4 Jan - 5 Jan 2026
Rodeway Inn Buffalo
Lobby
Quality Inn Buffalo

Quality Inn Buffalo

Quality Inn Buffalo
2.5 star property
Buffalo
6.8 out of 10, (599)
"Would stay again"
United States
Bonnie
The price is Rp785.006
Rp879.207 total
includes taxes & fees
19 Jan - 20 Jan 2026
Quality Inn Buffalo
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

Hampton Inn Sheridan

Hampton Inn Sheridan

10/10 Excellent
"It was very clean and comfortable"
Kailey 1-night trip
Posted 3 weeks ago
Hampton Inn Sheridan

Frequently asked questions

What are some accommodation options with pools in Story?
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center: Features daily, an indoor pool and free self parking. Comfort Inn & Suites Sheridan: Offers continental, an indoor pool and free self parking. Best Western Sheridan Center: Offers daily, an indoor pool and free self parking. Budget Inn Express: Offers daily, a seasonal outdoor pool and free self parking. Fairfield Inn & Suites Sheridan: Provides a snack bar/deli, an indoor pool and buffet.
What is there to see and do in Story?
Surround yourself with nature at Bighorn National Forest. Discover sights such as Sheridan Story Branch Library and Wagon Box Battle Monument during your stay.
When is the best time to book a hotel with a pool in Story?
Taking the local weather in Story into account is an important factor for planning your visit, especially if you plan to spend your trip by the pool. The hottest months are usually July and August, with an average temperature of 18°C, while the coldest months are February and December, with an average of -4°C. The snowiest months in Story are February, January, October and April, with each month seeing an average of 18 cm of snowfall.