Pet-friendly holiday rentals in Story

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.

Bounty of the Bighorns Cabin near Buffalo

Whether you are a history buff looking to explore local battlefields and museums, a group of seasoned hunters in need of a base camp, or just looking to relax and enjoy the tranquil solitude, our cabin will make a great retreat from the hustle and bustle. Minutes from the Bighorn National Forrest, Lake DeSmet and The Bud Love Wildlife Management Area the cabin is conveniently situated near the towns of Buffalo, Big Horn and Sheridan, Wyoming. Access to great hiking, fishing and hunting.

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.

Stylish 1BR Near Main St |The Troubadour Suite

Five minutes from Main Street. Five decades of considered choices inside. The Troubadour Suite occupies the entire upper level of a 1950s cottage — 500 sq ft of recently refurbished space with corduroy cherry wood paneling, Restoration Hardware leather chairs, radiant heat, and a queen bed that earns its reputation. Walk to Java Moon, Frackelton’s, Le Rêve, Whitney Commons, and Kendrick Park. Midway between Yellowstone and Mount Rushmore.

Luxe Main St Loft with Rooftop Lounge and Balcony

Experience historic downtown Sheridan from our luxurious 2-bed, 2-bath loft in an 1892 building. Comfortably sleeps 6 with two king suites & a cozy alcove. Features a gourmet kitchen, fireplace, and a private balcony overlooking Main Street, perfect for watching parades! Enjoy the best of Sheridan's dining, shopping, and culture, all just steps away from your front door. Walkable with free dedicated parking included.

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!

Pet-Friendly Home | Fenced |Near Dog Park & Trails

Step into a beautifully updated 1910 home where vintage charm meets modern comfort. You'll love the huge fenced backyard — steps from Sheridan's best dog park — plus a fully equipped kitchen, cozy fire pit, and walkable access to downtown. Perfect for families, road-trippers, and four-legged adventurers. Your home base for Bighorn Mountain exploring awaits. Message us with any questions!

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