Default HTG hotel image

Luxury Hotels & Resorts in Story from AU$81

  • 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

No exact matches found, but these alternatives could be just right

Recommended hotels in Story

Property grounds

Storybook Cottage in the Heart of the Big Horn Mountains

Storybook Cottage in the Heart of the Big Horn Mountains
Story
9.8 out of 10, Exceptional, (127 reviews)
The price is AU$592
includes taxes & fees
29 June - 30 June
Storybook Cottage in the Heart of the Big Horn Mountains
Property grounds

Roosevelt Suite, The Roosevelt Suite at the Lodge

Roosevelt Suite, The Roosevelt Suite at the Lodge
Story
10.0 out of 10, Exceptional, (5 reviews)
The price is AU$347
includes taxes & fees
6 July - 7 July
Roosevelt Suite, The Roosevelt Suite at the Lodge
Fridge, microwave, oven, stovetop

Creekside Chalet, Private Creekside Chalet

Creekside Chalet, Private Creekside Chalet
Story
8.0 out of 10, Very good, (1 review)
The price is AU$425
includes taxes & fees
1 July - 2 July
Creekside Chalet, Private Creekside Chalet
1 bedroom, WiFi, bed sheets

Trail's End Cabin, Rustic Trail's End Cabin

Trail's End Cabin, Rustic Trail's End Cabin
Story
The price is AU$271
includes taxes & fees
6 July - 7 July
Trail's End Cabin, Rustic Trail's End Cabin
Exterior

Charming Tiny House Suite Retreat,loft & wildlife!

Charming Tiny House Suite Retreat,loft & wildlife!
Story
7.4 out of 10, Good, (29 reviews)
The price is AU$385
includes taxes & fees
28 June - 29 June
Charming Tiny House Suite Retreat,loft & wildlife!
1 bedroom, WiFi, bed sheets

The Yukon, The Yukon Cabin Room w/ Suana

The Yukon, The Yukon Cabin Room w/ Suana
Story
The price is AU$255
includes taxes & fees
6 July - 7 July
The Yukon, The Yukon Cabin Room w/ Suana
Property grounds

Homesteader Wall Tent, Homesteader Wall Tent by the Stream

Homesteader Wall Tent, Homesteader Wall Tent by the Stream
Story
10.0 out of 10, Exceptional, (1 review)
The price is AU$135
includes taxes & fees
23 June - 24 June
Homesteader Wall Tent, Homesteader Wall Tent by the Stream
Outdoor dining

Hideout Cabin, Rustic Hideout Cabin

Hideout Cabin, Rustic Hideout Cabin
Story
5.0 out of 10, (2 reviews)
The price is AU$241
includes taxes & fees
23 June - 24 June
Hideout Cabin, Rustic Hideout Cabin
Terrace/patio

Tuckaway Cabin, Rustic Tuckaway Cabin

Tuckaway Cabin, Rustic Tuckaway Cabin
Story
8.0 out of 10, Very good, (1 review)
The price is AU$222
includes taxes & fees
13 July - 14 July
Tuckaway Cabin, Rustic Tuckaway Cabin
1 bedroom

Wildwood Wall Tent, Wildwood Wall Tent by the Stream

Wildwood Wall Tent, Wildwood Wall Tent by the Stream
Story
9.4 out of 10, Exceptional, (3 reviews)
The price is AU$143
includes taxes & fees
23 June - 24 June
Wildwood Wall Tent, Wildwood Wall Tent by the Stream
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.
View all properties

Top Story Hotel Reviews

Comfort Inn & Suites Sheridan

Comfort Inn & Suites Sheridan

10/10 Excellent
"Kinda bummed the continental breakfast ends at 9am on a weekend. Was looking for a quick breakfast prior to getting on the road"
Jill 2-night trip
Posted 4 hours ago
Comfort Inn & Suites Sheridan

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, Fort Phil Kearny State Historic Site and Kendrick Park. If you have spare time during your trip, you might want to make a stop at WYO Theater and Blacktooth Brewing Company.

Explore a world of travel with Expedia