
Holiday houses in Story
Find and book unique accommodation on Airbnb
Top-rated holiday rentals in Story
Guests agree: these stays 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.

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!

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

Creekside Cabin at Story Brooke Lodge
Come relax at a cozy cabin along Piney Creek with a large wrap around porch. Open your windows to listen to the water running by all night with fresh cool air. The cabin features a queen size bed and a pull out couch. Kitchenette includes a sink, Keurig, toaster oven, microwave, hot plate, and mini fridge. The cabin features a gas fireplace, a covered porch with skylights and also has a glass dining table with four chairs. This cabin has cable TV that is also a smart TV and 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.

Cozy and Charming Bungalow
We welcome you to come experience a convenient and charming 2-bedroom home, pleasantly located in the heart of Sheridan, WY. A short 5-minute drive to downtown shops and wonderful restaurants. This home has a warm and modern design with newly remodeled kitchen, 2 bedrooms (queen beds), quaint office, newly renovated bathroom, and room for the portable crib (provided). Our favorite spot to hang out is on the patio; fenced, covered, grill, and ample space to lounge and relax.

Holloway Hideaway Tiny Home
Welcome to your cozy tiny home retreat minutes from downtown Sheridan, WY. This charming tiny home is the perfect blend of rustic comfort and style. This tiny home will feel spacious with its vaulted ceilings and loft. The tiny home has a queen bed downstairs in a closed off bedroom. Enjoy the open loft with one queen bed and a fold out futon, a great place for kids to enjoy the tiny home. A fully equipped kitchenette, and fast Wifi await.

Big Horn Getaway
The bedroom is in the loft above a working ceramics studio. The bathroom is on the main floor with one flight of stairs. We are located about two miles from the base of the Bighorn Mountains with a beautiful view and lots of privacy. It is a perfect getaway for two people who can handle the stairs. The space is not suitable for children under 18 or pets. We are unable to accommodate service dogs due to host's allergies.

Townhome Minutes from Downtown Sheridan
Come stay at this cozy, 2 BR, 1.5 Bath Townhome!! This is a recently built unit, conveniently located a 1 min drive or approx 15 min walk from downtown Sheridan. FREE onsite parking!! Explore all Sheridan has to offer including restaurants, breweries, music, downtown storefronts and coffee shops. Or take a drive to the mountains and enjoy the Big Horns. This fully furnished, fully stocked home is ready for you to stay!

Stylish 1BR Near Main St |The Troubadour Suite
Experience refined comfort in this bright, beautifully updated cottage near downtown Sheridan. Blending historic charm with modern ease, it features a spacious living area, fully equipped kitchen with local coffee, radiant heat, and a cozy queen bedroom. Perfect for business travelers or couples seeking a quiet, high-quality retreat close to Sheridan’s best dining, shopping, trails, and parks.

Cabin Creek
Cabin Creek is just that -- a log cabin by a creek at the foot of the Bighorn Mountains with some of the best outdoor adventures in Wyoming. Guests have the cabin, the creek and a couple acres of private land to share with the deer and wild turkeys. A covered wrap around porch makes for weather resistant enjoyment. Cabin Creek is a memory maker.
Popular amenities for Story holiday rentals
Other great holiday rentals in Story

Gone Fishin' – Hot Tub & BBQ | Mountain Retreat

Beautiful and cozy two bedroom home in Dayton.

Daylight Suite on 150 Acre Ranch near Polo Fields

My Story | Historic Creekside, Copper Tub, King

The Big Horn Cottage

Frackelton Getaway | Fire Pit, Charming & Cozy

The Historic Benham-Johnston Bungalow

Coachman at Klondike, Crazy Woman Canyon
Frequently Asked Questions
How much does it cost to stay in house rentals in Story?
Experience the best of Story with our house rentals, starting at about $20 per day, before taxes and fees. Embrace comfort and style while staying within your budget in your home away from home.
Do house rentals in Story have a kitchen?
Absolutely! We offer over 10 house rentals with a kitchen in Story. Enjoy a tailored experience with all the comforts you desire.
Are there vacation rentals with a dedicated workspace in Story?
Yes! Work meets play with ease at over 10 vacation rentals in Story featuring dedicated workspaces. Stay connected and productive in your home away from home.
Are there family-friendly vacation rentals in Story?
Story has more than 10 family-friendly stays. Amenities on the property may include high chairs, travel cribs, or strollers.
Do house rentals in Story have wifi?
Absolutely! We offer over 10 house rentals with wifi in Story. Enjoy a tailored experience with all the comforts you desire.
Are there pet-friendly vacation rentals in Story?
Four-legged friends are welcome in Story. Choose from more than 20 vacation rentals for guests traveling with pets.
Quick stats about holiday rentals in Story

Total holiday rentals
Explore 60 holiday rentals in Story

Nightly prices starting at
Story holiday rentals start at $15 AUD per night before taxes and fees

Verified guest reviews
Over 1,670 verified reviews to help you choose

Family-friendly holiday rentals
10 properties offer extra space and kid-friendly amenities

Pet-friendly accommodation
Find 10 rentals that welcome pets

Rentals with dedicated workspaces
10 properties have a dedicated workspace

Wi-Fi availability
40 of Story holiday rentals include Wi-Fi access

Popular amenities for guests
Guests love Kitchen, Wi-Fi and Pool across Story rentals

4.8 Average rating
Story stays are highly rated by guests—averaging 4.8 out of 5!
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
- Fort Collins Holiday rentals
- West Yellowstone Holiday rentals
- Rapid City Holiday rentals
- Billings Holiday rentals
- Island Park Holiday rentals
- Cheyenne Holiday rentals




