Hotels in Story

your current months are December, 2024 and January, 2025.
December 2024
January 2025

Find and book your perfect stay

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

Where to stay in Story?

Arlington Resort Hotel and Spa
Staircase

Arlington Resort Hotel and Spa

2.5 star property
7.6 out of 10, Good, (1903)
The price is $128
includes taxes & fees
$114 per night
Dec 1 - Dec 2
Arlington Resort Hotel and Spa
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.
On a rooftop patio, a person leans back in a lounge chair while reading a magazine. Skyscrapers are visible in the distance.

Black Friday: Members save 30%+

One Key™ members save 30%+ on select hotels until December 4 with our Black Friday deals. Stay by December 15, 2025.
Unlock Black Friday deals

Top landmarks in Story

Gee & Dee Crystal

Gee & Dee Crystal is 1.3 mi (2.1 km) from central Story, why not stop by during your stay.

See properties
Gee & Dee Crystal

Frequently asked questions

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.