Story Holiday Packages
Save when you book Story package deals
Book your Story holiday
You work so hard for your money, so spend it wisely — Wotif is here to help.
Our brilliant package deals combine your flights and accommodation to make life easy.
And that means more money to put into exploring Story.
How does an additional sound to you? That's how much you could save if you book right now. And don't forget — you can pick and choose from more than 550 airlines and 665,000 properties.
Wotif boasts some of the best prices under the sun. So stop daydreaming and start creating new memories.
Car Hire in Story
You'll need to look beyond Sheridan County Airport if you want to grab the keys to a hire car. Check out what's on offer at Enterprise (1080 E. Brundage Ln), which is only a short drive away.
Holidays to Story
Looking to scratch your travel itch in Story? We don't blame you. But before you make your way to this spectacular destination, how about we get you up to speed on the essentials?
Around 25 kilometres southwest of the heart of Sheridan, this neighbourhood will offer you a peek into what makes this fine city tick.
When we relive our travels, it isn't only the wonderful places that we remember, it's the people we got to know along the way. With some 17 000 locals living in Sheridan, it shouldn't be hard to make a few new pals.
Top Story hotels
Storybook Cottage in the Heart of the Big Horn Mountains
"Great scenery. Great host. The bed was small and uncomfortable"
Reviewed on 12 June 2026
cozy mountain cabin
"Very nice little cabin. Loved the daily loves from Buster, the lab that lives in the home on the property. The cabin was clean and well furnished. It had everything we needed for our short stay. The only downside is the view- there wasn’t much to see, but didn’t bother us as this was just our place ..."
Reviewed on 9 June 2026
Gone Fishin' | Private Hot Tub, BBQ & Garage Lounge | Pet-Friendly Mountain Hideaway in Story, WY | 3 Bed, Sleeps 6 | 20 Min to Sheridan
"We had an absolutely wonderful stay! The property was beautiful, comfortable, and exceptionally well cared for. From the moment we arrived, it felt like a home away from home. Every detail was thoughtfully considered, and you can tell the hosts truly care about their guests' experience. The house ..."
Reviewed on 13 June 2026
