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?
Days Inn by Wyndham Sheridan: Offers daily, a pool, and free self parking. Ramada Plaza by Wyndham Sheridan Hotel & Convention Center: Features daily, an indoor pool, and free self parking. Wyo Inn: Provides continental, an indoor pool, and free self parking. Comfort Inn & Suites Sheridan: Features buffet, an indoor pool, and free self parking. Holiday Inn Express & Suites Buffalo by IHG: Offers 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.