Pet Friendly Hotels & Resorts in Story from AU$72

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

Tonight
31 Dec - 1 Jan
Tomorrow
1 Jan - 2 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Our top choices for Story pet-friendly hotels

Fridge, microwave, oven, stovetop
Charming Tiny House Suite Retreat,loft & wildlife!

Charming Tiny House Suite Retreat,loft & wildlife!

Charming Tiny House Suite Retreat,loft & wildlife!
Story
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 AU$237
includes taxes & fees
2 Jan - 3 Jan 2026
Charming Tiny House Suite Retreat,loft & wildlife!
Exterior detail
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 AU$390
includes taxes & fees
13 Jan - 14 Jan 2026
Roosevelt Suite, The Roosevelt Suite at the Lodge
Interior
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 AU$250
includes taxes & fees
13 Jan - 14 Jan 2026
The Yukon, The Yukon Cabin Room w/ Suana
Exterior
Hideout Cabin, Rustic Hideout Cabin

Hideout Cabin, Rustic Hideout Cabin

Hideout Cabin, Rustic Hideout Cabin
2.0 star property
Story
The price is AU$252
includes taxes & fees
13 Jan - 14 Jan 2026
Hideout Cabin, Rustic Hideout Cabin
Exterior
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 AU$265
includes taxes & fees
13 Jan - 14 Jan 2026
Trail's End Cabin, Rustic Trail's End Cabin
Indoor pool
Days Inn by Wyndham Sheridan

Days Inn by Wyndham Sheridan

Days Inn by Wyndham Sheridan
2.0 star property
Sheridan
8.0 out of 10, Very good, (1003)
"Yes Disappointed pool closed. Hot tub was a plus when booking."
United States
Patty
The price is AU$113
includes taxes & fees
1 Jan - 2 Jan 2026
Days Inn by Wyndham Sheridan
Standard Single Room 1 King Bed
Wyo Inn

Wyo Inn

Wyo Inn
2.0 star property
Sheridan
8.0 out of 10, Very good, (624)
"I loved it was quiet no one harassed me. Check in was easy! "
United States
Alexis
The price is AU$98
includes taxes & fees
1 Jan - 2 Jan 2026
Wyo Inn
Property grounds
Budget Inn Express

Budget Inn Express

Budget Inn Express
2.0 star property
Sheridan
8.4 out of 10, Very good, (972)
"Older motel but spacious rooms and great value for the price. Great spot to stay a night while travelling through Sheridan and flexible late check-in. Would stay again."
Canada
Anthony
The price is AU$93
includes taxes & fees
4 Jan - 5 Jan 2026
Budget Inn Express
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 AU$72
includes taxes & fees
4 Jan - 5 Jan 2026
Buffalo Inn
Exterior
SureStay Plus Hotel by Best Western Buffalo

SureStay Plus Hotel by Best Western Buffalo

SureStay Plus Hotel by Best Western Buffalo
2.5 star property
Buffalo
9.0 out of 10, Wonderful, (1000)
"Great room and friendly staff, quiet and clean"
United States
Janette
The price is AU$128
includes taxes & fees
11 Jan - 12 Jan 2026
SureStay Plus Hotel by Best Western Buffalo
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

Budget Inn Express

Budget Inn Express

10/10 Excellent
"Everything was wonderful and clean. I had a nice and comfortable sleep. "
Ozturk 1-night trip
Posted 4 days ago
Budget Inn Express

Frequently asked questions

What's the best dog-friendly accommodation option in Story?
Lodge on Ponderosa. 3+ 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 travelling 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 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.
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.

Explore a world of travel with Expedia