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.

1 of 1 pages1 / 1
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, 127 reviews

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.

Top guest favorite
A rooftop patio is furnished with red Adirondack chairs arranged around a modern gas fire feature. The warm glow of the flames contrasts against a sunset backdrop of rolling hills and mountains, set on a wooden deck.
Condo in Sheridan
5 out of 5 average rating, 15 reviews

Blue Line Condo, at the Ice Haus, downtown luxury

Welcome to the Blue Line Condo, your ideal home base in downtown Sheridan. Located in the Ice Haus, est. 2024, we are 1 of 8 multi-level condos. On the main floor is the Ice Haus Eatery which includes coffee, ice cream, sandwiches, liquor sales and the Penalty Box Bar. While the vibe downstairs is fun, they close at 9 pm and the condo offers a peaceful retreat. Just a few blocks away, you'll find the historic charm of downtown, we are next to the M&M Center ice rink and city trail system.

Guest favorite
Home in Sheridan
4.93 out of 5 average rating, 101 reviews

Cozy Suite

Tucked away on a quiet street in Sheridan, the Cozy Suite offers a peaceful and comfortable place to land while still being close to everything in town. A plush queen bed and spacious ensuite bathroom make it effortless to unwind after a day of exploring. Natural light pours in through large windows, or pull the blackout curtains for a slower morning and a few extra zzz’s. Step outside to enjoy the patio, a perfect spot for a quiet morning coffee or a relaxed evening under the café lights.

Top guest favorite
Cabin in Buffalo
4.96 out of 5 average rating, 26 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.97 out of 5 average rating, 146 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.

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.9 out of 5 average rating, 29 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 vintage train caboose is showcased on a raised wooden deck surrounded by a stone path. The deck features a dining set with an umbrella and is bordered by a black railing. The grassy area complements the rustic charm of the caboose.
Train in Ranchester
5 out of 5 average rating, 22 reviews

Ranchester Rail Retreat

Step into a fully remodeled 1972 train caboose in the quiet town of Ranchester, WY (10 minutes to Sheridan, WY) - where rustic charm meets modern comfort. This unique stay offers cozy, train-era nostalgia with updated amenities. Nestled near the Bighorn Mountains, Ranchester is a peaceful, friendly town perfect for relaxing or exploring. Whether you’re road-tripping, seeking solitude, or chasing adventure, this one-of-a-kind caboose promises a stay to remember.

Top guest favorite
A modern two-story home featuring a welcoming porch with comfortable seating and a sleek exterior design. Gravel landscaping surrounds the property, complemented by small shrubs and grasses. Large windows invite natural light, while a decorative wooden fence enhances the outdoor space's privacy.
Home in Sheridan
5 out of 5 average rating, 297 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 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.95 out of 5 average rating, 37 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, 196 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.

Guest favorite
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.97 out of 5 average rating, 146 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 favorite
A rustic wooden home is surrounded by a grassy area, showcasing a welcoming front porch with seating. Bright blue skies and lush green trees create a serene backdrop, while distant hills add to the natural setting.
Farm stay in Buffalo
4.98 out of 5 average rating, 91 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.

Popular amenities for Story patio rentals

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 G$12,553 GYD per night before taxes and fees

  • Verified guest reviews

    Over 900 verified reviews to help you choose

  • Family-friendly vacation rentals

    10 properties offer extra space & kid-friendly amenities

  • Rentals with dedicated workspaces

    10 properties have a dedicated workspace

  • 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