Story Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to AU$703 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
    Plan, book, and manage your trip all in one place

Your Story Holiday

Memorable adventures await when you lock in a Story holiday package. Whether you're a history buff, foodie or just a traveller who loves experiencing new places, there's something for everyone in this lively city. Make sure to plan some sightseeing during your trip to Story. Fort Phil Kearny State Historic Site and Wagon Box Battle Monument are some favourite attractions to check out. Whoever you're going away with and whatever you want to spend, your ultimate Story holiday is just clicks away with Expedia.

Story Holiday

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

Our pick of the best Story Hotel Deals

Storybook Cottage in the Heart of the Big Horn Mountains
Storybook Cottage in the Heart of the Big Horn Mountains
Story
The price is AU$598 per night from 28 July to 29 July
AU$598
28 July - 29 July
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
The price is AU$619 per night from 15 July to 16 July
AU$619
15 July - 16 July
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
The price is AU$396 per night from 10 July to 11 July
AU$396
10 July - 11 July
includes taxes & fees
Hideout Cabin, Rustic Hideout Cabin
See all 215 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

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Frequently asked questions

How much does a Story holiday package cost?
You can snap up a holiday package to this destination on Expedia. However, how much your holiday 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?
The off-season is the best time to visit Story if you're trying to save. Another tip for scoring cheap Story holiday packages? Avoid visiting during public holidays and any major events or festivals.
How many days is enough for Story?
The ideal length of your Story holiday depends on what you'd like to do and see. Typically, a handful of days to a week will give you time to hit all the top attractions and explore some hidden treasures along the way.
Is it worth booking a holiday package to Story?
Story has all the ingredients you need for an amazing getaway --- hiking, adventure sports and walking trails are just the start. Whether you want to check out sights like Wagon Box Battle Monument and Story Hatchery and Visitor Centre, or take the path less traveled, there's plenty to do on your Story holiday.
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 customise 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 holiday as a package?
Expedia holiday 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 personalised Story holiday by choosing your preferred airline, accommodation type and car class.
When to book a holiday 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.
How to plan a trip to Story?

  1. Choose when to get away: Check your schedule and get packing. Your favourite time of year and the available activities will also help you decide when to holiday in Story.
  2. Plan your budget wisely: On top of the price of your accommodation, you should factor in other expenses. These include food, transportation and flights. Also, put aside some extra funds for unexpected expenses that may crop up during your trip to Story.
  3. Decide how many days away: Start by listing all the attractions and activities you'd like to get to in Story. Then, estimate how long you'll need for each, including any travel time.
  4. Bundle your bookings: With your travel dates in order, you can combine your hotels, car rental, flights and more into a tailored Story holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.