We’re sorry, some parts of the Airbnb website don’t work properly without JavaScript enabled.

Airbnb your place

Vacation rentals in Story

Find and book unique accommodations on Airbnb

Top-rated vacation rentals in Story

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

0 of 0 items showing

1 of 3 pages

An open kitchen space features modern appliances against white cabinetry and granite countertops. A large island includes seating for four, while ample natural light floods the room through nearby windows. Flooring consists of light wood planks, creating a welcoming atmosphere.

Home in Buffalo

4.95 out of 5 average rating, 56 reviews

Hollyhock House on Fort

EmilyRating, 5 stars1 month ago

Jennifer’s place was in a perfect location for our ski weekend! It was a quick drive to the ski lodge and was even better for walking to food and drinks after! The house was great for our group. Everything was clean and we had lots of space to hang out!

4.98 out of 5 average rating, 164 reviews

Sadie's Place, Two Bedroom tucked into paradise.

RonaldRating, 5 stars6 months ago

Wonderful accommodation in a peaceful and beautiful location. Stewart and Anne were the best! When I asked about a grill, they quickly informed me of a gas grill already at the property and they installed a nice electric grill for us to try. Everything was clean and well supplied for our perfect stay. Thank you!

Top guest favorite

A rustic log cabin is surrounded by lush greenery, with a spacious porch featuring a table and seating area. A tree swing hangs from a large tree, and a well-maintained yard invites relaxation. The cabin's large windows offer views of the outside.

Cabin in Banner

4.94 out of 5 average rating, 466 reviews

Our Little Slice of Heaven 🐶 Pet Friendly

RachelRating, 5 stars2 weeks ago

We had a wonderful stay at Tressa & Wade’s cabin! It was the cleanest Airbnb I’ve ever stayed at! I also appreciated the little touches, like the snacks they set out, the games they had, how everything was well-labeled, the fresh eggs they left in the fridge for us, and more! Truly above and beyond with the little details! Also, the inside of the cabin was more spacious than it looked in the pictures which was a bonus! It was the perfect place for my family and I to meet and spend time together! Also, Tressa and Wade were quick to respond to messages (we needed some more propane for the grill) and gave us a great recommendation for a local pizza place! We would not hesitate to stay here again (and probably will)! It is truly a great place!

An aerial view captures a cozy cabin with a blue metal roof nestled among tall trees next to a flowing creek. A spacious deck is adorned with colorful outdoor seating arrangements, inviting relaxation in a serene natural setting.

Cabin in Buffalo

4.86 out of 5 average rating, 21 reviews

Creekside Serenity - Cozy Mountain Cabin by Creek

JoeRating, 5 stars6 months ago

What a beautiful location! Monique’s cabin was perfect for a quick get-away for our family. The location simply can’t be beaten - easy access in the southern Bighorns, a private feel, and a beautiful creek out your front door. Cabin was clean and had all the necessities. We enjoyed sitting by Clear Creek - that runs right through the property - and walking among the pines and aspens that line the banks. Great place to stay, exactly as described.

Top guest favorite

A deck area features two reclining chairs facing a wooden railing. A small table sits between the chairs, providing a space for refreshments. Surrounding greenery is visible, creating a peaceful outdoor environment.

Cottage in Sheridan

5 out of 5 average rating, 8 reviews

Cozy Cottage by the Creek

MichelleRating, 5 stars7 months ago

This is an old family home that holds almost 30 years of our memories. We were so happy to be able to set foot back in "Grandma's house". It's just as we remember. Heather has made this a beautiful place. It was extremely clean, had literally everything we could need. The beds were comfortable, the water pressure was great, food storage, appliances, just everything was thought of. The setting with the deck and being right next to the creek is such a calming and beautiful place. We will come back for more visits for sure.

A covered wooden deck features two classic Adirondack chairs, inviting relaxation. The entrance to the cabin is accented by a natural wood door, while hanging planters add a touch of greenery. The surrounding area is wooded, creating a serene atmosphere.

4.92 out of 5 average rating, 87 reviews

Charming Cabin for Two Nestled Along Piney Creek

MarshallRating, 5 stars7 months ago

It was the perfect getaway for our honeymoon! Very quiet, and the base of the Big Horns was gorgeous! Stacy and Tammy were great hosts, the cabin was very clean and they did a great job with detailing everything from check in to check out.

Vacation rentals for every style

Get the amount of space that is right for you

Hotels

Stylish accommodations and amenities

Unique stays

Spaces that are more than just a place to sleep

Homes

Comfortable places with all the essentials

Popular amenities for Story vacation rentals

Free parking on premises

Air conditioning

Stay near Story's top sights

Fish Hatchery10 locals recommend

Wagon Box Battle Monument9 locals recommend

Wagon Box Inn & Cabins7 locals recommend

Story Store7 locals recommend

Trailhead6 locals recommend

United States Postal Service3 locals recommend

Other great vacation rentals in Story

A cozy home is set in a lush green landscape, surrounded by mature trees and vibrant autumn foliage. The exterior features light-colored siding and a welcoming porch. A concrete pathway leads to the entrance, providing easy access to the inviting front yard.

4.95 out of 5 average rating, 85 reviews

Beautiful and cozy two bedroom home in Dayton.

JennyRating, 5 stars1 month ago

Very clean and well kept for an older home! So impressed!Perfect location for my parents to stay while in town visiting. Thanks so much!

A spacious outdoor seating area features multiple wooden chairs arranged around a central table. A gentle slope of a hill is visible in the background, with expansive views of rolling plains and distant trees. The vibrancy of surrounding landscaping adds a subtle touch.

Cabin in Buffalo

5 out of 5 average rating, 10 reviews

Big Bounty of the Bighorns Cabin near Buffalo

GageRating, 5 stars5 months ago

Our stay at Paul’s place was absolutely perfect! The house was spotless, beautifully decorated, and had everything we needed for a comfortable stay. Paul was incredibly responsive and accommodating, making check-in a breeze. We would definitely recommend this amazing property to anyone visiting the Buffalo area and can't wait to come back again!

A single-story house stands on a gently sloping lot, surrounded by greenery. A wooden staircase leads to a front deck with seating. Bright skies and a hint of blooming flowers complement the tranquil setting. The driveway is partially visible on the right side.

Home in Ten Sleep

4.81 out of 5 average rating, 31 reviews

Spacious home, mountaiin views.

NateRating, 5 stars1 month ago

We had a wonderful stay at Randy’s place! The house was spacious, clean, and the location was perfect for exploring the public land. Randy was very responsive and accommodating, making sure we had everything we needed. We would definitely recommend this listing to anyone visiting Ten Sleep.

Top guest favorite

A rustic treehouse, constructed with wooden beams and a balcony, overlooks a serene creek. A green slide extends from the treehouse, leading to the grassy area below. The creek reflects surrounding trees and foliage, creating a tranquil atmosphere.

Farm stay in Buffalo

4.97 out of 5 average rating, 70 reviews

Entire Home-Private Guest Ranch

MelissaRating, 5 stars1 month ago

Thank you for the great hospitality and amazing experience during our stay. We enjoyed feeding the chickens and petting the horses all while taking in the wildlife that surrounds the property. It was truly a memorable experience.

The exterior of the cottage is framed by lush green grass and a stone wall. A wooden sign displaying 'STORY' is prominently positioned in front, alongside a rustic stone and wood structure. Towering pine trees provide shade in the background.

Cottage in Story

4.95 out of 5 average rating, 42 reviews

Quaint Corner Stone Guest House

Allen AngelaRating, 5 stars9 months ago

Love the house. Tisha was so helpful and very gracious. She went out of her way to go turn the lights on for us each night. I would stay there again.

A scenic view of a winding gravel road leading through lush green hills and scattered trees. Two cabins are visible nestled among the landscape, with mountains in the background. Rocky outcrops and charred tree remnants add texture to the foreground.

Cabin in Sheridan

4.97 out of 5 average rating, 76 reviews

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

ShannonRating, 5 stars7 months ago

Unbelievable location, view, cabin and all around experience. It left a forever mark on us. And Alexis was so great too! We WILL be back!

The exterior of a charming log cabin is visible, featuring a stone foundation and wooden accents beneath a green metal roof. Snow covers the ground and the facade, highlighted by multiple windows that allow natural light into the interior.

Cabin in Buffalo

4.95 out of 5 average rating, 22 reviews

Honeymoon Cabin

JenellRating, 5 stars6 months ago

My daughters and I (they are 27 and 21) came to stay for my brother's wedding. The cabin exceeded our expectations. Everything in this cabin was so thought out and beautiful. We felt so at peace and were filled with serenity. We wish we could have stayed longer. Marshall always made sure that we could contact him at anytime should we need anything. Thank you Marshall, for this lovely, peaceful beautiful getaway🙏

Top guest favorite

Place to stay in Buffalo

5 out of 5 average rating, 21 reviews

Mountain View Haven

AdamRating, 5 stars1 month ago

Unbelievable stay. Dan is the best host and very responsive. The views are unmatched. The place is large, clean and has everything you need. Would highly recommend to anyone looking to stay in the area. You won’t be disappointed!

Quick stats about vacation rentals in Story

Total rentals
60 properties
Total number of reviews
1.5K reviews
Family-friendly rentals
10 properties are a good fit for families
Pet-friendly rentals
20 properties allow pets
Rentals with dedicated workspaces
10 properties have a dedicated workspace
Wifi availability
40 properties include access to wifi

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 cabin rentals in Story have wireless internet?
Absolutely! We offer over 10 cabin rentals with wireless internet 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.

Destinations to explore