Story Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Your Story Holiday
Memorable adventures await when you lock in a Story holiday package. Whether you're a history buff, foodie or just a traveller who loves experiencing new places, there's something for everyone in this lively city. Make sure to plan some sightseeing during your trip to Story. Fort Phil Kearny State Historic Site and Wagon Box Battle Monument are some favourite attractions to check out. Whoever you're going away with and whatever you want to spend, your ultimate Story holiday is just clicks away with Expedia.
Story Holiday
Story Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Closest Airport | Sheridan, WY (SHR-Sheridan County) |
Population | 830 |
Max Temp Winter | -3.89ºC |
Max Temp Summer | 24ºC |
Top Sights | Fort Phil Kearny State Historic Site and Wagon Box Battle Monument |
Our pick of the best Story Hotel Deals
Storybook Cottage in the Heart of the Big Horn Mountains
Story
9.6/10 Exceptional! (125 reviews)
"The property was everything we invisioned. The communication with the host was excellent.The cabin and running creek surrounded by tall pines was ideal."
Reviewed on 19 Sept 2025
Charming Tiny House Suite Retreat,loft & wildlife!
Banner
The price is AU$262 per night from 8 Nov to 9 Nov
AU$262
8 Nov - 9 Nov
includes taxes & fees
7.4/10 Good! (26 reviews)
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
Gone Fishin' – Hot Tub & BBQ | Mountain Retreat
Story
9.8/10 Exceptional! (7 reviews)
"Great property in a quiet little town that made for an enjoyable week"
Reviewed on 29 Aug 2025
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
