Default HTG hotel image

Find Spa Hotels in Story, WY from CA $109

  • 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 Spa Hotels

Next weekend
Nov 6 - Nov 8
In two weeks
Nov 13 - Nov 15

Our top choices for Story hotels with a spa

A spacious living area with multiple sofas and a coffee table, wooden beams on the ceiling, and a kitchen in the background.

1. 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)
"Everything was easy, staff were really friendly and helpful, a beautiful, quiet place."
United States
Caitlin S.
The price is CA $267
CA $379 total
includes taxes & fees
Nov 2 - Nov 3
Roosevelt Suite, The Roosevelt Suite at the Lodge
A log cabin bedroom with two beds, a stone fireplace, wooden walls, and a ceiling fan.

2. 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)
"This was the perfect overnight stay for our family!"
United States
Jill W.
The price is CA $153
CA $225 total
includes taxes & fees
Nov 2 - Nov 3
Trail's End Cabin, Rustic Trail's End Cabin
A rustic cabin with a stone foundation and wooden exterior, surrounded by tall trees.

3. Hideout Cabin, Rustic Hideout Cabin

Hideout Cabin, Rustic Hideout Cabin
Story
7.6 out of 10, Good, (5 reviews)
"I thoroughly enjoyed my stay here."
United States
Daniel
The price is CA $149
CA $220 total
includes taxes & fees
Nov 2 - Nov 3
Hideout Cabin, Rustic Hideout Cabin
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)
"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 CA $149
CA $220 total
includes taxes & fees
Nov 2 - Nov 3
Tuckaway Cabin, Rustic Tuckaway Cabin
A compact kitchen with wooden cabinets, a sink, a window with blinds, and a microwave on the counter.

5. Creekside Chalet, Private Creekside Chalet

Creekside Chalet, Private Creekside Chalet
Story
8.0 out of 10, Very good, (1 review)
"Nice little cabin with a stream about 50 yards away teeming with Browns and Brookies which provided some recreational fishing after a days fishing up in the mountains. Queen bed could use a firmer mattress. I slept on the sofa. Cleanliness of the cabin and surrounding area was very good. "
United States
Kirk L.
The price is CA $200
CA $323 total
includes taxes & fees
Nov 2 - Nov 3
Creekside Chalet, Private Creekside Chalet
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

Choose what matters most at spa hotels in Story

Pool
Breakfast included

Top Story Hotel Reviews

Quality Inn Sheridan

Quality Inn Sheridan

8/10 Good
"Nice and clean and bed were comfy."
Tiffany 1-night trip
Posted 2 hours ago
Quality Inn Sheridan

Frequently asked questions

Looking for a spa hotel in Story?
Soothe the senses with some time in one of our wonderful spa hotels. Hotels with spas are a great way to take a break from your routine and add a layer of luxury to your vacation.
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 a bit of extra time while you're in the area, you might want to check out Fort Phil Kearny State Historic Site and Tom Balding Bits and Spurs.
What is a Story spa hotel?
Spa hotels in Story provide lodging and have a full on-site spa offering services including massages as well as beauty treatments. Some also offer in-room treatments. Spa hotels are a must if you want to give yourself an extra treat while on vacation.

Explore a world of travel with Expedia