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

    Be picky

    Search almost a million properties worldwide

Check availability on Story Pet-friendly Hotels

Tonight
Aug 3 - Aug 4
Tomorrow
Aug 4 - Aug 5
Next weekend
Aug 8 - Aug 10
In two weeks
Aug 15 - Aug 17

Top Story Pet-friendly Hotels

Top Story Hotel Reviews

Super 8 by Wyndham Buffalo

Super 8 by Wyndham Buffalo

10/10 Excellent
"Great location for the airport and rental car service. Great room. "
Michael 3-night trip
Posted 2 days ago
Super 8 by Wyndham Buffalo

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.