Default HTG hotel image

Find Hotels with a Pool in Story, WY

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Story Hotels with a Pool

Tonight
Oct 24 - Oct 25
Tomorrow
Oct 25 - Oct 26
Next weekend
Oct 30 - Nov 1
In two weeks
Nov 6 - Nov 8

Our top choices for Story hotels with a pool

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.
Exterior
A modern hotel lobby with a central bar area, seating, and a large TV screen.

1. 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.
$110 nightly
$124 total
Oct 30 - Oct 31
Total with taxes and fees
Fairfield Inn & Suites Sheridan
A large indoor swimming pool with multiple lanes, surrounded by seating areas and a reception desk.
A bathroom with a granite countertop, a sink, a mirror, a toilet, and a towel rack.
A restaurant with a central bar area, multiple seating tables, and high stools.
A spacious indoor lobby with stone walls, large windows, and a patterned carpet.

2. 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.
$65 nightly
$73 total
Nov 21 - Nov 22
Total with taxes and fees
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
A pool area with a hot tub, wooden ceiling, and a dining area with chairs and tables.
A hotel room with two beds, a desk, a chair, a wardrobe, and a large landscape painting on the wall.
A modern bathroom with a bathtub, toilet, and a large mirror above the sink.
A hotel reception area with a wooden reception desk, a green wall with a 'Quality' sign, a seating area with chairs, and a view through a glass door.

3. 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.
$68 nightly
$76 total
Nov 14 - Nov 15
Total with taxes and fees
Quality Inn Sheridan
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 modern reception area with a "Welcome to the Big SkyState" sign, a reception desk, a coffee station, and a seating area with red chairs.
A Hampton Inn hotel entrance with a modern design, featuring a large overhang, stone accents, and a welcoming entrance.
A hotel room with two beds, a desk, a chair, a TV, and a window with a view of the outdoors.

4. 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.
$119 nightly
$134 total
Oct 31 - Nov 1
Total with taxes and fees
Hampton Inn Sheridan
An indoor swimming pool with clear water, surrounded by lounge chairs and umbrellas.
An indoor swimming pool area with a hot tub, chairs, and a potted plant.
A hotel lobby with a sectional sofa, armchairs, a round coffee table, and a patterned rug.
A spacious lobby with a high ceiling, a wooden balcony, and seating areas with blue and green sofas.

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.
$79 nightly
$90 total
Nov 15 - Nov 16
Total with taxes and fees
Comfort Inn & Suites Sheridan
Pool
A well-maintained grassy lawn with a white fence, a red building, and dense evergreen trees in the background.
A restaurant with a counter, seating area, and menu boards.
A spacious living area with a fireplace, two armchairs, a coffee table, and a bookshelf.

6. FairBridge Inn Express Buffalo

FairBridge Inn Express Buffalo
Buffalo
$83 nightly
$93 total
Oct 25 - Oct 26
Total with taxes and fees
FairBridge Inn Express Buffalo
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 breakfast area with a bakery section, hot food, cereal, and fruit display.
A modern dining area with a large white table, blue chairs, and a flat-screen TV mounted on the wall.
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.

7. Holiday Inn Express And Suites Sheridan South By Ihg

Holiday Inn Express And Suites Sheridan South By Ihg
Sheridan
$111 nightly
$125 total
Nov 22 - Nov 23
Total with taxes and fees
Holiday Inn Express And Suites Sheridan South By Ihg
A swimming pool with a tiled deck, a changing room, and a lifeguard station.
A reception area with a reception desk, a clock, and a yellow sofa.
A breakfast bar with various food items and beverages, a window with a view, and a counter with packaged goods.
A modern kitchen with white cabinets, a dark backsplash, and a coffee machine. There is a trash can and a small table with a chair.

8. 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.
$78 nightly
$88 total
Nov 7 - Nov 8
Total with taxes and fees
Baymont Inn & Suites Sheridan
A barbecue grill, a swimming pool, and a playground with a slide.
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.
A hotel room with two beds, a nightstand, a mirror, and wall-mounted lamps.

9. JET Motor Inn Buffalo

JET Motor Inn Buffalo
Buffalo
$51 nightly
$57 total
Nov 24 - Nov 25
Total with taxes and fees
JET Motor Inn Buffalo
An indoor swimming pool with a hot tub, clear water, and a blue wall with windows and a sign.
A building with a covered entrance, a sign reading "Best Western Rewards", and a parking lot.
A spacious lobby with leather sofas, a large bull head sculpture, and framed pictures on the walls.
A fitness center with treadmills, elliptical machines, and weight benches.

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.
$113 nightly
$127 total
Nov 3 - Nov 4
Total with taxes and fees
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

Best Western Sheridan Center

Best Western Sheridan Center

10/10 Excellent
"We were highly impressed with this Best Western location! It was clean, comfortable, and the staff were so friendly and accommodating. Traveling with pets can be challenging, but Best Western went above and beyond for our dog, even providing bowls and a welcome treat! I'd recommend this stay to anyone visiting Sheridan."
Abby 1-night trip
Posted 5 days ago
Best Western Sheridan Center
Holiday Inn Express & Suites Buffalo by IHG

Holiday Inn Express & Suites Buffalo by IHG

10/10 Excellent
"Love the included breakfast!"
Jon 1-night trip
Posted 7 days ago
Holiday Inn Express & Suites Buffalo by IHG

Frequently asked questions

What are some accommodations with pools in Story?
Storybook Cottage in the Heart of the Big Horn Mountains: Provides daily, an indoor pool, and free self parking. Gone Fishin' — Private Hot Tub, Pet-Friendly Cabin, Story WY: Features daily, a seasonal outdoor pool, and free self parking. Roosevelt Suite, The Roosevelt Suite at the Lodge: Features continental, an indoor pool, and free self parking. Fully Remodeled Story Cabin minutes from mountain trails!: Features daily, an indoor pool, and free self parking. Wildwood Wall Tent, Wildwood Wall Tent by the Stream: Offers 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 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