
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.
0 of 0 items showing
1 of 3 pages
Holiday rentals for every style
Get the amount of space that is right for you
Popular amenities for Story holiday rentals
Other great holiday rentals in Story

Guest suite in Parkman
4.84 out of 5 average rating, 100 reviewsPeaceful 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 reviews3000sqft | 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 reviewsMy 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 reviewsQuaint 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 reviewsThe 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 reviewsCoachman 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 reviews1 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 reviewsCabin 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
- Yurt Rentals United States
- Yurt Rentals United Kingdom
- Castle Rentals United States
- Houseboats United States
- Holiday Caravans United Kingdom
- Private Island Rentals United States
- Farm Houses United States
- Farm Cottages United Kingdom
- Cabin Rentals Australia
- Luxury Cabins United Kingdom
- Luxury Cabins United States
- Holiday Chalets United Kingdom
- Cottage Rentals United States
- Holiday Cottages United Kingdom
- Mansion Rentals United States
- Villa Rentals United Kingdom
- Holiday Bungalows United Kingdom
- Bungalow Rentals United States
- Condo Rentals United States
- Holiday Apartments Australia
- Holiday Houses United States
- Holiday Houses United Kingdom
- Private Holiday Rentals United Kingdom
- Big House Rentals United States
- Big Cottages Australia
- Large Villas United Kingdom
- House Rentals with a Pool United States
- Cabin Rentals with a Pool United States
- Villas with a Pool United Kingdom
- Apartments with a Hot Tub United States
- Holiday Cottages with a Hot Tub United Kingdom
- Beach Cabins United States
- Beach Condos United States
- Beachfront Rentals United States
- Beach Houses United Kingdom
- Beach Villas United Kingdom
- Coastal Cottages United Kingdom
- Pet-Friendly Vacation Rentals United States
- Pet-Friendly Beach Rentals United States
- Pet-Friendly Cabin Rentals United States
- Dog-Friendly Cottages United Kingdom
- Luxury Dog-Friendly Cottages United Kingdom