Vacation Rentals By Owner In Story, WY

quaint cabin with a backdrop of tall ponderosa pines,with deer and turkey several feet away.quiet and a 5 minute walk to fishing,small local grocery store,library and post office.you'll pass a red log cabin church on your way.a small patio,fenced pet area and very close to mountain hiking.Fully furnished and more.

cozy mountain cabin

Story, Wyoming, United States

Bed

Bath

Sleeps

$130.53

Welcome to The Yukon! This cozy apartment attached to the Wagon Box Lodge offers a comfortable and private retreat with modern amenities. Inside, you'll find a spacious bedroom, a bathroom with a shower, and a well-equipped kitchenette. Guests can also enjoy the lodge's shared facilities, including a sauna, gym, common area, and covered porch. The Wagon Box Restaurant is only a short walk away. Whether you're here for adventure or tranquility, The Yukon provides a welcoming base for your stay.

The Yukon, The Yukon Cabin Room w/ Suana

Story, Wyoming, United States

Bed

Bath

Sleeps

$202.69

Open concept kitchen, dining and living room make this cabin a great entertaining space. Main bedroom includes a king size log bed, six drawer dresser, desk and 55 inch screen tv. Second bedroom includes a queen size log bunk bed and armoire. You will find a queen pull out in the sofa located in the Living Room. Also in the living room is a 65 inch smart tv, lounge chair and two recliners. brbrOutdoors you will find a fire pit with chairs and a table big enough to seat eight people. There is also a weber grill for grilling as well. Please abide by local fire restrictions than can vary throughout the year.brbrNOT INCLUDED IN PRICE BUT OPTIONAL: If you need additional space there is a bunkhouse that includes its own entry, twin bunks, queen size bed, tv, mini fridge and bathroom. The cost to add this on for extra guests is $500 which includes cleaning.

Fully Remodeled Story Cabin minutes from mountain trails!

Story, Wyoming, United States

Bed

Bath

Sleeps

$209.01

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!

Your Bighorn Mountain Getaway!

Story, Wyoming, United States

Bed

Bath

Sleeps

$177.98

Very cute cottage nestled at the base of the Big Horn Mountains, located in the quaint town of Story. Towering Ponderosa Pine trees , plenty of wildlife to be enjoyed. A comfortable two bedroom home with a fully stocked kitchen, lots of windows, and a huge patio to hang out on. Wifi, HULU, Washer/Dryer and BBQ. The National Forest is your back door playground w/ several creeks to fish or hunt, Lake DeSmet just a 10 min. drive. Longmire Days, WYO Rodeo, Polo Fields, Fishing Derby, Don King Days! Property is owned by a Licensed Real Estate Agent of Wyoming.

Quaint Corner Stone Guest Cottage -

Story, Wyoming, United States

Bed

Bath

Sleeps

Select Dates for Price

Lodge

Lodge on Ponderosa. 3+ sleeping areas. 2 Bathrooms. WiFi, fireplace, office

Story, Wyoming, United States

This 2-bedroom lodge is perfect for your escape to The BigHorn Mountains. The upstairs is a loft with two separate areas, but not a door to close between them. First floor bedroom is private and has two access doors. Enjoy the convenience of a washing machine and WiFi during your stay. With 2 bathrooms, including a jetted bathtub, and steam shower, relaxation is guaranteed. You're sure to make fantastic memories with a stay here. Stocked with plenty of games, books and puzzles. Our Bunk House is available for $50 per night. Must have at least 2 weeks advance warning for the Bunk House which provides two full size bunk beds for a serious quiet sleep. ( no bathroom in Bunk House)

Bed

Bath

Sleeps

$336.31

Summary:brbrTucked away in Story, Wyoming—just 20 minutes from Sheridan—My Story is a one-of-a-kind, history-rich retreat where the creek is the soundtrack and the design is intentionally eclectic. This is an old, character-filled home—expect creaks, quirks, and a layout as unique as the setting.brbrbrbrGuests love the peaceful creekside deck, frequent wildlife, the comfort-forward king bedroom, and the show-stopping copper soaking tub (10/10—don't skip the bath).brbrPlease note: some art is adult-themed, the 4th bedroom is accessed from outside, and well water can be mineral-forward. This isn't a cookie-cutter cabin—it's a story you get to live in. Book now and write yours.brbrbrbrThe Space:brbrWhether you're traveling as a couple, family, or small group, this retreat is designed for comfort, connection, and a true Story, WY reset. The home unfolds across a quirky, historic layout, offering multiple sleeping areas and plenty of space to unwind together—or apart.brbrbrbrSleeping Layout (please read carefully):brbrbrbrStone-Walled King Bedroom (Guest Favorite): King bed. Dramatic stone walls, fireplace, and a true wow factor guests rave about.brbrPrimary Queen Bedroom: Queen bed. Conveniently located near the kitchen and living areas.brbrBedroom 1: Twin bed. Cozy, private, and ideal for restful nights.brbrTower Room (4th Bedroom): Twin bed. Accessed via an exterior staircase—unique, private, and memorable, but not for everyone.brbrbrbrThe heart of the home is the open living and dining space—perfect for meals, games, and movie nights. The kitchen is fully stocked for real cooking (a consistent 5-star highlight). Outside, the deck and creekside setting are why so many guests return: morning coffee by the water, wildlife wandering through, and a level of quiet you can truly feel.brbrbrbrGuest Access:brbrYou'll have full access to the entire home and spacious backyard, giving you room to relax and explore. Enjoy morning coffee on the deck, let kids discover hidden corners, or gather under the stars by the fire pit.brbrbrbrSelf check-in makes arrival easy, and once you're here, the space is entirely yours to enjoy.brbrbrbrThe Neighborhood:brbrWhen we say local, we mean it. Nestled in the heart of Story, Wyoming, this retreat is surrounded by mountain scenery, wildlife, and a pace that invites you to slow down.brbrWake to birdsong, spot deer and wild turkeys, and occasionally glimpse moose or elk. Wildlife is part of the magic here—please admire from a distance and secure food properly.brbrbrbrJust minutes away you'll find hiking trails, Story's local charm, and the Wagon Box restaurant. In warmer months, drive Red Grade Road for breathtaking Bighorn Mountain views; in winter, it becomes a favorite for snowshoeing and backcountry exploration.brbrbrbrDowntown Sheridan is about 20 minutes away, offering boutiques, dining, museums, and culture—close enough for convenience, far enough to return to true quiet.brbrbrbrGetting Around:brbrStory is peaceful and rural—a car is recommended for exploring the area. Many attractions are within 10 minutes, while scenic routes and historic sites are 30–60 minutes away and well worth the drive.brbrbrbrRental Car Option: A Tesla Model Y may be available upon request (subject to availability).brbrbrbrBike & E-Bike Rentals: Great for quiet roads and nearby trails.brbrbrbrTransportation: Story does not have rideshare services; Sheridan does.brbrbrbrEvery drive here is part of the experience—slow down and enjoy the scenery.brbrbrbrOther Things to Note:brbrStory is peaceful and rural—a car is recommended for exploring the area. Many attractions are within 10 minutes, while scenic routes and historic sites are 30–60 minutes away and well worth the drive.brbrbrbrRental Car Option: A Tesla Model 3 may be available upon request (subject to availability).brbrBike & E-Bike Rentals: Great for quiet roads and nearby trails.brbrTransportation: Story does not have rideshare services; Sheridan does.brbrbrbrEvery drive here is part of the experience—slow down and enjoy the scenery.brbrbrbrOther Things to NotebrbrbrbrHistoric Home: This is an old home with real character—creaks, quirks, and natural imperfections are part of the charm.brbrWater: Well water is safe but mineral-forward; sensitive guests often bring bottled water.brbrLayout & Mobility: Bedrooms are spread out with stairs, including narrow/steeper areas. Not ideal for guests with mobility challenges—message us before booking if this applies.brbrAdult-Themed Art: Some art is mature. Please reach out before booking if this is a concern.brbrFinding the Driveway: The home is tucked back and can be tricky in the dark. Please review arrival instructions carefully.brbrSupplies: Essentials are provided to start your stay; longer visits may require replenishing.brbrQuiet Hours: No loud music; quiet hours begin at 10 PM.brbrParking: Driveway parking available; trailers/RVs by request.brbrHeating: Propane heat and fireplaces keep the home cozy—please don't adjust thermostats.brbrWell & Septic: Flush toilet paper only.brbrNature: Peaceful, wooded setting with wildlife—secure food and admire from afar.brbrbrbrThis home is thoroughly cleaned and prepared before every stay. If you have questions before booking, we're always happy to help.brbrbrbrWho This Home Is Perfect ForbrbrThis home is a great fit if you:brbrbrbrLove historic homes with real character, creaks, and storiesbrbrAppreciate eclectic design, global art, and a creative, lived-in feelbrbrWant a peaceful creekside escape with wildlife, trees, and true quietbrbrEnjoy unique features like a giant copper soaking tub and a dramatic stone-walled king bedroombrbrAre comfortable with a non-traditional layout, including stairs and a bedroom accessed from outsidebrbrWant a place that feels personal, soulful, and one-of-a-kind, not mass-producedbrbrAre looking to unplug, reset, and slow down in Story, WyomingbrbrbrbrAs one guest put it: Even if you're not a bath person, help yourself to the giant tub—10/10.brbrbrbrWho This Home May Not Be Ideal ForbrbrThis home may not be the best fit if you:brbrbrbrPrefer brand-new, hotel-style spaces with uniform layoutsbrbrAre highly sensitive to older-home details like creaks, mineral-forward well water, or natural wearbrbrNeed step-free access or have mobility challenges with stairsbrbrAre uncomfortable with adult-themed or eclectic artworkbrbrExpect a cookie-cutter or ultra-modern aestheticbrbrPrefer a home where all bedrooms are on one level and inside-onlybrbrbrbrbrbrIf you've read this far and are smiling—this place is probably for you. If you're unsure, message us before booking and we'll happily help you decide.brbrbrbrInteraction with Guests:brbrYou'll have complete privacy during your stay, but we're always just a message away. Whether you need help with the home, local recommendations, or arranging extras, we're happy to assist.brbrOur goal is simple: make your time in Story effortless, peaceful, and memorable.

My Story | Historic Creekside, Copper Tub, King

Story, Wyoming, United States

Bed

Bath

Sleeps

$420.36

The perfect getaway! Take yourself, your significant other, family and friends to this remote paradise. Reconnect to nature. Go hiking, trout fishing, frisbee golf, read by the creek, grill and have campfire smores while building great memories. This cabin is quaint, and has provided our family with life long gatherings that fill our souls with warmth and laughter. Whether your looking for solitude or a place to spend time with friends and family, this is the perfect place.

Storybook Cottage in the Heart of the Big Horn Mountains

Story, Wyoming, United States

Bed

Bath

6

Sleeps

$61.0

Experience a nostalgic getaway in our Shasta Deville, a charming vintage trailer blending 1950s style with cozy comfort. It features a queen bed and dining nook—perfect for couples or solo travelers seeking a relaxing retreat. Showerhouse is nearby.brStroll to the Wagon Box Restaurant, a family bistro with a tavern, outdoor deck, and library. Story, in the Bighorns, offers hiking, fishing, wildlife watching, and historic sites nearby.

Shasta Deville, Rustic Shasta Deville RV

Story, Wyoming, United States

Bed

Bath

Sleeps

$61.0

Escape in our vintage White Shasta. Inside, you’ll find a snug sleeping area with a full-size bed and a charming dining nook. Ideal for solo travelers or couples, the White Shasta offers a tranquil retreat in a scenic setting.brStroll to the Wagon Box restaurant, a family bistro with a tavern, deck, and library. Story, in the Bighorns, is perfect for hiking, fishing, wildlife watching, and more. Historic sites and trails are nearby.

Blue Shasta, Rustic Blue Shasta RV

Story, Wyoming, United States

Bed

Bath

Sleeps

$61.0

Escape in our vintage White Shasta, featuring a snug sleeping area and charming dining nook. Ideal for solo travelers or couples, it offers a tranquil retreat in a scenic setting.brStroll over a little bridge to the Wagon Box Restaurant, a family bistro with a tavern, large deck, and library. Story, a hidden gem in the Bighorns, is just a 25-minute drive from Sheridan or Buffalo, with easy access to hiking, fishing, wildlife watching, and historic sites

White Shasta, Rustic White Shasta RV

Story, Wyoming, United States

Bed

Bath

Sleeps

$57.44

Hostel-style experience with a private room including a twin bunk bed offers a cozy stay with access to shared facilities, including a sauna, showers, a workout room, and laundry.brSet in the Bighorns just 25 minutes from Sheridan or Buffalo, Story is a hidden gem with easy access to mountain climbing, trails, fishing, and more. A short walk takes you to the Wagon Box Restaurant, where you’ll find a tavern, quiet library, and a spacious deck with a sandbox (check hours before arrival). A perfect base for adventure with great amenities close by.

Lodge Room Twin Bunk (Room #7)

Story, Wyoming, United States

Bed

Bath

Sleeps

$56.86

Hostel-style experience with a private room including a twin bunk bed offers a cozy stay with access to shared facilities, including a sauna, showers, a workout room, and laundry.brSet in the Bighorns just 25 minutes from Sheridan or Buffalo, Story is a hidden gem with easy access to mountain climbing, trails, fishing, and more. A short walk takes you to the Wagon Box Restaurant, where you’ll find a tavern, quiet library, and a spacious deck with a sandbox (check hours before arrival). A perfect base for adventure with great amenities close by.

Lodge Room Twin Bunk (Room #8)

Story, Wyoming, United States

Bed

Bath

Sleeps

$56.86

Hostel-style experience with a private room including a twin bunk bed offers a cozy stay with access to shared facilities, including a sauna, showers, a workout room, and laundry.brSet in the Bighorns just 25 minutes from Sheridan or Buffalo, Story is a hidden gem with easy access to mountain climbing, trails, fishing, and more. A short walk takes you to the Wagon Box Restaurant, where you’ll find a tavern, quiet library, and a spacious deck with a sandbox (check hours before arrival). A perfect base for adventure with great amenities close by.

Lodge Room Twin Bunk (Room #4)

Story, Wyoming, United States

Bed

Bath

Sleeps

$56.86

Hostel-style experience with a private room including a twin bunk bed offers a cozy stay with access to shared facilities, including a sauna, showers, a workout room, and laundry.brSet in the Bighorns just 25 minutes from Sheridan or Buffalo, Story is a hidden gem with easy access to mountain climbing, trails, fishing, and more. A short walk takes you to the Wagon Box Restaurant, where you’ll find a tavern, quiet library, and a spacious deck with a sandbox (check hours before arrival). A perfect base for adventure with great amenities close by.

Lodge Room Twin (Room #6)

Story, Wyoming, United States

Bed

Bath

Sleeps

$59.0

Hostel-style experience with a private room including a queen bed and mini-fridge offers a cozy stay with access to shared facilities, including a sauna, showers, a workout room, and laundry.brSet in the Bighorns just 25 minutes from Sheridan or Buffalo, Story is a hidden gem with easy access to mountain climbing, trails, fishing, and more. A short walk takes you to the Wagon Box Restaurant (check hours before arrival). A perfect base for adventure with great amenities close by.

Lodge Room Queen (Room #1)

Story, Wyoming, United States

Bed

Bath

Sleeps

$57.44

Hostel-style experience with a private room including a twin bunk bed offers a cozy stay with access to shared facilities, including a sauna, showers, a workout room, and laundry.brSet in the Bighorns just 25 minutes from Sheridan or Buffalo, Story is a hidden gem with easy access to mountain climbing, trails, fishing, and more. A short walk takes you to the Wagon Box Restaurant, where you’ll find a tavern, quiet library, and a spacious deck with a sandbox (check hours before arrival). A perfect base for adventure with great amenities close by.

Lodge Room Twin Bunk (Room #3)

Story, Wyoming, United States

Bed

Bath

Sleeps

$57.44

Hostel-style experience with a private room including a twin bunk bed offers a cozy stay with access to shared facilities, including a sauna, showers, a workout room, and laundry.brSet in the Bighorns just 25 minutes from Sheridan or Buffalo, Story is a hidden gem with easy access to mountain climbing, trails, fishing, and more. A short walk takes you to the Wagon Box Restaurant, where you’ll find a tavern, quiet library, and a spacious deck with a sandbox (check hours before arrival). A perfect base for adventure with great amenities close by.

Lodge Room Twin Bunk (Room #5)

Story, Wyoming, United States

Bed

Bath

Sleeps

$65.15

Hostel-style experience with a private room including a queen bed offers a cozy stay with access to shared facilities, including a sauna, showers, a workout room, and laundry.brLocated in the Bighorns just 25 minutes from Sheridan or Buffalo, Story is a hidden gem with mountain climbing, public trails, fishing, horseback riding, and more. A short walk takes you to the Wagon Box Restaurant, featuring a tavern, quiet library, and a spacious deck with a sandbox (check hours before arrival). Perfect for a no-fuss stay with everything you need nearby.

Lodge Room Queen (Room #2)

Story, Wyoming, United States

Bed

Bath