Cheap Hotels in Story

Free cancellation options if plans change

Unlock travel rewards with One Key

Save more with Member Prices

Check prices for these dates

Cheap Hotels in Story

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.

Top landmarks in Story

Wagon Box Battle Monument

Wagon Box Battle Monument

4/5(8 reviews)

If you're planning a bit of sightseeing during your trip, head to Wagon Box Battle Monument— just one of the landmarks located 1.3 mi (2 km) from central Story.

Story Hatchery and Visitor Center

Story Hatchery and Visitor Center

4.5/5(10 reviews)

Story Hatchery and Visitor Center is worth a visit, located 2.1 mi (3.4 km) from central Story.

Sheridan Story Branch Library

Sheridan Story Branch Library

Sheridan Story Branch Library is worth a visit when in central Story.

Frequently asked questions

What are the best cheap things to do in Story?
For some things to do in Story, explore and snap photos of landmarks like Wagon Box Battle Monument, or get outdoors at Bighorn National Forest.

Find out more about Story

How to find the best cheap hotels in Story?

 

✅  There are lots of cheap hotels available in Story in 2026. What's more, our rewards programOpens in a new window makes Story hotels an even better choice for travelers on a budget. 

 

✅  Whether you're looking for a hostel, apart-hotel or Bed & Breakfast, there's something for every type of traveler in Story on Hotels.com – use the helpful search filters to find some of the cheapest hotels in Story for your budget-friendly stay. 

 

✅  You'll find lots of cheap hotels in Story – with Hotels.com. With so many choices, we recommend you use the search filter for price limits to narrow down your options. 

 

✅  The best time of year for an affordable vacation to Story is during low season. This is when fewer people visit and there is a wider range of cheap Story hotels available.  

 

✅  There are plenty of things to see and do in Story on a budget! From exploring the city's iconic landmarks and museums to enjoying the great outdoors and local parks, there is something for everyone in Story. 

 

✅  If you're looking to travel to Story on a budget, there are plenty of ways to save. One option is to consider booking your travel during off-peak times when prices for flights, hotels, and attractions may be lower. Another option is budget-friendly transportation, such as local public transportation like buses or trains. 

 

✅  To find the great budget hotels in Story for families, use our "Family friendly" filter under the "Travel experience" header. This will filter for family-friendly accommodation essentials.  

 

*Prices and availability are subject to change. Additional terms may apply.