Story Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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 WY
The price is AU$576 per night from 13 May to 14 May
AU$576
13 May - 14 May
includes taxes & fees
9.8/10 Exceptional! (126 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
Gone Fishin' | Private Hot Tub, BBQ & Garage Lounge | Pet-Friendly Mountain Hideaway in Story, WY | 3 Bed, Sleeps 6 | 20 Min to Sheridan
Story WY
The price is AU$356 per night from 16 Apr to 17 Apr
AU$356
16 Apr - 17 Apr
includes taxes & fees
10/10 Exceptional! (12 reviews)
Nice and quiet location.
Reviewed on 12 Mar 2026
Trail's End Cabin, Rustic Trail's End Cabin
Story WY
The price is AU$251 per night from 15 Apr to 16 Apr
AU$251
15 Apr - 16 Apr
includes taxes & fees
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.
