Find Luxury Hotels in Story, WY

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Story Luxury Hotels

Our top choices for Story luxury hotels

Land view from property

Serene Creek Side Cottage Retreat

Serene Creek Side Cottage Retreat
4.0 star property
Banner
The price is NT$6,747
NT$9,367 total
includes taxes & fees
Mar 7 - Mar 8
Serene Creek Side Cottage Retreat
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.
View all properties

Top Story Hotel Reviews

Holiday Inn Express & Suites Buffalo by IHG

Holiday Inn Express & Suites Buffalo by IHG

10/10 Excellent
"Great"
Deanna 1-night trip
Posted 6 days ago
Holiday Inn Express & Suites Buffalo by IHG

Frequently asked questions

Are you looking for a luxury hotel for your stay in Story?
Use Expedia and let us help you arrange a flight to Sheridan, WY (SHR-Sheridan County) airport, and then select from different places to stay that will deliver the luxury you want. Amenities are an important consideration when you plan a trip, so we make it easy to get what you'd like to make your stay relaxing and comfortable. If you want a posh hotel with fine dining, a spa, or several swimming pools, Expedia can assist you in finding the best luxury hotel experience that Story offers. Story has some interesting things to see and do including Bighorn National Forest and Wagon Box Battle Monument, so you might want to take in the local sights during your visit.
When can I expect good weather in Story?
Planning for the weather is an important factor for making your trip to Story a success, especially when you're splurging. The hottest months are usually July and August with an average temp of 65°F, while the coldest months are February and December with an average of 24°F. The snowiest months in Story are February, January, October, and April, with each month seeing an average of 7 inches of snowfall.
What's there to see and do in Story?
Enjoy all that Story has to offer and visit Bighorn National Forest, Wagon Box Battle Monument, and Sheridan Story Branch Library. If you have spare time during your trip, you might want to make a stop at Fort Phil Kearny State Historic Site and Blacktooth Brewing Company.

Explore a world of travel with Expedia