Find 4 Star Hotels in Story, WY
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Story 4 Star Hotels
Tonight
Tomorrow
Next weekend
In two weeks
Compare Story 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Serene Creek Side Cottage Retreat
Serene Creek Side Cottage Retreat
Save an average of 15% on thousands of hotels when you're signed in
Learn more about Story
Experience Story: its food, culture, and more!
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Story Hotels by Star Rating
Stay near popular Story attractions
- 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 Blacktooth Brewing Company
- Hotels near Shell Falls
- Hotels near Fort Phil Kearny State Historic Site
- Hotels near King's Saddlery and Museum
- Hotels near Buffalo Golf Club
- Hotels near Trail End State Historic Site
- Hotels near Sheridan County Musuem
- Hotels near Twin Lakes
- Hotels near Crazy Woman Fine Art
- Hotels near Jim Gatchell Memorial Museum
- Hotels near Tom Balding Bits and Spurs
- Hotels near Washington Memorial Park
- Hotels near Kendrick Golf Course
- Hotels near Fetterman Monument
More Accommodation Types in Story
Explore more hotels
- Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
- Wyo Inn
- Comfort Inn & Suites Sheridan
- Holiday Inn Express & Suites Buffalo by IHG
- Fairfield Inn & Suites Sheridan
- Best Western Sheridan Center
- SureStay Plus Hotel by Best Western Buffalo
- Budget Inn Express
- Candlewood Suites Sheridan by IHG
- Hampton Inn Sheridan
- Buffalo Inn
- Hampton Inn & Suites Buffalo
- Sheridan Inn, B/W Signature Collection
- Quality Inn
- Baymont Inn & Suites Sheridan
- Alamo Motel
- Cozy, quiet, 3brms 2 baths, 6 minutes to town. Pet friendly with pet fee
- Rodeway Inn
- The Nelson Inn
- Z Bar Motel