Story Holiday Packages

Save when you book Story package deals

Choose two or more items and save on your trip:

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

My Story, a Divine, Serenity, and Peaceful Escape

My Story, a Divine, Serenity, and Peaceful Escape

Story
My Story | King Bed - Peaceful Cabin Retreat in Story, WY: Pet-friendly holiday home with WiFi and parking. Located in the mountains.
Great Stay
"Lovely property! Enjoyed our stay."

Reviewed on 9 Jan. 2025

My Story, a Divine, Serenity, and Peaceful Escape
cozy mountain cabin

cozy mountain cabin

Story
Cozy mountain cabin: Pet-friendly cabin with WiFi and parking. Located in the mountains.
Cozy cabin
"It’s a great cabin. Very quiet and peaceful. The host is great with communication. The cabin is very clean and has what you need. His dog is the best greeter!"

Reviewed on 29 Oct. 2024

cozy mountain cabin
"Gone Fishin" Mountainous Retreat

"Gone Fishin" Mountainous Retreat

2 out of 5
Story
Gone Fishin' – Hot Tub & BBQ | Mountain Retreat: Pet-friendly holiday home with 1 hot tub and breakfast. Located in the mountains.
A quiet place to stay
"I’ll start with what we enjoyed about this property. From beginning to end, communication with the host was very simple and genuine. The host seem to genuinely care about their renters. The hot tub was a slice of heaven, especially with the snow that welcomed us. I sincerely appreciated how warm ..."

Reviewed on 25 Nov. 2024

"Gone Fishin" Mountainous Retreat
Don't see what you're looking for?
See all available properties in Story
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.