Book Story hotels

Start date: Check-in selected.
To Date
End date: Check-out

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

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.
Opens in a new windowStorybook Cottage in the Heart of the Big Horn Mountains
Charming Tiny House Suite Retreat,loft & wildlife!

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 ...
Opens in a new windowCharming Tiny House Suite Retreat,loft & wildlife!
Gone Fishin' – Hot Tub & BBQ | Mountain Retreat

Gone Fishin' – Hot Tub & BBQ | Mountain Retreat

2 out of 5
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.
Opens in a new windowGone Fishin' – Hot Tub & BBQ | Mountain Retreat
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

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.
Opens in a new windowLodge on Ponderosa. 4 sleeping areas. 2 Bathrooms. WiFi, fireplace, office
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

3 out of 5
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.
Opens in a new windowRamada Plaza by Wyndham Sheridan Hotel & Convention Center
Best Western Sheridan Center

Best Western Sheridan Center

2.5 out of 5
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 ...
Opens in a new windowBest Western Sheridan Center
Budget Inn Express

Budget Inn Express

2 out of 5
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 ...
Opens in a new windowBudget Inn Express
Spark by Hilton Sheridan

Spark by Hilton Sheridan

2.5 out of 5
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.
Opens in a new windowSpark by Hilton Sheridan
Quality Inn

Quality Inn

2.5 out of 5
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.
Opens in a new windowQuality Inn
Don't see what you're looking for?
See all available properties in Story
View all properties
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

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.