If you're looking to discover somewhere new, look no further than Story. Whether you're planning to stay for a night or for the week, the area around Story has accommodation options to fit every need. Search for hotels in Story with Hotels.com by checking our online map. Our map displays the areas and neighbourhoods around all Story hotels so you can see how close you are from landmarks and attractions, and then refine your search within the larger area. The best Story hotel deals are here with our lowest price guarantee.
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
Where to stay in Story?

Days Inn by Wyndham Sheridan
Days Inn by Wyndham Sheridan
8.4 out of 10, Very good, (1047)
The price is £59
includes taxes & fees
17 Mar - 18 Mar
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
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.
Learn more about Story
Story is well known for its attractions such as Bighorn National Forest and Wagon Box Battle Monument.
Frequently asked questions
Find out more about Story
Find out more about Story
Keep exploring
Keep exploring
- Landmarks
- Hotels close to nearby airports
- Nearby cities
- Top Cities in United States of America
- More Hotels
- Most popular destinations
- More ways to book
- Hotels near Wagon Box Battle Monument
- Hotels near Story Hatchery and Visitor Center
- Hotels near Sheridan College
- Hotels near WYO Theater
- Hotels near Kendrick Park
- Hotels near Occidental Museum
- Hotels near Fort Phil Kearny State Historic Site
- Hotels near Blacktooth Brewing Company
- Hotels near Shell Falls
- Hotels near Buffalo Golf Club
- Hotels near King's Saddlery and Museum
- Hotels near Sheridan Memorial Hospital
- Hotels near Trail End State Historic Site
- Hotels near Sheridan County Musuem
- Hotels near Crazy Woman Fine Art
- Hotels near Tom Balding Bits and Spurs
- Hotels near Johnson County Healthcare Center
- Hotels near Washington Memorial Park
- Hotels near Fetterman Monument
- Las Vegas Hotels
- New York Hotels
- Orlando Hotels
- Miami Hotels
- Chicago Hotels
- Panama City Beach Hotels
- San Diego Hotels
- Key West Hotels
- Miami Beach Hotels
- Fort Lauderdale Hotels
- Myrtle Beach Hotels
- Destin Hotels
- Nashville Hotels
- Los Angeles Hotels
- New Orleans Hotels
- Honolulu Hotels
- Gatlinburg Hotels
- Boston Hotels
- Kissimmee Hotels
- Phoenix Hotels
Most popular destinations
Hotels
Hotels in San DiegoHotels in SedonaHotels in IslamoradaHotels in WacoHotels in San JoseHotels in Newport BeachHotels in Santa BarbaraHotels in AnaheimHotels in Death ValleyHotels in NaplesHotels in HonoluluHotels in Cocoa BeachHotels in SavannahHotels in Yellowstone National ParkHotels in Key WestHotels in CarmelHotels in South Lake TahoeHotels in SausalitoHotels in JacksonHotels in AspenHotels in Daytona BeachHotels in MontereyHotels in CharlestonHotels in Palm SpringsHotels in Myrtle BeachHotels in Yosemite National ParkHotels in LahainaHotels in CodyHotels in CheyenneHotels in Palm Beach