Find Pet-friendly Hotels in Story, WY

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Story Pet-friendly Hotels

Our top choices for Story pet-friendly hotels

Exterior
Charming Tiny House Suite Retreat,loft & wildlife!

Charming Tiny House Suite Retreat,loft & wildlife!

Charming Tiny House Suite Retreat,loft & wildlife!
Banner
7.4 out of 10, Good, (29)
"Outside porch and weeds need cleaned up. Inside was clean, nice features, also needs some upkeep. Porch light was out and a/c didn't cool the place down. Overall a quiet neighborhood, enjoyed the rusticness of the place"
United States
Sheila C.
The price is ￥10,119
￥26,368 total
includes taxes & fees
Dec 13 - Dec 14
Charming Tiny House Suite Retreat,loft & wildlife!
Property grounds
Roosevelt Suite, The Roosevelt Suite at the Lodge

Roosevelt Suite, The Roosevelt Suite at the Lodge

Roosevelt Suite, The Roosevelt Suite at the Lodge
2.0 star property
Story
10.0 out of 10, Exceptional, (3)
"Everything was easy, staff were really friendly and helpful, a beautiful, quiet place."
United States
Caitlin S.
The price is ￥21,656
￥34,051 total
includes taxes & fees
Dec 15 - Dec 16
Roosevelt Suite, The Roosevelt Suite at the Lodge
1 bedroom, WiFi, bed sheets
The Yukon, The Yukon Cabin Room w/ Suana

The Yukon, The Yukon Cabin Room w/ Suana

The Yukon, The Yukon Cabin Room w/ Suana
Story
The price is ￥14,254
￥25,763 total
includes taxes & fees
Dec 15 - Dec 16
The Yukon, The Yukon Cabin Room w/ Suana
1 bedroom, WiFi, bed sheets
Trail's End Cabin, Rustic Trail's End Cabin

Trail's End Cabin, Rustic Trail's End Cabin

Trail's End Cabin, Rustic Trail's End Cabin
2.0 star property
Story
The price is ￥15,695
￥27,305 total
includes taxes & fees
Jan 12 - Jan 13, 2026
Trail's End Cabin, Rustic Trail's End Cabin
Outdoor dining
Hideout Cabin, Rustic Hideout Cabin

Hideout Cabin, Rustic Hideout Cabin

Hideout Cabin, Rustic Hideout Cabin
2.0 star property
Story
The price is ￥14,414
￥25,934 total
includes taxes & fees
Jan 12 - Jan 13, 2026
Hideout Cabin, Rustic Hideout Cabin
Breakfast area
Buffalo Inn

Buffalo Inn

Buffalo Inn
2.5 star property
Buffalo
7.4 out of 10, Good, (1000)
"Room was spotless staff was great "
United States
Jesse
The price is ￥6,437
￥7,210 total
includes taxes & fees
Dec 17 - Dec 18
Buffalo Inn
Terrace/patio
Hampton Inn Sheridan

Hampton Inn Sheridan

Hampton Inn Sheridan
2.5 star property
Sheridan
8.6 out of 10, Excellent, (730)
"It was very clean and comfortable"
United States
Kailey
The price is ￥14,802
￥16,726 total
includes taxes & fees
Dec 20 - Dec 21
Hampton Inn Sheridan
Free daily continental breakfast
Wyo Inn

Wyo Inn

Wyo Inn
2.0 star property
Sheridan
8.0 out of 10, Very Good, (618)
"Room was clean. Staff was very polite."
United States
Connie
The price is ￥8,838
￥9,987 total
includes taxes & fees
Dec 17 - Dec 18
Wyo Inn
Exterior
Holiday Inn Express & Suites Buffalo by IHG

Holiday Inn Express & Suites Buffalo by IHG

Holiday Inn Express & Suites Buffalo by IHG
2.5 star property
Buffalo
8.8 out of 10, Excellent, (1001)
"Very impressed by the courtesy and friendliness of the staff and also - a great breakfast! Will come again...."
United States
BRIAN
The price is ￥13,238
￥14,826 total
includes taxes & fees
Dec 14 - Dec 15
Holiday Inn Express & Suites Buffalo by IHG
Exterior
Big Horn Motel

Big Horn Motel

Big Horn Motel
2.0 star property
Buffalo
9.0 out of 10, Wonderful, (279)
"Second time staying here. Love this little motel. Owners are so kind & friendly, rooms are VERY clean and right in town where you can walk to get something to eat. Will be back! "
United States
Kelly
The price is ￥12,891
￥14,439 total
includes taxes & fees
Dec 13 - Dec 14
Big Horn Motel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Top Story Hotel Reviews

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

10/10 Excellent
"Yes"
Cris 1-night trip
Posted 6 days ago
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Frequently asked questions

What's the best pet-friendly accommodation in Story?
Lodge on Ponderosa. 4 sleeping areas. 2 Bathrooms. WiFi, fireplace, office is a top dog-friendly lodge, and offers laundry facilities along with in-room kitchens for its human guests.
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.