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
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Where to stay in Story?

Spark by Hilton Sheridan
Spark by Hilton Sheridan
5.4 out of 10, (9)
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.
Go beyond your typical stay in Story
Pet friendly
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.
Check out reviews of Story hotels guests love

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
10/10 Excellent
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 WYO Theater
- Hotels near Sheridan College
- Hotels near Occidental Museum
- Hotels near Kendrick Park
- Hotels near Shell Falls
- Hotels near Fort Phil Kearny State Historic Site
- Hotels near Buffalo Golf Club
- Hotels near Blacktooth Brewing Company
- Hotels near Sheridan Memorial Hospital
- Hotels near Trail End State Historic Site
- Hotels near Sheridan County Musuem
- Hotels near King's Saddlery and Museum
- Hotels near Johnson County Healthcare Center
- Hotels near Tom Balding Bits and Spurs
- Hotels near Crazy Woman Fine Art
- Hotels near Washington Memorial Park
- Las Vegas Hotels
- New York Hotels
- Orlando Hotels
- Myrtle Beach Hotels
- Chicago Hotels
- San Diego Hotels
- Panama City Beach Hotels
- Destin Hotels
- Los Angeles Hotels
- Miami Hotels
- Gulf Shores Hotels
- Ocean City Hotels
- Boston Hotels
- Nashville Hotels
- San Francisco Hotels
- Pigeon Forge Hotels
- Atlanta Hotels
- Houston Hotels
- Honolulu Hotels
- Virginia Beach Hotels
Most popular destinations
Hotels
Cheap Hotels in CheyenneHotels in Yellowstone National ParkHotels in TorringtonHotels in JacksonHotels in CodyHotels in AlpineCheap Hotels in JacksonHotels in MoosePet-Friendly Hotels in JacksonHotels in LaramieHotels in DuboisHotels in Pine BluffsHotels in WilsonHotels in SheridanHotels in RawlinsHotels in Teton VillageHotels in CasperCheap Hotels in Rock SpringsHotels in DouglasHotels in PinedaleHotels in LanderCheap Hotels in Yellowstone National ParkHotels in ThermopolisHotels in Rock SpringsHotels in CheyenneHotels in BuffaloHotels in MoranHotels in SundanceHotels in Green RiverHotels in Saratoga