Pet-friendly holiday rentals in Story

Find and book unique pet-friendly homes on Airbnb

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 $104 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, Wifi and Pool across Story rentals

  • 4.8 Average rating

    Story stays are highly rated by guests—averaging 4.8 out of 5!

Top-rated pet-friendly home rentals in Story

Guests agree: These pet-friendly homes are highly rated for location, cleanliness and more.

1 of 1 pages1 / 1
Top Guest favourite
The exterior of a spacious house is shown, surrounded by vibrant green grass and bordered by trees. The structure features a mix of wooden and siding finishes, large windows that invite natural light, and a welcoming porch area. A gravel pathway leads toward the entrance.
Home in Story
5 out of 5 average rating, 48 reviews

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

Superhost
The rustic cabin exterior is framed by tall pine trees and features a welcoming porch with a wooden swing. The entrance displays a solid door with a natural finish, and a stone pathway leads to the covered entryway, offering a view of the nearby pond.
Cabin in Story
4.71 out of 5 average rating, 21 reviews

Tuckaway Cabin

Nestled in the foothills of the Bighorns, Tuckaway Cabin offers a cozy retreat with a queen bed, fireplace, and kitchenette stocked with basics, a mini-fridge, microwave, and coffee. The bathroom has a shower tub, and towels are provided. Relax on the porch swing overlooking a peaceful pond. 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.

Top Guest favourite
A white horse grazes peacefully in the lush green pasture, framed by rolling hills and distant mountains. Soft light filters through the clouds, casting gentle rays onto the scene, which is bordered by a wooden fence and trees.
Farm stay in Sheridan
4.99 out of 5 average rating, 213 reviews

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.

Top Guest favourite
An open-concept living area features warm wooden walls and a high ceiling. A round dining table with black chairs sits in the foreground, while a cozy seating area is visible, accompanied by a television and a decorative plant. Natural light filters in, creating a bright ambiance.
Home in Banner
5 out of 5 average rating, 56 reviews

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!

Top Guest favourite
Farm stay in Sheridan
4.88 out of 5 average rating, 114 reviews

Daylight Suite on 150 Acre Ranch near Polo Fields

Welcome to your private garden level suite at Bratz Equine, a sweeping horse property at the base of the Bighorn Mountains. This spacious 1,760 sq ft suite is newly renovated and stocked with our favorite comforts. Enjoy a private entrance, a fully fenced backyard, the babble of a nearby creek and ample parking for vehicles, trailers, RVs, and boats. The suite is 2 minutes from the Equestrian Center. I’m Joe, the owner & host. I'm available onsite in the upstairs unit if you need anything.

Top Guest favourite
A rustic log cabin is surrounded by lush green grass and large trees. The porch features a railing, while the cabin's wooden exterior blends naturally with the outdoor environment. The structure is designed to provide a cozy retreat with easy access to the surrounding landscape.
Cabin in Banner
4.95 out of 5 average rating, 571 reviews

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

Top Guest favourite
A modern two-story home featuring a welcoming porch with comfortable seating and a sleek exterior design. Gravel landscaping surrounds the property, complemented by small shrubs and grasses. Large windows invite natural light, while a decorative wooden fence enhances the outdoor space's privacy.
Home in Sheridan
5 out of 5 average rating, 303 reviews

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.

Guest favourite
A log cabin is situated under a blue sky with scattered clouds, featuring a welcoming front porch. The porch is furnished with outdoor seating. Lush green grass and decorative boulders enhance the natural landscape, while trees frame the property.
Cabin in Buffalo
4.96 out of 5 average rating, 111 reviews

Secluded Mtn View Cabin near Buffalo

Step inside this cozy, wood-paneled haven designed to accommodate up to four guests across two inviting bedrooms and one full bath. The interior exudes rustic charm with comfortable furnishings, including a patterned sofa and a leather recliner, complemented by themed artwork and rustic decor that truly capture the spirit of the West. Ample parking for RVs/trailers. Experience Wyoming's natural beauty and outdoor adventures.

Guest favourite
Home in Sheridan
4.95 out of 5 average rating, 498 reviews

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.

Top Guest favourite
An exterior view of a single-story yellow structure is presented, featuring several windows. A pathway leads to the entrance, bordered by landscaped stones and grass. The surrounding area includes neighboring buildings and utility poles, creating a neighborhood setting.
Home in Sheridan
4.99 out of 5 average rating, 172 reviews

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.

Top Guest favourite
Loft in Sheridan
4.97 out of 5 average rating, 159 reviews

Luxe Main St Loft with Rooftop Lounge and Balcony

Welcome to your luxurious, stylish, industrial-chic loft, a stunning retreat nestled within a historic 1892 building in downtown Sheridan. This second-floor apartment has been meticulously renovated to blend its original character with modern comfort. You'll discover an open-concept layout featuring gorgeous hardwood floors, exposed brick walls, and a bright, airy feel.

Guest favourite
A spacious tent is situated on a wooden deck, surrounded by nature. The interior features comfortable seating arrangements, a dining table with decorative items, and soft lighting from string lights above. A cozy rug is laid on the floor, adding warmth to the space.
Tent in Buffalo
4.84 out of 5 average rating, 121 reviews

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

  1. Airbnb
  2. United States
  3. Wyoming
  4. Sheridan County
  5. Story
  6. Pet-friendly rentals