
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.

Cabin by the River
This Cabin offers much more than a place to sleep! With end-of-the-road privacy, exquisite detailed craftsmanship throughout, provides tons of luxury and rustic charm. It is situated on a 10-acre Equine property with a peaceful walking trail along the river, fly fishing/swimming. Early mornings and sunset are magical times to sit in the gazebo along the river. Historic Downtown Dayton with all of its Hallmark charm, is within walking distance from the Cabin. There is a loft area for children.

Beautiful 3 Bedroom 2 Bath Rustic Cabin
Welcome to your home away from home. This newly remodeled rustic retreat has great amenities indoor and out. Come enjoy this 3 bedroom 2 bath cabin which features WIFI, Smart TV, central air-conditioning, gas fireplace and a well-equipped kitchen. Fully furnished, easy access main floor, comfy beds and plenty of space to rest and relax. Located just minutes to Sheridan and the Bighorn Mountains this area offers many outdoor activities, local attractions, restaurants, museums and shopping.

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.

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.

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.

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.

The Big Horn Cottage
Kick back and relax by the creek in this quaint, stylish little cottage at the foot of the Bighorn Mountains. The extra-spacious "BHC" is just 10 minutes from the Red Grade trails system, a 5 minute walk to the town of Big Horn, a short drive to the Big Horn Equestrian Center or the Powder Horn Golf Club, and a 15 minute commute to Main Street in Sheridan. It's simply the best location for a peaceful stay in one of Wyoming's most beautiful communities.

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. 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.

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!

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.
Popular amenities for Story patio rentals
Apartment rentals with a patio

Chic Residence Near DT Sheridan

Cozy Creekside Retreat

Artful Abode Main Level Cottage in Sheridan, WY

Mother-in-law Suite

The Loft on Main
House rentals with a patio

Lovely home close to downtown

3ksqft | PetsOK | Mountain View| The Bondline Home

Cozy Master suite

Buffalo Hideout

Fully Remodeled home by Main St.

Cowboy Cottage - 3 Bedroom, Private Home

Cozy Shell Creek Bunkhouse 15 minutes from Buffalo

Rock Creek Retreat on peaceful 35 Acres!
Other vacation rentals with a patio

Clearview Cabin - A Modern Mountain Getaway

Elk Horn II at Klondike, Crazy Woman Canyon

Trail Crossings

Hilltop Haven

Barn l i v i n' @wyolo

Holly Ponds Getaway

Buffalo Bungalow - walking distance to downtown

Ranchester Rail Retreat
Quick stats about vacation rentals with a patio in Story
Total rentals
10 properties
Nightly prices starting at
ﺩ.ﺇ441 before taxes and fees
Total number of reviews
1.1K reviews
Family-friendly rentals
10 properties are a good fit for families
Wifi availability
10 properties include access to wifi
Popular amenities
Kitchen, Wifi, and Pool
Destinations to explore
- Estes Park Vacation rentals
- Steamboat Springs Vacation rentals
- Jackson Hole Vacation rentals
- Bozeman Vacation rentals
- West Yellowstone Vacation rentals
- Jackson Vacation rentals
- Big Sky Vacation rentals
- Fort Collins Vacation rentals
- Rapid City Vacation rentals
- Billings Vacation rentals
- Island Park Vacation rentals
- Cheyenne Vacation rentals