Search Vacation Homes in Story

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Compare 58 Vacation Homes in Story with updated reviews, rates, and availability.

Highland Hideaway-Newly Remodeled!
Living area

Highland Hideaway-Newly Remodeled!

10.0 out of 10, Exceptional, (8)
"Location near bike path/walking trails is great. Loved the toys & kid books for my grandkids. Clean & comfortable."
Highland Hideaway-Newly Remodeled!
Fully remodeled corner home, 3 blocks from Main Street and across from the park.
Beautiful wide open living room with TV and fireplace below. Windows galore!

Fully remodeled corner home, 3 blocks from Main Street and across from the park.

9.8 out of 10, Exceptional, (8)
"We enjoyed our stay at this Sheridan property. Comfortable home, lots of room for everyone to have their own space. My kids enjoyed the sledding hill across the street and outside yard. This was a very safe and quiet neighborhood. The owner was very communicative and helpful. I would recommend."
Fully remodeled corner home, 3 blocks from Main Street and across from the park.
Spacious and Sunny Retreat Near the Creek
Room

Spacious and Sunny Retreat Near the Creek

Spacious and Sunny Retreat Near the Creek
Aaah. the Beautiful Big Horns, Yellowstone and Devil's Tower
Front view with Poppies

Aaah. the Beautiful Big Horns, Yellowstone and Devil's Tower

10.0 out of 10, Exceptional, (67)
"A surprise around every corner. We loved the history of the place. The cute personal touches like family photos & the stores very own eye spy book made it unique. The kids never got bored. And the homemade gift of banana bread made it feel as if we were visiting family"
Aaah. the Beautiful Big Horns, Yellowstone and Devil's Tower
3 bedroom guest house with mountain views in Big Horn, Wyoming
Property grounds

3 bedroom guest house with mountain views in Big Horn, Wyoming

10.0 out of 10, Exceptional, (19)
"Everything about our stay was amazing! The house perfectly met our families needs. The kitchen was great for preparing Thanksgiving dinner, the beds and bedrooms provided for restful sleep, the mountain views were spectacular, the hosts extra touches were generous and thoughtful, and the Sheridan community was impressive. This is one of the BEST VRBOs we’ve stayed in!"
3 bedroom guest house with mountain views in Big Horn, Wyoming
The Hideaway
Exterior

The Hideaway

10.0 out of 10, Exceptional, (26)
"Everything was great. Highly recommend. Kent K"
The price is SAR 492
SAR 811 total
includes taxes & fees
21 Jan - 22 January 2025
The Hideaway
Large yet cozy house in the heart of Sheridan
Living area

Large yet cozy house in the heart of Sheridan

9.8 out of 10, Exceptional, (55)
"Perfect fit for our family. Clean roomy and had all the extras you could need."
Large yet cozy house in the heart of Sheridan
Walk to historic downtown, cozy, pets welcome!
Exterior

Walk to historic downtown, cozy, pets welcome!

10.0 out of 10, Exceptional, (5)
"We had a great stay with our family. Enjoyed the downtown festivities. "
The price is SAR 560
SAR 1,342 total
includes taxes & fees
21 Jan - 22 January 2025
Walk to historic downtown, cozy, pets welcome!
Cozy home with fenced yard and pet friendly.
Bathroom

Cozy home with fenced yard and pet friendly.

10.0 out of 10, Exceptional, (3)
"Everything we needed for our 3-day getaway. Fully fenced back yard for easily letting our dogs out without worry. Friendly hosts across the street. If we need a place to stay in Sheridan in the future, this will be our preferred place."
The price is SAR 451
SAR 1,061 total
includes taxes & fees
29 Dec - 30 Dec
Cozy home with fenced yard and pet friendly.
Historic Sheridan Heritage Retreat - 2BR, Cozy

Historic Sheridan Heritage Retreat - 2BR, Cozy

8.8 out of 10, Excellent, (3)
"Really, I would give this property a 4.5 out of 5 stars. It was comfortable and cozy. Other than a few minor housekeeping issues (a drawer that could have been wiped out, etc.) the property was clean and well maintained. It is a quirky house (the bathroom is right of the kitchen) and rather plainly decorated, but enough furniture to be comfortable. We visited friends over Thanksgiving so although it was cold outside, the house remained comfortably cozy. Overall, it was everything we needed...
The price is SAR 308
SAR 726 total
includes taxes & fees
25 Dec - 26 Dec
Historic Sheridan Heritage Retreat - 2BR, Cozy
Peaceful Frackleton Getaway

Peaceful Frackleton Getaway

9.6 out of 10, Exceptional, (27)
"Our stay was just overnight and we wish we’d had more time to enjoy the yard! Great location and adorable house. We would love to stay again on our next trip through the area!"
The price is SAR 372
SAR 820 total
includes taxes & fees
14 Jan - 15 January 2025
Peaceful Frackleton Getaway
Greater Buffalo Cabin Escape

Greater Buffalo Cabin Escape

9.8 out of 10, Exceptional, (17)
"Always enjoy our time in Buffalo! Wonderful hosts and great accommodations."
Greater Buffalo Cabin Escape
My Story, a Divine, Serenity, and Peaceful Escape

My Story, a Divine, Serenity, and Peaceful Escape

9.8 out of 10, Exceptional, (10)
"A mini museum, very enjoyable and the soaking tub was an added bonus!"
My Story, a Divine, Serenity, and Peaceful Escape
2 bedroom, 2 bath, 1/2 house in Wild Western Town
Backyard deck and gardens

2 bedroom, 2 bath, 1/2 house in Wild Western Town

9.6 out of 10, Exceptional, (57)
"Liz was a wonderful and helpful host. It was a charming house in a great neighborhood and we loved our stay. "
2 bedroom, 2 bath, 1/2 house in Wild Western Town
The Farmhouse at Lincoln Suites, Sheridan Wyoming
Entering you will be welcomed to a charming modern smart living room. Here you can access games, dining, kitchen, lounging, Hulu, Disney+ and ESPN+

The Farmhouse at Lincoln Suites, Sheridan Wyoming

9.8 out of 10, Exceptional, (22)
"This place was perfect for our family."
The price is SAR 402
SAR 880 total
includes taxes & fees
16 Jan - 17 January 2025
The Farmhouse at Lincoln Suites, Sheridan Wyoming
Sheridan Getaway Near Dtwn, Fishing + Hiking!
Sheridan Vacation Rental | 3BR | 2BA | Step-Free Access | 1,424 Sq Ft

Sheridan Getaway Near Dtwn, Fishing + Hiking!

9.8 out of 10, Exceptional, (8)
"The house is way more inviting on the inside than it looks on the outside! Very comfortable, well appointed, and tastefully decorated. I loved walking the neighborhood in the evening, seeing the historic homes, (all with front porches!) and chatting with the neighborhood deer. I appreciated having a garage. Would definitely stay here again. "
Sheridan Getaway Near Dtwn, Fishing + Hiking!
Quiet, newer construction town home near the walking path network in Sheridan.
Property grounds

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

10.0 out of 10, Exceptional, (26)
"This was a very clean rental. We enjoyed our one night stay!"
The price is SAR 751
SAR 1,210 total
includes taxes & fees
25 Dec - 26 Dec
Quiet, newer construction town home near the walking path network in Sheridan.
Full house situated in Sheridan, WY.
Room

Full house situated in Sheridan, WY.

10.0 out of 10, Exceptional, (12)
"This place did not disappoint! Jacob was a great host, easy to reach and great to work with. We look forward to future years of staying here again!"
The price is SAR 545
SAR 1,180 total
includes taxes & fees
4 Jan - 5 January 2025
Full house situated in Sheridan, WY.
Well Maintained Home Within Three Blocks from Historic Main Street Sheridan
Exterior

Well Maintained Home Within Three Blocks from Historic Main Street Sheridan

9.8 out of 10, Exceptional, (12)
"This property was so clean. I felt comfortable right away. The kitchen was nicely stocked with cooking utensils. Location was great. Perfect walking distance to downtown and easy drive to the grocery store. Would recommend! "
Well Maintained Home Within Three Blocks from Historic Main Street Sheridan
Close to everything! Comfortable and cozy home on a quiet street. Pet friendly.
Living area

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

9.8 out of 10, Exceptional, (20)
"Very cute older house on a quiet street. It's within five minutes of everything you need in Sheridan. It is an actual owners house and she is very responsive and great to work with."
The price is SAR 552
SAR 1,095 total
includes taxes & fees
29 Dec - 30 Dec
Close to everything! Comfortable and cozy home on a quiet street. Pet friendly.
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.
Don't see what you're looking for?
See all available properties in Story
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Other property types in Story

Charming Tiny House Suite Retreat,loft & wildlife!
You are welcome to do some cooking while relaxing in our home.

Charming Tiny House Suite Retreat,loft & wildlife!

7.6 out of 10, Good, (25)
"The cabin itself was super cute and cozy. The only issues we had were that there was used coffee in the filter still and the floors were somewhat dirty. Not sure what the cleaning fee is for if it’s left dirty. The location was beautiful with deer and Turkey and the weather was great for this time of year "
The price is SAR 331
SAR 734 total
includes taxes & fees
31 Dec - 1 January 2025
Charming Tiny House Suite Retreat,loft & wildlife!
cozy mountain cabin
Bathroom

cozy mountain cabin

9.8 out of 10, Exceptional, (33)
"It’s a great cabin. Very quiet and peaceful. The host is great with communication. The cabin is very clean and has what you need. His dog is the best greeter!"
cozy mountain cabin
My Story, a Divine, Serenity, and Peaceful Escape

My Story, a Divine, Serenity, and Peaceful Escape

9.8 out of 10, Exceptional, (10)
"A mini museum, very enjoyable and the soaking tub was an added bonus!"
My Story, a Divine, Serenity, and Peaceful Escape
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.