Deals on vacations and trips to Story

Save when you book Story package deals

Choose two or more items and save on your trip:

Story flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Gold-Inn Hot Springs
Baymont by Wyndham Hot Springs On the Lake
Starlight Haven Hot Springs
Spacious Lakeside Country Getaway
Edgewater Resort

Top Story hotels deals

Don't see what you're looking for?
See all available properties in Story
View all properties
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.

Popular places to visit

Frequently asked questions

How much are vacation packages to Story?
With Travelocity vacation packages, you could live it up in Story for only $898. Hotels, adventures and flights — we’re a one-stop shop for all of them. You’ll save tons just for combining your bookings. And with all that taken care of before you leave, you don’t have to worry about a thing.
How long should my Story vacation be?
Usually, 3 nights is how long most people spend familiarizing themselves with Story. Wondering if that’ll be sufficient time to fit in everything on your travel itinerary? Stay an extra night or two so you don’t miss a thing.
Where can I get the best vacation package deals for Story?
Grabbing an unbeatable package deal to Story couldn’t be easier with Travelocity. With 400 partner airlines and 1,000,000 properties all over the world, you won’t be short of choice when it comes to picking your hotels and flights.
Why should I purchase my Story vacation bundle with Travelocity?
With exceptional service, customer support available 24/7 and some of the most gorgeous escapes imaginable, you’ll never roam alone. And if you find a lower price, we’ll match it. That’s our Price Match Guarantee.
Can I save on my Story car rental if I book it with my hotel or flight?
You sure can — combine your flight, car and hotel into a Story vacation package and you can save tons. With so much to see in Story, that rental car will make exploring a joy. Once you’ve settled into the driver’s seat, put the stereo on and head toward Simmons Bank Arena, a must-see attraction roughly 70 mi from Story.
Where should I stay when visiting Story?
Many travelers choose to check in to the The Ranch House. It’s a terrific base for your Story escape.

Photos of local treasures

Browse Story vacation photos for more inspiration