
Pet-friendly holiday rentals in Story
Find and book unique pet-friendly homes on Airbnb
Top-rated pet-friendly home rentals in Story
Guests agree: these pet-friendly homes are highly rated for location, cleanliness and more.
Holiday rentals for every style
Get the amount of space that is right for you
Popular amenities for Story pet-friendly home rentals
Pet-friendly house rentals

Walk to historic downtown, backyard, pets welcome!
Great, quiet neighborhood. The house was very spacious and extremely clean upon arrival. Communication was great and responses were in a timely manner. The backyard setup was perfect for our group to relax and visit while still in a peaceful neighborhood. Laurie put together a book that had clear instructions for check out and it also included their favorite restaurants, coffee shops, shopping and things to do around Sheridan. If we are ever in the Sheridan area again I would stay here and I highly recommend it to anyone staying in the area!

Greater Buffalo Cabin Escape
It is a beautiful house. My husband and I loved our stay. Everything was great and went smooth..

Frackelton Getaway | Fire Pit, Charming & Cozy Ret
We enjoyed our stay. Our dogs loved the fenced back yard. The bed was very comfortable. There were good local restaurants. The internet was down, and we received a $20 refund for the inconvenience.

1 Bedroom, walking distance to downtown Sheridan.
Great location, so close to the downtown area. Airbnb very nice & loved the backyard - perfect for our doggies.

3 bedroom near hospital, pet friendly, fenced yard
very comfortable and clean! love this location

Buffalo Bungalow - walking distance to downtown
I had stayed in a home for 5 years. I have lived in a pull trailer all that time, being a traveling cna. Switching to a home setting was amazing. It felt like I could have lived there forever. It was cute and comfortable. Would stay again if I ever find myself back in Buffalo.

Rock Creek Retreat on peaceful 35 Acres!
Big windows that lets you see the amazing mountainous surroundings. Incredibly beautiful. You are also a few minutes away from downtown Buffalo if you want to get some good food.

Cozy rural home on a horse property
Very quiet and peaceful stay. Owners and neighbors were very friendly and kind. great place for a family to get some rest.
Private, pet-friendly home rentals

Quiet Western Home 3bd 2bath
Home was very welcoming and relaxing. The best part was enjoying the cool evenings siting outside. Everything was as stated and I plan to stay here again for future trips to Sheridan!

The Denim House - A beautiful home!
My wife and I plus our dog Nelly are on a 3 week coast to coast trip (we are from Va). I had visited Sheridan with a friend last fall and decided to return since liked the town so much. Since we have our dog with us, that can limits lodging options plus our dog likes run a lot. Aubrey’s house fit the bill perfectly. The house is as reported on Airbnb and great for us. She has outfitted the house very nicely with everything you would need. The back yard was especially perfect for us - so much so - we grilled out dinner one night. Our dog loved it.

3000sqft | 2 patios | WD | PetsOK | Mountain View
The home and yard are so inviting! A great place for a meetup with 3 generations and dogs. The weather was beautiful that most of the time was spent outdoors on the huge deck with comfortable furniture or covered porch to watch dogs and grandchild play on the lawn, enjoying the sights and sounds of wildlife, from pheasants, geese, deer and a raccoon. Before we arrived Tyler left safety gates and a pack n play for a toddler grandchild, which gave us peace of mind. The home itself is beautifully decorated with a homey touches and a kitchen stocked well with everything we needed. Tyler was quick to respond to questions or correspondence before and during our stay. We would stay here again and look forward to it! One of our favorite Airbnb stays.

My Story | King Bed - Peaceful Cabin Retreat in St
Nice, quiet place to stay. Very pretty surroundings. Host was a great communicator. Note if you’re staying with young kids - there are lots of steps and the sleeping areas are away from each other.

Trail Crossings
This was a cute house! It was a very comfortable stay! We enjoyed our stay!

Buffalo Tent Glamping
This place was so nice peaceful quiet and just so relaxing. Listing to the birds in the morning and the other animals is just so relaxing. The place was exactly like the description. We loved it all and would stay here again for sure!!!

Aaah. the Beautiful Big Horns, Yellowstone and Dev
Delightfully quirky, unique and comfortable, the Guesthaus was perfect for three Arkansas guys on a Ranier beer run. After spending the days exploring the beautiful and historic area around Story, it was a pleasure to return to the comfort of the Guesthaus, relax on the porch, discuss the days events and solve the world’s problems. All after starting our day enjoying coffee by the adjacent creek. Patty was an amazing host who made us feel welcome and appreciated, like family really. So thankful we found this place. Looking forward to returning next year.

Townhouse Convenience Close to Fairgrounds
We stayed here for a family wedding, and it was perfect in every way. Wyoming was home for me growing up, and though I now live in Arizona, I visit often—and this place truly felt like a home away from home. The location is ideal—close to downtown and great restaurants, yet quiet and relaxing. The home is beautifully designed with top-notch amenities. The master bathroom was a standout with heated floors, a smart mirror, and great water pressure in all the showers. The beds were incredibly comfortable with soft cotton linens. My sister couldn’t stop raving about the mattress upstairs—and the blackout curtains made it hard to leave in the morning! We didn’t get a chance to enjoy the gorgeous outdoor space with the fireplace and grill, but it’s definitely on our list for next time. The host was attentive and thoughtful, making sure we had everything we needed, including fans for each room. Highly recommend! Host was great!
Pet-friendly home rentals with a hot tub

Big Bounty of the Bighorns Cabin near Buffalo
Our stay at Paul’s place was absolutely perfect! The house was spotless, beautifully decorated, and had everything we needed for a comfortable stay. Paul was incredibly responsive and accommodating, making check-in a breeze. We would definitely recommend this amazing property to anyone visiting the Buffalo area and can't wait to come back again!

Comfortable, kid-friendly home. Sleeps 12
Ashley was a wonderful host. Went the extra mile for me and it was greatly appreciated as she addressed my two concerns ahead of time. Her instructions to make yourself at home was literal. Thank You Ashley. We will stay again when back to the area!!

Outstanding mtn view, 5 bdr sleeps 11, 4400sqft
Thank you so much for being a great host! The atmosphere, location, and anything in between was great. You were wonderful to work with.

Tongue Canyon River Retreat with Hot Tub & AC
A beautiful cabin on a lesser used road. Very private. Great list of things to do, places to go, things to see and visit. Also a great place to hang out at during the day for a relaxing get away. Very clean and free of clutter, yet so homey. Great yard with great amenities as well!

Modern log home 4 blocks from downtown
Quick stats about holiday rentals that are pet-friendly in Story
Total rentals
20 properties
Nightly prices starting at
$64 SGD before taxes and fees
Total number of reviews
480 reviews
Wifi availability
20 properties include access to wifi
Popular amenities
Kitchen, Wifi and Pool
Local attractions
Wagon Box Inn & Cabins, Story Store and Story Centennial Park
Destinations to explore
- Yurt Rentals United States
- Yurt Rentals United Kingdom
- Castle Rentals United States
- Houseboats United States
- Holiday Caravans United Kingdom
- Private Island Rentals United States
- Farm Houses United States
- Farm Cottages United Kingdom
- Cabin Rentals Australia
- Luxury Cabins United Kingdom
- Luxury Cabins United States
- Holiday Chalets United Kingdom
- Cottage Rentals United States
- Holiday Cottages United Kingdom
- Mansion Rentals United States
- Villa Rentals United Kingdom
- Holiday Bungalows United Kingdom
- Bungalow Rentals United States
- Condo Rentals United States
- Holiday Apartments Australia
- Holiday Houses United States
- Holiday Houses United Kingdom
- Private Holiday Rentals United Kingdom
- Big House Rentals United States
- Big Cottages Australia
- Large Villas United Kingdom
- House Rentals with a Pool United States
- Cabin Rentals with a Pool United States
- Villas with a Pool United Kingdom
- Apartments with a Hot Tub United States
- Holiday Cottages with a Hot Tub United Kingdom
- Beach Cabins United States
- Beach Condos United States
- Beachfront Rentals United States
- Beach Houses United Kingdom
- Beach Villas United Kingdom
- Coastal Cottages United Kingdom
- Pet-Friendly Vacation Rentals United States
- Pet-Friendly Beach Rentals United States
- Pet-Friendly Cabin Rentals United States
- Dog-Friendly Cottages United Kingdom
- Luxury Dog-Friendly Cottages United Kingdom