Compare and book 4 Star hotels in Story, Wyoming
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Story 4 Star Hotels
Tonight
13 Sep - 14 SepTomorrow
14 Sep - 15 SepNext weekend
18 Sep - 20 SepIn two weeks
25 Sep - 27 SepOur top choices for Story 4-star hotels
1. Serene Creek Side Cottage Retreat
Serene Creek Side Cottage RetreatBanner
Save an average of 15% on thousands of hotels when you're signed in
Top Story Hotel Reviews
Frequently asked questions
How much does it cost to stay in a 4-star hotel in Story?
Expedia can help you quickly track down the perfect 4-star hotel for your holiday in Story. Use our filter tool to tailor your search by things like price, amenities and star rating and get access to fabulous deals in a couple of clicks.
- Search for the lowest price
What's the difference between 5-star and 4-star hotels in Story?
Offering a welcoming traveller experience and upmarket décor, 4-star hotels are a fabulous option for your Story holiday. These types of accommodation generally come with lots of useful amenities that make it easy to unpack and recharge — think pillowtop mattresses, pools and restaurants. Or get a taste of the high life at a 5-star hotel designed to pamper with exclusive perks and amenities. Full-service health clubs, premium toiletries and world-class dining are typically included at these plush properties.
Does Story have any 4-star all-inclusive resorts?
Enjoy a relaxing holiday experience where everything is included in the one upfront rate by using our "All inclusive" filter. Keeping to your budget is easy when your accommodation, meals and many activities are already taken care of. After something a little different? Browse the terrific offers on our standard 4-star stays in and around Story.