Find Hotels with a Pool in Story, WY

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Story Hotels with a Pool

Tonight
Aug 2 - Aug 3
Tomorrow
Aug 3 - Aug 4
Next weekend
Aug 8 - Aug 10
In two weeks
Aug 15 - Aug 17

Top Story Hotels with a Pool

Holiday Inn Express & Suites Buffalo by IHG
Relax by the pool, surrounded by natural beauty and soft lighting.

Holiday Inn Express & Suites Buffalo by IHG

2.5 star property
8.6 out of 10, Excellent, (1004)
"Staff was wonderful. Great visit!"
The price is NT$4,930
NT$5,522 total
includes taxes & fees
Aug 10 - Aug 11
Holiday Inn Express & Suites Buffalo by IHG
Hampton Inn & Suites Buffalo
Relax by the rectangular pool surrounded by lounge chairs and lush greenery.

Hampton Inn & Suites Buffalo

2.5 star property
9.6 out of 10, Exceptional, (1001)
"It was a good place to stay for our one night. Good breakfast for sure. The cookies upon arriving was a nice treat. Staff nice. Bed comfortable. "
The price is NT$4,826
NT$5,405 total
includes taxes & fees
Aug 13 - Aug 14
Hampton Inn & Suites Buffalo
SureStay Plus Hotel by Best Western Buffalo
Swimmers can enjoy a rectangular pool surrounded by a tiled deck and safety handrails.

SureStay Plus Hotel by Best Western Buffalo

2.5 star property
9.0 out of 10, Wonderful, (979)
"Stay here almost every year when traveling through Wyoming and it is consistently great!"
The price is NT$3,875
NT$4,340 total
includes taxes & fees
Aug 5 - Aug 6
SureStay Plus Hotel by Best Western Buffalo
Rodeway Inn
Relax by the pool, where guests can enjoy a refreshing swim and thrilling slides.

Rodeway Inn

2.0 star property
8.4 out of 10, Very Good, (619)
"Friendly staff, clean rooms, would stay here again"
The price is NT$1,885
NT$2,141 total
includes taxes & fees
Sep 1 - Sep 2
Rodeway Inn
Mansion House Motel
Relax in a tranquil outdoor seating area overlooking the bustling street scene.

Mansion House Motel

2.0 star property
9.2 out of 10, Wonderful, (240)
"Very nice property, room was clean, beds were comfortable. Location was very convenient to historic downtown. Would definitely stay again. Thank you."
The price is NT$2,749
NT$3,079 total
includes taxes & fees
Aug 11 - Aug 12
Mansion House Motel
Comfort Inn & Suites Sheridan
Relax by the pool surrounded by comfortable lounge chairs and a shaded area.

Comfort Inn & Suites Sheridan

2.5 star property
8.6 out of 10, Excellent, (1002)
"Great place to stay"
The price is NT$2,893
NT$3,269 total
includes taxes & fees
Aug 24 - Aug 25
Comfort Inn & Suites Sheridan
Spark by Hilton Sheridan
Relax in comfort with a large bed, bedside tables, and a flat-screen TV.

Spark by Hilton Sheridan

2.5 star property
6.6 out of 10, (15)
"Appreciated the recent renovations, comfortable bed and strong coffee in the morning."
The price is NT$3,546
NT$4,007 total
includes taxes & fees
Aug 17 - Aug 18
Spark by Hilton Sheridan
Days Inn by Wyndham Sheridan
Swimmers can enjoy the pool surrounded by a blue floor with a white edge.

Days Inn by Wyndham Sheridan

2.0 star property
8.2 out of 10, Very Good, (1034)
"nice place"
The price is NT$2,726
NT$3,081 total
includes taxes & fees
Aug 31 - Sep 1
Days Inn by Wyndham Sheridan
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.

Top Story Hotel Reviews

Quality Inn

Quality Inn

10/10 Excellent
"Nice place to stay. "
Amy 1-night trip
Posted 1 day ago
Quality Inn

Frequently asked questions

What are some accommodations with pools in Story?
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center: Offers daily, an indoor pool, and free self parking. Days Inn by Wyndham Sheridan: Provides daily, a pool, and free self parking. Comfort Inn & Suites Sheridan: Features continental, an indoor pool, and free self parking. Budget Inn Express: Provides buffet, an indoor pool, and free self parking. Quality Inn: Features 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 into account the local weather in Story is an important factor for planning your visit, especially if you plan to spend your trip poolside. The hottest months are usually July and August with an average temp of 65°F, while the coldest months are February and December with an average of 24°F. The snowiest months in Story are February, January, October, and April, with each month seeing an average of 7 inches of snowfall.