Story Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AEDĀ 5,000 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

Find the Best Story Vacation Packages

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 AEDĀ 735 per night from Jul 19 to Jul 20
AEDĀ 735
AEDĀ 1,544 total
19 Jul - 20 Jul
includes taxes & fees
9.8/10 Exceptional! (127 reviews)
"Great scenery. Great host. The bed was small and uncomfortable"

Reviewed on 12 June 2026

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

cozy mountain cabin

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

Charming Tiny House Suite Retreat,loft & wildlife!

Banner WY
The price is AEDĀ 387 per night from Jul 20 to Jul 21
AEDĀ 387
AEDĀ 803 total
20 Jul - 21 Jul
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 8 November 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.

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 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 favorite 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.