Default HTG hotel image

Find Hotels with a Pool in Story, WY

  • 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 a Pool

Tonight
Aug 19 - Aug 20
Tomorrow
Aug 20 - Aug 21
This weekend
Aug 21 - Aug 23
Next weekend
Aug 28 - Aug 30

Our top choices for Story hotels with a pool

A large indoor swimming pool with multiple lanes, surrounded by seating areas and a reception desk.
A spacious indoor lobby with stone walls, large windows, and a patterned carpet.
A bathroom with a granite countertop, a sink, a mirror, a toilet, and a towel rack.
A bar area with multiple stools, a bar counter, and shelves stocked with bottles.

1. Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
Sheridan
  • Poolside bliss awaits with an indoor heated retreat and hot tub for relaxing escapes.
₩104,253
₩117,807 total
includes taxes & fees
Sep 1 - Sep 2
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

2. Quality Inn Sheridan

Quality Inn Sheridan
Sheridan
  • Year-round aquatic sanctuary awaits with pristine indoor pool and soothing hot tub, perfect for every weather getaway.
₩143,483
₩162,136 total
includes taxes & fees
Sep 11 - Sep 12
Quality Inn Sheridan
An indoor swimming pool with clear water, surrounded by lounge chairs and a glass wall.
A modern living room with a stone fireplace, a sofa, and a chair.
A modern living room with a stone fireplace, a round coffee table, and a variety of seating options including a sofa and armchairs.
A modern hotel lobby with a central bar area, seating, and a large TV screen.

3. Fairfield Inn & Suites Sheridan

Fairfield Inn & Suites Sheridan
Sheridan
  • Dive into a revitalizing escape at this inviting indoor pool sanctuary, where swimming laps meets year-round relaxation.
₩208,931
₩236,091 total
includes taxes & fees
Sep 4 - Sep 5
Fairfield Inn & Suites Sheridan
A large indoor swimming pool with clear blue water, surrounded by a tiled floor and walls. There are large windows on one side, allowing natural light to enter.
A Holiday Inn Express & Suites hotel with a modern design, featuring a prominent orange and blue color scheme, multiple floors, and a covered entrance area.
A modern dining area with a large white table, blue chairs, and a flat-screen TV mounted on the wall.
A hotel room with a bed, a blue sofa, a desk, and a wardrobe.

4. Holiday Inn Express And Suites Sheridan South By Ihg

Holiday Inn Express And Suites Sheridan South By Ihg
Sheridan
₩298,987
₩337,854 total
includes taxes & fees
Aug 20 - Aug 21
Holiday Inn Express And Suites Sheridan South By Ihg
An indoor swimming pool with clear water, surrounded by lounge chairs and umbrellas.
A spacious lobby with a high ceiling, a wooden balcony, and seating areas with blue and green sofas.
A gym with various exercise equipment, including treadmills and elliptical machines, and a large mirror wall.
A hotel lobby with a sectional sofa, armchairs, a round coffee table, and a patterned rug.

5. Comfort Inn & Suites Sheridan

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.
₩141,830
₩160,267 total
includes taxes & fees
Aug 30 - Aug 31
Comfort Inn & Suites Sheridan
A swimming pool with a tiled deck, a changing room, and a lifeguard station.
A breakfast bar with various food items and beverages, a window with a view, and a counter with packaged goods.
A reception area with a reception desk, a clock, and a yellow sofa.
A hotel lobby with a yellow sofa, a clock, a digital screen, and a dining area with yellow chairs.

6. Baymont Inn & Suites Sheridan

Baymont Inn & Suites Sheridan
Sheridan
  • Revitalize in a serene indoor pool sanctuary at this welcoming hotel, complete with premium bedding and hydromassage showers.
₩130,882
₩147,897 total
includes taxes & fees
Sep 2 - Sep 3
Baymont Inn & Suites Sheridan
A swimming pool with a wooden deck, surrounded by a fence and trees.
A restaurant interior with a wooden floor, seating area, and a counter with a menu board.
A spacious lobby with a reception desk, a staircase, and a seating area with a sofa and ottomans.
A lobby with a wooden floor, a red chair, a vase with dried plants, a framed picture, and a television displaying a news program.

7. Quality Inn Buffalo

Quality Inn Buffalo
Buffalo
  • Splash into summer memories at this hotel's seasonal pool, complete with dining and play areas for the whole family.
₩82,852
₩92,794 total
includes taxes & fees
Aug 30 - Aug 31
Quality Inn Buffalo
An indoor swimming pool with clear blue water, surrounded by stone tiles and blue walls. There are lounge chairs and tables along the poolside.
A hotel room with two beds, a desk, a chair, a TV, and a window with a view of the outdoors.
An outdoor patio with wicker furniture and blue umbrellas, overlooking a scenic landscape.
A modern reception area with a "Welcome to the Big SkyState" sign, a reception desk, a coffee station, and a seating area with red chairs.

8. Hampton Inn Sheridan

Hampton Inn Sheridan
Sheridan
  • Dive into mountain luxury at this hotel's sparkling indoor pool and enjoy scenic views all year round.
₩243,416
₩275,060 total
includes taxes & fees
Aug 26 - Aug 27
Hampton Inn Sheridan
A barbecue grill, a swimming pool, and a playground with a slide.
A hotel room with two beds, a nightstand, a mirror, and wall-mounted lamps.
A bathroom with a toilet, sink, and shower curtain.
A Jet Motor Inn sign with a buffalo logo and mentions it is American owned and received the 2022 Gold Award.

9. JET Motor Inn Buffalo

JET Motor Inn Buffalo
Buffalo
₩70,604
₩79,076 total
includes taxes & fees
Sep 8 - Sep 9
JET Motor Inn Buffalo
An indoor swimming pool with a hot tub, clear water, and a blue wall with windows and a sign.
A fitness center with treadmills, elliptical machines, and weight benches.
A hotel room with a large bed, a sofa, a coffee table, and two bedside tables with lamps.
A spacious lobby with leather sofas, a large bull head sculpture, and framed pictures on the walls.

10. SureStay Plus Hotel by Best Western Buffalo

SureStay Plus Hotel by Best Western Buffalo
Buffalo
  • Pool bliss meets cozy comfort at this city center hotel with indoor swimming and fitness amenities.
₩192,603
₩215,717 total
includes taxes & fees
Sep 7 - Sep 8
SureStay Plus Hotel by Best Western Buffalo
View all properties

Choose what matters most at hotels with a pool in Story

Breakfast included
4 stars
5 stars
Hot tub
Spa

Top Story Hotel Reviews

Buffalo Inn

Buffalo Inn

8/10 Good
"Ok. Not so clean. But, good value for a one night stay after camping for two days"
David 1-night trip
Posted 12 hours ago
Buffalo Inn
Quality Inn Sheridan

Quality Inn Sheridan

10/10 Excellent
"Excellent staff ! Wonderful room!! Recent remodel ! 5 star all the way! Thank You!!"
LuAnne 1-night trip
Posted 14 hours ago
Quality Inn Sheridan
Fairfield Inn & Suites Sheridan

Fairfield Inn & Suites Sheridan

10/10 Excellent
"loves the facility's cleanliness, friendliness, the bed sheets!"
Onjin 1-night trip
Posted 15 hours ago
Fairfield Inn & Suites Sheridan
Best Western Sheridan Center

Best Western Sheridan Center

10/10 Excellent
"Good value, friendly staff."
Robert 4-night trip
Posted 17 hours ago
Best Western Sheridan Center
SureStay Plus Hotel by Best Western Buffalo

SureStay Plus Hotel by Best Western Buffalo

8/10 Good
"Room was clean!"
Deborah 1-night trip
Posted 19 hours ago
SureStay Plus Hotel by Best Western Buffalo
Holiday Inn Express & Suites Buffalo by IHG

Holiday Inn Express & Suites Buffalo by IHG

10/10 Excellent
"Super nice front desk, super clean and great breakfast."
Morgan 1-night trip
Posted 2 days ago
Holiday Inn Express & Suites Buffalo by IHG
Quality Inn Buffalo

Quality Inn Buffalo

8/10 Good
"Good value"
Daniel 1-night trip
Posted 5 days ago
Quality Inn Buffalo

Frequently asked questions

What are some accommodations with pools in Story?
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center: Features daily, an indoor pool, and free self parking. Holiday Inn Express And Suites Sheridan South By Ihg: Offers free self parking, an indoor pool, and complimentary wireless internet access. Buffalo Inn: Features daily, a seasonal outdoor pool, and free self parking. Quality Inn Buffalo: Features continental, an indoor 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 into account the local weather in Story is an important factor for planning your visit, especially if you plan to spend your trip poolside. The hottest months are usually July and August with an average temp of 65°F, while the coldest months are February and December with an average of 24°F. The snowiest months in Story are February, January, October, and April, with each month seeing an average of 7 inches of snowfall.

Explore a world of travel with Expedia