Story Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to $1,045 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 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.
Discover the most popular places to visit in Story
Wagon Box Battle Monument
Explore the great outdoors at Wagon Box Battle Monument, a lovely green space in Story. Make some time to visit the monuments while you're in the area.
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 Sep 19, 2025
Charming Tiny House Suite Retreat,loft & wildlife!
Banner
$150 nightly
The price is $171 total per night from Oct 20 to Oct 21
$171 total
Oct 20 - Oct 21
Total with taxes and 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 Nov 12, 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 Aug 29, 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.
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
- Hotels near Wagon Box Battle Monument
- Banner Hotels
- Cabin Rentals in Banner
- Motels in Banner
- Hotels near Fetterman Monument
- Hotels near Fort Phil Kearny State Historic Site
- Big Horn Hotels
- Cabin Rentals in Big Horn
- 5 Star Hotels in Big Horn
- Motels in Big Horn
- 3 Star Hotels in Big Horn
- Hotels near Sheridan College
- Hotels near Sheridan County
- Flights to Banner
- Flights from Banner
- Flights to Big Horn
- Flights from Big Horn
- Flights from Sheridan County
- Flights from Denver (DEN) to Sheridan (SHR)
- Flights from Billings (BIL) to Sheridan (SHR)
- Flights from Casper (CPR) to Sheridan (SHR)
- Flights from Seattle (SEA) to Sheridan (SHR)
- Flights from Rapid City (RAP) to Sheridan (SHR)
- Flights from Cheyenne (CYS) to Sheridan (SHR)
- Flights from Orange County (SNA) to Sheridan (SHR)
- Flights from Bozeman (BZN) to Sheridan (SHR)
- Flights from Chicago (ORD) to Sheridan (SHR)
- Flights from Portland (PDX) to Sheridan (SHR)
- Flights from Salt Lake City (SLC) to Sheridan (SHR)
- Flights from Minneapolis (MSP) to Sheridan (SHR)
- Flights from Phoenix (PHX) to Sheridan (SHR)
- Flights from Dallas (DFW) to Sheridan (SHR)
- Flights from Missoula (MSO) to Sheridan (SHR)
- Flights from Boise (BOI) to Sheridan (SHR)
- Flights from Los Angeles (LAX) to Sheridan (SHR)
- Flights from New York (JFK) to Sheridan (SHR)
- Flights from Appleton (ATW) to Sheridan (SHR)
- Flights from Spokane (GEG) to Sheridan (SHR)
- Flights from Little Rock (LIT) to Sheridan (SHR)
- Flights from Buffalo (BUF) to Sheridan (SHR)
- Flights from Laramie (LAR) to Sheridan (SHR)
- Flights from Boston (BOS) to Sheridan (SHR)
- Flights from Tampa (TPA) to Sheridan (SHR)
- Flights from Las Vegas (LAS) to Sheridan (SHR)
- Flights from Jackson Hole (JAC) to Sheridan (SHR)
- Flights from Butte (BTM) to Sheridan (SHR)
- Flights from San Diego (SAN) to Sheridan (SHR)
- Flights from Helena (HLN) to Sheridan (SHR)
- Flights from Sacramento (SMF) to Sheridan (SHR)
- Flights from Rock Springs (RKS) to Sheridan (SHR)
- Flights from Sioux Falls (FSD) to Sheridan (SHR)
- Flights from Kansas City (MCI) to Sheridan (SHR)
- Flights from Austin (AUS) to Sheridan (SHR)
- Flights from Baltimore (BWI) to Sheridan (SHR)
- Flights from Atlanta (ATL) to Sheridan (SHR)
- Flights from Reno (RNO) to Sheridan (SHR)
- Flights from St. Louis (STL) to Sheridan (SHR)
- Flights from Houston (HOU) to Sheridan (SHR)
- Flights from Great Falls (GTF) to Sheridan (SHR)
- Flights from Omaha (OMA) to Sheridan (SHR)
- Flights from Nashville (BNA) to Sheridan (SHR)
- Flights from Philadelphia (PHL) to Sheridan (SHR)
- Flights from Charlotte (CLT) to Sheridan (SHR)
- Flights from Indianapolis (IND) to Sheridan (SHR)
- Flights from Washington (DCA) to Sheridan (SHR)
- Flights from Ontario (ONT) to Sheridan (SHR)
- Flights from Oklahoma City (OKC) to Sheridan (SHR)
- Flights from Orlando (MCO) to Sheridan (SHR)
- Flights from Colorado Springs (COS) to Sheridan (SHR)
- Flights from Tucson (TUS) to Sheridan (SHR)
- Flights from Albuquerque (ABQ) to Sheridan (SHR)
- Flights from San Francisco (SFO) to Sheridan (SHR)
- Flights from Detroit (DTW) to Sheridan (SHR)
- Flights from Milwaukee (MKE) to Sheridan (SHR)
- Flights from Bismarck (BIS) to Sheridan (SHR)
- Flights from Fargo (FAR) to Sheridan (SHR)
- Flights from Pittsburgh (PIT) to Sheridan (SHR)
- Flights from Amarillo (AMA) to Sheridan (SHR)
- Flights from Raleigh (RDU) to Sheridan (SHR)
- Flights from Columbus (CMH) to Sheridan (SHR)
- Flights from Tulsa (TUL) to Sheridan (SHR)
- Flights from Idaho Falls (IDA) to Sheridan (SHR)
- Flights from Houston (IAH) to Sheridan (SHR)
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
