Story Holidays

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to AU$460 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 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

Charming Tiny House Suite Retreat,loft & wildlife!
Charming Tiny House Suite Retreat,loft & wildlife!
Banner
The price is AU$246 per night from 7 May to 8 May
AU$246
per night
7 May - 8 May
7.8/10 Good! (20 reviews)
Great little spot
"Very cute little spot. The dog enjoyed seeing the turkeys and deer each morning. Wish the fenced* yard was a little more secure but we enjoyed everything else about the property. Easy to check in and everything was clean and ready for us when we arrived:) overall a great stay. We come through Wy ..."

Reviewed on 4 Mar. 2024

Charming Tiny House Suite Retreat,loft & wildlife!
cozy mountain cabin
cozy mountain cabin
Story
9.8/10 Exceptional! (23 reviews)
Story WYO
"It was all perfect!!! Such a friendly, accommodating host and a super dog to greet you! It’s so peaceful and quiet. Just what I needed! Extremely clean and well kept cabin. Will definitely stay again and again!"

Reviewed on 10 Oct. 2023

Get rates
cozy mountain cabin
My Story, a Divine, Serenity, and Peaceful Escape
My Story, a Divine, Serenity, and Peaceful Escape
Story
9.6/10 Exceptional! (6 reviews)
Great Bighorn Mountain Stay in Story
"My brothers and our spouses enjoyed a great 4 days at this very cool mountain home. The description of sleeping arrangements was a bit confusing as we never did find the full/double bed that was listed.There were also a few essentials missing (dish washing and dw detergent most notably) but all were ..."

Reviewed on 12 Sep. 2023

Get rates
My Story, a Divine, Serenity, and Peaceful Escape
See all 189 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
beach holidays

Beach Holidays

Beach Holidays
family friendly holidays

Family Friendly Holidays

Family Friendly Holidays

Frequently asked questions

How much does a Story holiday package cost?
Handcraft your Story holiday package from as little as . Pick from any combination of hotels, flights and rental cars to pull together the trip of your dreams. Don’t forget to add on one or two experiences!
How do I get a cheap travel package to Story?
One of the easiest ways to save money (and time) is to combine your bookings with Expedia. Hotels, flights, activities and rental cars — we’ve got everything you need. Pick a combination that best suits you and watch your savings stack up. We know a package deal is never a one-size-fits-all. That’s why we offer over 550 partner airlines and 1 000 000 hotel options across the globe, which lets you customize your Story holiday.
Where should I stay in Story?
With loads to explore in Story, it’s a good idea to secure a room in a hotel near its attractions. Wagon Box Battle Monument, Story Hatchery and Visitor Centre and Fetterman Monument are some fascinating ones to put on your itinerary.
What are the top hotels in Story?
Whether you’re staying for one or several nights in Story, you’ll get a good night’s rest at Cabin - Charming Tiny House Suite Retreat. This place is popular with many travellers.
How far in advance should I book my Story holiday?
Savvy travellers will likely want to book early. You can normally compare international fares on Expedia up to 12 months before your flight. If you’ve left booking to the last minute, don’t despair. Cheap prices sometimes become available in the last weeks before departure.
What does an Expedia Story travel package include?
Flights, hotels and rental cars, or any combination of the three — you decide! Whether you’re venturing to Story with the family or travelling by yourself, there’s a package to match every style and budget. Once you’ve made your booking, why not add on one or two tours and experiences?
What should I know before booking a Story travel package?
When you book your flights, hotels and car rentals together, you’ll pick up incredible discounts. Whether you’re planning a wilderness getaway in a cabin or prefer to stay in a comfortable hotel in the city, Expedia can help make it happen.
Can I choose my airline with a Story Expedia holiday package?
Expedia offers access to more than 550 airline partners worldwide, so you definitely can. Simply choose the carrier you want and create the perfect Story trip.
If I'm not able to travel, can I cancel my Story holiday package?
Yes you can, and we’ll help you every step of the way. You may be able to cancel or change your Story holiday package for free if you booked in the last 24 hours. But you may incur a fee from your airline, hotel or car rental company if you booked more than 24 hours ago. If your travel plans unexpectedly change, have a look at our Customer Service Portal for more information.

Discover the most popular places to visit in Story

Image for Wagon Box Battle Monument

Wagon Box Battle Monument

Explore the great outdoors at Wagon Box Battle Monument, a lovely green space in Story. Make some time to visit the monuments while you're in the area.

Wagon Box Battle Monument
Image for Story Hatchery and Visitor Center

Story Hatchery and Visitor Center

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.

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