Story Holidays

Name: Gone Fishin' – Hot Tub & BBQ | Mountain Retreat
Rating: 9.8

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 WY

9.6/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

Get rates

Charming Tiny House Suite Retreat,loft & wildlife!

Story WY

AU$248

25 Nov - 26 Nov

includes taxes & fees

7.2/10 Good! (28 reviews)

Stunning location. Very cozy, although the falling apples scared the bejezus out of me on mutiple occasions.

Reviewed on 8 Nov 2025

Gone Fishin' – Hot Tub & BBQ | Mountain Retreat

Story WY

9.8/10 Exceptional! (11 reviews)

Everything was great, its in a perfect location for access to the mountains. I could tell a lot of pride and effort was put into this property and I appreciate being able to stay a few nights there.

Reviewed on 15 Oct 2025

Get rates

See all 224 properties in Story

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.