Vacation rentals in Story

Find and book unique accommodations on Airbnb

Quick stats about vacation rentals in Story

  • Total vacation rentals

    Explore 50 vacation rentals in Story

  • Nightly prices starting at

    Story vacation rentals start at ﺩ.ﺇ 73 per night before taxes and fees

  • Verified guest reviews

    Over 1,490 verified reviews to help you choose

  • Family-friendly vacation rentals

    10 properties offer extra space & kid-friendly amenities

  • Pet-friendly vacation rentals

    Find 10 rentals that welcome pets

  • Rentals with dedicated workspaces

    10 properties have a dedicated workspace

  • Wi-Fi availability

    30 of Story vacation 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 vacation rentals in Story

Guests agree: these stays are highly rated for location, cleanliness, and more.

1 of 1 pages1 / 1
Guest favorite
The cabin features a large wrap-around porch supported by rustic wooden posts. A set of outdoor seating frames the entrance, with steps leading to the front door. Lush greenery surrounds the cabin, enhancing the connection to nature.
Guesthouse in Story
4.95 out of 5 average rating, 154 reviews

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 (no A/C sorry). 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.

FamilyLocationHeating

Guest favorite
A wall tent is situated on a wooden platform surrounded by cottonwood trees. Soft lighting outlines the wooden deck, leading to seating areas that include chairs. Decorative potted plants add color to the space, enhancing the outdoor camping experience.
Tent in Buffalo
4.89 out of 5 average rating, 100 reviews

U2 Horse Glamping

Creekside Tent Retreat Near Town | Horses, Wildlife & Western Charm Just 4.5 miles north of town near scenic Rock Creek, this cozy tent offers a peaceful Wyoming experience right on our ranch. 🌿 Your Tent Stay Includes: 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 Teepee allows two additional kids to stay

LocationFamilyCheck-in

Top guest favorite
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, 221 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.

ValueLocationLaundry

Top guest favorite
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.0 out of 5 average rating, 62 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!

LocationFamilyPets

Top guest favorite
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, 580 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

FamilyLocationPets

Guest favorite
The exterior of a tiny home features a deep blue facade with natural wood trim and a covered porch. A welcoming white door is framed by a large window, while a sign indicating 'PARK HERE' is placed on the porch. The yard is gravel-covered, with planters decorating the entrance.
Tiny home in Sheridan
4.95 out of 5 average rating, 220 reviews

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 extra loft space. The tiny home has a queen bed downstairs in a closed off bedroom. Enjoy the loft with one queen bed and a fold out futon, a great place for kids to enjoy the tiny home as the ceiling clearance is very low. A fully equipped kitchenette, and fast Wifi await.

LocationValueCondition

Guest favorite
Townhouse in Story
4.88 out of 5 average rating, 91 reviews

The Story Place Peaceful Big Horn Mountain Retreat

Escape to the forest of the Big Horns in our 2 Bed 1 Full Bath/2 Half Bath vacation home in between Buffalo and Sheridan in the sleepyl town of Story. This tri-level unit has plenty of parking, a full kitchen, is fully furnished, and has plenty of space to relax. The entire upstairs and all bathrooms have been rennovated. Story is a town of 900 people, so there is one store open daily and two restaurant/bars. This is the place to stay if you are wanting a peaceful getaway.

ValueFamilyKitchen

Guest favorite
A rustic cabin sits surrounded by tall trees on a grassy area. The porch features a swing and a wooden railing. The cabin's exterior showcases log construction, with a stone chimney rising above the roof. A peaceful ambiance is evoked by the natural scenery.
Cabin in Story
4.77 out of 5 average rating, 60 reviews

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, sink, and towels. 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.

LocationFamilyWifi

Guest favorite
Home in Story
4.9 out of 5 average rating, 41 reviews

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!

LocationFamilyHospitality

Top guest favorite
The exterior of a small cabin is framed by green leaves and tall trees. A covered porch features two adirondack chairs, inviting relaxation. The cabin's rustic wooden siding and simple entrance create a cozy atmosphere amidst a natural setting.
Cabin in Story
4.94 out of 5 average rating, 108 reviews

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.

FamilyLocationIndoor spaces

Guest favorite
The living area features a leather sofa adorned with patterned cushions, accompanied by two maroon recliners. A wooden coffee table sits on a dark area rug, with an antler decor piece adding a rustic touch. Natural light enters through a nearby window framed by wood accents.
Cabin in Story
4.96 out of 5 average rating, 51 reviews

Cabin W/ Optional Bunkhouse in Story, WY

Open concept kitchen, dining and living room make this cabin a great entertaining space. Main bedroom includes a king size log bed, six drawer dresser and 55 inch screen tv. Second bedroom includes a queen size log bunk bed and armoire. You will find a queen pull out in the sofa located in the Living. Also in the living room is a 65 inch smart tv and two recliners. Need extra space? An optional bunkhouse can be added for $500.

LocationFamilyView

Guest favorite
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.97 out of 5 average rating, 115 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.

FamilyLocationGetting around

Popular amenities for Story vacation rentals

When is the best time to visit Story?

MonthJanFebMarAprMayJunJulAugSepOctNovDec
Avg. priceﺩ.ﺇ 411ﺩ.ﺇ 422ﺩ.ﺇ 422ﺩ.ﺇ 422ﺩ.ﺇ 551ﺩ.ﺇ 551ﺩ.ﺇ 492ﺩ.ﺇ 455ﺩ.ﺇ 455ﺩ.ﺇ 437ﺩ.ﺇ 382ﺩ.ﺇ 364
Avg. temp-4°C-3°C2°C6°C11°C17°C22°C21°C15°C7°C1°C-4°C

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.