Story Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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.

Ready to book your vacation to Story?

 

Choose your dates

Story Hotel Deals

Storybook Cottage in the Heart of the Big Horn Mountains

Storybook Cottage in the Heart of the Big Horn Mountains

Story WY
The price is CA $280 per night from Jul 28 to Jul 29
CA $280
CA $583 total
Jul 28 - Jul 29
includes taxes & fees
9.8/10 Exceptional! (127 reviews)
"Great scenery. Great host. The bed was small and uncomfortable"

Reviewed on Jun 12, 2026

Storybook Cottage in the Heart of the Big Horn Mountains
cozy mountain cabin

cozy mountain cabin

Story WY
9.8/10 Exceptional! (40 reviews)
"We loved our stay at this cabin! It was super dog friendly and perfect for my husband and I while our kids were at Camp Story. Super comfy bed, nice kitchen amenities and great outdoor space for grilling. We will be back next year for sure!"

Reviewed on Jul 17, 2026

Get rates
cozy mountain cabin
Charming Tiny House Suite Retreat,loft & wildlife!

Charming Tiny House Suite Retreat,loft & wildlife!

Banner WY
The price is CA $148 per night from Jul 20 to Jul 21
CA $148
CA $303 total
Jul 20 - Jul 21
includes taxes & fees
7.4/10 Good! (29 reviews)
"Stunning location. Very cozy, although the falling apples scared the bejezus out of me on mutiple occasions."

Reviewed on Nov 8, 2025

Charming Tiny House Suite Retreat,loft & wildlife!
See all 238 properties in Story
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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

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.
See properties

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?

  1. Choose your dates: The things you'd like to do in Story and your favourite season can help you decide when to go.
  2. 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.
  3. 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.
  4. 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.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.