
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.

Deer Run, mountain home getaway
Bring everyone to this house in the beautiful Bighorn Mountains. The house was built in the 1940s, expanded in the 70's, and remodeled in 2023. The home features 3 bedrooms, 2 bathrooms, full kitchen, seating area by a fire, living room, two car indoor garage, dining room, and over an acre of outdoor space. The house is built next to a seasonal creek and is regularly visited by white tail deer and turkeys. This house is perfect for people who want to get away from it all. Snowmobile trailers OK

Goose Valley Farm, Alpaca Farm under the Big Horns
Idyllic farm setting located below the Big Horn Mountains. Enjoy laying in hammock alley while watching Alpacas graze in the pasture w/ the Mountains as your back drop or read a book and listen to the symphony of birds & the clucks of happy chickens. You’ll feel enveloped by nature & the slow relaxing pace of the farm w/ open access to the farm animals. Enjoy the wide open spaces w/ abundant wildlife, & unobstructed views of the Big Horn Mountains w/ a vast country night sky filled with stars.

WYOHANA Studio
Studio apartment at the edge of town not far from interstate. Full kitchen and tankless hot water. 2 memory foam beds, one is a trundle twin so please let me know if you’re going to need it set up. Large outdoor space for truck and trailer parking, let us know if you’ll need the larger parking area. Beautiful views! Less than a mile to bar and grill, gas station, bakery, coffee kiosk and just a few miles from the Big Horn Mountains. No TV, but there is WiFi! Everything is as seen in photos.

The Magpie Cabin · Big Horn Views & Ranch Stay
Located just 13 miles from Sheridan right off a paved highway, the Magpie Cabin is a cozy, modern getaway on a horse ranch. Enjoy breathtaking sunsets and the authentic feel of ranch life. The cabin includes all of the modern amenities needed to make your stay comfortable (minus a dishwasher). Step onto the porch to possibly see wildlife and horses graze nearby; you might even spot a cowboy training horses right outside! It's the perfect location to stay while you visit the Sheridan area!

Our Little Slice of Heaven 🐶 Pet Friendly
Quiet and Relaxing 1,000 sq ft Cabin with gorgeous view will make you feel like you're in Heaven. 10 miles (16km) outside of Sheridan Wy on Hwy 14, easy access off I-90, with a beautiful drive. This is the perfect get away for you to unplug. Those crisp Wyoming winter days, relax by the stove with a cup of hot coco . Cabin stays cool in summer if you open windows at night and close up in the morning. Pets welcome after approval & $20 pet fee. Must be pet & child friendly. Starlink WIFI

Hideout Cabin
Nestled in the foothills of the Bighorns, Hideout Cabin offers a cozy retreat with a queen bed, fireplace, and kitchenette stocked with basics, a mini-fridge, and coffee. The bathroom has a shower tub, and towels are provided. Relax on the porch swing overlooking the creek. A firewood box with a day's supply is included. Walk to scenic trails, fishing, horseback riding, and the Wagon Box Restaurant & Pub. Downtown Story is nearby, with Sheridan and Buffalo just 25 minutes away.

The Pine Cottage
Keep it simple at this peaceful and centrally-located place. You will feel right at home in this cozy cottage. Open floor plan gives the feeling of a much bigger space . Perfect for a comfortable stay after a long days travel or just get away to the mountains for a day or two. Close to library , Post Office, and Story Store. Large Ponderosa pines provide ample shade and ambience. Deer and turkey stroll through the property frequently..Enjoy all that Story has to offer!

Cozy 2BR Getaway | Sleeps 6 | Pets Allowed
Just minutes from downtown Sheridan and historic Main Street, this cozy 2-bed, 1-bath retreat offers an affordable, high-quality stay for up to six guests. Enjoy two queen bedrooms, a sleeper sofa, a fully equipped kitchen, fast WiFi, and a small enclosed yard ideal for your pup. Close to shops, breweries, and the Bighorns, it’s the perfect home base to relax, recharge, and explore everything Sheridan has to offer.

Modern Historic Loft | Walk to Breweries & Coffee!
This loft is a brand new renovation of the coolest building in town! Clean, new and a perfect mix of modern amenities with a historic, one of a kind building in the brewery district of Sheridan, WY. It is a ground level loft apartment and the only one of it's kind - no next door neighbors :) The loft is short walk away from Luminous Brewhouse, Black Tooth Brewing and downtown Sheridan. Enjoy your stay!

Stylish 1BR Near Main St |The Troubadour Suite
Experience refined comfort in this bright, beautifully updated cottage near downtown Sheridan. Blending historic charm with modern ease, it features a spacious living area, fully equipped kitchen with local coffee, radiant heat, and a cozy queen bedroom. Perfect for business travelers or couples seeking a quiet, high-quality retreat close to Sheridan’s best dining, shopping, trails, and parks.

The Hideaway
Hidden away a short 5 block walk from Sheridan's downtown, The Hideaway is in the perfect location for your stay. This stand alone cozy structure (728 sq ft) is fully furnished and prepared to be your home away from home. Kendrick Park is a 1.5 block walk when looking for a cool treat or something fun for the kids to do. All new furnishing and a fresh concept are ready for your arrival

Buffalo Tent Glamping
Just 4.5 miles north of town near scenic Rock Creek, this cozy tent offers a peaceful Wyoming experience right on our small ranch. A quiet spot next to our front pasture, about 50 yards from our home. Views of horses and mules grazing in nearby summer pastures. Turkeys nesting in the cottonwoods above. Fresh air, starry skies, and the sounds of nature all around.
Popular amenities for Story pet-friendly home rentals
Pet-friendly house rentals

Walk to historic downtown, backyard, pets welcome!

Fenced Yard | PetsOK | Central Air | Sleeps 5

Clean, quiet, private and convienient location.

Greater Buffalo Cabin Escape

Hillcrest Home

Lodge on Ponderosa

Rock Creek Retreat on peaceful 35 Acres!

Cozy, quiet, 3brm2bthrm2acres. Dog frndly w/fee
Private, pet-friendly home rentals

Quiet Western Home 3bd 2bath

Your home in Sheridan

Rustic Ridge Cabin 1, Charming Dayton Retreat

The Big Horn Cottage

Crazy Woman Cottage #1

Rachael's Place - Views, Adventures, Deluxe Stay

Mother-in-law Suite

Waterfront Cabin w/ Bighorn Mountain Views!
Pet-friendly home rentals with a hot tub

Gone Fishin' – Hot Tub & BBQ | Mountain Retreat

Modern log home 4 blocks from downtown

Comfortable, kid-friendly home. Sleeps 12

Little Tongue Riverfront Lodge | Hot Tub + more

Outstanding mtn view, 5 bdr sleeps 11, 4400sqft

Tongue Canyon River Retreat with Hot Tub & AC
Quick stats about holiday rentals that are pet-friendly in Story

Total holiday rentals
Explore 10 holiday rentals in Story

Nightly prices starting at
Story holiday rentals start at $134 AUD per night before taxes and fees

Verified guest reviews
Over 540 verified reviews to help you choose

Wi-Fi availability
10 of Story holiday rentals include Wi-Fi access

Popular amenities for guests
Guests love Kitchen, Wi-Fi and Pool across Story rentals

4.7 Average rating
Story stays receive an average rating of 4.7 out of 5 from guests
Destinations to explore
- Steamboat Springs Holiday rentals
- Estes Park Holiday rentals
- Bozeman Holiday rentals
- Jackson Hole Holiday rentals
- Big Sky Holiday rentals
- Jackson Holiday rentals
- Fort Collins Holiday rentals
- West Yellowstone Holiday rentals
- Rapid City Holiday rentals
- Billings Holiday rentals
- Island Park Holiday rentals
- Cheyenne Holiday rentals




