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
Compare Story 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.
Frequently asked questions
Story Hotels by Star Rating
Stay near popular Story attractions
- Wagon Box Battle Monument
- Story Hatchery and Visitor Center
- Sheridan College
- Occidental Museum
- Blacktooth Brewing Company
- Kendrick Park
- Shell Falls
- Buffalo Golf Club
- Fort Phil Kearny State Historic Site
- Twin Lakes
- Washington Memorial Park
- Trail End State Historic Site
- King's Saddlery and Museum
- Tom Balding Bits and Spurs
- WYO Theater
- Kendrick Golf Course
- Jim Gatchell Memorial Museum
- Crazy Woman Fine Art
- Fetterman Monument
- Sheridan County Musuem
Explore more hotels
- Fairfield Inn & Suites Sheridan
- Holiday Inn Express & Suites Buffalo, an IHG Hotel
- Comfort Inn & Suites Sheridan
- Baymont Inn & Suites Sheridan
- Hampton Inn & Suites Buffalo
- Alamo Inn
- Candlewood Suites Sheridan, an IHG Hotel
- Buffalo Inn
- Hampton Inn Sheridan
- Quality Inn Sheridan
- Quality Inn
- Alamo Motel
- Sheridan Inn, B/W Signature Collection
- Super 8 by Wyndham Buffalo
- Z Bar Motel
- Mansion House Motel
- The Nelson Inn
- Rodeway Inn
- Holiday Lodge Motel
- Big Horn Motel