Luxury Hotels & Resorts in Story from AU$121

  • 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 prices for these dates

Tonight
5 Nov - 6 Nov
Tomorrow
6 Nov - 7 Nov
This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov
No exact matches found, but these alternatives could be just right

Recommended hotels in Story

A rustic dining area with a wooden table and chairs, surrounded by shelves with various items.

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

Gone Fishin' — Private Hot Tub, Pet-Friendly Cabin, Story WY
Story
9.4 out of 10, Exceptional, (17 reviews)
The price is AU$507
includes taxes & fees
6 Nov - 7 Nov
Gone Fishin' — Private Hot Tub, Pet-Friendly Cabin, Story WY
A spacious living area with multiple sofas and a coffee table, wooden beams on the ceiling, and a kitchen in the background.

2. 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$387
includes taxes & fees
9 Nov - 10 Nov
Roosevelt Suite, The Roosevelt Suite at the Lodge
A compact kitchen with wooden cabinets, a sink, a window with blinds, and a microwave on the counter.

3. Creekside Chalet, Private Creekside Chalet

Creekside Chalet, Private Creekside Chalet
Story
8.0 out of 10, Very good, (1 review)
The price is AU$329
includes taxes & fees
9 Nov - 10 Nov
Creekside Chalet, Private Creekside Chalet
A log cabin interior with a wooden door, a hanging chair, and a view of the outdoors.

4. Tuckaway Cabin, Rustic Tuckaway Cabin

Tuckaway Cabin, Rustic Tuckaway Cabin
Story
8.8 out of 10, Excellent, (3 reviews)
The price is AU$228
includes taxes & fees
9 Nov - 10 Nov
Tuckaway Cabin, Rustic Tuckaway Cabin
You are welcome to do some cooking while relaxing in our home.

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

Piney Tiny House — Loft, Wildlife Views, Banner WY
Story
7.4 out of 10, Good, (30 reviews)
The price is AU$291
includes taxes & fees
30 Nov - 1 Dec
Piney Tiny House — Loft, Wildlife Views, Banner WY
A tent with a bed, bedside tables, and a small table with storage bins.

6. Wildwood Wall Tent, Wildwood Wall Tent by the Stream

Wildwood Wall Tent, Wildwood Wall Tent by the Stream
Story
9.6 out of 10, Exceptional, (4 reviews)
The price is AU$122
includes taxes & fees
6 Nov - 7 Nov
Wildwood Wall Tent, Wildwood Wall Tent by the Stream
A log cabin bedroom with two beds, a stone fireplace, wooden walls, and a ceiling fan.

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

Trail's End Cabin, Rustic Trail's End Cabin
Story
8.4 out of 10, Very good, (5 reviews)
The price is AU$233
includes taxes & fees
9 Nov - 10 Nov
Trail's End Cabin, Rustic Trail's End Cabin
A rustic cabin with a stone foundation and wooden exterior, surrounded by tall trees.

8. Hideout Cabin, Rustic Hideout Cabin

Hideout Cabin, Rustic Hideout Cabin
Story
7.6 out of 10, Good, (5 reviews)
The price is AU$228
includes taxes & fees
9 Nov - 10 Nov
Hideout Cabin, Rustic Hideout Cabin
A tent with a wooden platform and chairs, surrounded by trees.

9. Pioneer Wall Tent, "Pioneer" Wall Tent by the Stream

Pioneer Wall Tent, "Pioneer" Wall Tent by the Stream
Story
The price is AU$152
includes taxes & fees
6 Nov - 7 Nov
Pioneer Wall Tent, "Pioneer" Wall Tent by the Stream
A natural stream with rocks and lush greenery, surrounded by trees and a picnic table.

10. 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$130
includes taxes & fees
6 Nov - 7 Nov
Homesteader Wall Tent, Homesteader 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

A patio area with outdoor seating and a view of a well-maintained lawn and garden.
Hampton Inn & Suites Buffalo

Hampton Inn & Suites Buffalo

Hampton Inn & Suites Buffalo
Buffalo

10/10 Excellent

Although we stayed only 1 night in this hotel.... We had a positive experience. The staff were friendly and helpful with recommendations. The rooms were very clean. A great hotel for families of all ages, but especially for those with children.
Australia
Kelli
Reviewed May 24, 2017
Hampton Inn & Suites Buffalo

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

Explore a world of travel with Expedia