Holiday rentals in Story

Find and book unique accommodation on Airbnb

0 of 0 items showing
1 of 3 pages

Popular amenities for Story holiday rentals

Other great holiday rentals in Story

Guest suite in Parkman
4.84 out of 5 average rating, 100 reviews

Peaceful Studio with a view

AllisonRating, 5 stars4 weeks ago
Kandy is very friendly and accommodating. The place is very well decorated and thought out with all you need! Plus the view is Amazing!
Home in Sheridan
5 out of 5 average rating, 3 reviews

3000sqft | 2 patios | WD | PetsOK | Mountain View

AutumnRating, 5 stars1 week ago
The home and yard are so inviting! A great place for a meetup with 3 generations and dogs. The weather was beautiful that most of the time was spent outdoors on the huge deck with comfortable furniture or covered porch to watch dogs and grandchild play on the lawn, enjoying the sights and sounds of wildlife, from pheasants, geese, deer and a raccoon. Before we arrived Tyler left safety gates and a pack n play for a toddler grandchild, which gave us peace of mind. The home itself is beautifully decorated with a homey touches and a kitchen stocked well with everything we needed. Tyler was quick to respond to questions or correspondence before and during our stay. We would stay here again and look forward to it! One of our favorite Airbnb stays.
Home in Story
4.77 out of 5 average rating, 64 reviews

My Story | King Bed - Peaceful Cabin Retreat in St

MelissaRating, 5 stars1 month ago
Nice, quiet place to stay. Very pretty surroundings. Host was a great communicator. Note if you’re staying with young kids - there are lots of steps and the sleeping areas are away from each other.
Guest favourite
Cottage in Story
4.95 out of 5 average rating, 42 reviews

Quaint Corner Stone Guest House

Allen AngelaRating, 5 stars11 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.
Guest favourite
Home in Sheridan
5 out of 5 average rating, 6 reviews

The Historic Benham-Johnston Bungalow

ChelseaRating, 5 stars5 days ago
Loved how Joe and his team kept the lights on for us as we traveled late.
Top guest favourite
Cabin in Buffalo
5 out of 5 average rating, 14 reviews

Coachman at Klondike, Crazy Woman Canyon

LindaRating, 5 stars2 weeks ago
The cabin I stayed in was perfect. It was exactly as pictured. The landscape surrounding the cabin was amazing and very peaceful. It was also very welcoming to see the owners dogs come to greet me.. they were so sweet and enjoyed their little visits. Also in the back of the cabin you could see horses in the field. I can’t say enough good things about my stay. I highly recommend. Candace is very sweet and willing to answer any questions you may have.
Guest favourite
Flat in Sheridan
4.89 out of 5 average rating, 28 reviews

1 minute to historic downtown, pets welcome

KateRating, 5 stars3 weeks ago
From the moment I walked in, I felt comfortable and at ease. The space is beautifully put together—simple, cozy, and thoughtfully designed. It had everything I needed, and the little touches throughout really made it feel special. The bed was super comfortable, and I appreciated how peaceful and quiet the place was. It was the perfect spot to unwind and recharge. The host was friendly and easy to communicate with, which made the whole experience smooth from start to finish. I really enjoyed my stay and would absolutely come back next time I’m in the area.
Guest favourite
Cabin in Story
4.98 out of 5 average rating, 41 reviews

Cabin W/ Optional Bunkhouse in Story, WY

DavidRating, 5 stars7 months ago
We had a great stay. Kerin and her husband clearly spent a lot of time and energy making their home a wonderful place for others to enjoy while their away. We had a great trip, enjoyed ourselves immensely, and appreciated Kerin reaching out proactively to keep us updated regarding conditions in the area. I recommend a stay at Kerin's place if you're interested the area or need a beautiful place to stay for a few nights. The Story, Wyoming area is simply stunning and wildlife and views abound.

Quick stats about holiday 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

Destinations to explore

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