Default HTG hotel image

Find Resorts & Hotels with Spas in Story, WY

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check availability on Story Resorts & Hotels with Spas

This weekend
Next weekend

Choose what matters most at spa hotels in Story

Top Story Hotel Reviews

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