Story house rentals
We found 44 house rentals — enter your dates for availability
Explore Story house rentals

Storybook Cottage in the Heart of the Big Horn Mountains
Sleeps 6 · 1 bedroom

Your Bighorn Mountain Getaway!
Sleeps 6 · 2 bedrooms · 1 bathroom

cozy mountain cabin
Sleeps 2 · 1 bedroom · 1 bathroom

Fully Remodeled Story Cabin minutes from mountain trails!
Sleeps 8 · 2 bedrooms · 1 bathroom

Creekside Chalet, Private Creekside Chalet
Sleeps 6 · 2 bedrooms · 1+ bathroom

Trail's End Cabin, Rustic Trail's End Cabin
Sleeps 5 · 1 bedroom · 1+ bathroom
Find spaces that suit your style
House
Condo/Apartment
Cabin
Cottage
Villa
Chalet
- Peace of mindOur Book with Confidence Guarantee gives you 24/7 support
- More quality timeFrom booking to staying, the whole process is simple and enjoyable
- All the privacy of homeEnjoy full kitchens, laundry, pools, gardens and more
- More for lessMore space, more privacy, more amenities — more value
Frequently asked questions
Are there any holiday home rentals in Story?
You bet. Pick from 44 holiday home rentals in Story and spend your days exploring and your nights relaxing in the comfort of your own space.
How much does it cost to stay in a holiday rental house in Story?
Your dream holiday home rental in Story awaits on Stayz, with a range of prices from wallet-friendly accommodation to more luxurious properties. Enter your travel dates to compare, ensuring you find the right place for you and your guests.
When is the best time to rent a holiday house in Story?
If you're thinking about swinging by Story during your trip to Northeast Wyoming, consider August. Most guests stay in a Stayz holiday home rental at this time of year when daily temperatures are between 12ºC and 25ºC.
Where can I rent a Story holiday house with great views?
When looking for your holiday home rental in Story, make use of our "Location" filter. This lets you narrow down the types of areas you'd like to stay in, whether that's near nature or somewhere more central.
Does Story have any weekend house rentals?
Some of our holiday houses are available for weekend rental, making them ideal for impulsive getaways. Enter your desired travel dates to view the availability. You may need to switch up the dates and have a little flexibility in your travel plans to find the best holiday home rental in Story.
Are there any pet-friendly house rentals in Story?
If you'd like to discover Story with your loyal companion at your side, use our handy filter tool to search for pet-friendly houses. Click on "Pets allowed" to find a holiday home rental with nice touches like fenced-in yards, toys and treats. Because when the family takes a trip, the pets should come too!
What are the top things to do in Story?
When it's time to leave the cosy comforts of your holiday home rental in Story, you'll discover lots of exciting things to put on your sightseeing list. Got the little ones with you? Wagon Box Battle Monument is one leading family-friendly attraction you won't want to skip.
Why should I book my holiday rental house with Stayz?
No sharing your space, no uncomfortable encounters with people you don't know. When you choose a Stayz holiday home rental, you'll have the whole place for your use only. Need to cancel or amend your travel itinerary? Our flexible cancellation policies mean you're able to book your rental house with total peace of mind.
