Story Vacations from $1,001
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.
The Latest Story vacation packages
Price found within the past 48 hours. Click for updated prices.
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
$1,108
per person
Sep 14 - Sep 21
found 7 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Sheridan (SHR)
8.6/10 Excellent! (1,443 reviews)
Exterior door to hotel was not properly locked - no other issues. Nice, unique lodgings.
Reviewed on Aug 15, 2026
Holiday Lodge Motel
$1,020
per person
Sep 14 - Sep 21
found 6 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Sheridan (SHR)
7.6/10 Good! (159 reviews)
This was one of the sketchiest motel experiences of my life. From the moment I pulled into the lot, I knew I was in for an experience of a lifetime. The check in process was a bit iffy - the lady reached into the exterior mailbox and pulled out and handed me a key. I didn’t have to sign or do anything digitally. The room was definitely not cleaned recently - smelled, floor was filthy, and counter disgusting. I tried using the bathroom, but the door fell off the hinges because it was missing the hinge pin - it stayed off my entire stay. Was definitely a memorable experience - not in a positive way.
Reviewed on Aug 6, 2026
Stay near popular Story attractions
Wagon Box Battle Monument
8.0/10 (18 reviews)
After visiting Wagon Box Battle Monument, make a plan to see the other sights and activities in Story. Amble around the area's parks or visit its monuments.
Story Hatchery and Visitor Center
9.0/10 (18 reviews)
Story Hatchery and Visitor Center is just one of the places to see in Story, so why not enjoy the other things to explore during your travels? Amble around the area's parks or visit its monuments.
Sheridan Story Branch Library
After visiting Sheridan Story Branch Library, make a plan to see the other sights and activities in Story.
Story Hotel Deals
Storybook Cottage in the Heart of the Big Horn Mountains
Story WY
$372 nightly
$420 total
Aug 28 - Aug 29
Total with taxes and fees
9.6/10 Exceptional! (130 reviews)
"The property setting was very nice, the river was flowing and was beautiful. What was not good, was sharing the cabin with the resident mice.They got into our food, they were actively running around while we were watching tv. Mouse poop in the tosster, on our bed, on the couch.We left a day early ..."
Reviewed on Jul 29, 2026
cozy mountain cabin
Story WY
9.8/10 Exceptional! (41 reviews)
"Very nice cabin! I’ve stayed here several times and it’s always a peaceful and relaxing experience!"
Reviewed on Aug 14, 2026
Piney Tiny House — Loft, Wildlife Views, Banner WY
Banner WY
$217 nightly
$245 total
Sep 10 - Sep 11
Total with taxes and fees
7.4/10 Good! (30 reviews)
"Nice location to take in all that Story has to offer"
Reviewed on Jul 16, 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
How much does a Story vacation package cost?
You can snap up a vacation package to this destination from $1,001 on Expedia. However, how much your vacation to Story costs will depend on factors like the season, hotel choice and length of stay.
What are the cheapest months to go to Story?
If you're hoping to score a cheap Story vacation package, consider visiting in October, November and December. You'll generally find better rates on flights and accommodations during these months — perfect for a budget-friendly getaway.
How many days is enough for Story?
With a well-organized travel plan, you can easily visit the most popular Story attractions in a few days. But if you prefer to explore off the beaten track or go on day trips, consider booking your Story vacation for longer.
Is it worth booking a vacation package to Story?
Whether you want to check out major attractions such as Wagon Box Battle Monument and Story Hatchery and Visitor Center on your Story vacation, or coming for its excellent hiking, adventure sports and walking trails, there's something for everyone here. With so much to do, you'll quickly learn why so many families think Story is a good vacation destination.
How to find the best Story package deals?
Finding a cheap Story package deal is a cinch with Expedia. After you've entered your trip dates and destination under our "Packages" tab, set your budget, apply a few filters and browse what's available. You can customize your search by "Amenities," "Property type," "Popular locations" and more. Order the results by "Price: low to high" to view the most affordable Story package deals. Want a simple trick to get even more savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are often lower.
Is it cheaper to book a Story vacation as a package?
Expedia vacation packages are designed to make your money go further. Bundle your hotel, flight and car rental into one great-value price and enjoy significant savings. You'll generally land a better deal than booking each component individually. And you'll still enjoy the flexibility to create a personalized Story vacation by choosing your preferred airline, accommodation type and car class.
When to book a vacation package to Story?
Secure incredible discounts by reserving your flights ahead of time with Expedia. If spontaneity is more your style, grab one of our last-minute deals for a spur-of-the-moment Story adventure.
Does Expedia offer Book Now, Pay Later Story vacation packages?
Your Story break should be an escape from your busy life, not a source of money worries. So to allow you that extra flexibility, we've partnered with online lender Affirm to bring you our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and spread the total cost over 3, 6 or 12 months. Plus, there are no late payment fees or hidden costs to worry about.
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.
