Vacation rentals with a patio in Story

Find and book unique accommodations with an outdoor patio on Airbnb

Top-rated accommodations with an outdoor patio in Story

Guests agree: these accommodations with an outdoor patio are highly rated for location, cleanliness, and more.

0 of 0 items showing

1 of 3 pages

Guest favourite

Home in Sheridan

4.93 out of 5 average rating, 83 reviews

Cozy Master suite

Master suite conveniently located in town on a quiet street. Located in a private, tucked-away location, you enjoy wide-open Wyoming skies while having the benefit of in-town access. A luxurious queen bed and a spacious ensuite bath will help you unwind after a day of adventuring. Natural light washes in through big windows unless you pull the black-out curtains tight for some extra zzzs in the morning! Having rocking chairs and solar cafe lights outside is a must, and we've got you. Enjoy!

Top guest favourite

Guesthouse in Story

4.97 out of 5 average rating, 106 reviews

Creekside Cabin at Story Brooke Lodge

Come relax at a cozy cabin along Piney Creek with a large wrap around porch. Open your windows to listen to the water running by all night with fresh cool air. The cabin features a queen size bed and a pull out couch. Kitchenette includes a sink, Keurig, toaster oven, microwave, hot plate, and mini fridge. The cabin features a gas fireplace, a covered porch with skylights and also has a glass dining table with four chairs. This cabin has cable TV that is also a smart TV and wifi.

Top guest favourite

Bungalow in Sheridan

5 out of 5 average rating, 114 reviews

Cozy and Charming Bungalow

We welcome you to come experience a convenient and charming 2-bedroom home, pleasantly located in the heart of Sheridan, WY. A short 5-minute drive to downtown shops and wonderful restaurants. This home has a warm and modern design with newly remodeled kitchen, 2 bedrooms (queen beds), quaint office, newly renovated bathroom, and room for the portable crib (provided). Our favorite spot to hang out is on the patio; fenced, covered, grill, and ample space to lounge and relax.

Top guest favourite

Home in Sheridan

5 out of 5 average rating, 20 reviews

The Historic Benham-Johnston Bungalow

Welcome to the Benham-Johnston Bungalow, an exquisitely restored 1915 Craftsman home just a few blocks from Main Street in the heart of Sheridan. This fully furnished, 1,900-square-foot retreat is brimming with historical charm, art, and creature comforts. Enjoy ample private parking, a blend of modern and historic amenities, and a truly timeless stay. I’m Joe, your host, and I’m just a message away if you need anything, please feel free to reach out anytime.

Guest favourite

Home in Sheridan

5 out of 5 average rating, 255 reviews

Fire Pit Under the Stars |The Wayfarer Bungalow

Centrally located and newly built, this stylish two-bedroom home is perfect for couples, families, or friends. Each bedroom has a queen bed and its own climate control for a personalized stay. Enjoy a cozy night in with a home-cooked meal and movie, or head outside to roast s’mores by the gas fire pit. Luxury linens, heated bathroom floors, and plush towels add a touch of indulgence, while two cruiser bikes are available for exploring town at your own pace.

Top guest favourite

Cabin in Story

4.97 out of 5 average rating, 29 reviews

Your Bighorn Mountain Getaway!

Find your peace in our rustic mountain cabin! Located at the foot of the Bighorn Mountains, this cabin home welcomes you to beautiful Story, Wyoming. Two bedrooms offer queen size beds for a restful night as well as a full sized couch for any additional guests. A cozy kitchen awaits for home cooked meals and gathering around the table. Spacious living room area ready for laughter and memories to be made here at The Lazy JJ Homestead. We welcome you!

Top guest favourite

Home in Sheridan

4.97 out of 5 average rating, 70 reviews

Lovely home close to downtown

Welcome to our 2 bedroom, 1 bathroom home. It is a 5 minute walk from downtown or the walking paths. The kitchen is well equipped, and is open to the living room. This open concept is great for chatting while you cook. The backyard has patio furniture and a grill. The bedrooms have black-out curtains and cozy beds. The front door is equipped with a wifi lock for easy anytime access for our guests. Fast wifi internet and Netflix is provided.

Top guest favourite

Home in Buffalo

4.96 out of 5 average rating, 53 reviews

Cozy Shell Creek Bunkhouse 15 minutes from Buffalo

Enjoy country living at the cozy Shell Creek Bunkhouse. Located 1.5 miles off I-90, 15 minutes to Buffalo, 30 minutes to Sheridan. Ideal location for the outdoor enthusiast! 6 miles with easy access to the Big Horn Mountains for hiking, biking or horseback riding. If you enjoy fishing or boating, Lake DeSmet is just 2.5 miles away. The Bunkhouse has plenty of parking area for boat and trailer, or horse trailer. Horse corrals available.

Top guest favourite

Home in Sheridan

5 out of 5 average rating, 35 reviews

Buffalo Hideout

Enjoy your stay at this newly remodeled quiet condo along Goose Creek in a private neighborhood. The Buffalo Hideout features a fenced in backyard with a patio, front patio over looking the creek and bike path, full kitchen, private laundry, and two queen beds. Sheridan is a western town, and we strive to create a unique western experience for you with authentic decorations. Minutes away from downtown and conveniently off I-90.

Guest favourite

Tiny homes in Sheridan

4.96 out of 5 average rating, 127 reviews

Holloway Hideaway Tiny Home

Welcome to your cozy tiny home retreat minutes from downtown Sheridan, WY. This charming tiny home is the perfect blend of rustic comfort and style. Visit historic downtown Sheridan and enjoy a day of shopping or visit one of the many local western museums. Spend an evening out to one of our local breweries and enjoy some local talent. Take a day rip enjoying the mountains only 20 minutes from the Holloway Hideaway front door.

Top guest favourite

Townhouse in Sheridan

4.98 out of 5 average rating, 130 reviews

Townhome Minutes from Downtown Sheridan

Come stay at this cozy, 2 BR, 1.5 Bath Townhome!! This is a recently built unit, conveniently located a 1 min drive or approx 15 min walk from downtown Sheridan. FREE onsite parking!! Explore all Sheridan has to offer including restaurants, breweries, music, downtown storefronts and coffee shops. Or take a drive to the mountains and enjoy the Big Horns. This fully furnished, fully stocked home is ready for you to stay!

Top guest favourite

Farm stay in Buffalo

4.98 out of 5 average rating, 81 reviews

Entire Home-Private Guest Ranch

Stay in your own private, western-styled home surrounded by a mile of pristine creek. Get a taste of the Wyoming lifestyle with a family-friendly stay on a breathtaking ranch. Beautiful view of the Bighorn Mountains. Swim and fish the creek, feed the chickens and much more! Perfect retreat to unplug, unwind, and enjoy God’s beautiful creation. Due to the loft, we can't host families with children under 5 years old.