Story Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to CA $1,096 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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
The price is CA $226 per night from Sep 6 to Sep 7
CA $226
CA $504 total
Sep 6 - Sep 7
includes taxes & fees
9.6/10 Exceptional! (121 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

Storybook Cottage in the Heart of the Big Horn Mountains
My Story | King Bed - Peaceful Cabin Retreat in Story, WY

My Story | King Bed - Peaceful Cabin Retreat in Story, WY

Story
The price is CA $286 per night from Aug 17 to Aug 18
CA $286
CA $554 total
Aug 17 - Aug 18
includes taxes & 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

My Story | King Bed - Peaceful Cabin Retreat in Story, WY
Gone Fishin' – Hot Tub & BBQ | Mountain Retreat

Gone Fishin' – Hot Tub & BBQ | Mountain Retreat

2 out of 5
Story
9.6/10 Exceptional! (4 reviews)
Honeymoon stay
"My husband & I traveled to Wyoming to turkey hunt for our honeymoon. Overall the location was great, it was a very easy process for check in & out, Dalton had fast response when needed & made it comfortable knowing he was there when needed!"

Reviewed on Apr. 26, 2025

Get rates
Gone Fishin' – Hot Tub & BBQ | Mountain Retreat
See all 196 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

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.

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