TOP Hotels with Swimming Pool in Story, WY for 2026

Q: What are some accommodation options with pools in Story?

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center : Features daily, an indoor pool and free self parking. Comfort Inn & Suites Sheridan : Offers continental, an indoor pool and free self parking. Wyo Inn : Features daily, a seasonal outdoor pool and free self parking. Buffalo Inn : Offers daily, an indoor pool and free self parking. Holiday Inn Express And Suites Sheridan South By Ihg : Provides daily, a pool and free self parking.

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 Hotels with Swimming Pool

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Story hotels with a pool

Triple Room, Multiple Beds, Non Smoking, Kitchenette | Desk, laptop workspace, free WiFi

JET Motor Inn Buffalo

Buffalo

₹4,478 total

includes taxes & fees

13 Jun - 14 Jun

Standard Room, 1 King Bed, Non Smoking | Individually decorated, individually furnished, desk, blackout curtains

Quality Inn Buffalo

Buffalo

Splash into summer memories at this hotel's seasonal pool, complete with dining and play areas for the whole family.

₹5,875 total

includes taxes & fees

21 Jun - 22 Jun

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Sheridan

Poolside bliss awaits with an indoor heated retreat and hot tub for relaxing escapes.

₹11,694 total

includes taxes & fees

14 Jun - 15 Jun

Hampton Inn & Suites Buffalo

Buffalo

Splash into 24-hour poolside pleasure with indoor swimming and scenic river views.

₹15,165 total

includes taxes & fees

28 Jun - 29 Jun

Comfort Inn & Suites Sheridan

Sheridan

Mountain retreat with indoor pool sanctuary for all seasons, complemented by serene hot tub and arcade room for family adventures.

₹11,709 total

includes taxes & fees

30 Jun - 1 Jul

Days Inn by Wyndham Sheridan

Sheridan

Year-round aquatic sanctuary awaits with pristine indoor pool and soothing hot tub, perfect for every weather getaway.

₹12,016 total

includes taxes & fees

9 Jun - 10 Jun

SureStay Plus Hotel by Best Western Buffalo

Buffalo

Pool bliss meets cosy comfort at this city centre hotel with indoor swimming and fitness amenities.

₹12,474 total

includes taxes & fees

15 Jun - 16 Jun

Baymont Inn & Suites Sheridan

Sheridan

Revitalise in a serene indoor pool sanctuary at this welcoming hotel, complete with premium bedding and hydromassage showers.

₹11,217 total

includes taxes & fees

5 Jul - 6 Jul

View all properties

Choose what matters most at hotels with a pool in Story

Breakfast included

4 stars

Top Story Hotel Reviews

Comfort Inn & Suites Sheridan

10/10 Excellent

"Clean spacious room with hot shower. Good hot breakfast; eggs, sausages, waffles. Good location. "

Baymont Inn & Suites Sheridan

4/10 Poor

"This stay was very interesting. The evening was fine but the morning was crazy. The breakfast was fine except that they ran out of almost everything. The craziest part was that no one was working and I mean no one. Phone was ringing non stop and people were locked out of rooms and being double charged and everything. I will not stay here again. There was a lady named Tabatha. She was the one that got the brunt of people’s anger but she was helpful, kind and patient. Thank you Tabatha, the only good thing on this adventure."

Best Western Sheridan Center

10/10 Excellent

"Ideally situated close to downtown Sheridan, with an easy walk to everywhere. I absolutely appreciated the airport shuttle as well as the extensive breakfast buffet. The staff was SO friendly and helpful and the rooms were clean, though in need of some updates. I would absolutely stay here again as it was a nice easy walk to my sister's house."

Frequently asked questions

What are some accommodation options with pools in Story?

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center: Features daily, an indoor pool and free self parking. Comfort Inn & Suites Sheridan: Offers continental, an indoor pool and free self parking. Wyo Inn: Features daily, a seasonal outdoor pool and free self parking. Buffalo Inn: Offers daily, an indoor pool and free self parking. Holiday Inn Express And Suites Sheridan South By Ihg: Provides daily, a pool and free self parking.

What is there to see and do in Story?

Surround yourself with nature at Bighorn National Forest. Discover sights such as Sheridan Story Branch Library during your stay.

When is the best time to book a hotel with a pool in Story?

Taking the local weather in Story into account is an important factor for planning your visit, especially if you plan to spend your trip by the pool. 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.

Explore a world of travel with Expedia

More ways to book

Book Hotels with Swimming Pool in Story on Expedia.com

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Story Hotels with Swimming Pool