Holiday 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 holiday 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, (11 reviews)
"Everything was great, its in a perfect location for access to the mountains. I could tell a lot of pride and effort was put into this property and I appreciate being able to stay a few nights there."
United States
Will R.
The price is AU$314
includes taxes & fees
3 Mar - 4 Mar
Gone Fishin' | Private Hot Tub, BBQ & Garage Lounge | Pet-Friendly Mountain Hideaway in Story, WY | 3 Bed, Sleeps 6 | 20 Min to Sheridan

My Story | Historic Creekside, Copper Tub, King

My Story | Historic Creekside, Copper Tub, King
Story
9.6 out of 10, Exceptional, (19 reviews)
"Lovely property! Enjoyed our stay. "
United States
Whitney G.
The price is AU$540
includes taxes & fees
2 Mar - 3 Mar
My Story | Historic Creekside, Copper Tub, King

Lodge Room Queen (Room #1)

Lodge Room Queen (Room #1)
Story
The price is AU$101
includes taxes & fees
14 Mar - 15 Mar
Lodge Room Queen (Room #1)

Lodge Room Twin Bunk (Room #3)

Lodge Room Twin Bunk (Room #3)
Story
The price is AU$87
includes taxes & fees
14 Mar - 15 Mar
Lodge Room Twin Bunk (Room #3)

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.
The price is AU$86
includes taxes & fees
14 Mar - 15 Mar
Lodge Room Twin Bunk (Room #8)

Lodge Room Twin (Room #6)

Lodge Room Twin (Room #6)
Story
Lodge Room Twin (Room #6)

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)
"Great place"
United States
David P.
The price is AU$318
includes taxes & fees
2 Mar - 3 Mar
Hideaway Cabin: Ruggedly Sophisticated Cabin with Mountain Views, Fire Pit, and Pets Invited • Minutes to Buffalo & Trails.

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, (46 reviews)
"We loved the Frackleton Getaway. The location is perfect and the amenities are some of the best I’ve seen. Communication with the host was also excellent."
United States
Angela A.
The price is AU$289
includes taxes & fees
2 Mar - 3 Mar
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

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, (35 reviews)
"Easy check in and check out. All the little extras to make it a great stay."
United States
Kristal V.
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 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 AU$310
includes taxes & fees
15 Mar - 16 Mar
The Hideaway

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 AU$415
includes taxes & fees
2 Mar - 3 Mar
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, (2 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 AU$404
includes taxes & fees
15 Mar - 16 Mar
The Magpie Cabin - it's adorable & close to town!

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 AU$414
includes taxes & fees
11 Mar - 12 Mar
Close to everything! Comfortable and cozy home on a quiet street. Pet friendly.

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 traveller
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 AU$438
includes taxes & fees
14 Mar - 15 Mar
Full house situated in Sheridan, WY.

Cozy home with fenced yard and pet friendly.

Cozy home with fenced yard and pet friendly.
Sheridan
10.0 out of 10, Exceptional, (11 reviews)
"This property was clean and well maintained. Will definitely book this place again next time I stay in town. Loved it was pet friendly as well. "
United States
Melissa S.
The price is AU$397
includes taxes & fees
11 Mar - 12 Mar
Cozy home with fenced yard and pet friendly.

Walk to historic downtown, cozy, pets welcome!

Walk to historic downtown, cozy, pets welcome!
Sheridan
10.0 out of 10, Exceptional, (18 reviews)
"Great stay, nice location to downtown. Loved the historic property. "
United States
Britt S.
The price is AU$476
includes taxes & fees
2 Mar - 3 Mar
Walk to historic downtown, cozy, pets welcome!

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

Historic downtown, 2-units

Historic downtown, 2-units
Sheridan
10.0 out of 10, Exceptional, (1 review)
"We had a great stay at this cozy home. The host went above and beyond in recovering a left behind Item….. Sheridan is always a favorite place to visit!"
United States
Julie C.
The price is AU$684
includes taxes & fees
15 Mar - 16 Mar
Historic downtown, 2-units
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.

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Save an average of 15% on thousands of hotels when you're signed in

Top Story Hotel Reviews

Find out more about Story

Story Holiday Homes information

Number of reviews
206
Accommodation
65 Holiday Homes
Lowest Price
AU$289
Highest Price
AU$684

Explore a world of travel with Expedia