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

Storybook Cottage in the Heart of the Big Horn Mountains

Storybook Cottage in the Heart of the Big Horn Mountains

Story
The price is AU$585 per night from 28 Sept to 29 Sept
AU$585
28 Sept - 29 Sept
includes taxes & fees
Storybook Cottage in the Heart of the Big Horn Mountains: Pet-friendly cabin with WiFi and parking. Located near skiing.
"Excellent!The cabin in the tall pines by a creek is very nice and neat as a pin!Marilyn is a wonderful host and very helpful. We thoroughly enjoyed every minute."

Reviewed on 26 Aug 2025

Opens in a new windowStorybook Cottage in the Heart of the Big Horn Mountains
My Story | King Bed - Peaceful Cabin Retreat in Story, WY

My Story | King Bed - Peaceful Cabin Retreat in Story, WY

Story
The price is AU$651 per night from 9 Oct to 10 Oct
AU$651
9 Oct - 10 Oct
includes taxes & fees
My Story | King Bed - Peaceful Cabin Retreat in Story, WY: Pet-friendly holiday home with WiFi and parking. Located on a river.
"Beautiful, eclectic property. All the extras are great. A wonderful stay for a very reasonable price."

Reviewed on 14 July 2025

Opens in a new windowMy Story | King Bed - Peaceful Cabin Retreat in Story, WY
Charming Tiny House Suite Retreat,loft & wildlife!

Charming Tiny House Suite Retreat,loft & wildlife!

Banner
The price is AU$264 per night from 27 Oct to 28 Oct
AU$264
27 Oct - 28 Oct
includes taxes & fees
Charming Tiny House Suite Retreat,loft & wildlife!: Pet-friendly cabin with WiFi and parking. Located in the mountains.
Cozy Little Cabin
"The cabin itself was super cute and cozy. The only issues we had were that there was used coffee in the filter still and the floors were somewhat dirty. Not sure what the cleaning fee is for if it’s left dirty. The location was beautiful with deer and Turkey and the weather was great for this time ..."

Reviewed on 12 Nov 2024

Opens in a new windowCharming Tiny House Suite Retreat,loft & wildlife!
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.