Story Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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.
Ready to book your vacation to Story?
Story Hotel Deals
Storybook Cottage in the Heart of the Big Horn Mountains
Story WY
CA $277
CA $579 total
Sep 7 - Sep 8
includes taxes & fees
9.6/10 Exceptional! (131 reviews)
"Beautiful location with the Creek. Loved the different outdoor seating areas and the peaceful mornings. We will be back!"
Reviewed on Aug 11, 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
CA $146
CA $302 total
Sep 3 - Sep 4
includes taxes & 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.
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.
Frequently asked questions
How much does a Story vacation package cost?
You'll find cheap prices on Expedia for your Story break. However, a range of factors like your choice of hotel, the season and length of stay will determine how much your vacation to Story costs.
What are the cheapest months to go to Story?
The off-season is the best time to head to Story if you're hoping to keep costs down. Another tip for scoring cheap Story vacation packages? Try to avoid visiting during public holidays and any major festivals or events.
How many days is enough for Story?
The ideal duration for your Story vacation depends on what you'd like to see and do. Generally, a few days to a week will give you enough time to check out all the main sights and explore some hidden gems along the way.
Is it worth booking a vacation package to Story?
Story has all the ingredients you need for a fantastic trip — hiking, adventure sports and walking trails are just the start. Whether you want to visit sights like Wagon Box Battle Monument and Story Hatchery and Visitor Centre, or take the path less travelled, you'll find plenty to experience on your Story vacation.
How to find the best Story package deals?
Use Expedia's filters to help you find some fabulous Story package deals. When you begin your search, simply set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your adventure for midweek, or browse for Story package deals in the off-season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's usually best to lock in your vacation package well in advance.
Is it cheaper to book a Story vacation as a package?
You can enjoy significant savings on your Story getaway by booking a personalized vacation package. Click on the "Package" heading, then enter your destination and travel dates to view the best flight and hotel prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a vacation package to Story?
If you've got your Story vacation dates finalized, book as early as you can to grab some unbeatable deals. With Expedia, you can often reserve some flights up to one year ahead of time. Prefer spontaneous getaways? Our last-minute deals are perfect for impromptu escapes.
How to plan a trip to Story?
- Choose your dates: The things you'd like to do in Story and your favourite season can help you decide when to go.
- Budget wisely: In addition to the cost of your stay, you should factor in other expenses too. These include flights, transportation and food. Also, put aside a little extra for unexpected expenses that could arise during your trip to Story.
- Determine how many days away: Start by compiling a list of the activities and attractions you want to experience in Story. Then, estimate how long you'll need at each, including any travel time.
- Combine your flights and hotel: Awesome destination, check. Length of stay, check. Now all that's left is to choose a Story vacation package that brings all your bookings together.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
