Some info has been automatically translated. Show original language

Holiday rentals with a patio in Story

Find and book unique rentals with patio on Airbnb

Top-rated rentals with patio in Story

Guests agree: these rentals with a patio are highly rated for location, cleanliness and more.

%{current} / %{total}1 / 1
Top guest favourite
The exterior of the bungalow is depicted, showcasing its Craftsman architecture with a welcoming front porch. Large windows reflect the warm lights inside, complemented by landscaped flower beds with blooming plants, creating an inviting first impression.
Home in Sheridan
5 out of 5 average rating, 37 reviews

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.

Guest favourite
An outdoor seating area is showcased with comfortable wicker chairs arranged around a central fire pit. String lights hang overhead, creating a soft ambiance. A gravel surface surrounds the seating, complemented by greenery in the background.
Home in Sheridan
4.88 out of 5 average rating, 60 reviews

Pet friendly home with yard. The Wyoming Gem

Cozy & Quiet & Close to Everything Your whole family (Dogs who are well behaved are welcome too at no extra charge) will be close to everything when you stay at this centrally-located, newly renovated, historic home with a fully fenced back yard, deck with outdoor seating, a fire pit area, dining area, and a covered swing. A park with entrance to one of the many walking trails is just down the street & getting to downtown is just a stroll away while shopping centers are within a 5 min car ride.

Top guest favourite
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, 57 reviews

Goose Creek Cabin- A Peaceful rustic retreat!

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.

Guest favourite
A spacious bedroom is illuminated by natural light filtering through large windows with sheer curtains. A luxurious bed with crisp white linens is complemented by decorative pillows. A plush bench sits at the foot of the bed, and a small workspace with a desk is nearby.
Home in Sheridan
4.94 out of 5 average rating, 94 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!

Guest favourite
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 favourite
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.
Guest house in Story
4.98 out of 5 average rating, 127 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
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, 120 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, 281 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
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 favourite
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, 172 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 favourite
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, 58 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.

Top guest favourite
The living room features a warm-toned sofa paired with a light accent chair. A round coffee table is centered on a patterned rug. Bar stools are positioned at a kitchen counter in the background, and natural light enters through a nearby window, enhancing the inviting space.
Townhouse in Sheridan
4.98 out of 5 average rating, 136 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!

Popular amenities for rentals with patio in Story

Quick stats about holiday rentals with a patio in Story

  • Total holiday rentals

    Explore 10 holiday rentals in Story

  • Nightly prices starting at

    Story holiday rentals start at £37 per night before taxes and fees

  • Verified guest reviews

    Over 1,180 verified reviews to help you choose

  • Family-friendly holiday rentals

    10 properties offer extra space & child-friendly amenities

  • Wifi availability

    10 of Story holiday rentals include wifi 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