
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 $29 AUD per night before taxes and fees

Verified guest reviews
Over 610 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.

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.

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.

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, the 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. Downtown Story is nearby, with Sheridan and Buffalo just 25 minutes away.

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.

King Bed, Bunks, Hot Shower, Pet-Friendly Home
Welcome! Come experience a Ranchester local home! This 3 bedroom home is in the heart of rural Wyoming. Peacefully tucked slightly away from downtown, this family home is a fully furnished stay! You will have a wonderful kitchen, open layouts to the dining and living room area, 1 comfy king bed, 1 comfy full bed, 1 comfy twin bunk bed, and an cute bathroom! Keep reading to learn more about the unbeatable location and features!

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.

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!

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

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

Walk to historic downtown, backyard, pets welcome!

The Big Horn Cottage

The Magpie Cabin · Big Horn Views & Ranch Stay

Rachael's Place | Mountain Views, Adventure Base

Deer Run, mountain home getaway

Charming Home with a Fenced Yard

The Pine Cottage

Rock Creek Retreat on peaceful 35 Acres!
Pet-friendly home rentals with a pool

The Gables - Cottage #10

Conestoga Covered Wagon

Deluxe Cabin Retreat|Family-Friendly| Sheridan KOA

Camping Cabin – Sleeps 4

2-Room Camping Cabin w/ A/C | Sleeps 6

Deluxe Cabin Getaway Sheridan KOA
Private, pet-friendly home rentals

Mountain side retreat

Clean, quiet, private and convienient location.

Cabin w/ Bighorn Views • Pets-Invited, Sleeps 8

Lake View Cottage

Cozy home close to parks, downtown

Honeymoon Cabin

Mountain View Haven

Creekside Serenity - Cozy Mountain Cabin by Creek
Destinations to explore
- Estes Park Holiday rentals
- Steamboat Springs Holiday rentals
- Bozeman Holiday rentals
- Rapid City Holiday rentals
- Fort Collins Holiday rentals
- Billings Holiday rentals
- Jackson Hole Holiday rentals
- Big Sky Holiday rentals
- Jackson Holiday rentals
- West Yellowstone Holiday rentals
- Cheyenne Holiday rentals
- Idaho Falls Holiday rentals





