Story Vacations from $843

Book a Hotel + Flight or Car together to unlock savings

Choose one or more items to build your trip:
    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to $580 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 Vacation

When a city adventure is calling your name, answer it with a Story vacation package. With all your travel needs taken care of before you go, all you need to do here is concentrate on having a ball. If sightseeing is a must during your trip to Story, make sure you stop by famous attractions like Fort Phil Kearny State Historic Site and Wagon Box Battle Monument. Expedia is here to help you escape your daily routine. Tailor your vacation to Story to suit your style of travel, whatever that may be!

The Latest Story Vacation Packages

Wyo Inn

Wyo Inn

2 out of 5
per person
Jun 5 - Jun 12
Roundtrip non-stop flight included
Atlanta (ATL) to Sheridan (SHR)
8.4/10 Very Good! (193 reviews)
Good price and comfortable bed. Convenient location. The room was old with small bathroom, but very clean.

Reviewed on Apr 15, 2024

Alamo Motel

Alamo Motel

2 out of 5
per person
Jun 5 - Jun 12
Roundtrip non-stop flight included
Atlanta (ATL) to Sheridan (SHR)
7.6/10 Good! (104 reviews)
Low budget in every way, but safe and quiet.

Reviewed on Nov 22, 2023

Budget Inn Express

Budget Inn Express

2 out of 5
per person
Jun 5 - Jun 12
Roundtrip non-stop flight included
Atlanta (ATL) to Sheridan (SHR)
8.6/10 Excellent! (691 reviews)
Basic motel accommodations. Clean. Older property. Nice to support a local business instead of a chain motel.

Reviewed on Apr 9, 2024

Fairfield Inn & Suites Sheridan

Fairfield Inn & Suites Sheridan

2.5 out of 5
per person
Jun 27 - Jun 30
Roundtrip flight included
Atlanta (ATL) to Sheridan (SHR)
9.2/10 Wonderful! (443 reviews)
Room was comfortable. Staff was friendly. Housekeeping did not visit our room the morning after our first night. Continental breakfast was average. Oatmeal was cold both mornings

Reviewed on Apr 1, 2024

Prices and availability subject to change. Additional terms may apply.

Story Essential Information

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

Story Hotel Deals

Charming Tiny House Suite Retreat,loft & wildlife!
Charming Tiny House Suite Retreat,loft & wildlife!
Banner
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 Mar 4, 2024

Get rates
Charming Tiny House Suite Retreat,loft & wildlife!
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 Sep 12, 2023

Get rates
My Story, a Divine, Serenity, and Peaceful Escape
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 Oct 10, 2023

Get rates
cozy mountain cabin
See all 190 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.

Explore other types of vacation packages

All Inclusive Vacations

All Inclusive Vacations

Beach Vacations

Beach Vacations

Kid Friendly Vacations

Kid Friendly Vacations

Frequently asked questions

How much does a Story vacation package cost?
Handcraft your Story vacation package from as little as $843. 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 vacation.
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 Center 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 travelers.
How far in advance should I book my Story vacation?
Savvy travelers 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 traveling 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 vacation 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 vacation package?
Yes you can, and we’ll help you every step of the way. You may be able to cancel or change your Story vacation 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

4/5(8 reviews)

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

4.5/5(10 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.

Story Hatchery and Visitor Center

Other vacations you might like

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