Find Hotels with a Pool in Story, WY

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

Our top choices for Story hotels with a pool

Indoor pool
Holiday Inn Express & Suites Buffalo by IHG

Holiday Inn Express & Suites Buffalo by IHG

Holiday Inn Express & Suites Buffalo by IHG
2.5 star property
Buffalo
8.8 out of 10, Excellent, (1,001 reviews)
"Great stay"
United States
Duane
The price is ￥15,473
￥17,330 total
includes taxes & fees
Jan 25 - Jan 26
Holiday Inn Express & Suites Buffalo by IHG
Indoor pool
Hampton Inn & Suites Buffalo

Hampton Inn & Suites Buffalo

Hampton Inn & Suites Buffalo
2.5 star property
Buffalo
9.6 out of 10, Exceptional, (1,001 reviews)
"The room was spotless and the staff were very courteous"
United States
Wayne
The price is ￥14,112
￥15,805 total
includes taxes & fees
Jan 25 - Jan 26
Hampton Inn & Suites Buffalo
Indoor pool
Fairfield Inn & Suites Sheridan

Fairfield Inn & Suites Sheridan

Fairfield Inn & Suites Sheridan
2.5 star property
Sheridan
9.2 out of 10, Wonderful, (599 reviews)
"We had a wonderful stay!"
United States
Jane
The price is ￥16,578
￥18,734 total
includes taxes & fees
Jan 16 - Jan 17
Fairfield Inn & Suites Sheridan
Indoor pool
SureStay Plus Hotel by Best Western Buffalo

SureStay Plus Hotel by Best Western Buffalo

SureStay Plus Hotel by Best Western Buffalo
2.5 star property
Buffalo
9.0 out of 10, Wonderful, (1,002 reviews)
"Great room and friendly staff, quiet and clean"
United States
Janette
The price is ￥12,080
￥13,530 total
includes taxes & fees
Jan 19 - Jan 20
SureStay Plus Hotel by Best Western Buffalo
Indoor pool
Comfort Inn & Suites Sheridan

Comfort Inn & Suites Sheridan

Comfort Inn & Suites Sheridan
2.5 star property
Sheridan
8.6 out of 10, Excellent, (1,001 reviews)
"Parking was easy, room size was perfect!"
United States
Marsha
The price is ￥12,266
￥13,862 total
includes taxes & fees
Feb 8 - Feb 9
Comfort Inn & Suites Sheridan
Indoor pool
Days Inn by Wyndham Sheridan

Days Inn by Wyndham Sheridan

Days Inn by Wyndham Sheridan
2.0 star property
Sheridan
8.0 out of 10, Very Good, (1,001 reviews)
"Great room brand new spotless great staff only thr pool was down "
United States
Toni
The price is ￥10,894
￥12,310 total
includes taxes & fees
Jan 18 - Jan 19
Days Inn by Wyndham Sheridan
Seasonal outdoor pool
Rodeway Inn Buffalo

Rodeway Inn Buffalo

Rodeway Inn Buffalo
2.0 star property
Buffalo
8.4 out of 10, Very Good, (657 reviews)
"Friendly staff, comfortable room, good location."
United States
Cheryl
The price is ￥7,247
￥8,274 total
includes taxes & fees
Jan 17 - Jan 18
Rodeway Inn Buffalo
Indoor pool
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
3.0 star property
Sheridan
8.4 out of 10, Very Good, (1,139 reviews)
"The host (Serena) was very helpful and friendly, breakfast was great, with plenty of choices, and the beds were so comfy!"
United States
Debbie
The price is ￥9,931
￥11,223 total
includes taxes & fees
Jan 15 - Jan 16
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
Lobby
Quality Inn Buffalo

Quality Inn Buffalo

Quality Inn Buffalo
2.5 star property
Buffalo
6.8 out of 10, (601 reviews)
"Would stay again"
United States
Bonnie
The price is ￥7,334
￥8,214 total
includes taxes & fees
Jan 19 - Jan 20
Quality Inn Buffalo
Indoor pool
Baymont Inn & Suites Sheridan

Baymont Inn & Suites Sheridan

Baymont Inn & Suites Sheridan
2.5 star property
Sheridan
7.8 out of 10, Good, (67 reviews)
"Would definitely stay again!"
United States
Sharon
The price is ￥11,005
￥12,435 total
includes taxes & fees
Jan 24 - Jan 25
Baymont 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.
View all properties

Top Story Hotel Reviews

Days Inn by Wyndham Sheridan

Days Inn by Wyndham Sheridan

10/10 Excellent
"Newly remodeled very clean, friendly staff, and a great value. "
Ocean 1-night trip
Posted 11 days ago
Days Inn by Wyndham Sheridan

Frequently asked questions

What are some accommodations with pools in Story?
Charming Tiny House Suite Retreat,loft & wildlife!: Provides daily, an indoor pool, and free self parking. Storybook Cottage in the Heart of the Big Horn Mountains: Offers daily, a seasonal outdoor pool, and free self parking. Gone Fishin' – Hot Tub & BBQ | Mountain Retreat: Features daily, an indoor pool, and free self parking. Roosevelt Suite, The Roosevelt Suite at the Lodge: Offers continental, an indoor pool, and free self parking. Lodge on Ponderosa. 3+ sleeping areas. 2 Bathrooms. WiFi, fireplace, office: Features 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 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.