Some info is shown in its original language. Translate

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.

%{current} / %{total}1 / 1
Top guest favorite
An inviting living area showcases a large coffee table centered on an ornate area rug, framed by comfortable leather sofas. Warm light is emitted from two lamps on side tables. A dining area is visible in the background, and large windows provide natural light.
Cabin in Sheridan
4.96 out of 5 average rating, 56 reviews

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.

Top guest favorite
Home in Sheridan
5 out of 5 average rating, 213 reviews

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!

Guest favorite
The exterior of a cabin, surrounded by tall Ponderosa pines, features a welcoming covered front porch. A stone pathway, lined with rocks and greenery, leads to the entrance. Large windows provide views into the home, enhancing the inviting appearance.
Home in Story
4.89 out of 5 average rating, 9 reviews

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.

Top guest favorite
Cabin in Buffalo
4.94 out of 5 average rating, 18 reviews

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.

Top guest favorite
The cabin features a large wrap-around porch supported by rustic wooden posts. A set of outdoor seating frames the entrance, with steps leading to the front door. Lush greenery surrounds the cabin, enhancing the connection to nature.
Guesthouse in Story
4.98 out of 5 average rating, 124 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 favorite
A rustic cabin, built in log style, is set against a clear blue sky. The porch extends along the front, providing ample seating space. Surrounding the cabin are open grassy areas and a few trees, offering a peaceful rural setting.
Cabin in Buffalo
4.94 out of 5 average rating, 17 reviews

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.

Top guest favorite
A hot tub is set amidst a snowy landscape, with clear blue skies overhead and a bright sun shining. The surrounding view includes distant mountains, trees, and a fenced outdoor area, creating a serene space for relaxation.
Home in Dayton
4.96 out of 5 average rating, 46 reviews

Outstanding mtn view, 5 bdr sleeps 11, 4400sqft

This is one of the largest if not the largest guest home in the area. Located just outside Dayton WY city limits and ready for any traveler/family/friend groups. Welcome to bring horses, utv and snowmachines but of course they are not required. This is a quiet, safe, place to relax with views of wildlife (on property deer, turkeys, pheasants), camp fire, hot tub, pond (with fish) and garden. Nicely stocked 4400 sq. ft. 5 bdr (sleeps 11), 2 ½ bath, with city water and amenities.

Top guest favorite
A charming two-story home is presented, with a covered front porch and an American flag displayed. A rustic metal sculpture is visible in the foreground, with pebbled landscaping leading to the walkway. Lush green grass surrounds the home, enhancing the welcoming exterior.
Bungalow in Sheridan
5 out of 5 average rating, 119 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 favorite
The kitchen and dining area showcase a round wooden table surrounded by wooden chairs. Natural light filters through the windows, enhancing the space. A stainless steel refrigerator stands adjacent to a door leading outside, while warm wooden flooring complements the inviting ambiance.
Home in Big Horn
5 out of 5 average rating, 19 reviews

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.

Top guest favorite
The rustic mountain cabin features a log exterior, complementing the surrounding natural landscape. A welcoming entrance is highlighted by a wooden porch. Large windows allow for ample light, while a garage is situated on the right. Lush greenery and vibrant flowers adorn the foreground.
Cabin in Story
4.94 out of 5 average rating, 35 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!

Guest favorite
The exterior of a tiny home features a deep blue facade with natural wood trim and a covered porch. A welcoming white door is framed by a large window, while a sign indicating 'PARK HERE' is placed on the porch. The yard is gravel-covered, with planters decorating the entrance.
Tiny home in Sheridan
4.95 out of 5 average rating, 165 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. 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.

Top guest favorite
The exterior of the two-level condo is presented, featuring a combination of siding and wooden balconies. The driveway leads to the garage, with recycling and trash bins visible to the side. Natural landscaping and trees border the property, enhancing the serene environment.
Home in Sheridan
5 out of 5 average rating, 53 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.

Popular amenities for Story patio rentals

Quick stats about vacation rentals with a patio in Story

  • Total vacation rentals

    Explore 20 vacation rentals in Story

  • Nightly prices starting at

    Story vacation rentals start at G$10,457 GYD per night before taxes and fees

  • Verified guest reviews

    Over 1,200 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!

  1. Airbnb
  2. United States
  3. Wyoming
  4. Sheridan County
  5. Story
  6. Rentals with a patio