Vacation rentals in Story

Deer Run, mountain home getaway

Bring everyone to this house in the beautiful Bighorn Mountains. The house was built in the 1940s, expanded in the 70's, and remodeled in 2023. The home features 3 bedrooms, 2 bathrooms, full kitchen, seating area by a fire, living room, two car indoor garage, dining room, and over an acre of outdoor space. The house is built next to a seasonal creek and is regularly visited by white tail deer and turkeys. This house is perfect for people who want to get away from it all. Snowmobile trailers OK

Rustic Ridge Cabin 2, Charming Dayton Retreat (3 O

Discover the rustic charm of Rustic Ridge Cabins, nestled in the heart of Dayton, Wyoming. Situated just minutes from the breathtaking Bighorn Mountains, these cozy cabins are your perfect base for adventure. Whether you're snowmobiling through pristine winter landscapes, hunting in the great outdoors, casting a line in crystal-clear waters, or hiking scenic mountain trails, Rustic Ridge Cabins invite you to experience the best of Wyoming's natural beauty and small-town hospitality with Wyo Sta

Highland Hideaway

Newly remodeled 2 bedroom, one and a half bath townhouse with laundry and reserved parking. Conveniently located by Sheridan hospital, high school, trails, and fair grounds. Just 1.5 mile from many restaurants and shops downtown. This townhouse is spacious, clean, and ready to make your stay in Sheridan as comfortable as possible. Fully Stocked with everything you could ever need including a full kitchen, two tv's, two queen beds, a twin over full bunkbed, and a Futon bed in the living room.

Sadie's Place, Two Bedroom tucked into paradise.

Sadie's Place is a cozy, comfortable two bedroom home located in the heart of Story on a secluded corner of paradise. The house is well equipped to provide a worry free stay. It is a short walk to the local store, library and post office. On the property there is a private walking trail (walking, snow shoeing or cross country skiing), three holes of rustic golf, a beautiful mountain stream and an abundance of opportunities for wild life watching. For relaxation, there is no place better.

Our Little Slice of Heaven 🐶 Pet Friendly

Quiet and Relaxing 1,000 sq ft Cabin with gorgeous view will make you feel like you're in Heaven. 10 miles (16km) outside of Sheridan Wy on Hwy 14, easy access off I-90, with a beautiful drive. This is the perfect get away for you to unplug. Those crisp Wyoming winter days, relax by the stove with a cup of hot coco . Cabin stays cool in summer if you open windows at night and close up in the morning. Pets welcome after approval & $15 pet fee. Must be pet & child friendly. Starlink WIFI

Cozy 3BR Sheridan Home Close to Walking Paths

Located 5 minutes from Downtown Sheridan, this cozy home is the perfect place for travelers headed to the Big Horn Mountains or just passing through on the way to Yellowstone or Tetons National Park. And since this home is so close to Downtown, visitors can enjoy weekly local events and the Fair Grounds. Take time to meander or run on the jogging path with a stocked pond just minutes from the house as well. This home is ideal for a family or small group wanting to enjoy Wyoming.

Cozy guest suite Near Golf Course

Indulge in the ultimate mountain getaway at this stunning 1-bedroom private guest suite nestled just moments from breathtaking peaks and a premier golf course. Offering a seamless blend of comfort and adventure, this private oasis is the perfect destination for your next vacation. Hike scenic trails, tee off on championship fairways, then return to your private sanctuary to unwind in pure bliss. Elevate your getaway and book your stay today.

Cozy Cottage by the Creek

If you’re coming through Sheridan, grab this chance to stay this thoughtfully curated space. This property has a quiet, park-like, and private setting. It is 6 blocks from downtown and on one of the Sheridan Pathways Walking Trails. The owner hopes you have the best possible stay. Your feedback in the Welcome Book. The house is always a work in progress. Your comments and participation. are much appreciated.

Charming Cabin for Two Nestled Along Piney Creek

Come stay in gorgeous Story, Wyoming. This little cabin for two at the end of a private lane is perfect for those who love the outdoors. Nearby activities include fishing, hiking, horseback riding, four-wheeling, golf and sightseeing. Located in the Bighorn Mountains between Sheridan and Buffalo, where there is access to dining, shopping and year-round local activities and events.