Story Vacations from $847
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Story Vacation Packages
- Trail's End Motel Sheridan
Sep 13 - Sep 15Trail's End Motel Sheridan + Flight
Sheridan2 nights2.5 star property5.8/10 - (451 reviews)"Disappointed that there was no ice machine available for our travel needs nor any kind of breakfast items."Reviewed August 4, 2026Roundtrip • Amarillo (AMA) - Sheridan (SHR)AMA - SHR • 1 stop SHR - AMA • 1 stop$874$847found 16 hours agoper traveler - Budget Inn Express
Sep 13 - Sep 15Budget Inn Express + Flight
Sheridan2 nights2.0 star property8.4/10 - Very Good (1,003 reviews)"Couldn’t understand the staff when communicating with them the English was poor. Also had people sitting in chairs outside rooms all day just loitering around. Felt safe but uncomfortable."Reviewed August 2, 2026Roundtrip • Amarillo (AMA) - Sheridan (SHR)AMA - SHR • 1 stop SHR - AMA • 1 stop$891$860found 16 hours agoper traveler - Alamo Motel
Sep 13 - Sep 15Alamo Motel + Flight
Sheridan2 nights2.0 star property7.6/10 - Good (264 reviews)"Great for what we needed"Reviewed August 2, 2026Roundtrip • Amarillo (AMA) - Sheridan (SHR)AMA - SHR • 1 stop SHR - AMA • 1 stop$886$855found 16 hours agoper traveler - Roadside Motel
Sep 13 - Sep 15Roadside Motel + Flight
Sheridan2 nights2.0 star property6.4/10 - (244 reviews)"Clean, no bugs. Everything worked. Sketchy neighbors."Reviewed July 3, 2026Roundtrip • Amarillo (AMA) - Sheridan (SHR)AMA - SHR • 1 stop SHR - AMA • 1 stop$886$855found 16 hours agoper traveler - Comfort Inn & Suites Sheridan
Sep 13 - Sep 15Comfort Inn & Suites Sheridan + Flight
Sheridan2 nights2.5 star property8.4/10 - Very Good (1,001 reviews)Roundtrip • Amarillo (AMA) - Sheridan (SHR)AMA - SHR • 1 stop SHR - AMA • 1 stop$928$898found 16 hours agoper traveler
Discover the most popular places to visit in Story
Story Hotel Deals
"The ladies were fantastic. I was in a quiet little cabin and it was very peaceful."
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center"This property is AMAZING! It feels so retro and modern at the same time! The front desk attendant was a GEM! He was so kind, informative without even being asked to, and made you feel so cared for! He has a beard if that helps and worked the evening of Aug 3, 2026! Shout out to him! The property has a garden/ pond/ hang out area in the middle of the hotel, a coffee shop, a bar, a reallllly good hot buffet breakfast, a beautiful pool and hot tub, a game and snack room, and the rooms, pillows, and...
"Charged me for a room I already paid for and never called me back to provide a refund. Filing a report against this location. Please be careful if you stay here."
"Clean room and bath. The pool looked nice but didn't swim. Staff was friendly and helpful. Good breakfast bar with fresh food choices"
"The room was cozy and clean and the bathroom spacious. The beds were comfortable and the breakfast had real sausage! Wish the warming trays were working, as thr omelets and sausage were cold, but they also served good fruit. Would stay here again!"
Holiday Inn Express And Suites Sheridan South By Ihg
Holiday Inn Express And Suites Sheridan South By Ihg"This hotel is new and the staff do not seem to have been properly trained in customer service. The room was not clean when we arrived and it was an hour and a half after check in. We waited more than 30 minutes to get into our room and then it was not what we’d booked. There are no amenities in the room, not even tissues. The soaps are anchored to the wall and they were all empty."
"It was just what I needed: quiet and clean."
Frequently Asked Questions
How much does a Story vacation package cost?
You can snap up a vacation package to this destination from $847 on Expedia. However, how much your vacation 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?
If you're hoping to score a cheap Story vacation package, consider visiting in October, November and December. You'll generally find better rates on flights and accommodations during these months — perfect for a budget-friendly getaway.
How many days is enough for Story?
With a well-organized travel plan, you can easily visit the most popular Story attractions in a few days. But if you prefer to explore off the beaten track or go on day trips, consider booking your Story vacation for longer.
Is it worth booking a vacation package to Story?
Whether you want to check out major attractions such as Wagon Box Battle Monument and Story Hatchery and Visitor Center on your Story vacation, or coming for its excellent hiking, adventure sports and walking trails, there's something for everyone here. With so much to do, you'll quickly learn why so many families think Story is a good vacation destination.
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 customize 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 vacation as a package?
Expedia vacation 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 personalized Story vacation by choosing your preferred airline, accommodation type and car class.
When to book a vacation 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.
Does Expedia offer Book Now, Pay Later Story vacation packages?
Your Story break should be an escape from your busy life, not a source of money worries. So to allow you that extra flexibility, we've partnered with online lender Affirm to bring you our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and spread the total cost over 3, 6 or 12 months. Plus, there are no late payment fees or hidden costs to worry about.