Story Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to $1,045 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.

Discover the most popular places to visit in Story

Wagon Box Battle Monument

4/5(8 reviews)

Explore the great outdoors at Wagon Box Battle Monument, a lovely green space in Story. Make some time to visit the monuments while you're in the area.

Wagon Box Battle Monument

Story Hotel Deals

Storybook Cottage in the Heart of the Big Horn Mountains

Storybook Cottage in the Heart of the Big Horn Mountains

Story
$324 nightly
The price is $366 total per night from Sep 6 to Sep 7
$366 total
Sep 6 - Sep 7
Total with taxes and fees
9.6/10 Exceptional! (122 reviews)
"Nice quaint cabin and stream to get away"

Reviewed on Aug 1, 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
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

Get rates
My Story | King Bed - Peaceful Cabin Retreat in Story, WY
Charming Tiny House Suite Retreat,loft & wildlife!

Charming Tiny House Suite Retreat,loft & wildlife!

Banner
$167 nightly
The price is $190 total per night from Aug 26 to Aug 27
$190 total
Aug 26 - Aug 27
Total with taxes and fees
7.6/10 Good! (25 reviews)
Cozy Little Cabin
"The cabin itself was super cute and cozy. The only issues we had were that there was used coffee in the filter still and the floors were somewhat dirty. Not sure what the cleaning fee is for if it’s left dirty. The location was beautiful with deer and Turkey and the weather was great for this time ..."

Reviewed on Nov 12, 2024

Charming Tiny House Suite Retreat,loft & wildlife!
See all 183 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.

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Story vacation package cost?
You can snap up a vacation package to this destination 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

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.