
Vacation rentals with a patio in Story
Find and book unique patio rentals on Airbnb
Top-rated patio rentals in Story
Guests agree: these patio rentals are highly rated for location, cleanliness, and more.

Cozy and Charming Bungalow
We welcome you to our charming 2-bedroom home, pleasantly located in the heart of Sheridan, WY. A short 5-minute drive to downtown, M & M Ice Rink, Fairgrounds, and less than 20 minutes to the Equestrian Center. 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.

The Historic Benham-Johnston Bungalow
As seen in the "Old House Journal". 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.

Luxurious, downtown loft with a warm, family feel
Enhance your dream vacation, by booking this luxurious 1700 sq. ft. loft in the heart of Historical Downtown Sheridan, WY. Experience a bit of the wild west, while soaking in all the local amenities: with 3 craft breweries (within walking distance), numerous restaurants, local coffee houses, street art & live music; fabulous specialty shops, beautiful parks, family friendly activities, outdoor pools/splash parks, fitness facilities, and miles of walking/bike paths. This is the place to stay!

Quiet Spot w/ Fenced Yard |The Stardust Bungalow
Experience comfort in our well-lit and breezy abode, just a short distance from Sheridan's charming city center! Our renovated, two story home features a lux lounge area with a smart television, a contemporary kitchen equipped with all the essentials for preparing a delicious homemade feast, and two cozy bedrooms with queen-size beds and blackout curtains to guarantee a serene stay. With you in mind, our charming dwelling awaits your reservation for an unforgettable visit to our community!

Lodge on Ponderosa
Our lodge is nestled in a forest of Ponderosa pines, and located in the foothills of the Big Horn Mountains. Spacious and tastefully appointed, you will feel right at home. Fully stocked modern kitchen. Large windows, allow you to enjoy the outdoors, regardless of the weather. Warm up with the fireplace and enjoy family time. Many games and puzzles provided. Need to work while away from home? There is a comfortable office with internet, printer and other supplies, just for you.

Big Bounty of the Bighorns Cabin near Buffalo
Whether you are a history buff looking to explore local battlefields and museums, a group of seasoned hunters in need of a base camp, or just looking to relax and enjoy the tranquil solitude, our home will make a great retreat from the hustle and bustle. Minutes from the Bighorn National Forrest, Lake DeSmet and The Bud Love Wildlife Management Area the cabin is conveniently situated near the towns of Buffalo, Big Horn and Sheridan, Wyoming. Access to great hiking, fishing and hunting.

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.

Coachman at Klondike, Crazy Woman Canyon
Klondike Ranch is excited to extend our guest season by welcoming fall and winter enthusiasts to stay in our cozy cabins. Our ranch is located just off of Crazy Woman Canyon Road and only a short 4 mile drive to the base of Crazy Woman Canyon and the Bighorn Mountains. We offer a perfect, rural home base with easy access for anyone wanting to enjoy the trails on their snow mobile or atv, fish, hike or snow shoe. We are a working ranch, but your privacy is very important to us.

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!

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. This tiny home will feel spacious with its vaulted ceilings and loft. The tiny home has a queen bed downstairs in a closed off bedroom. Enjoy the open loft with one queen bed and a fold out futon, a great place for kids to enjoy the tiny home. A fully equipped kitchenette, and fast Wifi await.

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.

Cottage by the River
This 2 bd/1 bath cottage by the river is situated on 10 acres of Shire Valley LLC property. Enjoy end-of-the-road privacy, yet within walking distance to Historic downtown Dayton, Wy. The cottage has a covered porch with a beautiful view of the mountains or take a short stroll down to the river. Watch the sunsets in the gazebo with your favorite toddy. Of course, everywhere you look is a pasture full of majestic draft horses.
Popular amenities for Story patio rentals
Apartment rentals with a patio

Chic Residence Near DT Sheridan

Cozy Creekside Retreat

Big Horn Mountain Carriage House

Artful Cottage with Fenced Yard

Mother-in-law Suite

The Loft on Main
House rentals with a patio

Lovely home close to downtown

Fenced Yard | PetsOK | Central Air | Sleeps 5

Buffalo Hideout

Cozy Master suite

Hillcrest Home

Fully Remodeled home by Main St.

Cowboy Cottage - 3 Bedroom, Private Home

Holly Ponds Getaway
Other vacation rentals with a patio

Beautiful and cozy two bedroom home in Dayton.

Clearview Cabin - A Modern Mountain Getaway

Quiet Western Home 3bd 2bath

Astonishing Mountain View home

The Big Horn Cottage

Hilltop Haven

Mountainview Getaway-Close to The PowderHorn

The Wrangler House in Sheridan
Quick stats about vacation rentals with a patio in Story

Total vacation rentals
Explore 10 vacation rentals in Story

Nightly prices starting at
Story vacation rentals start at ﺩ.ﺇ184 per night before taxes and fees

Verified guest reviews
Over 1,180 verified reviews to help you choose

Family-friendly vacation rentals
10 properties offer extra space & kid-friendly amenities

Wi-Fi availability
10 of Story vacation rentals include wi-fi access

Popular amenities for guests
Guests love Kitchen, Wifi, and Pool across Story rentals

4.9 Average rating
Story stays are highly rated by guests—averaging 4.9 out of 5!
Destinations to explore
- Steamboat Springs Vacation rentals
- Estes Park Vacation rentals
- Jackson Hole Vacation rentals
- Bozeman Vacation rentals
- Big Sky Vacation rentals
- Jackson Vacation rentals
- West Yellowstone Vacation rentals
- Fort Collins Vacation rentals
- Rapid City Vacation rentals
- Billings Vacation rentals
- Island Park Vacation rentals
- Cheyenne Vacation rentals




