Story Vacations from $532
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.
The Latest Story vacation packages
Price found within the past 48 hours. Click for updated prices.
Baymont Inn & Suites Sheridan
per person
Aug 30 - Sep 5
found 18 hours ago
Roundtrip flight included
New York (NYC) to Sheridan (SHR)
7.8/10 Good! (831 reviews)
When we went to breakfast ( 1/2 hour after it started ) there were zero cups for coffee and only three forks to eat with. Since we were a party of three we got the last ones. spoons and milk for cereal ran out next. We never saw a breakfast attendant and there was no one at the front desk to alert. Breakfast area is also quite small with very limited seating. Otherwise the stay was very pleasant. Room was clean and comfortable.
Reviewed on Jul 8, 2025
Comfort Inn & Suites Sheridan
per person
Aug 29 - Sep 1
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Sheridan (SHR)
8.6/10 Excellent! (1,001 reviews)
Right off the highway, easy to find. Only a short drive to amenities. Rooms were clean and comfortable. Check in was easy and staff was very helpful.
Reviewed on Jul 22, 2025
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
$335 nightly
The price is $379 total per night from Aug 26 to Aug 27
$379 total
Aug 26 - Aug 27
Total includes taxes and fees
9.6/10 Exceptional! (120 reviews)
"The cabin is unique and historic as well as peaceful with just the water racing past. We got a little lost on the dirt road but they came and assured us we were in the right place. I would definitely stay here again."
Reviewed on Jul 18, 2025
My Story | King Bed - Peaceful Cabin Retreat in Story, WY
Story
$273 nightly
The price is $311 total per night from Aug 4 to Aug 5
$311 total
Aug 4 - Aug 5
Total includes taxes and fees
9.4/10 Exceptional! (16 reviews)
"Beautiful, eclectic property. All the extras are great. A wonderful stay for a very reasonable price."
Reviewed on Jul 14, 2025
Lodge on Ponderosa. 4 sleeping areas. 2 Bathrooms. WiFi, fireplace, office
Story
Excellent Stay, Beautiful Location
"The family had a great stay! The location is beautiful and peaceful. The house was well furnished, comfortable, and clean. The property owners were very easy to communicate with and quick to reply to any questions. Only thing to note is the internet did bog down when multiple devices where connected ..."
Reviewed on Jun 2, 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
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.