Hotels with Pool & Resorts in Story from NZ$109

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

Best Story Hotels with Pool

Indoor pool
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)
"Convenient location, friendly staff and very clean facility with comfortable bedding. Reasonably priced for the area and would definitely stay again."
United States
Paul
The price is NZ$182
includes taxes & fees
13 Dec - 14 Dec
SureStay Plus Hotel by Best Western Buffalo
Indoor pool
Fairfield Inn & Suites Sheridan

Fairfield Inn & Suites Sheridan

2.5 star property
Sheridan
9.2 out of 10, Wonderful, (582)
"Nice hotel"
United States
Anthony
The price is NZ$186
includes taxes & fees
28 Nov - 29 Nov
Fairfield Inn & Suites Sheridan
Indoor pool
Hampton Inn & Suites Buffalo

Hampton Inn & Suites Buffalo

2.5 star property
Buffalo
9.6 out of 10, Exceptional, (1000)
"This place was wonderful, great for families "
United States
Simon
The price is NZ$172
includes taxes & fees
14 Dec - 15 Dec
Hampton Inn & Suites Buffalo
Indoor pool
Comfort Inn & Suites Sheridan

Comfort Inn & Suites Sheridan

2.5 star property
Sheridan
8.6 out of 10, Excellent, (1001)
"Clean and gave us a good night’s rest"
United States
Christina
The price is NZ$160
includes taxes & fees
11 Dec - 12 Dec
Comfort Inn & Suites Sheridan
Indoor pool
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)
"New hotel, great room and great breakfast."
United Kingdom
Nathan
The price is NZ$204
includes taxes & fees
23 Nov - 24 Nov
Holiday Inn Express & Suites Buffalo by IHG
Indoor pool
Days Inn by Wyndham Sheridan

Days Inn by Wyndham Sheridan

2.0 star property
Sheridan
8.0 out of 10, Very good, (1005)
"Clean room, plenty of parking, well sto ked breakfast buffet."
United Kingdom
Georgina
The price is NZ$158
includes taxes & fees
7 Dec - 8 Dec
Days Inn by Wyndham Sheridan
Lobby
Quality Inn

Quality Inn

2.5 star property
Buffalo
6.8 out of 10, (593)
"Would stay again"
United States
Bonnie
The price is NZ$118
includes taxes & fees
9 Dec - 10 Dec
Quality Inn
Indoor pool
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, (1063)
"Room was nice, breakfast was better than usual. Motel was easy to find"
United States
Ben
The price is NZ$142
includes taxes & fees
25 Nov - 26 Nov
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
Indoor pool
Baymont Inn & Suites Sheridan

Baymont Inn & Suites Sheridan

2.5 star property
Sheridan
7.8 out of 10, Good, (60)
"Convenient;easy access ; parking; open area."
United States
Albert
The price is NZ$158
includes taxes & fees
1 Dec - 2 Dec
Baymont Inn & Suites Sheridan
Seasonal outdoor pool
Rodeway Inn

Rodeway Inn

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 NZ$109
includes taxes & fees
19 Nov - 20 Nov
Rodeway Inn
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
"The room was clean and check-in was seamless. Hot breakfast was great."
Matthew 1-night trip
Posted 3 days ago
Hampton Inn Sheridan

Frequently asked questions

What are some accommodation options with pools in Story?
Storybook Cottage in the Heart of the Big Horn Mountains: Features daily, an indoor pool and free self parking. Lodge on Ponderosa. 4 sleeping areas. 2 Bathrooms. WiFi, fireplace, office: Offers daily, a pool and free self parking. Charming Tiny House Suite Retreat,loft & wildlife!: Offers continental, an indoor pool and free self parking. Gone Fishin' – Hot Tub & BBQ | Mountain Retreat: Provides daily, an indoor pool and free self parking. Ramada Plaza by Wyndham Sheridan Hotel & Convention Center: Offers buffet, an indoor pool and free self parking.
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.