Search Vacation Homes in Story

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
In two months
In three months
In four months

Our top choices for Story vacation homes

Gone Fishin' | Private Hot Tub, BBQ & Garage Lounge | Pet-Friendly Mountain Hideaway in Story, WY | 3 Bed, Sleeps 6 | 20 Min to Sheridan

Gone Fishin' | Private Hot Tub, BBQ & Garage Lounge | Pet-Friendly Mountain Hideaway in Story, WY | 3 Bed, Sleeps 6 | 20 Min to Sheridan
Story
10.0 out of 10, Exceptional, (12 reviews)
"Great property in a quiet little town that made for an enjoyable week "
United States
Philip T.
Gone Fishin' | Private Hot Tub, BBQ & Garage Lounge | Pet-Friendly Mountain Hideaway in Story, WY | 3 Bed, Sleeps 6 | 20 Min to Sheridan

Lodge Room Queen (Room #1)

Lodge Room Queen (Room #1)
Story
The price is AED 73
AED 217 total
includes taxes & fees
16 Apr - 17 Apr
Lodge Room Queen (Room #1)

Lodge Room Twin Bunk (Room #8)

Lodge Room Twin Bunk (Room #8)
Story
10.0 out of 10, Exceptional, (1 review)
"Really fun place to stay the pictures don’t do it justice. "
United States
Rachel C.
Lodge Room Twin Bunk (Room #8)

Lodge Room Twin Bunk (Room #3)

Lodge Room Twin Bunk (Room #3)
Story
Lodge Room Twin Bunk (Room #3)

Lodge Room Twin (Room #6)

Lodge Room Twin (Room #6)
Story
The price is AED 66
AED 209 total
includes taxes & fees
16 Apr - 17 Apr
Lodge Room Twin (Room #6)

Charming 1910 Pet-Friendly Home in Sheridan, WY | Huge Fenced Yard Steps From Dog Park | Updated Kitchen & Cozy Fire Pit | Walk to Downtown Dining & Bighorn Mountain Adventures | Ideal for Families & Fur Babies

Charming 1910 Pet-Friendly Home in Sheridan, WY | Huge Fenced Yard Steps From Dog Park | Updated Kitchen & Cozy Fire Pit | Walk to Downtown Dining & Bighorn Mountain Adventures | Ideal for Families & Fur Babies
Sheridan
9.4 out of 10, Exceptional, (48 reviews)
"Great location "
United States
Frank C.
The price is AED 312
AED 747 total
includes taxes & fees
16 Apr - 17 Apr
Charming 1910 Pet-Friendly Home in Sheridan, WY | Huge Fenced Yard Steps From Dog Park | Updated Kitchen & Cozy Fire Pit | Walk to Downtown Dining & Bighorn Mountain Adventures | Ideal for Families & Fur Babies

Cozy home with fenced yard and pet friendly.

Cozy home with fenced yard and pet friendly.
Sheridan
10.0 out of 10, Exceptional, (12 reviews)
"This place has become our home away from home! Even with having family in Sheridan we still choose to stay here because of how welcoming and flexible they are with us. "
United States
Nathaniel B.
Cozy home with fenced yard and pet friendly.

Hideaway Cabin: Ruggedly Sophisticated Cabin with Mountain Views, Fire Pit, and Pets Invited • Minutes to Buffalo & Trails.

Hideaway Cabin: Ruggedly Sophisticated Cabin with Mountain Views, Fire Pit, and Pets Invited • Minutes to Buffalo & Trails.
Buffalo
9.8 out of 10, Exceptional, (23 reviews)
"Beautiful scenery and cozy cabin. "
United States
Michelle L.
The price is AED 300
AED 853 total
includes taxes & fees
12 May - 13 May
Hideaway Cabin: Ruggedly Sophisticated Cabin with Mountain Views, Fire Pit, and Pets Invited • Minutes to Buffalo & Trails.

Quiet, newer construction town home near the walking path network in Sheridan.

Quiet, newer construction town home near the walking path network in Sheridan.
Sheridan
10.0 out of 10, Exceptional, (43 reviews)
"Great home, fully stocked kitchen, almost new home, this is our second 8 day stay and will return to this home on our next trip"
United States
Brandon B.
The price is AED 661
AED 1,092 total
includes taxes & fees
17 Apr - 18 Apr
Quiet, newer construction town home near the walking path network in Sheridan.

Cedar & Sage House | A Calm & Charming Retreat

Cedar & Sage House | A Calm & Charming Retreat
Sheridan
10.0 out of 10, Exceptional, (3 reviews)
"One of my favorite stays to date! The host was incredibly thoughtful, especially accommodating to our pups. Very clean and the area was super quiet. "
United Kingdom
Christopher K.
Cedar & Sage House | A Calm & Charming Retreat

The Magpie Cabin - it's adorable & close to town!

The Magpie Cabin - it's adorable & close to town!
Sheridan County
10.0 out of 10, Exceptional, (1 review)
"The cabin was cheery and bright. Very clean and very well appointed with kitchen condiments and spices for cooking. If you forgot an item in your travels, Tyler had it available for use. The bed and bedding were very soft to the touch and comfortable for a great nights sleep. Thanks for your intentionality in all the small details. Just made our time so much more relaxed.Lisa H"
United States
Lisa H.
The price is AED 345
AED 1,019 total
includes taxes & fees
28 Apr - 29 Apr
The Magpie Cabin - it's adorable & close to town!

Walk to historic downtown, cozy, pets welcome!

Walk to historic downtown, cozy, pets welcome!
Sheridan
10.0 out of 10, Exceptional, (20 reviews)
"Great stay, nice location to downtown. Loved the historic property. "
United States
Britt S.
The price is AED 464
AED 1,309 total
includes taxes & fees
16 Apr - 17 Apr
Walk to historic downtown, cozy, pets welcome!

Close to everything! Comfortable and cozy home on a quiet street. Pet friendly.

Close to everything! Comfortable and cozy home on a quiet street. Pet friendly.
Sheridan
9.8 out of 10, Exceptional, (22 reviews)
"Great stay!"
United States
Susan D.
The price is AED 510
AED 1,021 total
includes taxes & fees
16 Apr - 17 Apr
Close to everything! Comfortable and cozy home on a quiet street. Pet friendly.

The Farmhouse at Lincoln Suites | Modern Smart Home in Sheridan, WY | King Bed, Full Kitchen, Keyless Entry | Moments from Downtown Dining and Bighorn Mountain Access

The Farmhouse at Lincoln Suites | Modern Smart Home in Sheridan, WY | King Bed, Full Kitchen, Keyless Entry | Moments from Downtown Dining and Bighorn Mountain Access
Sheridan
9.4 out of 10, Exceptional, (36 reviews)
"Easy check in and check out. All the little extras to make it a great stay."
United States
Kristal V.
The price is AED 395
AED 865 total
includes taxes & fees
22 Apr - 23 Apr
The Farmhouse at Lincoln Suites | Modern Smart Home in Sheridan, WY | King Bed, Full Kitchen, Keyless Entry | Moments from Downtown Dining and Bighorn Mountain Access

Quiet Spot w/ Fenced Yard |The Stardust Bungalow

Quiet Spot w/ Fenced Yard |The Stardust Bungalow
Sheridan
10.0 out of 10, Exceptional, (3 reviews)
"Great place. Pictures don't do it justice"
United States
Anonymous traveler
The price is AED 333
AED 854 total
includes taxes & fees
22 Apr - 23 Apr
Quiet Spot w/ Fenced Yard |The Stardust Bungalow

Full house situated in Sheridan, WY.

Full house situated in Sheridan, WY.
Sheridan
9.8 out of 10, Exceptional, (20 reviews)
"An easy and nice place to stay in Sheridan. "
United States
Robert W.
The price is AED 562
AED 1,200 total
includes taxes & fees
19 Apr - 20 Apr
Full house situated in Sheridan, WY.

Cozy 2BR Getaway & Sleep 6 | The Emerald City Bungalow

Cozy 2BR Getaway & Sleep 6 | The Emerald City Bungalow
Sheridan
10.0 out of 10, Exceptional, (1 review)
"Great spot. Small cute nicely renovated house. They supply everything you could need very well appointed. Very clean. Would definitely recommend. Easy check in. "
United States
Amy S.
Cozy 2BR Getaway & Sleep 6 | The Emerald City Bungalow

Fire Pit Under the Stars |The Wayfarer Bungalow

Fire Pit Under the Stars |The Wayfarer Bungalow
Sheridan
Fire Pit Under the Stars |The Wayfarer Bungalow

The Hideaway

The Hideaway
Sheridan
10.0 out of 10, Exceptional, (39 reviews)
"Nice place, was perfect for our group. Would stay again. "
United States
Cherie K.
The price is AED 441
AED 747 total
includes taxes & fees
30 Apr - 1 May
The Hideaway

Cozy, quiet 3bdrms ,2bath, 2acres. Dog frndly with fee

Cozy, quiet 3bdrms ,2bath, 2acres. Dog frndly with fee
Sheridan
8.8 out of 10, Excellent, (8 reviews)
"Very peaceful and homey property that had everything we needed, Patricia was a wonderful host."
United States
Jennifer B.
The price is AED 606
AED 1,146 total
includes taxes & fees
17 Apr - 18 Apr
Cozy, quiet 3bdrms ,2bath, 2acres. Dog frndly with fee
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Story Hotel Reviews