Hotels with Pool & Resorts in Story

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 Pool

Best Story Hotels with Pool

Top Story Hotel Reviews

Comfort Inn & Suites Sheridan

Comfort Inn & Suites Sheridan

10/10 Excellent
"Great hotel and staff. Super clean and comfortable!"
Darcie 1-night trip
Posted 3 days ago
Comfort Inn & Suites Sheridan

Frequently asked questions

What are some accommodation options 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 the local weather in Story into account is an important factor for planning your visit, especially if you plan to spend your trip by the pool. The hottest months are usually July and August, with an average temperature of 18°C, while the coldest months are February and December, with an average of -4°C. The snowiest months in Story are February, January, October and April, with each month seeing an average of 18 cm of snowfall.