
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!

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

1 minute to historic downtown, pets welcome
Experience a vintage and cozy downtown 1-bedroom private upstairs apartment—the Wild West Loft—conveniently located in the heart of Sheridan, Wyoming! The Wild West Loft offers a modern design with a kitchen and full bedroom featuring a comfy king bed and plenty of storage space. Additionally, it boasts a large living room with a queen sleeper sofa and smart TV. Only three blocks from downtown Sheridan, you’ll be within walking distance of restaurants, shopping, and nightlife.

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.

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

The Big Horn Cottage

Trail Crossings

1 Bedroom, walking distance to downtown Sheridan.

Rock Creek Retreat on peaceful 35 Acres!

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

Cozy rural home on a horse property

Western Gem
Private, pet-friendly home rentals

Hideout Cabin

Quiet Western Home 3bd 2bath

Clean, quiet, private and convienient location.

Your home in Sheridan

Crazy Woman Cottage #1

Frackelton Getaway | Fire Pit, Charming & Cozy Ret

Lake View Cottage

Cabin on Paintrock Creek
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

Peaceful Sheridan Getaway by Little Goose Creek

Saddlehorn Ranch

Comfortable, kid-friendly home. Sleeps 12

Little Tongue Riverfront Lodge | Hot Tub + more

Outstanding mtn view, 5 bdr sleeps 11, 4400sqft
Quick stats about holiday rentals that are pet-friendly in Story

Total holiday rentals
Explore 20 holiday rentals in Story

Nightly prices starting at
Story holiday rentals start at $89 NZD per night before taxes and fees

Verified guest reviews
Over 570 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
- West Yellowstone Holiday rentals
- Fort Collins Holiday rentals
- Rapid City Holiday rentals
- Billings Holiday rentals
- Island Park Holiday rentals
- Cheyenne Holiday rentals




