
Pet-friendly vacation 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.
Vacation 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..

The Big Horn Cottage
You can't do better than staying with Polly. Clean, cozy, stylish - everything you would want for a home away from home. Cozy when it was cold - well working fireplace. Glorious when sunny with sunlight coming in through kitchen windows. Location provides peace and quiet with easy access to mountains, trails at the Britton and Red Grade road as well as Sheridan. Everything in the house chosen with an artist's eye for comfort and style. Polly was generous, thoughtful and immediately responsive. Can't wait to return.

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.

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.

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.
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!
Denim House and Aubrey were great! Such a well done home. Spotless. Beautiful yard. Aubrey provides helpful toiletries, coffee, etc. Even though the house isn’t downtown, we did take a longer walk and made it downtown. Driving only took minutes and was very easy to navigate. We would stay at this exact house again! Great value.

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.

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.

Relax & Recharge: Your Wyoming High-Desert Retreat
was the perfect spot for a getaway weekend! host was the absolute best!

Cozy, quiet, 3brm2bthrm2acres. Dog frndly w/fee
We have been road tripping for a week and Patricia’s place has been one of our absolute favorites. Spacious for our family of 5. Loved looking at the beautiful resin art pieces (especially the coffee table). Coffee bar was great, we loved the hammocks out front.
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 vacation rentals that are pet-friendly in Story
Total rentals
20 properties
Nightly prices starting at
G$10,465 GYD 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