Hotels with Pool & Resorts in Story

  • 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

Best Story Hotels with Pool

Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Frequently asked questions

What are some accommodation options with pools in Story?
Charming Tiny House Suite Retreat,loft & wildlife!: Offers daily, an indoor pool and free self parking. Cozy mountain cabin: Features daily, a pool and free self parking. Fully Remodeled Story Cabin minutes from mountain trails!: Provides buffet, an indoor pool and free self parking. Ramada Plaza by Wyndham Sheridan Hotel & Convention Center: Features continental, an indoor pool and free self parking. Days Inn by Wyndham Sheridan: Offers daily, 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. During your stay, visit sights such as Sheridan College, Blacktooth Brewing Company and Shell Falls.
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.