
Holiday rentals 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.

Trail's End Cabin
Nestled in the foothills of the Bighorns, Trail's End Cabin offers a cozy retreat with two queen beds, fireplace, 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 min. away.

The Inn on the River
Relax and enjoy the abundant wildlife at our guest house on North Piney Creek in beautiful Story, WY. This 2nd floor guest house offers 2 bedrooms with adjoining full bath. There is a kitchenette with a dorm size refrigerator, toaster, countertop oven and coffee pot. We have just expanded our AirBNB to include a vintage sheep wagon that accommodates 2 people. There is NO bathroom in the sheep wagon. Bathroom and kitchenette are located in the guesthouse. Only 1 party is accepted nightly.

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

Creekside Cabin and 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.

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!

Charming Cabin for Two Nestled Along Piney Creek
Come stay in gorgeous Story, Wyoming. This little cabin for two is at the end of a private lane. The property is shared with a larger, private family cabin. The guest cabin is perfect for those who love the outdoors. Nearby activities include fishing, hiking, horseback riding, four-wheeling, golf and sightseeing. Located in the Bighorn Mountains between Sheridan and Buffalo, where there is access to dining, shopping and year-round local activities and events.

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.

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!

Our Little Tongue River Guest House
Beautiful location right on the Little Tongue River with river access right outside the back door! Located 1 mile outside Dayton, on the bank of the Little Tongue River at the base of the Big Horn Mountains. The house is surrounded by wildlife and stock, with amazing views in all directions. Hiking and Fishing available on the property as well as in the nearby surrounding area. Close to Sheridan.
Popular amenities for Story holiday rentals
Other great holiday rentals in Story

Beautiful and cozy two bedroom home in Dayton.

The Penthouse on Main Street (sleeps up to 6)

Paloma on Main | Downtown View + Charm

Cozy Suite

Big Horn Hideaway: 4 bedroom cabin, 100-mile view

Bunkhouse Retreat |King Bed, Piano, Pond & Acreage

Paradise Escape | 3BR, Views + Tub + Chefs Kitchen

Cozy, quiet, 3brm2bthrm2acres. Dog frndly w/fee
Frequently Asked Questions
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.
How much does it cost to stay in cabin rentals in Story?
Experience the best of Story with our cabin rentals, starting at about $80 per day, before taxes and fees. Embrace comfort and style while staying within your budget in your home away from home.
Are there pet-friendly vacation rentals in Story?
Four-legged friends are welcome in Story. Choose from more than 10 vacation rentals for guests traveling with pets.
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.
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.
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.
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 $13 SGD 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 & child-friendly amenities

Pet-friendly holiday rentals
Find 10 rentals that welcome pets

Rentals with dedicated workspaces
10 properties have a dedicated workspace

Wifi availability
40 of Story holiday rentals include wifi 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!
Destinations to explore
- Steamboat Springs Holiday rentals
- Estes Park Holiday rentals
- Jackson Hole Holiday rentals
- Bozeman 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




