Find Hotels with a Pool in Story, WY

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Story Hotels with a Pool

Tonight
Aug 1 - Aug 2
Tomorrow
Aug 2 - Aug 3
This weekend
Aug 1 - Aug 3
Next weekend
Aug 8 - Aug 10

Top Story Hotels with a Pool

Baymont Inn & Suites Sheridan
Welcome to Baymont Inn & Suites, featuring a modern design with a covered entrance and beautifully landscaped surroundings.

Baymont Inn & Suites Sheridan

2.5 star property
7.8 out of 10, Good, (841)
"Would stay again clean room"
The price is NT$2,526
NT$2,854 total
includes taxes & fees
Aug 15 - Aug 16
Baymont Inn & Suites Sheridan
Days Inn by Wyndham Sheridan
Swimmers can enjoy the pool surrounded by a blue floor with a white edge.

Days Inn by Wyndham Sheridan

2.0 star property
8.2 out of 10, Very Good, (1033)
"nice place"
The price is NT$2,717
NT$3,071 total
includes taxes & fees
Aug 31 - Sep 1
Days Inn by Wyndham Sheridan
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
Relax by the pool, surrounded by lounge chairs and a seating area.

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

3.0 star property
8.4 out of 10, Very Good, (784)
"Nice safe place to stay."
The price is NT$2,659
NT$3,005 total
includes taxes & fees
Aug 24 - Aug 25
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
Comfort Inn & Suites Sheridan
Relax by the pool surrounded by comfortable lounge chairs and a shaded area.

Comfort Inn & Suites Sheridan

2.5 star property
8.6 out of 10, Excellent, (1001)
"Great place to stay"
The price is NT$2,884
NT$3,259 total
includes taxes & fees
Aug 24 - Aug 25
Comfort Inn & Suites Sheridan
Rodeway Inn
Relax by the pool, where guests can enjoy a refreshing swim and thrilling slides.

Rodeway Inn

2.0 star property
8.4 out of 10, Very Good, (618)
"Friendly staff, clean rooms, would stay here again"
The price is NT$1,879
NT$2,134 total
includes taxes & fees
Sep 1 - Sep 2
Rodeway Inn
SureStay Plus Hotel by Best Western Buffalo
Swimmers can enjoy a rectangular pool surrounded by a tiled deck and safety handrails.

SureStay Plus Hotel by Best Western Buffalo

2.5 star property
9.0 out of 10, Wonderful, (979)
"Stay here almost every year when traveling through Wyoming and it is consistently great!"
The price is NT$3,841
NT$4,302 total
includes taxes & fees
Aug 5 - Aug 6
SureStay Plus Hotel by Best Western Buffalo
Mansion House Motel
Relax in a tranquil outdoor seating area overlooking the bustling street scene.

Mansion House Motel

2.0 star property
9.2 out of 10, Wonderful, (240)
"Very nice property, room was clean, beds were comfortable. Location was very convenient to historic downtown. Would definitely stay again. Thank you."
The price is NT$2,734
NT$3,062 total
includes taxes & fees
Aug 4 - Aug 5
Mansion House Motel
Holiday Inn Express & Suites Buffalo by IHG
Relax by the pool, surrounded by natural beauty and soft lighting.

Holiday Inn Express & Suites Buffalo by IHG

2.5 star property
8.6 out of 10, Excellent, (1003)
"Staff was wonderful. Great visit!"
The price is NT$4,631
NT$5,187 total
includes taxes & fees
Sep 1 - Sep 2
Holiday Inn Express & Suites Buffalo by IHG
Spark by Hilton Sheridan
Relax in comfort with a large bed, bedside tables, and a flat-screen TV.

Spark by Hilton Sheridan

2.5 star property
6.6 out of 10, (15)
"Appreciated the recent renovations, comfortable bed and strong coffee in the morning."
The price is NT$3,519
NT$3,976 total
includes taxes & fees
Aug 14 - Aug 15
Spark by Hilton Sheridan
Fairfield Inn & Suites Sheridan
Relax by the clear pool with a safety ladder, surrounded by lounge chairs and a seating area with a table.

Fairfield Inn & Suites Sheridan

2.5 star property
9.2 out of 10, Wonderful, (531)
"The front desk staff was amazing. very welcoming. "
The price is NT$4,303
NT$4,862 total
includes taxes & fees
Aug 24 - Aug 25
Fairfield Inn & Suites Sheridan
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Story Hotel Reviews

Baymont Inn & Suites Sheridan

Baymont Inn & Suites Sheridan

10/10 Excellent
"Nice, comfy bed. Good light blocking curtains. Clean and safe. Needs a handicap or automatic door though at the main entrance. "
Laura 1-night trip
Posted 2 days ago
Baymont Inn & Suites Sheridan

Frequently asked questions

What are some accommodations with pools in Story?
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center: Offers daily, an indoor pool, and free self parking. Days Inn by Wyndham Sheridan: Provides daily, a pool, and free self parking. Comfort Inn & Suites Sheridan: Features continental, an indoor pool, and free self parking. Budget Inn Express: Provides buffet, an indoor pool, and free self parking. Quality Inn: Features buffet, 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 and Wagon Box Battle Monument 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.