Hotels in Story

Free cancellation options if plans change
Unlock travel rewards with One Key
Save more with Member Prices

Check prices for these dates

Where to stay 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.

Top landmarks in Story

Learn more about Story

Story is well-known for its attractions such as Lake Ouachita and Gee & Dee Crystal.

Check out the Story hotels guests love right now

Frequently asked questions

How much does a hotel room cost in Story?
You can choose a great hotel in Story from $122 with properties to suit all budgets and needs. If you're after an affordable hotel in Story that meets all of your requirements, set your filters and then sort the results by "Price: low to high". If you're a member, don't forget to sign in to your account to unlock more savings.
How can I find deals and earn rewards at Story hotels?
Members can save up to 20% on select hotels in Story. Plus, Silver, Gold and Platinum members earn extra rewards on VIP Access bookings, making each stay even more rewarding.

Can I book Story hotels with free cancellation?
In order to book a refundable Story hotel, simply filter hotels by "Property cancellation options" and select "Fully refundable property". Many hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.
What are the top Story hotels with a pool?
You can select "Pool" in the "Amenities" filter of your search on Hotels.com to find even more places to stay in Story with a pool.
Are all taxes and fees included in the Story hotel prices shown on Hotels.com?
Hotels.com provides upfront pricing so you can relax knowing you won't be met with surprise additional fees or taxes when you're ready to confirm your booking. From the time you start your search on Hotels.com, the price you see is what you pay. This makes it much easier to compare properties and secure our best deal for your next getaway.
What hotels do travelers like in Story?
Guests like Treetop Getaway, 2 bed, 2 bath at Mountain Harbor on Lake Ouachita.
Can I book refundable hotels in Story?
If you want the flexibility to change your plans to Story, most properties provide refundable* bookable rates. You can see these properties by searching our site and using the "fully refundable" filter to narrow the results down.
What will the weather in Story be like during my visit?
July and August are typically the warmest months in Story when the average temp is 78°F. January and February are the coldest months when the average temperature is 45°F. May and April are the months with the most rain.
Why should I book my Story hotel with Hotels.com?
There are lots of reasons to book your Story trip with us: our free cancellations on selected hotels gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.

Find out more about Story

Find out more about Story

If you're looking for a place to get away, look no further than Story. Whether you're planning to stay for a night or for the week, the area around Story has accommodations to fit every need. Search for hotels in Story with Hotels.com by checking our online map. Our map displays the areas and neighborhoods around all Story hotels so you can see how close you are from landmarks and attractions, and then refine your search within the larger area. The best Story hotel deals are here with our lowest price guarantee.