Default HTG hotel image

Search Spa Hotels in Story

  • 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

Tonight
16 Sept - 17 Sept
Tomorrow
17 Sept - 18 Sept
This weekend
18 Sept - 20 Sept
Next weekend
25 Sept - 27 Sept

Choose what matters most at spa hotels in Story

Pool
Breakfast included
Hot tub
4 stars
5 stars

Top Story Hotel Reviews

Holiday Inn Express & Suites Buffalo by IHG

Holiday Inn Express & Suites Buffalo by IHG

10/10 Excellent
"Very clean room, staff was great"
Camille 1-night trip
Posted 3 hours ago
Holiday Inn Express & Suites Buffalo by IHG
Quality Inn Sheridan

Quality Inn Sheridan

10/10 Excellent
"Clean"
Joe 1-night trip
Posted 8 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 break out of your routine and add a layer of luxury to your weekend away.
What's there to see and do in Story?
Enjoy all that Story has to offer when you visit Bighorn National Forest, Tom Balding Bits and Spurs and Blacktooth Brewing Company. If you have a bit of extra time while you're in the area, you might want to check out Kendrick Park and Fort Phil Kearny State Historic Site.
What is a Story spa hotel?
Spa hotels in Story provide lodging and have a full on-site spa which offers services including facials 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 holiday.

Explore a world of travel with Expedia