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 51 Vacation Homes in Story with updated reviews, rates, and availability.

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, (18)
"This is an amazing place. Absolutely loved it. Can’t wait to go back "
3 bedroom guest house with mountain views in Big Horn, Wyoming
Elegant Escape in Sheridan, WY
Living area
Elegant Escape in Sheridan, WY
10.0 out of 10, Exceptional, (9)
"You can’t have a better location to stay at when you want to explore the beautiful downtown area of Sheridan. So many shops and restaurants are within walking distance. House is fantastic, clean, modern and they have a great library of books. I cannot wait to book again when I visit Sheridan!"
The price is AED 390
AED 1,278 total
includes taxes & fees
17 Nov - 18 Nov
Elegant Escape in Sheridan, WY
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 AED 441
AED 1,042 total
includes taxes & fees
15 Dec - 16 Dec
Cozy home with fenced yard and pet friendly.
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
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 AED 735
AED 1,175 total
includes taxes & fees
17 Nov - 18 Nov
Quiet, newer construction town home near the walking path network in Sheridan.
The Hideaway
Exterior
The Hideaway
10.0 out of 10, Exceptional, (26)
"Everything was great. Highly recommend. Kent K"
The price is AED 481
AED 809 total
includes taxes & fees
3 Dec - 4 Dec
The Hideaway
Newly Re-Finished 2 bed, 1 bath close to downtown
Front of House
Newly Re-Finished 2 bed, 1 bath close to downtown
10.0 out of 10, Exceptional, (21)
"We have stayed in many VRBO’s & this is my favorite. Beautifully renovated, kitchen has everything you need, beds are comfortable. I was concerned about being on a busy street but it was not noisy. Love the proximity to trails & downtown. Will be back on next trip to Sheridan."
Newly Re-Finished 2 bed, 1 bath close to downtown
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 AED 345
AED 792 total
includes taxes & fees
17 Nov - 18 Nov
Peaceful Frackleton Getaway
Greater Buffalo Cabin Escape
Greater Buffalo Cabin Escape
9.8 out of 10, Exceptional, (16)
"We came looking for a place near Cloud Peak because we wanted to do some hiking. This place could not be better located! We got to many beautiful hikes by day, and Buffalo was just down the road for supplies and dinner. Although the home is older, it is being very nicely renovated and we enjoyed the clean and comfortable atmosphere. Another occupied house shares the same driveway, but we didn't see much of them and it felt like we had the place to ourselves, which we prefer. We got four...
Greater Buffalo Cabin 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, (21)
"We absolutely loved staying here! Enough clean bedding, towels, bathroom amenities, and washer/dryer with laundry soap provided. The place was new, clean and loved the decor. Beds were very comfortable and the window shades were very nice to block out the sunlight. We forgot where we were and what time it was in the morning because it was so nice and dark, quiet and comfy. A+ and 5 stars for sure!! If we are ever in Sheridan again, we definitely will stay again! "
The price is AED 371
AED 835 total
includes taxes & fees
18 Nov - 19 Nov
The Farmhouse at Lincoln Suites, Sheridan Wyoming
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!
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!
Creekside Cottage in Bighorn WY
Dining
Creekside Cottage in Bighorn WY
10.0 out of 10, Exceptional, (2)
"We loved our stay here! The location was wonderful next to a beautiful creek. Our dog enjoyed the large fenced yard. Lots of areas to hang out and relax."
Creekside Cottage in Bighorn WY
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 AED 544
AED 1,170 total
includes taxes & fees
2 Dec - 3 Dec
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 AED 540
AED 1,071 total
includes taxes & fees
21 Nov - 22 Nov
Close to everything! Comfortable and cozy home on a quiet street. Pet friendly.
Cozy Cottage with Great Location
Cottage front yard in summer
Cozy Cottage with Great Location
9.8 out of 10, Exceptional, (73)
"Perfectly fine "cozy" place that worked for our short visit."
Cozy Cottage with Great Location
Contemporary Sheridan Home w/ Porch - Walk Dtwn
Sheridan Vacation Rental | 2BR | 1BA | 1,100 Sq Ft | Single-Story Home
Contemporary Sheridan Home w/ Porch - Walk Dtwn
9.8 out of 10, Exceptional, (49)
"My sister, husband and I recently enjoyed staying in this charming home. It is is a beautiful retreat with both many artistic touches and all the comforts of home provided ! Every morning we enjoyed the calm and comfortable setting as we began our day and when we returned at the end of the day we each said what a comfortable welcoming place it was to come back to. We highly recommend this charming and well equipped home! "
Contemporary Sheridan Home w/ Porch - Walk Dtwn
Modern Two Bedroom House Six Blocks from Main Street Sheridan King & Queen Beds
Common Area / Kitchen, Dining Table #SheridanWyomingVRBO
Modern Two Bedroom House Six Blocks from Main Street Sheridan King & Queen Beds
10.0 out of 10, Exceptional, (10)
"We were in town on a fishing trip and this house was exactly what we needed. Don’t hesitate if your looking for a well positioned, clean place to stay!"
Modern Two Bedroom House Six Blocks from Main Street Sheridan King & Queen Beds
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, (24)
"I enjoyed staying there. Very cute and cozy! Would definitely stay there again!"
The price is AED 224
AED 601 total
includes taxes & fees
17 Nov - 18 Nov
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
Fully Remodeled Story Cabin minutes from mountain trails!
Keypad to the cabin. Prior to your stay you will get a code to retrieve a key.
Fully Remodeled Story Cabin minutes from mountain trails!
10.0 out of 10, Exceptional, (4)
"We had a wedding at the Big Horn Equestrian Center. This Cabin was absolutely perfect for us. We were about 15 minutes away from everything. It was a very convenient spot. We spent time in Story, Sheridan and Buffalo. We did some sightseeing and there were many excellent restaurants around. The information packet was very helpful. The Cabin was VERY CLEAN!! It was also easy to keep clean and very convenient. It had everything we could possibly need. It was a an excellent place to regroup and...
Fully Remodeled Story Cabin minutes from mountain trails!
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.