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

Compare Story Hotels with a Pool room rates, reviews, and availability. Most hotels are fully refundable.

Frequently asked questions

What are some accommodations with pools in Story?
Storybook Cottage in the Heart of the Big Horn Mountains: Provides daily, an indoor pool, and free self parking. Gone Fishin’ – Hot Tub & BBQ | Mountain Retreat: Features daily, a pool, and free self parking. Lodge on Ponderosa. 4 sleeping areas. 2 Bathrooms. WiFi, fireplace, office: Features buffet, an indoor pool, and free self parking. Cozy cabin in peaceful Story, WY: Offers buffet, an indoor pool, and free self parking. My Story | King Bed - Peaceful Cabin Retreat in Story, WY: Provides continental, 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.