Story Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 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 Vacation
Excellent adventures await when you lock in a Story vacation package. Whether you're a foodie, art enthusiast or just a traveler 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, organizing a tailored Story vacation is a walk in the park with Expedia.
Stay near popular Story attractions
Story Hotel Deals
Storybook Cottage in the Heart of the Big Horn Mountains
Story WY
$372 nightly
The price is $420 total per night from Jul 14 to Jul 15
$420 total
Jul 14 - Jul 15
Total with taxes and fees
9.8/10 Exceptional! (127 reviews)
"Great scenery. Great host. The bed was small and uncomfortable"
Reviewed on Jun 12, 2026
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
$532 nightly
The price is $601 total per night from Aug 3 to Aug 4
$601 total
Aug 3 - Aug 4
Total with taxes and fees
9.6/10 Exceptional! (15 reviews)
"We had an absolutely wonderful stay! The property was beautiful, comfortable, and exceptionally well cared for. From the moment we arrived, it felt like a home away from home. Every detail was thoughtfully considered, and you can tell the hosts truly care about their guests' experience. The house ..."
Reviewed on Jun 13, 2026
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.
Find the Best Story Vacation Packages
Story Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Closest Airport | Sheridan, WY (SHR-Sheridan County) |
Population | 830 |
Max Temp Winter | 25ºF |
Max Temp Summer | 75ºF |
Top Sights | Fort Phil Kearny State Historic Site and Wagon Box Battle Monument |
More vacations you might like
Frequently asked questions
Explore a world of travel with Expedia
- Motels in Big Horn
- Cottages in Big Horn
- 3 Star Hotels in Banner
- Pet-Friendly Hotels in Sheridan
- Cheap Hotels in Sheridan
- Big Horn Hotels
- 3 Star Hotels in Big Horn
- Hotels near Sheridan College
- 5 Star Hotels in Big Horn
- Buffalo Hotels
- Sheridan Hotels
- Cabin Rentals in Big Horn
- Story Hotels
- Cabin Rentals in Sheridan
- Cabin Rentals in Buffalo
- Cabin Rentals in Story
- Cabin Rentals in Banner
- Banner Hotels
- Motels in Story
- Motels in Banner
- Apartments in Banner
- Flights from Houston (HOU) to Sheridan (SHR)
- Flights from Orange County (SNA) to Sheridan (SHR)
- Flights to Banner
- Flights from Boise (BOI) to Sheridan (SHR)
- Flights from Reno (RNO) to Sheridan (SHR)
- Flights from Salt Lake City (SLC) to Sheridan (SHR)
- Flights from Chicago (ORD) to Sheridan (SHR)
- Flights from Story
- Flights from Tampa (TPA) to Sheridan (SHR)
- Flights from Detroit (DTW) to Sheridan (SHR)
- Flights from Las Vegas (LAS) to Sheridan (SHR)
- Flights from Corpus Christi (CRP) to Sheridan (SHR)
- Flights from New York (LGA) to Sheridan (SHR)
- Flights from Atlanta (ATL) to Sheridan (SHR)
- Flights from Cheyenne (CYS) to Sheridan (SHR)
- Flights from Austin (AUS) to Sheridan (SHR)
- Flights from Sheridan County
- Flights from Seattle (SEA) to Sheridan (SHR)
- Flights from Akron (CAK) to Sheridan (SHR)
- Flights from Jackson Hole (JAC) to Sheridan (SHR)
- Flights to Story
- Flights from Phoenix (PHX) to Sheridan (SHR)
- Flights from Los Angeles (LAX) to Sheridan (SHR)
- Flights from Oklahoma City (OKC) to Sheridan (SHR)
- Flights from New Orleans (MSY) to Sheridan (SHR)
- Flights from Rapid City (RAP) to Sheridan (SHR)
- Flights from Sheridan
- Flights from Sacramento (SMF) to Sheridan (SHR)
- Flights from Portland (PDX) to Sheridan (SHR)
- Flights from Casper (CPR) to Sheridan (SHR)
- Flights from Billings (BIL) to Sheridan (SHR)
- Flights from Laramie (LAR) to Sheridan (SHR)
- Flights from Missoula (MSO) to Sheridan (SHR)
- Flights from Denver (DEN) to Sheridan (SHR)
- Flights from Boston (BOS) to Sheridan (SHR)
- Flights to Big Horn
- Flights from San Francisco (SFO) to Sheridan (SHR)
- Flights from Dallas (DFW) to Sheridan (SHR)
- Flights to Sheridan
- Flights from Minneapolis (MSP) to Sheridan (SHR)
- Flights from Santa Fe (SAF) to Sheridan (SHR)
- Flights from St. Louis (STL) to Sheridan (SHR)
- Flights from Bozeman (BZN) to Sheridan (SHR)
- Flights from Buffalo (BUF) to Sheridan (SHR)
- Flights from Milwaukee (MKE) to Sheridan (SHR)
- Flights from Big Horn
- Flights from Spokane (GEG) to Sheridan (SHR)
- Flights from Charleston (CHS) to Sheridan (SHR)
- Leigh Creek Monument
- Visit Buffalo
- Ten Sleep Baptist Church
- Greybull City Park
- Blacktooth Brewing Company
- Kendrick Park
- Red Gulch Dinosaur Tracksite
- Visit Story
- Wolf Vacations
- Ten Sleep Vacations
- Big Horn National Forest Visitor's Center
- Big Horn Vacations
- Ten Sleep Pioneer Museum
- Bighorn Basin GeoScience Center
- Sheridan Vacations
- Bighorn Medicine Wheel
- Shell Vacations
- Kaycee Vacations
- Meadowlark Ski Lodge
- Basin Vacations
- Visit Big Horn
- Greybull Museum
- Visit Sheridan
- Visit Banner
- Dayton Vacations
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
