Story Holidays

Book a Hotel + Flight or Car together to unlock savings

Your Story Holiday

Excellent adventures await when you lock in a Story holiday package. Whether you're a foodie, art enthusiast or just a traveller who appreciates new places, there's something for everyone in this interesting city. Looking for some sightseeing tips for your trip to Story? Wagon Box Battle Monument and Fort Phil Kearny State Historic Site are two top attractions here. No matter your travel plans or budget, organising a tailored Story holiday is a walk in the park with Expedia.

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

Top hotels in Story

Storybook Cottage in the Heart of the Big Horn Mountains

Storybook Cottage in the Heart of the Big Horn Mountains

Story WY
The price is £308 per night from 24 May to 25 May
£308
24 May - 25 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

Storybook Cottage in the Heart of the Big Horn Mountains
Gone Fishin' | Private Hot Tub, BBQ & Garage Lounge | Pet-Friendly Mountain Hideaway in Story, WY | 3 Bed, Sleeps 6 | 20 Min to Sheridan

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 £278 per night from 26 May to 27 May
£278
26 May - 27 May
includes taxes & fees
9.6/10 Exceptional! (14 reviews)
"Loved the privacy and hot tub"

Reviewed on 5 May 2026

Gone Fishin' | Private Hot Tub, BBQ & Garage Lounge | Pet-Friendly Mountain Hideaway in Story, WY | 3 Bed, Sleeps 6 | 20 Min to Sheridan
cozy mountain cabin

cozy mountain cabin

Story WY
9.8/10 Exceptional! (33 reviews)
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
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. Flight-inclusive packages are ATOL protected.