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
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check availability on Story Hotels with a Pool

Top Story Hotels with a Pool

Holiday Inn Express & Suites Buffalo by IHG

2.5 star property
8.6 out of 10, Excellent, (1001)
"It was a great hotel!!!"
The price is AED 621
AED 695 total
includes taxes & fees
6 Jul - 7 Jul
Holiday Inn Express & Suites Buffalo by IHG

Hampton Inn & Suites Buffalo

2.5 star property
9.6 out of 10, Exceptional, (1000)
"Staff were helpful. Breakfast was free and good."
The price is AED 625
AED 700 total
includes taxes & fees
6 Jul - 7 Jul
Hampton Inn & Suites Buffalo

SureStay Plus Hotel by Best Western Buffalo

2.5 star property
9.0 out of 10, Wonderful, (945)
"Great place with friendly staff!"
The price is AED 496
AED 556 total
includes taxes & fees
6 Jul - 7 Jul
SureStay Plus Hotel by Best Western Buffalo

Rodeway Inn

2.0 star property
8.4 out of 10, Very Good, (604)
"The couple that owns the hotel are great host. House keeping was great. The rooms are clean and beds are very comfortable. Thanks for the great stay see you next summer."
The price is AED 262
AED 297 total
includes taxes & fees
25 Jun - 26 Jun
Rodeway Inn

Quality Inn

2.5 star property
6.8 out of 10, (494)
"The gentleman host was very nice and helped with a reservation change "
The price is AED 281
AED 315 total
includes taxes & fees
29 Jun - 30 Jun
Quality Inn

Adults 25 plus Only, Creekside Vacation Rental 1, Downtown Historic CITY APPROVE

10.0 out of 10, Exceptional, (11)
"Our accommodations were excellent, the owners are wonderful and the closeness to town was perfect. We will definitely stay there again. "
The price is AED 566
AED 720 total
includes taxes & fees
24 Jun - 25 Jun
Adults 25 plus Only, Creekside Vacation Rental 1, Downtown Historic CITY APPROVE

ADULTS 25 or older ONLY Creekside Vacation Rental Suite 3, Historic Downtown

10.0 out of 10, Exceptional, (6)
"Very Clean and well appointed, this is our second stay here and we will return. Good location in a small town accessible to all amenities."
The price is AED 602
AED 773 total
includes taxes & fees
24 Jun - 25 Jun
ADULTS 25 or older ONLY Creekside Vacation Rental Suite 3, Historic Downtown

Mansion House Motel

2.0 star property
9.2 out of 10, Wonderful, (230)
"Property was as advertised. Exterior could use a little sprucing up, but interior was clean and adequate. "
The price is AED 311
AED 348 total
includes taxes & fees
24 Jun - 25 Jun
Mansion House Motel

Two Bedroom, Double Queen - Converted1894 Historic Hotel, Downtown Buffalo Suite

9.6 out of 10, Exceptional, (22)
"Very historic and renovated into suites with charm, modern conveniences and a lot of room including kitchen and dining rooms. Would love to stay here again for a longer period."
Two Bedroom, Double Queen - Converted1894 Historic Hotel, Downtown Buffalo Suite

Historic Downtown Capitol Hotel Vacation Suites

3.0 star property
9.6 out of 10, Exceptional, (81)
"Place was clean and very unique with it's historical relevance. I really enjoyed our stay!"
The price is AED 469
AED 525 total
includes taxes & fees
25 Jun - 26 Jun
Historic Downtown Capitol Hotel Vacation Suites
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.

Frequently asked questions

What are some accommodations with pools in Story?
Storybook Cottage in the Heart of the Big Horn Mountains: Features daily, an indoor pool, and free self parking. Gone Fishin' -- Hot Tub & BBQ | Mountain Retreat: Offers daily, a pool, and free self parking. Charming Tiny House Suite Retreat,loft & wildlife!: Features buffet, an indoor pool, and free self parking. My Story | King Bed - Peaceful Cabin Retreat in Story, WY: Offers continental, an indoor pool, and free self parking. The Yukon, The Yukon Cabin Room w/ Suana: Provides 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 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 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.