Story Holidays from £896

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.

Top Story Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Quality Inn

Quality Inn

2.5 out of 5
per person
17 Sept - 24 Sept
found 1 day ago
Return direct flight included
London (LHR) to Sheridan (SHR)
6.8/10 (496 reviews)
This property is really run down. I can see why the cost was as low as it was. I wish I would have reviewed the property before booking.

Reviewed on 4 Jul 2025

Bear Lodge Resort

Bear Lodge Resort

3 out of 5
per person
17 Sept - 24 Sept
found 1 day ago
Return direct flight included
London (LHR) to Sheridan (SHR)
7.2/10 Good! (7 reviews)
no breakfast except for their buffet! The room was just ok and they need a chair in each room. Couch makes into a bed but is the only seating except for the king bed

Reviewed on 31 Jul 2024

Baymont Inn & Suites Sheridan

Baymont Inn & Suites Sheridan

2.5 out of 5
per person
17 Sept - 24 Sept
found 1 day ago
Return direct flight included
London (LHR) to Sheridan (SHR)
7.8/10 Good! (824 reviews)
Nice room, but very small. The breakfast room was much too small. Only two tables that would seat four. One wall mounted 'table shelf" with 6 bar stools. Very basic breakfast offering. The tub/shower floor was slippery and we put a hand towel in the tub so we would not slip. But, the room was very clean.

Reviewed on 3 Jul 2025

Days Inn by Wyndham Sheridan

Days Inn by Wyndham Sheridan

2 out of 5
per person
17 Sept - 24 Sept
found 1 day ago
Return direct flight included
London (LHR) to Sheridan (SHR)
8.2/10 Very Good! (1,053 reviews)
Breakfast could have been better.

Reviewed on 23 Jun 2025

Historic Downtown Capitol Hotel Vacation Suites

Historic Downtown Capitol Hotel Vacation Suites

3 out of 5
per person
17 Sept - 24 Sept
found 1 day ago
Return direct flight included
London (LHR) to Sheridan (SHR)
9.6/10 Exceptional! (82 reviews)
It was nothing to write home about - close to everything but no character and we thought the rooms would be bigger from the description.

Reviewed on 24 Jun 2025

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 £290 per night from 28 Jul to 29 Jul
£290
28 Jul - 29 Jul
includes taxes & fees
9.6/10 Exceptional! (118 reviews)
a 75th celebration with my granddauger
"couldnt have been more perfect!!! the beds were comfy!!!"

Reviewed on 30 Jun 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, Wyoming
The price is £300 per night from 15 Jul to 16 Jul
£300
15 Jul - 16 Jul
includes taxes & 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 30 Jun 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, US-WY
The price is £194 per night from 22 Jul to 23 Jul
£194
22 Jul - 23 Jul
includes taxes & fees
Hideout Cabin, Rustic Hideout Cabin
See all 219 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.