Default HTG hotel image

Luxury Hotels & Resorts in Story from AU$71

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Story Luxury Hotels

Tonight
20 Sept - 21 Sept
Tomorrow
21 Sept - 22 Sept
Next weekend
25 Sept - 27 Sept
In two weeks
2 Oct - 4 Oct
No exact matches found, but these alternatives could be just right

Recommended hotels in Story

Property grounds
Coffee/tea maker, fridge, microwave, oven
Interior
Property grounds

1. Storybook Cottage in the Heart of the Big Horn Mountains

Storybook Cottage in the Heart of the Big Horn Mountains
Story
AU$583
includes taxes & fees
28 Sept - 29 Sept
Storybook Cottage in the Heart of the Big Horn Mountains
Property grounds
Exterior
Interior
Dining

2. Roosevelt Suite, The Roosevelt Suite at the Lodge

Roosevelt Suite, The Roosevelt Suite at the Lodge
Story
AU$399
includes taxes & fees
28 Sept - 29 Sept
Roosevelt Suite, The Roosevelt Suite at the Lodge
Interior
Exterior
Interior
Interior

3. Gone Fishin' — Private Hot Tub, Pet-Friendly Cabin, Story WY

Gone Fishin' — Private Hot Tub, Pet-Friendly Cabin, Story WY
Story
AU$579
includes taxes & fees
23 Sept - 24 Sept
Gone Fishin' — Private Hot Tub, Pet-Friendly Cabin, Story WY
Coffee/tea maker, fridge, microwave, oven
2 bedrooms, WiFi, bed sheets
Property grounds
Exterior

4. Creekside Chalet, Private Creekside Chalet

Creekside Chalet, Private Creekside Chalet
Story
AU$339
includes taxes & fees
5 Oct - 6 Oct
Creekside Chalet, Private Creekside Chalet
Terrace/patio
Interior
1 bedroom, WiFi, bed sheets
Exterior

5. Tuckaway Cabin, Rustic Tuckaway Cabin

Tuckaway Cabin, Rustic Tuckaway Cabin
Story
AU$228
includes taxes & fees
21 Sept - 22 Sept
Tuckaway Cabin, Rustic Tuckaway Cabin
Interior
Exterior
2 bedrooms, WiFi, bed sheets
Coffee/tea maker, fridge, microwave, oven

6. Piney Tiny House — Loft, Wildlife Views, Banner WY

Piney Tiny House — Loft, Wildlife Views, Banner WY
Story
AU$277
includes taxes & fees
21 Sept - 22 Sept
Piney Tiny House — Loft, Wildlife Views, Banner WY
1 bedroom, WiFi, bed sheets
Miscellaneous
Exterior
Interior

7. The Yukon Suite, The Yukon Cabin Room w/ Suana

The Yukon Suite, The Yukon Cabin Room w/ Suana
Story
AU$200
includes taxes & fees
21 Sept - 22 Sept
The Yukon Suite, The Yukon Cabin Room w/ Suana
1 bedroom, WiFi, bed sheets
Towels
Exterior
Terrace/patio

8. Trail's End Cabin, Rustic Trail's End Cabin

Trail's End Cabin, Rustic Trail's End Cabin
Story
AU$228
includes taxes & fees
12 Oct - 13 Oct
Trail's End Cabin, Rustic Trail's End Cabin
Outdoor dining
Exterior
Interior
Property grounds

9. Hideout Cabin, Rustic Hideout Cabin

Hideout Cabin, Rustic Hideout Cabin
Story
Hideout Cabin, Rustic Hideout Cabin
Property grounds
Miscellaneous
1 bedroom, WiFi, bed sheets
Miscellaneous

10. Raven Tipi, Rustic "Raven" Tipi by Bighorn Mountains

Raven Tipi, Rustic "Raven" Tipi by Bighorn Mountains
Story
AU$99
includes taxes & fees
21 Sept - 22 Sept
Raven Tipi, Rustic "Raven" Tipi by Bighorn Mountains
View all properties

Top Story Hotel Reviews

Comfort Inn & Suites Sheridan

Comfort Inn & Suites Sheridan

10/10 Excellent
"Perfect for a solo traveler visiting the wst for 5 weeks. New motel & very nice."
Steven 1-night trip
Posted 3 hours ago
Comfort Inn & Suites Sheridan
Buffalo Inn

Buffalo Inn

8/10 Good
"Bon sejour, hotel propre et confortable"
Bonnin 1-night trip
Posted 3 days ago
Buffalo Inn

Frequently asked questions

Are you looking for a luxury hotel for your stay in Story?
Use Expedia and let us help you arrange a flight to Sheridan, WY (SHR-Sheridan County) airport, and then select from different places to stay that will deliver the luxury you want. Amenities are an important consideration when you plan a trip, so we make it easy to get what you need to make your stay relaxing and comfortable. If you want a posh hotel with fine dining, a spa or several swimming pools, Expedia can assist you in finding the best luxury hotel experience that Story offers. Story has some interesting things to see and do including Bighorn National Forest and Sheridan Story Branch Library, so you might want to take in the local sights during your visit.
When can I expect good weather in Story?
Planning for the weather is an important factor for making your trip to Story a success, especially when you're splurging. The hottest months are usually July and August, with an average temperature of 18°C, while the coldest months are February and December, with an average of -4°C. The snowiest months in Story are February, January, October and April, with each month seeing an average of 18 cm of snowfall.
What's there to see and do in Story?
Enjoy all that Story has to offer when you visit Bighorn National Forest, Tom Balding Bits and Spurs and Blacktooth Brewing Company. If you have spare time during your trip, you might want to make a stop at Kendrick Park and Fort Phil Kearny State Historic Site.

Explore a world of travel with Expedia