
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.

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.

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.

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.

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.

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.

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.

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!
Popular amenities for Story Holiday Houses with Outdoor Verandahs
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
Holiday House Rentals with a Verandah

Lovely home close to downtown

Cozy Master suite

Buffalo Hideout

Trail Crossings

The Historic Benham-Johnston Bungalow

Cozy Shell Creek Bunkhouse 15 minutes from Buffalo

Holly Ponds Getaway

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

Beautiful and cozy two bedroom home in Dayton.

Stunning 3 Bedroom in Heart of Sheridan

Spacious home, mountaiin views.

Hilltop Haven

Children l i v i n' @wyolo

Base Camp Cabin on Main

Bright $ clean 2 bed 1 bath private house!

Well maintained home in Sheridan
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
Destinations to explore
- Estes Park Holiday rentals
- Steamboat Springs Holiday rentals
- Jackson Hole Holiday rentals
- Bozeman Holiday rentals
- West Yellowstone Holiday rentals
- Jackson Holiday rentals
- Big Sky Holiday rentals
- Fort Collins Holiday rentals
- Rapid City Holiday rentals
- Billings Holiday rentals
- Island Park Holiday rentals
- Cheyenne Holiday rentals