Luxury Hotels & Resorts in Story from AU$79

  • 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
7 May - 8 May
Tomorrow
8 May - 9 May
This weekend
8 May - 10 May
Next weekend
15 May - 17 May
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, (126 reviews)
"Great stay for a family. Private, all needed items. Everything needed to be comfy for a stay similar to home."
United States
Jordan P.
The price is AU$565
includes taxes & fees
16 May - 17 May
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, (4 reviews)
"Everything was easy, staff were really friendly and helpful, a beautiful, quiet place."
United States
Caitlin S.
The price is AU$359
includes taxes & fees
11 May - 12 May
Roosevelt Suite, The Roosevelt Suite at the Lodge
Outdoor dining

My Story | Historic Creekside, Copper Tub, King

My Story | Historic Creekside, Copper Tub, King
Story
9.6 out of 10, Exceptional, (20 reviews)
"A mini museum, very enjoyable and the soaking tub was an added bonus!"
United States
Bert M.
The price is AU$456
includes taxes & fees
12 May - 13 May
My Story | Historic Creekside, Copper Tub, King
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$261
includes taxes & fees
12 May - 13 May
Trail's End Cabin, Rustic Trail's End Cabin
Interior

Gone Fishin' | Private Hot Tub, BBQ & Garage Lounge | Pet-Friendly Mountain Hideaway in Story, WY | 3 Bed, Sleeps 6 | 20 Min to Sheridan

Gone Fishin' | Private Hot Tub, BBQ & Garage Lounge | Pet-Friendly Mountain Hideaway in Story, WY | 3 Bed, Sleeps 6 | 20 Min to Sheridan
Story
10.0 out of 10, Exceptional, (12 reviews)
"I sincerely appreciated how warm it was, and the hot tub itself was very clean."
United States
Ernie A.
Gone Fishin' | Private Hot Tub, BBQ & Garage Lounge | Pet-Friendly Mountain Hideaway in Story, WY | 3 Bed, Sleeps 6 | 20 Min to Sheridan
Outdoor dining

Hideout Cabin, Rustic Hideout Cabin

Hideout Cabin, Rustic Hideout Cabin
Story
8.0 out of 10, Very good, (1 review)
The price is AU$245
includes taxes & fees
14 May - 15 May
Hideout Cabin, Rustic Hideout Cabin
Terrace/patio

Charming Tiny House Suite Retreat,loft & wildlife!

Charming Tiny House Suite Retreat,loft & wildlife!
Story
7.4 out of 10, Good, (29 reviews)
"We had a wonderful stay in Story WY. It is a beautiful area and the property was cozy and comfortable."
United States
Ronda H.
The price is AU$237
includes taxes & fees
19 May - 20 May
Charming Tiny House Suite Retreat,loft & wildlife!
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)
"I loved how rustic it was. It was very enjoyable. We did not have any electricity though."
United States
Maizee
The price is AU$131
includes taxes & fees
19 May - 20 May
Homesteader Wall Tent, Homesteader Wall Tent by the Stream
Terrace/patio

Tuckaway Cabin, Rustic Tuckaway Cabin

Tuckaway Cabin, Rustic Tuckaway Cabin
Story
8.0 out of 10, Very good, (1 review)
"Beautiful spot. Super cozy cabin. Not as private as we were expecting, but the other cabins weren't occupied during our stay so it all worked out. "
United States
Brianna H.
The price is AU$245
includes taxes & fees
12 May - 13 May
Tuckaway Cabin, Rustic Tuckaway Cabin
Stovetop, coffee/tea maker

50's Rambler RV, Rustic Mid-Century RV

50's Rambler RV, Rustic Mid-Century RV
Story
The price is AU$192
includes taxes & fees
20 May - 21 May
50's Rambler RV, Rustic Mid-Century RV
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

Hampton Inn & Suites Buffalo

Hampton Inn & Suites Buffalo

10/10 Excellent
"Clean, friendly, and good value for the place! "
Katie 1-night trip
Posted 1 day ago
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 and visit Bighorn National Forest, Sheridan Story Branch Library and Wagon Box Battle Monument. 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