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
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

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: Features daily, an indoor pool, and free self parking. Lodge on Ponderosa. 4 sleeping areas. 2 Bathrooms. WiFi, fireplace, office: Offers daily, a pool, and free self parking. Gone Fishin’ – Hot Tub & BBQ | Mountain Retreat: Offers daily, an indoor pool, and free self parking. Cozy cabin in peaceful Story, WY: Features continental, an indoor pool, and free self parking. My Story | King Bed - Peaceful Cabin Retreat in Story, WY: 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 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.