
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.
Vacation rentals for every style
Get the amount of space that is right for you
Popular amenities for Story vacation rentals
Other great vacation rentals in Story

Cozy Cottage by the Creek
Close to downtown and restaurants. Clean quaint cozy cottage on the river. Lovely decoration yet simple, not cluttered. Light & bright in the morning and afternoon. Wonderful deck to sit on & have coffee or a meal while watching the river flow by!

The Bunkhouse
We had a wonderful stay and the place felt like home. It was quiet and peaceful and great location not far from town. We will be back for sure.

Hollyhock House on Fort
Loved the location! Kitchen was great!

Frackelton Getaway | Fire Pit, Charming & Cozy Ret
Michael's place was a quick stop for us and our dogs on our long move and I could not have picked a better place! It was easy to find and sat in such a quiet neighborhood. Inside was so comfortable and the beds gave a wonderful night sleep! The back yard though, I sat out there for hours, my dogs loved running around and then finding a shading spot under a tree for a quick snooze. Staying here was a much needed moment of peace on my hectic and stressful journey. I would absolutely recommend this place and I hope to stay here again one day!

Cozy 3BR Sheridan Home Close to Walking Paths
Had a great stay here! Big kitchen, nice yard, very clean. Would stay here again!

Creekside Ten Sleep Vacation Rental + Deck & Grill
The property was exactly as described. Very relaxing stay for us. We will come again. We had a bit of trouble finding the cabin as the map showed the property on the wrong side of the creek. The host was very helpful in guiding us to the right driveway.

Cozy, quiet, 3brm2bthrm2acres. Dog frndly w/fee
I wish I had 5 more stars to give!!! Patricia was an amazing host!!! The house was very clean and well kept. The location was amazing, just at the outside of town, close enough to all the attractions. The neighborhood was very quiet and even got a visit from 8 or 9 mule deer. Patricia was very responsive to any need or question. I would highly recommend a stay here!! We are really hoping to get back here again, This was a hard travel job to leave.

Quiet western, townhouse
Great place! Travis is a great guy and the place is super comfortable.
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 house rentals in Story have wireless internet?
Absolutely! We offer over 10 house 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
- Cabins United States
- Treehouses United States
- Glamping United States
- Tiny Houses United States
- Beach Houses United States
- Campers and RVs United States
- Lakehouses United States
- 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
- Family travel hub Tips and inspiration
- Family budget travel Get there for less
- Vacation ideas for any budget Make it special without making it spendy
- Travel Europe on a budget How to take the kids to Europe for less
- Outdoor adventure Explore nature with the family
- Bucket list national parks Must-see parks for family travel
- Kid-friendly state parks Check out these family-friendly hikes