Story Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

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

    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 £277 per night from 6 Sept to 7 Sept
£277
6 Sept - 7 Sept
includes taxes & fees
9.6/10 Exceptional! (122 reviews)
"Nice quaint cabin and stream to get away"

Reviewed on 1 Aug 2025

Storybook Cottage in the Heart of the Big Horn Mountains
Charming Tiny House Suite Retreat,loft & wildlife!

Charming Tiny House Suite Retreat,loft & wildlife!

Banner, WY
The price is £144 per night from 25 Aug to 26 Aug
£144
25 Aug - 26 Aug
includes taxes & 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 12 Nov 2024

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

My Story | King Bed - Peaceful Cabin Retreat in Story, WY

Story, Wyoming
9.4/10 Exceptional! (16 reviews)
"Beautiful, eclectic property. All the extras are great. A wonderful stay for a very reasonable price."

Reviewed on 14 Jul 2025

Get rates
My Story | King Bed - Peaceful Cabin Retreat in Story, WY
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

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.

* 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.