Find Cheap Hotels in Story, WY

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check availability on Story Cheap Hotels

Top Story Cheap Hotels

Top Story Hotel Reviews

Best Western Sheridan Center

Best Western Sheridan Center

10/10 Excellent
"Place is kinda expensive but the tub is relaxing "
sonya 1-night trip
Posted 2 days ago
Best Western Sheridan Center

Frequently asked questions

What is Story like for travelers on a budget?
Story offers a variety of cheap accommodations and things to do, making it a great choice for a budget-friendly getaway. You can find ways to save money while getting to know this destination, which is home to attractions like Bighorn National Forest, Wagon Box Battle Monument, and Sheridan Story Branch Library.
When is the best time for a budget trip to Story?
Weather is probably a major factor when you plan your trip to Story, and keep in mind that cheaper options are usually available when the weather isn't as good. 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 is there to see and do in Story?
You won't have to spend big to find places to visit in Story. You can budget for the top local attractions on your list, and then fill your itinerary with activities that are easy on the wallet. Explore and snap photos of landmarks like Wagon Box Battle Monument, or enjoy the outdoors at Bighorn National Forest and Kendrick Park.
How can I get to Story and get around on a budget?
Checking out these ways to get around Story can help keep you on budget. The most convenient airport is Sheridan, WY (SHR-Sheridan County), 14.4 mi (23.1 km) away. Story might not have many public transit options to choose from so a car rental could be a reasonable alternative to explore the area.