Some info has been automatically translated. Show original language

Holiday rentals with a patio in Story

Find and book unique Holiday Accommodation with Outdoor Verandahs on Airbnb

Top-rated Holiday Accommodation with Outdoor Verandahs in Story

Guests agree: These Holiday Homes with Outdoor Verandahs are highly rated for location, cleanliness and more.

%{current} / %{total}1 / 1
Top Guest favourite
A rustic cabin blends with its natural surroundings, featuring a welcoming front porch adorned with comfortable seating. Lush green grass and trees frame the property, while a clear blue sky completes the serene setting. The cabin's wooden exterior reflects warm, inviting tones.
Cabin in Dayton
5 out of 5 average rating, 81 reviews

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.

Guest favourite
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, 11 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.

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

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.
Guesthouse in Story
4.97 out of 5 average rating, 118 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, 117 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.

Guest favourite
The cabin features vaulted wooden ceilings and rustic log walls, with a queen size bed covered in warm-toned bedding. A kitchenette with a stove is present, along with a dining table for four. Large windows allow natural light to fill the space.
Guesthouse in Buffalo
4.88 out of 5 average rating, 33 reviews

Elk Horn II at Klondike, Crazy Woman Canyon

Klondike Ranch is excited to extend out guest season by welcoming fall and winter enthusiasts to stay in our cozy cabins. Our ranch is located just off 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, atv, fish, hike or snow shoe. We are a working ranch, but your privacy is very important to us.

Top Guest favourite
A stylish living area features a modern leather sofa and patterned chairs, accentuated by warm natural light from large windows. A dining table with woven chairs complements the inviting space, while wall art adds a touch of character.
Home in Sheridan
5 out of 5 average rating, 273 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 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, 18 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 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.97 out of 5 average rating, 31 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, 153 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. 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.

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, 135 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 Story Holiday Houses with Outdoor Verandahs

Quick stats about holiday rentals with a patio in Story

  • Total rentals

    20 properties

  • Nightly prices starting at

    $77 AUD before taxes and fees

  • Total number of reviews

    1.2K reviews

  • Family-friendly rentals

    10 properties are a good fit for families

  • Wi-Fi availability

    10 properties include access to Wi-Fi

  • Popular amenities

    Kitchen, Wi-Fi and Pool

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