Story Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Story Holiday

Excellent adventures await when you lock in a Story holiday package. Whether you're a foodie, art enthusiast or just a traveller 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, organising a tailored Story holiday is a walk in the park with Expedia.

Story Essential Information

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

Top hotels in Story

Storybook Cottage in the Heart of the Big Horn Mountains

Storybook Cottage in the Heart of the Big Horn Mountains

Story WY
The price is £307 per night from 15 Jul to 16 Jul
£307
15 Jul - 16 Jul
includes taxes & fees
9.8/10 Exceptional! (127 reviews)
"Great scenery. Great host. The bed was small and uncomfortable"

Reviewed on 12 Jun 2026

Storybook Cottage in the Heart of the Big Horn Mountains
cozy mountain cabin

cozy mountain cabin

Story WY
9.8/10 Exceptional! (37 reviews)
"Very quiet and cozy! Plenty of hiking and nature"

Reviewed on 2 Jul 2026

Get rates
cozy mountain cabin
Gone Fishin' | Private Hot Tub, BBQ & Garage Lounge | Pet-Friendly Mountain Hideaway in Story, WY | 3 Bed, Sleeps 6 | 20 Min to Sheridan

Gone Fishin' | Private Hot Tub, BBQ & Garage Lounge | Pet-Friendly Mountain Hideaway in Story, WY | 3 Bed, Sleeps 6 | 20 Min to Sheridan

Story WY
The price is £440 per night from 3 Aug to 4 Aug
£440
3 Aug - 4 Aug
includes taxes & fees
9.6/10 Exceptional! (15 reviews)
"We had an absolutely wonderful stay! The property was beautiful, comfortable, and exceptionally well cared for. From the moment we arrived, it felt like a home away from home. Every detail was thoughtfully considered, and you can tell the hosts truly care about their guests' experience. The house ..."

Reviewed on 13 Jun 2026

Gone Fishin' | Private Hot Tub, BBQ & Garage Lounge | Pet-Friendly Mountain Hideaway in Story, WY | 3 Bed, Sleeps 6 | 20 Min to Sheridan
See all 238 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 Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

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

Frequently asked questions

Why should I book my Story holiday with Expedia?
With excellent-value flights, car hire and hotel options all in one place, Expedia makes booking your Story adventure a cinch. What's more, we can help you bundle your bookings into a package holiday so you can get even more savings. Pick from fantastic properties, add flights and/or a car hire (and maybe even some exciting tours and activities!) and get incredible prices. Need to change plans? Expedia has a flexible cancellation policy for many bookings. To discover more, check out our Customer Service Portal link.
When is the best time of year to holiday in Story?
May, July and August are the busiest months in Story, while October, November and December are generally a lot quieter. With daytime average temperatures of -6ºC, February is the coolest month in Story. The warmest time of year is July, when you can experience average temperatures of 21ºC during the day. Whatever the temperature, you'll find plenty of things to keep you busy here.
What is the top hotel for my holiday in Story?
Offering plenty of amenities and home comforts, Parkway Inn of Jackson Hole will make the perfect base for your Story escape.
How do I get a cheap holiday to Story?
Booking a flight and hotel together with Expedia won't just save precious time — it'll save you pounds too. A Story holiday makes it a cinch to put together the perfect trip. With more than 400 airlines across the world to select from, finding flights that suit your busy schedule won't be a problem. Not only that, we've got over 321,000 hotels globally to choose from. Now that's choice! Whatever your budget, Expedia brings the world within your reach. Learn more about how you can save money on your next holiday when you book a flight and hotel together with Expedia.
What should I do on my Story holiday?
There are so many places to visit while on a holiday in Story. Fort Phil Kearny State Historic Site, Wagon Box Battle Monument, Story Hatchery and Visitor Centre and Fetterman Monument are among this city's best attractions.
What is the best area to stay in when on holiday in Story?
If you're interested in visiting Wagon Box Battle Monument, maximise your time sightseeing and find a place to stay close by. It's one of the best attractions in Story.
Do I need a visa for my Story holiday?
Visa requirements for Story vary depending on your nationality and purpose of your visit. Check official government websites to determine if you need a visa for your trip. They'll also give you the most up-to-date information, including details about application procedures or any supporting documentation that might be necessary. Research your visa requirements in advance to ensure a travel experience that's hassle free. Also double-check to see that your passport has a minimum of six months validity from your planned date of return.
What should I wear on my Story holiday?
Although everyone's personal style is different, it can be useful to have a few guidelines for what to bring on your holiday in Story. Consider searching style blogs before you head off for inspiration on local dress codes or fashion trends. Pack appropriately by checking the forecast in Story. July brings the warmest temperatures, with daytime averages of 21ºC, while February days average -6ºC, making it the coolest time of the year.
What does an Expedia Story holiday include?
Much of that depends on you. Simply choose from a range of Story bundles, such as a hotel, hire car and flight. You can also book a flight with a hotel, or a car hire with a flight. Once you've made your booking, add on the fun stuff like activities and tours. Whatever your Story trip looks like, you'll save! Discover a large range of property types and choose one that suits your group size and travel needs. The most sought-after holiday rentals here are cabins and private holiday homes. With Expedia, you can easily tailor-make your Story escape just the way you like.
Does Expedia offer Book Now, Pay Later Story holidays?
Expedia has teamed up with online lender Klarna to make your next trip easier on your bank balance. Paying by instalment means you can spread the costs of your next big adventure, leaving you with more cash to play with while you're travelling. Klarna has several payment plans to choose from, so you're sure to find something that fits into your budget. Browse these flexible payment options:

  • Pay monthly holidays: If paying bite-sized amounts each month sounds right for you, Klarna offers just that! Paying in easy monthly instalments will make that dream holiday possible.
  • No-deposit holidays: If no upfront fee for your trip makes clicking that "book now" button more stress-free, go for a no-deposit holiday plan from Klarna so you can Book Now, Pay Later!

Can I choose my airline with a Story Expedia holiday?
With a holiday package, you're the boss. Whether you'd prefer to fly to Story in first class or coach, simply pick from the available airline options. Expedia has access to more than 400 partner airlines worldwide.

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. Flight-inclusive packages are ATOL protected.