Vacation rentals in Story

Find and book unique accommodations on Airbnb

When results are available, navigate with up and down arrow keys or explore by touch or swipe gestures.
0 of 0 items showing
1 of 3 pages
0 of 0 items showing
1 of 12 pages

Popular amenities for Story vacation rentals

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

Guest favorite

Guesthouse in Clearmont

4.96 out of 5 average rating, 83 reviews

Rustic 3 BR/2 Bath on Wyoming Ranch

MichaelRating, 5 stars1 week ago
The "Bunkhouse" was perfect for our stay while deer hunting in the area! We loved the remote, quiet and private location on the working ranch surrounded by beautiful Wyoming scenery. For three farm boys from WI, we were right at home. The home was clean and nicely decorated and the photos/description left no surprises when we arrived. Carol and Dave are amazing hosts! They were very friendly and right from the beginning gave us the impression that they truly care about us as guests and our stay. We had a tire issue and they went above and beyond and lent us a tire patch kit to use and also recommended a number of tire repair shops. You can tell they are proud of the hard work they put into their ranch and we enjoyed talking with them about it. We would definitely stay here again!
Guest favorite

Home in Big Horn

4.91 out of 5 average rating, 11 reviews

Creekside Cottage in Bighorn WY

KathyRating, 5 stars3 weeks ago
Absolutely wonderful. Highly recommend. It was perfect for our needs. Amazing to wake up to turkeys and the kids loved watching all the wildlife. We were here for a wedding and definitely will stay again for baby
Guest favorite

Farm stay in Buffalo

4.97 out of 5 average rating, 64 reviews

Entire Home-Private Guest Ranch

FieRating, 5 stars1 month ago
If you want an authentic experience, choose this place. The pictures live up to reality. there very nice and clean. Really a cozy place. The surroundings are absolutely idyllic. We loved it!! We were sorry we didn't have more time. Adam was so sweet and welcoming and easy to communicate with. We were even lucky enough to get fresh eggs in the morning. We will definitely come again and we will recommend it to everyone!
Guest favorite

Home in Buffalo

4.94 out of 5 average rating, 50 reviews

Hollyhock House on Fort

DanRating, 5 stars4 months ago
Very nice house and very clean and a great location close to downtown. Also, pet friendly.
Guest favorite

Cabin in Buffalo

4.95 out of 5 average rating, 22 reviews

Honeymoon Cabin

JenellRating, 5 stars1 week 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🙏
Guest favorite

Home in Buffalo

4.95 out of 5 average rating, 44 reviews

Cozy Shell Creek Bunkhouse 15 minutes from Buffalo

JanRating, 5 stars3 weeks ago
Eva was very welcoming and helpful. The place wasn't fancy but was comfortable and we enjoyed ourselves tremendously.
Guest favorite

Cabin in Dayton

5 out of 5 average rating, 52 reviews

Cabin by the River

ReneeRating, 5 stars2 weeks ago
This was a great stay in Dayton. Loved the community, so cute. If you like to feel like you're in a wilderness area in a cabin, this is a great choice.
Guest favorite

Place to stay in Buffalo

5 out of 5 average rating, 13 reviews

Mountain View Haven

NicholasRating, 5 stars3 weeks ago
Dan's place was great for our trip out west, we had 4 dogs with 3 people and it had plenty of space for all of us indoors and out. Quiet area not far from town but has privacy and convenience. Amanda was responsive and helpful and the place was clean. Great accommodations, well worth the money.

Quick stats about vacation rentals in Story

  • Total rentals

    30 properties

  • Total number of reviews

    1.4K reviews

  • Family-friendly rentals

    10 properties are a good fit for families

  • Pet-friendly rentals

    10 properties allow pets

  • Rentals with dedicated workspaces

    10 properties have a dedicated workspace

  • Wifi availability

    20 properties include access to wifi

Frequently Asked Questions

  • How much does it cost to stay in cabin rentals in Story?

    Experience the best of Story with our cabin rentals, starting at about $60 per day, before taxes and fees. Embrace comfort and style while staying within your budget in your home away from home.

  • 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.

  • 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.

Destinations to explore

  1. Airbnb
  2. United States
  3. Wyoming
  4. Sheridan County
  5. Story