Story Vacations from $1,112

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.

The Latest Story vacation packages

Price found within the past 48 hours. Click for updated prices.
Days Inn by Wyndham Sheridan
Baymont Inn & Suites Sheridan
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
Bear Lodge Resort
Rustic Ridge Cabins, Charming Retreat (3 Options!)
Don't see what you're looking for?
See all available trips from Columbus to Story
View all trips

Discover the most popular places to visit in Story

Story Hotel Deals

Storybook Cottage in the Heart of the Big Horn Mountains
Storybook Cottage in the Heart of the Big Horn Mountains
Story
$343 nightly
The price is $388 total per night from Jul 28 to Jul 29
$388 total
Jul 28 - Jul 29
Total includes taxes and fees
9.6/10 Exceptional! (118 reviews)
a 75th celebration with my granddauger
"couldnt have been more perfect!!! the beds were comfy!!!"

Reviewed on Jun 30, 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
$353 nightly
The price is $402 total per night from Jul 15 to Jul 16
$402 total
Jul 15 - Jul 16
Total includes taxes and fees
9.4/10 Exceptional! (15 reviews)
Peaceful property
"My Story is a perfect place to stay if you are looking for a peaceful, quiet location. The home is nicely furnished, we spent a lot of time on the deck listening to the creek around the fireplace. It’s perfect for furry family members too- lots of grassy area! We look forward to staying at My Story ..."

Reviewed on Jun 30, 2025

My Story | King Bed - Peaceful Cabin Retreat in Story, WY
Hideout Cabin, Rustic Hideout Cabin
Hideout Cabin, Rustic Hideout Cabin
2 out of 5
Story
$243 nightly
The price is $257 total per night from Jul 10 to Jul 11
$257 total
Jul 10 - Jul 11
Total includes taxes and fees
Hideout Cabin, Rustic Hideout Cabin
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.

Find the Best Story Vacation Packages

Story Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Sheridan, WY (SHR-Sheridan County)
Population
830
Max Temp Winter
25ºF
Max Temp Summer
75ºF
Top Sights
Fort Phil Kearny State Historic Site and Wagon Box Battle Monument

More vacations you might like

Frequently asked questions

How much does a Story vacation package cost?
You can snap up a vacation package to this destination from $1,112 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.