Story Vacations from $418
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Trail's End Motel Sheridan
$418
per person
Dec 10 - Dec 13
found 3 hours ago
Roundtrip non-stop flight included
Los Angeles (QLA) to Sheridan (SHR)
5.8/10 (455 reviews)
This was one of the better hotels I stayed while in Sheridan, despite having the worst reviews. Memory foam mattress was comfortable, nice big new TV, and a new efficient AC/heater. There definitely was little areas in the room and property that weren't in the best condition but didnt bother me.
Reviewed on Oct 4, 2026
Candlewood Suites Sheridan by IHG
$507
per person
Dec 10 - Dec 13
found 3 hours ago
Roundtrip non-stop flight included
Los Angeles (QLA) to Sheridan (SHR)
9/10 Wonderful! (514 reviews)
Hotel Manager Reneria and assistant Rea were OUTSTANDING!!! They both gave us over and above customer service, they both are amazing!!
We’ve stayed at other Candlewood properties. This was our first stay in one in Sheridan Wyoming. We highly recommend this property and when the opportunity arises for us to stay in Sheridan again we will stay here!!!! Our suite was beautiful, cozy, and sparkling clean!! Thank you for an outstanding stay on our trip!! LOVELY!!
Reviewed on Sep 26, 2026
Holiday Inn Express And Suites Sheridan South By Ihg
$532
per person
Dec 10 - Dec 13
found 3 hours ago
Roundtrip non-stop flight included
Los Angeles (QLA) to Sheridan (SHR)
9.4/10 Exceptional! (85 reviews)
I had a wonderful stay at this hotel! The staff was incredibly helpful, kind, and welcoming throughout my visit. The hotel itself was extremely clean, and my room was spotless and comfortable. One thing I especially loved was how fresh and clean everything smelled- not just the lobby and common areas, but the room as well.
The location was also very convenient and made getting around easy. Overall, I had a great experience and would definitely stay here again. Highly recommend!
Reviewed on Sep 27, 2026
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.
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.
Sheridan Story Branch Library
After visiting Sheridan Story Branch Library, make a plan to see the other sights and activities in Story.
Story Hotel Deals
Storybook Cottage in the Heart of the Big Horn Mountains
Story WY
Gone Fishin' — Private Hot Tub, Pet-Friendly Cabin, Story WY
Story WY
$350 nightly
$395 total
Oct 28 - Oct 29
Total with taxes and fees
9.6/10 Exceptional! (16 reviews)
"Pet friendly place"
Reviewed on Jul 25, 2026
Roosevelt Suite, The Roosevelt Suite at the Lodge
Story WY
$266 nightly
$284 total
Oct 5 - Oct 6
Total with taxes and fees
10/10 Exceptional! (5 reviews)
"Fun place. Unique layout. Funky. It’s Wyoming."
Reviewed on Jun 4, 2026
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 $418 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
- Privatevacationhomes in Story
- 5 Star Hotels in Big Horn
- 4 Star Hotels in Story
- Hotels in Buffalo
- Hilton Hotels in Buffalo
- Wyndham Hotels in Ten Sleep
- Hot Tub in Sheridan
- Cottages in Sheridan
- Hotels in Banner
- Pet Friendly in Sheridan
- Budget in Sheridan
- Cabins in Story
- 4 Star Hotels in Sheridan
- Apartments in Sheridan
- Independent Hotels in Sheridan
- Best Western Hotels in Big Horn
- Luxury in Sheridan
- Hotels in Big Horn
- Hotels in Story
- Hotels in Wolf
- Motels in Story
- Hotels in Sheridan
- 2 Star Hotels in Sheridan
- 3 Star Hotels in Sheridan
- United Airlines Denver (DEN) to Sheridan (SHR) flights
- Flights to Sheridan County
- Flights from Salt Lake City (SLC) to Sheridan (SHR)
- Flights to Sheridan
- Flights to Story
- Flights to Big Horn
- Flights from Denver (DEN) to Sheridan (SHR)
- Flights from Billings (BIL) to Sheridan (SHR)
- United Airlines Flushing (LGA) to Sheridan (SHR) flights
- United Airlines Los Angeles (LAX) to Sheridan (SHR) flights
- United Airlines Dallas (DFW) to Sheridan (SHR) flights
- Flights to Buffalo
- Flights from Minneapolis (MSP) to Sheridan (SHR)
- Flights to Banner
- Blacktooth Brewing Company
- Visit Big Horn
- Visit Ranchester
- Wagon Box Battle Monument
- Visit Sheridan
- Visit Clearmont
- Where to stay in Buffalo
- Greybull Vacations
- Hyattville Vacations
- Visit Hyattville
- Meadowlark Ski Lodge
- Kaycee Vacations
- Visit Kaycee
- Visit Buffalo
- Visit Arvada
- Banner Vacations
- Kendrick Golf Course
- Visit Greybull
- Dayton Vacations
- Visit Wolf
- Visit Leiter
- Visit Ten Sleep
- Ten Sleep Vacations
- Where to stay in Ten Sleep
- Visit Shell
- Basin Vacations
- Big Horn Vacations
- Visit Banner
- Visit Basin
- Kendrick Park
- Where to stay in Northeast Wyoming
- Wolf Vacations
- Visit Story
- Visit Ucross
- Fetterman Monument
- Clearmont Vacations
- Shell Vacations
- Sheridan Vacations
- Fort Phil Kearny State
- Visit Northeast Wyoming
- Visit Dayton
- Car rental Airport (SHR)
- Luxury Car Rentals in Wolf
- Avis Rental Cars in Sheridan
- Premium Car Rentals in Buffalo
- Priceless Car Rental Cars in Story
- Europcar Rental Cars in Banner
- Economy Car Rentals in Buffalo
- Van Car Rentals in Sheridan
- Car rentals in Story
- Car rentals in Buffalo
- Car rentals in Banner
- Car rentals in Sheridan
- Enterprise Rental Cars in Sheridan
- Car rentals in Big Horn
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
