Hotels with Pool & Resorts in Story from NZ$90

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
31 Dec - 1 Jan
Tomorrow
1 Jan - 2 Jan
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 NZ$189
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 NZ$172
includes taxes & fees
11 Jan - 12 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 NZ$133
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 NZ$148
includes taxes & fees
11 Jan - 12 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 NZ$189
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, (1003)
"Yes Disappointed pool closed. Hot tub was a plus when booking."
United States
Patty
The price is NZ$130
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, (1128)
"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 NZ$122
includes taxes & fees
2 Jan - 3 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 NZ$131
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 NZ$90
includes taxes & fees
9 Jan - 10 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 NZ$90
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

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

10/10 Excellent
"Staff was friendly, good breakfast"
Todd 1-night trip
Posted 8 days ago
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

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. 3+ sleeping areas. 2 Bathrooms. WiFi, fireplace, office: Offers continental, an indoor pool and free self parking. Gone Fishin' – Hot Tub & BBQ | Mountain Retreat: Offers daily, an indoor pool and free self parking. Charming Tiny House Suite Retreat,loft & wildlife!: Offers daily, a seasonal outdoor pool and free self parking. Ramada Plaza by Wyndham Sheridan Hotel & Convention Center: 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.