Find Hotels with a Pool in Story, WY

Start date: Check-in selected.
To Date
End date: Check-out
    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
Sep 28 - Sep 29
Tomorrow
Sep 29 - Sep 30
Next weekend
Oct 3 - Oct 5
In two weeks
Oct 10 - Oct 12

Top Story Hotels with a Pool

Top Story Hotel Reviews

Days Inn by Wyndham Sheridan

Days Inn by Wyndham Sheridan

10/10 Excellent
"The things we like best about Days Inn are 1. The free breakfast. Good and plentiful. Important for us as we travel a lot. 2. Your towels are longer than many other hotel’s towels and the fact you stock 3 for us so my wife can use one for her hair and one to dry off with and one for me. 3. Good value for lodging. "
Thomas 1-night trip
Posted 3 days ago
Days Inn by Wyndham Sheridan

Frequently asked questions

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