Hotels with Pool & Resorts in Story from AU$79

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 Pool

Our top choices for Story hotels with a pool

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, (594)
"The entire experience was great "
United States
Erick
The price is AU$150
includes taxes & fees
2 Jan - 3 Jan 2026
Fairfield Inn & Suites Sheridan
Indoor pool
Hampton Inn Sheridan

Hampton Inn Sheridan

Hampton Inn Sheridan
2.5 star property
Sheridan
8.6 out of 10, Excellent, (730)
"It was very clean and comfortable"
United States
Kailey
The price is AU$166
includes taxes & fees
24 Dec - 25 Dec
Hampton Inn Sheridan
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, (1000)
"The rooms were nice"
United States
Tammy
The price is AU$122
includes taxes & fees
31 Dec - 1 Jan 2026
Comfort 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, (1000)
"Great room and friendly staff, quiet and clean"
United States
Janette
The price is AU$129
includes taxes & fees
23 Dec - 24 Dec
SureStay Plus Hotel by Best Western Buffalo
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, (1000)
"Clean room, plenty of parking, well sto ked breakfast buffet."
United Kingdom
Georgina
The price is AU$112
includes taxes & fees
31 Dec - 1 Jan 2026
Days Inn by Wyndham Sheridan
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, (1002)
"Very impressed by the courtesy and friendliness of the staff and also - a great breakfast! Will come again...."
United States
BRIAN
The price is AU$165
includes taxes & fees
4 Jan - 5 Jan 2026
Holiday Inn Express & Suites Buffalo by IHG
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, (1111)
"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 AU$112
includes taxes & fees
14 Jan - 15 Jan 2026
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
Indoor pool
Baymont Inn & Suites Sheridan

Baymont Inn & Suites Sheridan

Baymont Inn & Suites Sheridan
2.5 star property
Sheridan
7.6 out of 10, Good, (64)
"Would definitely stay again!"
United States
Sharon
The price is AU$114
includes taxes & fees
31 Dec - 1 Jan 2026
Baymont Inn & Suites Sheridan
Lobby
Quality Inn Buffalo

Quality Inn Buffalo

Quality Inn Buffalo
2.5 star property
Buffalo
6.8 out of 10, (598)
"Would stay again"
United States
Bonnie
The price is AU$83
includes taxes & fees
5 Jan - 6 Jan 2026
Quality Inn Buffalo
Seasonal outdoor pool
Rodeway Inn Buffalo

Rodeway Inn Buffalo

Rodeway Inn Buffalo
2.0 star property
Buffalo
8.4 out of 10, Very good, (656)
"Friendly staff, comfortable room, good location."
United States
Cheryl
The price is AU$79
includes taxes & fees
23 Dec - 24 Dec
Rodeway Inn Buffalo
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

Holiday Inn Express & Suites Buffalo by IHG

Holiday Inn Express & Suites Buffalo by IHG

10/10 Excellent
"Great hotel"
Anthony 1-night trip
Posted 2 days ago
Holiday Inn Express & Suites Buffalo by IHG

Frequently asked questions

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