Luxury Hotels & Resorts in Story from AU$70
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Story Luxury Hotels
No exact matches found, but these alternatives could be just right
Recommended hotels in Story
Roosevelt Suite, The Roosevelt Suite at the Lodge
Roosevelt Suite, The Roosevelt Suite at the LodgeStory
10.0 out of 10, Exceptional, (3)
"Everything was easy, staff were really friendly and helpful, a beautiful, quiet place."
Caitlin S.
The price is AU$392
includes taxes & fees
5 Jan - 6 Jan 2026
The price is AU$267
includes taxes & fees
5 Jan - 6 Jan 2026
The Yukon, The Yukon Cabin Room w/ Suana
The Yukon, The Yukon Cabin Room w/ SuanaStory
The price is AU$252
includes taxes & fees
5 Jan - 6 Jan 2026
The price is AU$254
includes taxes & fees
5 Jan - 6 Jan 2026
Charming Tiny House Suite Retreat,loft & wildlife!
Charming Tiny House Suite Retreat,loft & wildlife!Story
7.4 out of 10, Good, (29)
"Outside porch and weeds need cleaned up. Inside was clean, nice features, also needs some upkeep. Porch light was out and a/c didn't cool the place down. Overall a quiet neighborhood, enjoyed the rusticness of the place"
Sheila C.
The price is AU$238
includes taxes & fees
5 Jan - 6 Jan 2026
The price is AU$88
includes taxes & fees
5 Jan - 6 Jan 2026
The price is AU$88
includes taxes & fees
5 Jan - 6 Jan 2026
The price is AU$101
includes taxes & fees
5 Jan - 6 Jan 2026
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 Story Hotel Reviews
Holiday Inn Express & Suites Buffalo by IHG
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- Luxury Hotels in Arvada
- Apartments in Banner
- Banner Hotels
- Holiday Homes in Basin
- Cheap Hotels in Basin
- Basin Hotels
- Motels in Basin
- Big Horn Hotels
- Hotels near Bighorn National Forest
- B&B in Buffalo
- Cabin Rentals in Buffalo
- Caravan Parks in Buffalo
- Cottages in Buffalo
- Cheap Hotels in Buffalo
- Family Hotels in Buffalo
- Hotels with Parking in Buffalo
- Luxury Hotels in Buffalo
- Ski Hotels in Buffalo
- Buffalo Hotels
- Motels in Buffalo
- Ranches in Buffalo
- Cheap Hotels in Byron
- Luxury Hotels in Byron
- Clearmont Hotels
- Family Hotels in Dayton
- Dayton Hotels
- Cheap Hotels in Gillette
- Family Hotels in Gillette
- Hostels in Greybull
- Historic Hotels in Greybull
- Greybull Hotels
- Hazelton Hotels
- Hyattville Hotels
- Family Hotels in Kaycee
- Kaycee Hotels
- Cheap Hotels in Lucerne
- Family Hotels in Lucerne
- Cheap Hotels in Moorcroft
- Caravan Parks in Northeast Wyoming
- Northeast Wyoming Hotels
- Cheap Hotels in Powell
- Lgbt Welcoming Hotels in Powell
- Luxury Hotels in Ranchester
- Ranchester Hotels
- Recluse Hotels
- Pet Friendly Hotels in Shell
- Shell Hotels
- Motels in Shell
- B&B in Sheridan
- Caravan Parks in Sheridan
- Cottages in Sheridan
- Cheap Hotels in Sheridan
- Golf Hotels in Sheridan
- Hotels with Parking in Sheridan
- Luxury Hotels in Sheridan
- Sheridan Hotels
- Motels in Sheridan
- Ranches in Sheridan
- Ten Sleep Hotels
- Resort in Ten Sleep
- Caravan Parks in Ucross
- All Inclusive Hotels in Ucross
- Hotels with Pool in Wolf
- Winery Hotels in Wolf
- Wolf Hotels
- Cheap Hotels in Worland
- Golf Hotels in Worland
- Worland Hotels
- Wyarno Hotels
- Flights to Buffalo
- Flights to Dayton
- Flights to Sheridan
- Flights to Ten Sleep
- Flights from Sheridan County
- Flights from Sheridan
- Flights from Shell
- Flights from Banner
- Flights from Baton Rouge (BTR) to Sheridan (SHR)
- Flights from Champaign (CMI) to Sheridan (SHR)
- Flights from Grand Forks (GFK) to Sheridan (SHR)
- Flights from Guaymas (GYM) to Sheridan (SHR)
- Flights from Los Angeles (LAX) to Sheridan (SHR)
- Flights from Redding (RDD) to Sheridan (SHR)
- Flights from San Francisco (SFO) to Sheridan (SHR)
- Flights from Springfield (SGF) to Sheridan (SHR)