Story Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,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

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.

Stay near popular Story attractions

Story Hatchery and Visitor Center

9.0/10 (18 reviews)
Story Hatchery and Visitor Center is just one of the places to see in Story, so why not enjoy the other things to explore during your travels? Amble around the area's parks or visit its monuments.
See properties

Story Hotel Deals

Gone Fishin' — Private Hot Tub, Pet-Friendly Cabin, Story WY

Gone Fishin' — Private Hot Tub, Pet-Friendly Cabin, Story WY

Story WY
$336 nightly
The price is $380 total per night from Nov 5 to Nov 6
$380 total
Nov 5 - Nov 6
Total with taxes and fees
9.4/10 Exceptional! (17 reviews)
"The property was beautiful, welcoming, clean, and well maintained. We especially enjoyed the rustic woodwork and the enclosed patio/garage area, which provided a scenic place to relax. The TV wouldn’t connect to the internet for streaming, but the property owner Asher personally came down and tried ..."

Reviewed on Oct 25, 2026

Gone Fishin' — Private Hot Tub, Pet-Friendly Cabin, Story WY
Roosevelt Suite, The Roosevelt Suite at the Lodge

Roosevelt Suite, The Roosevelt Suite at the Lodge

Story WY
$266 nightly
The price is $284 total per night from Nov 2 to Nov 3
$284 total
Nov 2 - Nov 3
Total with taxes and fees
10/10 Exceptional! (5 reviews)
"Fun place. Unique layout. Funky. It’s Wyoming."

Reviewed on Jun 4, 2026

Roosevelt Suite, The Roosevelt Suite at the Lodge
Storybook Cottage in the Heart of the Big Horn Mountains

Storybook Cottage in the Heart of the Big Horn Mountains

Story WY
Get rates
Storybook Cottage in the Heart of the Big Horn Mountains
See all 231 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.

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

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

Frequently asked questions

What are the top things to do in Story?
A Story vacation offers a blend of historical exploration, outdoor recreation, and local culture in a nature-rich setting:

Browse and book things to do in Story on Expedia.
How can I save money on a Story vacation package?
When you bundle, you can save up to 30%*. To save money on a Story package, consider traveling during the quieter months or be flexible with your dates to find more options. Bundling your flights and hotel together often unlocks savings compared to booking separately. *Members only. Savings vary.
Do you need to rent a car in Story, or is public transport enough?
For exploring Story, a rental car is highly recommended to make the most of your Story vacation package. As an outdoor and nature destination outside a city, attractions are spread out, and a car offers the most flexibility to reach them. Major highways like US 87 and State Route 193 provide access to the area.

Travelers arriving by air for Story vacation packages with flights can fly into Sheridan County Airport (SHR), which is about 14 miles north of Story and offers direct flights to Denver. Other nearby options include Gillette-Campbell County Airport (GCC) and Worland Municipal Airport (WRL). A rental car from any of these airports will allow you to easily navigate the region and visit historical sites and natural areas at your own pace.
Can I change or cancel my Story vacation package if my plans change?
Yes, you can cancel your vacation package via your itinerary page on Expedia or by contacting customer service. Remember that some packages are fully refundable, but the details vary based on each unique booking. A fully refundable package may depend on how far out from the travel dates you're canceling and what airline you are traveling with.
Do One Key members get extra savings when booking Story vacation packages?
Yes, members who join our free One Key™ travel rewards program can instantly unlock additional savings and save 10% or more on over 500,000 stays worldwide with Member Prices and over 1 million car rentals.
Does Expedia offer Book Now, Pay Later Story vacation packages?
Yes, with Expedia's Book Now, Pay Later option, powered by Affirm, you can spread the cost of your Story vacation over 3, 6, or 12 months. With no late payment fees or hidden costs, it's easy to secure your ideal vacation package as soon as you spot it.
How do I find last-minute vacation packages to Story?
To find last-minute vacation packages to Story, explore the last-minute deals section for the latest package offers, including flights, departing in the coming weeks. Being flexible with your travel dates and hotel preferences can help you secure the best prices.
How does free cancellation work on Story vacation packages?
Free cancellation on a Story vacation package depends on the specific hotel and rate combination you book. Many bookings allow free cancellation up to a stated deadline (often a few days before travel) where eligible. Read the cancellation terms carefully when reviewing the package, and visit Expedia help center for further details.
Is it cheaper to book a Story vacation as a package or separately?
Booking flights and hotels together can unlock lower overall prices. Better still, you can tailor your Story getaway to match your exact preference. Pick your preferred flight time, select the hotel type and add a car rental. Explore our bundles to see how much you can save.
Why should I book my Story vacation package with Expedia?
Booking your vacation package on Expedia makes it easier to get more out of your trip from the start. With a wide choice of hotels, you can compare prices, reviews and amenities all in one place, then bundle your hotel with flights which could help you save even more. Flexible booking options on selected stays also make it easier to plan with confidence.

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.