Hotels with Pool & Resorts in Story from NZ$91

  • 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

Our top choices for Story hotels with a pool

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, (1,000 reviews)
"Clean room and nice pool and hot tub, lovely room and comfy bed with lots of pillows. Nice and quiet with a good breakfast too."
United States
Cherish
The price is NZ$155
includes taxes & fees
15 Feb - 16 Feb
Holiday Inn Express & Suites Buffalo by IHG
Indoor pool

Fairfield Inn & Suites Sheridan

Fairfield Inn & Suites Sheridan
3.0 star property
Sheridan
9.2 out of 10, Wonderful, (608 reviews)
"Nice"
United States
jason
The price is NZ$189
includes taxes & fees
20 Feb - 21 Feb
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, (1,000 reviews)
"The room was spotless and the staff were very courteous"
United States
Wayne
The price is NZ$167
includes taxes & fees
22 Feb - 23 Feb
Hampton Inn & Suites Buffalo
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, (1,161 reviews)
"Clean room, friendly staff, good breakfast"
United States
Curtis
The price is NZ$92
includes taxes & fees
28 Feb - 1 Mar
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
Indoor pool

Comfort Inn & Suites Sheridan

Comfort Inn & Suites Sheridan
2.5 star property
Sheridan
8.6 out of 10, Excellent, (1,001 reviews)
"It was fairly clean, the grout in the bathroom needs a serious cleaning. "
United States
MONICA
The price is NZ$126
includes taxes & fees
28 Feb - 1 Mar
Comfort Inn & Suites Sheridan
Indoor pool

Days Inn by Wyndham Sheridan

Days Inn by Wyndham Sheridan
2.0 star property
Sheridan
8.0 out of 10, Very good, (1,000 reviews)
"Comfortable sleeping chair, great breakfast"
United States
Curtis
The price is NZ$101
includes taxes & fees
27 Feb - 28 Feb
Days Inn by Wyndham Sheridan
Lobby

Quality Inn Buffalo

Quality Inn Buffalo
2.5 star property
Buffalo
6.8 out of 10, (605 reviews)
"Was tidy... basic bed was firm. The bathroom had mildew and the curtain smelled sour. Staff was friendly."
United States
Cherish
The price is NZ$91
includes taxes & fees
20 Feb - 21 Feb
Quality Inn Buffalo
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, (1,000 reviews)
"Nice clean hotel. "
United States
Dean
The price is NZ$147
includes taxes & fees
20 Feb - 21 Feb
SureStay Plus Hotel by Best Western Buffalo
Indoor pool

Baymont Inn & Suites Sheridan

Baymont Inn & Suites Sheridan
2.5 star property
Sheridan
7.8 out of 10, Good, (69 reviews)
"Staff good, room simple but very clean, quiet"
United States
ELIZABETH
The price is NZ$102
includes taxes & fees
27 Feb - 28 Feb
Baymont Inn & Suites Sheridan
Seasonal outdoor pool

JET Motor Inn Buffalo

JET Motor Inn Buffalo
2.0 star property
Buffalo
The price is NZ$107
includes taxes & fees
27 Feb - 28 Feb
JET Motor 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

Choose what matters most at hotels with a pool in Story

Breakfast included
4 stars

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Top Story Hotel Reviews

Buffalo Inn

Buffalo Inn

10/10 Excellent
"Clean room, quiet and friendly staff"
Thea 1-night trip
Posted 3 days ago
Buffalo Inn

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. Charming Tiny House Suite Retreat,loft & wildlife!: Offers continental, an indoor pool and free self parking. Gone Fishin' – Hot Tub & BBQ | Mountain Retreat: Features daily, an indoor pool and free self parking. Roosevelt Suite, The Roosevelt Suite at the Lodge: Offers daily, a seasonal outdoor pool and free self parking. Trail's End Cabin, Rustic Trail's End Cabin: Provides daily, a pool and free self parking.
What is there to see and do in Story?
Surround yourself with nature at Bighorn National Forest and Wagon Box Battle Monument. Discover sights such as Sheridan Story Branch Library 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.