Book Story hotels
More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)
We keep it easy with the option to pay now or later on select accommodation
Book up 'til the last second - millions of rooms to crash tonight^
Check hotel availability in Story
Cheap Story hotels
Storybook Cottage in the Heart of the Big Horn Mountains
Story WY
With a stay at this cabin in Story, you'll be within a 5-minute drive of Story Hatchery and Visitor Center and Sheridan Story Branch Library.
Charming Tiny House Suite Retreat,loft & wildlife!
Story WY
The price is AU$236 per night from 29 Dec to 30 Dec
AU$236
29 Dec - 30 Dec
includes taxes & fees
A stay at this cabin places you in the heart of Story, just a 3-minute walk from Sheridan Story Branch Library and within a 5-minute drive of Story Hatchery ...
Gone Fishin' – Hot Tub & BBQ | Mountain Retreat
Story WY
Located in Story, this vacation home is on a river, within a 5-minute drive of Sheridan Story Branch Library and Wagon Box Battle Monument.
Save an average of 15% on thousands of hotels when you're signed in
Lodge on Ponderosa. 4 sleeping areas. 2 Bathrooms. WiFi, fireplace, office
Story WY
Located in Story, this lodge is in the mountains, within a 5-minute drive of Sheridan Story Branch Library and Wagon Box Battle Monument.
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
1809 Sugarland Dr Sheridan WY
Fully refundableReserve now, pay when you stay
The price is AU$106 per night from 1 Jan to 2 Jan
AU$106
1 Jan - 2 Jan 2026
includes taxes & fees
Located in Sheridan, Ramada Plaza by Wyndham Sheridan Hotel & Convention Center is within a 5-minute drive of WYO Theater and King's Saddlery and Museum.
Best Western Sheridan Center
612 North Main Sheridan WY
Fully refundableReserve now, pay when you stay
The price is AU$152 per night from 1 Jan to 2 Jan
AU$152
1 Jan - 2 Jan 2026
includes taxes & fees
A stay at Best Western Sheridan Center places you in the heart of Sheridan, within a 10-minute walk of King's Saddlery and Museum and Blacktooth Brewing ...
Budget Inn Express
2007 N Main Street Sheridan WY
Fully refundableReserve now, pay when you stay
The price is AU$80 per night from 29 Dec to 30 Dec
AU$80
29 Dec - 30 Dec
includes taxes & fees
When you stay at Budget Inn Express in Sheridan, you'll be near the airport, within a 5-minute drive of Sheridan Community Tennis Center and King's Saddlery ...
Spark by Hilton Sheridan
1450 East Brundage Lane Sheridan WY
Fully refundableReserve now, pay when you stay
The price is AU$150 per night from 29 Dec to 30 Dec
AU$150
29 Dec - 30 Dec
includes taxes & fees
A stay at Spark by Hilton Sheridan places you in the heart of Sheridan, within a 5-minute drive of Sheridan College and Tom Balding Bits and Spurs.
Quality Inn
75 N Bypass Rd Buffalo WY
Fully refundableReserve now, pay when you stay
The price is AU$78 per night from 19 Jan to 20 Jan
AU$78
19 Jan - 20 Jan 2026
includes taxes & fees
With a stay at Quality Inn Buffalo in Buffalo, you'll be within a 5-minute drive of Jim Gatchell Memorial Museum and Occidental Museum.
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.
Hotels in Story, Sheridan
Had enough of hearing about KPIs and ROIs when you'd rather be taking it easy somewhere with a G&T? Escape the office (and all that tiring jargon) and book a hotel in Story. You'll locate it 25 kilometres from central Sheridan.
Accommodation options near Story
The Hampton Inn Sheridan and Holiday Inn Sheridan-Convention Center are two pretty awesome options in Sheridan if you and your buddies are having probs securing a place to stay in Story. Sheridan is 25 kilometres away from Story.
From flights to hotel rooms and experiences to hire cars, lastminute.com.au makes it a piece of cake! All you need to do is rock up and start spamming your #TravelEnvy moments.
Story hotels essential information
Accommodation | 224 hotels |
|---|---|
Lowest Price | AU$78 |
Highest Price | AU$236 |
Popular hotels | Storybook Cottage in the Heart of the Big Horn Mountains, Charming Tiny House Suite Retreat,loft & wildlife!, Gone Fishin' – Hot Tub & BBQ | Mountain Retreat, Lodge on Ponderosa. 4 sleeping areas. 2 Bathrooms. WiFi, fireplace, office, Ramada Plaza by Wyndham Sheridan Hotel & Convention Center, Best Western Sheridan Center, Budget Inn Express, Spark by Hilton Sheridan, Quality Inn |
Most recent Story hotel reviews
lastminute.com.au Verified Review
5 / 5
Staff was friendly, good breakfast
A verified traveller stayed at Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
Posted 5 days ago
Top picks
Hotels
Flights
Cars
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.
