
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.

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 - it's adorable & close to town!
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!

Lodge on Ponderosa
Our lodge is nestled in a forest of Ponderosa pines, and located in the foothills of the Big Horn Mountains. Spacious and tastefully appointed, you will feel right at home. Fully stocked modern kitchen. Large windows, allow you to enjoy the outdoors, regardless of the weather. Warm up with the fireplace and enjoy family time. Many games and puzzles provided. Need to work while away from home? There is a comfortable office with internet, printer and other supplies, just for you.

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

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!

Fire Pit Under the Stars |The Wayfarer Bungalow
Centrally located and newly built, this stylish two-bedroom home is perfect for couples, families, or friends. Each bedroom has a queen bed and its own climate control for a personalized stay. Enjoy a cozy night in with a home-cooked meal and movie, or head outside to roast s’mores by the gas fire pit. Luxury linens, heated bathroom floors, and plush towels add a touch of indulgence, while two cruiser bikes are available for exploring town at your own pace.

The Big Horn Cottage
Kick back and relax by the creek in this quaint, stylish little cottage at the foot of the Bighorn Mountains. The extra-spacious "BHC" is just 10 minutes from the Red Grade trails system, a 5 minute walk to the town of Big Horn, a short drive to the Big Horn Equestrian Center or the Powder Horn Golf Club, and a 15 minute commute to Main Street in Sheridan. It's simply the best location for a peaceful stay in one of Wyoming's most beautiful communities.

Cozy 2BR Getaway | Sleeps 6 | Pets Allowed
Just minutes from downtown Sheridan and historic Main Street, this cozy 2-bed, 1-bath retreat is your perfect home base. Explore shops, breweries, and the stunning Bighorn National Forest by day—then relax in comfort with a fully equipped kitchen, two queen beds, a sleeper sofa, and a small enclosed yard perfect for your pup. Thoughtfully designed for rest and recharge, it’s everything you need for a memorable stay

**NEW** Downtown Area Sheridan renovated Loft!
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!

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
Popular amenities for Story pet-friendly home rentals
Pet-friendly house rentals

Greater Buffalo Cabin Escape

1 Bedroom, walking distance to downtown Sheridan.

Trail Crossings

The Pearl - Luxe Gem | Fire Pit, King & Walkable

Cozy, quiet, 3brm2bthrm2acres. Dog frndly w/fee

Rock Creek Retreat on peaceful 35 Acres!

Cozy rural home on a horse property

Historic downtown, 2-units, backyard, pets welcome
Private, pet-friendly home rentals

Hideout Cabin

Beautiful and cozy two bedroom home in Dayton.

Clean, quiet, private and convienient location.

The Bunkhouse

Lake View Cottage

Cabin on Paintrock Creek

Rachael's Place - Views, Adventures, Deluxe Stay

Cozy 3BR Sheridan Home Close to Walking Paths
Pet-friendly home rentals with a hot tub

Gone Fishin' – Hot Tub & BBQ | Mountain Retreat

Modern log home 4 blocks from downtown

Big Bounty of the Bighorns Cabin near Buffalo

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
Destinations to explore
- Estes Park Vacation rentals
- Steamboat Springs Vacation rentals
- Jackson Hole Vacation rentals
- Bozeman Vacation rentals
- West Yellowstone Vacation rentals
- Jackson Vacation rentals
- Big Sky Vacation rentals
- Fort Collins Vacation rentals
- Rapid City Vacation rentals
- Billings Vacation rentals
- Island Park Vacation rentals
- Cheyenne Vacation rentals