Search Spa Hotels in Story

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Top Story Hotel Reviews

Holiday Inn Express & Suites Buffalo by IHG

Holiday Inn Express & Suites Buffalo by IHG

10/10 Excellent
"Great hotel"
Anthony 1-night trip
Posted 2 days ago
Holiday Inn Express & Suites Buffalo by IHG

Explore a world of travel with Expedia

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?
Take in the sights and attractions that Story offers with a visit to Bighorn National Forest, Sheridan Story Branch Library and Wagon Box Battle Monument. If you have a bit of extra time while you're in the area, you might want to check out King's Saddlery and Museum and Blacktooth Brewing Company.
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.