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

Next weekend
Nov 6 - Nov 8
In two weeks
Nov 13 - Nov 15

Our top choices for Story hotels with a pool

A spacious living area with multiple sofas and a coffee table, wooden beams on the ceiling, and a kitchen in the background.

1. Roosevelt Suite, The Roosevelt Suite at the Lodge

Roosevelt Suite, The Roosevelt Suite at the Lodge
Story
10.0 out of 10, Exceptional, (5 reviews)
"Everything was easy, staff were really friendly and helpful, a beautiful, quiet place."
United States
Caitlin S.
The price is ￥30,133
￥42,538 total
includes taxes & fees
Nov 11 - Nov 12
Roosevelt Suite, The Roosevelt Suite at the Lodge
A log cabin bedroom with two beds, a stone fireplace, wooden walls, and a ceiling fan.

2. Trail's End Cabin, Rustic Trail's End Cabin

Trail's End Cabin, Rustic Trail's End Cabin
Story
8.4 out of 10, Very good, (5 reviews)
"This was the perfect overnight stay for our family!"
United States
Jill W.
The price is ￥17,294
￥25,367 total
includes taxes & fees
Nov 2 - Nov 3
Trail's End Cabin, Rustic Trail's End Cabin
A rustic cabin with a stone foundation and wooden exterior, surrounded by tall trees.

3. Hideout Cabin, Rustic Hideout Cabin

Hideout Cabin, Rustic Hideout Cabin
Story
7.6 out of 10, Good, (5 reviews)
"I thoroughly enjoyed my stay here."
United States
Daniel
The price is ￥15,000
￥21,666 total
includes taxes & fees
Nov 1 - Nov 2
Hideout Cabin, Rustic Hideout Cabin
A log cabin interior with a wooden door, a hanging chair, and a view of the outdoors.

4. Tuckaway Cabin, Rustic Tuckaway Cabin

Tuckaway Cabin, Rustic Tuckaway Cabin
Story
8.8 out of 10, Excellent, (3 reviews)
"Beautiful spot. Super cozy cabin. Not as private as we were expecting, but the other cabins weren't occupied during our stay so it all worked out. "
United States
Brianna H.
The price is ￥16,764
￥24,801 total
includes taxes & fees
Nov 2 - Nov 3
Tuckaway Cabin, Rustic Tuckaway Cabin
A compact kitchen with wooden cabinets, a sink, a window with blinds, and a microwave on the counter.

5. Creekside Chalet, Private Creekside Chalet

Creekside Chalet, Private Creekside Chalet
Story
8.0 out of 10, Very good, (1 review)
"Nice little cabin with a stream about 50 yards away teeming with Browns and Brookies which provided some recreational fishing after a days fishing up in the mountains. Queen bed could use a firmer mattress. I slept on the sofa. Cleanliness of the cabin and surrounding area was very good. "
United States
Kirk L.
The price is ￥22,531
￥36,410 total
includes taxes & fees
Nov 2 - Nov 3
Creekside Chalet, Private Creekside Chalet
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

Choose what matters most at hotels with a pool in Story

Breakfast included
4 stars

Top Story Hotel Reviews

Best Western Sheridan Center

Best Western Sheridan Center

8/10 Good
"Hotel was accommodating, but in need of renovation"
denise 1-night trip
Posted 2 days ago
Best Western Sheridan Center

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.