Compare and book 4 Star hotels in Story, Arkansas
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Story 4 Star Hotels
Tonight
20 Sep - 21 SepTomorrow
21 Sep - 22 SepNext weekend
25 Sep - 27 SepIn two weeks
2 Oct - 4 OctOur top choices for Story 4-star hotels
2. SU15, Spacious studio with full kitchen, dining table and rock patio overlooking Lake Ouachita. by RedAwning
SU15, Spacious studio with full kitchen, dining table and rock patio overlooking Lake Ouachita. by RedAwningMount Ida
3. Mount Ida Condo w/ Balcony + Resort Amenities
Mount Ida Condo w/ Balcony + Resort AmenitiesMount Ida
Amanda
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Story.
Still don't see what you're looking for?
See all properties in Story.
You can also use these popular filters to refine your search.
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.
Learn more about Story
Top Story Hotel Reviews
Family Fun House - Pet Friendly-
10/10 Excellent
"Beautiful property"
Frequently asked questions
How much does it cost to stay in a 4-star hotel in Story?
To find a 4-star hotel in Story that's within your budget, make use of Expedia's handy filters. Check out the availability during your preferred dates and use our pricing filter to set your limit. You can also sort your results by the most economical property first.
- Search for the lowest price
What's the difference between 5-star and 4-star hotels in Story?
If you decide to spend your holiday at a 4-star hotel in Story, you'll usually find lots of conveniences to make sure you're comfortable, such as a gym, restaurant and pool. You can look forward to excellent service and upscale accommodation. Choose a 5-star hotel and you'll get a few extra perks — think concierge assistance, on-site spas and opulent turndown services. You're likely to get extra amenities and first-rate services at a 5-star retreat, though both are terrific options for luxury guests.
Does Story have any 4-star all-inclusive resorts?
Finding your dream hotel in Story is as simple as entering in your destination and dates, and selecting our "All inclusive" filter. Stay and play where just about everything is already taken care of like your meals, room, entertainment and activities, or opt for a standard 4-star resort in or around this top destination.