Find Hotels with a Pool in Story, WY

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Story Hotels with a Pool

This weekend
Next weekend

Top Story Hotels with a Pool

Frequently asked questions

What are some accommodations with pools in Story?
Storybook Cottage in the Heart of the Big Horn Mountains: Features daily, a pool, and free self parking. Gone Fishin’ – Hot Tub & BBQ | Mountain Retreat: Offers continental, an indoor pool, and free self parking. Cozy mountain cabin: Features buffet, an indoor pool, and free self parking. My Story | King Bed - Peaceful Cabin Retreat in Story, WY: Features daily, an indoor pool, and free self parking. A Cabin Suite with Kitchen included.: 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 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.