Story Vacations
Book a Hotel + Flight or Car together to unlock savings
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
4/5(8 reviews)
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 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 Sep 19, 2025
Charming Tiny House Suite Retreat,loft & wildlife!
Banner WY
$139 nightly
The price is $158 total per night from Nov 25 to Nov 26
$158 total
Nov 25 - Nov 26
Total with taxes and 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 Nov 8, 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 Oct 15, 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.
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
- 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.