Find Pet-friendly Hotels in Story, WY

    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
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Story Pet-friendly Hotels

Next weekend
In two weeks

Top Story Pet-friendly Hotels

Top Story Hotel Reviews

Frequently asked questions

What's the best time of year to travel to Story with my pet?
When you're traveling with pets, keeping track of the weather can make the trip safe and fun for everyone. 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.
What is there to see and do with your pet in Story?
Known for its rich culture, Story has lots to offer visitors. See the local sights and visit Bighorn National Forest and Sheridan Story Branch Library. While you're there, make sure you don't miss Wagon Box Battle Monument and Story Hatchery and Visitor Center.