Holiday rentals with a patio in Story

4.98 out of 5 average rating, 42 reviews

Loft in Sheridan

Luxurious, downtown loft with a warm, family feel

JeremyRating, 5 stars5 months ago

This Airbnb is absolutely amazing! The place is always spotless, cozy, and beautifully maintained. Annie is fabulous—welcoming, attentive, and goes above and beyond to make every stay perfect. We’ve stayed here many times, and it’s consistently an excellent experience. I highly recommend it to anyone looking for a top-notch stay!

4.97 out of 5 average rating, 37 reviews

Cottage in Dayton

Cottage by the River

NicoleRating, 5 stars7 months ago

Wanda was a very friendly, responsive and helpful host. When unforeseen issues with her cottage arose in the week before our arrival, she proactively helped us book a new stay in the neighborhood free of charge. It’s clear that she truly cares about giving her guests a great experience, and she went out of her way to ensure we were comfortable. You are in good hands with Wanda! We really appreciated everything she did for us!

5 out of 5 average rating, 8 reviews

Cottage in Sheridan

Cozy Cottage by the Creek

MichelleRating, 5 stars7 months ago

This is an old family home that holds almost 30 years of our memories. We were so happy to be able to set foot back in "Grandma's house". It's just as we remember. Heather has made this a beautiful place. It was extremely clean, had literally everything we could need. The beds were comfortable, the water pressure was great, food storage, appliances, just everything was thought of. The setting with the deck and being right next to the creek is such a calming and beautiful place. We will come back for more visits for sure.

4.8 out of 5 average rating, 15 reviews

Well maintained home in Sheridan

SaraRating, 5 stars2 months ago

Megan’s house was great!! It was close to everything. We were in town to see our son who plays for the Sheridan Hawks and when we come to visit we love to have some of the players over for meals and this home was perfect and had the space for that!!

Holiday rentals for every style

Get the amount of space that is right for you

Hotels

Stylish accommodation and amenities

Unique stays

Spaces that are more than just a place to sleep

Homes

Comfortable places with all the essentials

Popular amenities for rentals with patio in Story

Kitchen

Wifi

Pool

Free parking on premises

Air conditioning

Flat rentals with a patio

4.95 out of 5 average rating, 21 reviews

Flat in Sheridan

Artful Abode Main Level Cottage in Sheridan, WY

MindyRating, 5 stars2 months ago

I enjoyed my stay at this house. It was perfect for me and close to my family members such a cute little place, a little hidden gem.

4.79 out of 5 average rating, 34 reviews

Flat in Sheridan

Chic Residence Near DT Sheridan

DibralRating, 5 starstoday

Our host was very easy to communicate with and I felt a need to help with the cleanliness of the home and the atmosphere that the home provided. I hope we did what we could to help.

4.82 out of 5 average rating, 11 reviews

Flat in Sheridan

Mother-in-law Suite

TomiRating, 5 stars7 months ago

Great Room. The neighborhood is quiet. It worked perfectly for me and my little dog. I could sometimes hear the host dogs, but that did not bother me at all.

Flat in Buffalo

4.83 out of 5 average rating, 6 reviews

The Loft on Main

RachelRating, 5 stars12 months ago

This was our 2nd stay- perfect location and very spacious. I slept like a baby!

Show all

House rentals with a patio

4.98 out of 5 average rating, 43 reviews

Walk to historic downtown, backyard, pets welcome!

BartRating, 5 stars2 weeks ago

We loved our stay here at Laurie's place. Our 4 kids loved the downstairs bunk beds and cute tucked away kids bathroom. There is so much character and history in the house, as well as the neighborhood.

4.96 out of 5 average rating, 50 reviews

Lovely home close to downtown

DouglasRating, 5 stars1 week ago

Great stay! Very clean, comfortable and convenient! Would highly recommend!

5 out of 5 average rating, 15 reviews

Home in Big Horn

The Big Horn Cottage

SharonRating, 5 stars4 weeks ago

You can't do better than staying with Polly. Clean, cozy, stylish - everything you would want for a home away from home. Cozy when it was cold - well working fireplace. Glorious when sunny with sunlight coming in through kitchen windows. Location provides peace and quiet with easy access to mountains, trails at the Britton and Red Grade road as well as Sheridan. Everything in the house chosen with an artist's eye for comfort and style. Polly was generous, thoughtful and immediately responsive. Can't wait to return.

4.79 out of 5 average rating, 33 reviews

Hillcrest Home

KarenRating, 5 stars5 months ago

so clean and comfortable! Dogs loved the yard!

4.98 out of 5 average rating, 41 reviews

Home in Dayton

Cowboy Cottage - 3 Bedroom, Private Home

NikkiRating, 5 stars1 month ago

This was the cleanest AirBnB I have ever rented. Aric was extremely helpful and so nice. The house was perfect for our group and had all the amenities we could’ve needed. We will definitely be back!

4.79 out of 5 average rating, 19 reviews

Comfy Home/Serene Backyard near town & walk path

MikalaRating, 5 stars2 weeks ago

Great little quiet place with a beautiful backyard! Mary Ann was so sweet and left little Easter treats for my whole family!

4.8 out of 5 average rating, 44 reviews

Home in Buffalo

Buffalo Bungalow - walking distance to downtown

DestinyRating, 5 stars4 months ago

I had stayed in a home for 5 years. I have lived in a pull trailer all that time, being a traveling cna. Switching to a home setting was amazing. It felt like I could have lived there forever. It was cute and comfortable. Would stay again if I ever find myself back in Buffalo.