Holiday rentals in Story

4.73 out of 5 average rating, 33 reviews

Gone Fishin' – Hot Tub & BBQ | Mountain Retreat

Discover the charm of Story, Wyoming in this inviting 3-bedroom mountain retreat, located just 20 minutes from downtown Sheridan. You’ll have plenty of space to relax, thanks to an open-concept living and dining area, a well-equipped kitchen, and cozy sleeping options: two queen beds and one bunk bed. A single bathroom ensures everyone’s comfort, while the attached garage lounge area and private hot tub offer the perfect spots to unwind after a day of adventure. Whether you’re exploring local

4.99 out of 5 average rating, 170 reviews

Farm stay in Sheridan

Goose Valley Farm, Alpaca Farm under the Big Horns

Idyllic farm setting located below the Big Horn Mountains. Enjoy laying in hammock alley while watching Alpacas graze in the pasture w/ the Mountains as your back drop or read a book and listen to the symphony of birds & the clucks of happy chickens. You’ll feel enveloped by nature & the slow relaxing pace of the farm w/ open access to the farm animals. Enjoy the wide open spaces w/ abundant wildlife, & unobstructed views of the Big Horn Mountains w/ a vast country night sky filled with stars.

5 out of 5 average rating, 237 reviews

Home in Sheridan

Pets OK | Fire Pit | A/C | Cozy 650ft² | Private

Enjoy a stylish experience at this recently built and centrally-located place. We poured our heart into this cozy home with two bedrooms, each with queen beds and individual climate control. Relax in the main space thats great for a meal and a night on the couch or roast some s'mores outside with the gas fire pit. Luxury linens and fluffy towels along with a heated bathroom tile floor will make you want to spend the day relaxing or take our two cruiser bikes out for spin and some fresh air.

4.98 out of 5 average rating, 167 reviews

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.

4.94 out of 5 average rating, 484 reviews

Cabin in Banner

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 & $20 pet fee. Must be pet & child friendly. Starlink WIFI

4.81 out of 5 average rating, 27 reviews

Hideout Cabin

Nestled in the foothills of the Bighorns, Hideout Cabin offers a cozy retreat with a queen bed, fireplace, and kitchenette stocked with basics, a mini-fridge, and coffee. The bathroom has a shower tub, and towels are provided. Relax on the porch swing overlooking a peaceful pond. A firewood box with a day's supply is included. Walk to scenic trails, fishing, horseback riding, and the Wagon Box Restaurant & Pub. Downtown Story is nearby, with Sheridan and Buffalo just 25 minutes away.

4.96 out of 5 average rating, 83 reviews

Guest house in Story

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.

4.9 out of 5 average rating, 10 reviews

The Pine Cottage

Keep it simple at this peaceful and centrally-located place. You will feel right at home in this cozy cottage. Open floor plan gives the feeling of a much bigger space . Perfect for a comfortable stay after a long days travel or just get away to the mountains for a day or two. Close to library , Post Office, and Story Store. Large Ponderosa pines provide ample shade and ambience. Deer and turkey stroll through the property frequently..Enjoy all that Story has to offer!

5 out of 5 average rating, 18 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!

4.95 out of 5 average rating, 109 reviews

Tiny home in Sheridan

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.

5 out of 5 average rating, 115 reviews

Home in Dayton

Our Little Tongue River Guest House

Beautiful location right on the Little Tongue River with river access right outside the back door! Located 1 mile outside Dayton, on the bank of the Little Tongue River at the base of the Big Horn Mountains. The house is surrounded by wildlife and stock, with amazing views in all directions. Hiking and Fishing available on the property as well as in the nearby surrounding area. Close to Sheridan.

4.92 out of 5 average rating, 89 reviews

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.

Holiday rentals for every style

Get the amount of space that is right for you

Hotels

Stylish accommodation and amenities

Unique stays

Spaces that are more than just a place to sleep

Homes

Comfortable places with all the essentials

Popular amenities for Story holiday rentals

Kitchen

Wifi

Pool

Free parking on premises

Air conditioning

Other great holiday rentals in Story

Guest suite in Parkman

4.84 out of 5 average rating, 100 reviews

Peaceful Studio with a view

AllisonRating, 5 stars4 weeks ago

Kandy is very friendly and accommodating. The place is very well decorated and thought out with all you need! Plus the view is Amazing!

Home in Sheridan

5 out of 5 average rating, 3 reviews

3000sqft | 2 patios | WD | PetsOK | Mountain View

AutumnRating, 5 stars1 week ago

The home and yard are so inviting! A great place for a meetup with 3 generations and dogs. The weather was beautiful that most of the time was spent outdoors on the huge deck with comfortable furniture or covered porch to watch dogs and grandchild play on the lawn, enjoying the sights and sounds of wildlife, from pheasants, geese, deer and a raccoon. Before we arrived Tyler left safety gates and a pack n play for a toddler grandchild, which gave us peace of mind. The home itself is beautifully decorated with a homey touches and a kitchen stocked well with everything we needed. Tyler was quick to respond to questions or correspondence before and during our stay. We would stay here again and look forward to it! One of our favorite Airbnb stays.

4.77 out of 5 average rating, 64 reviews

My Story | King Bed - Peaceful Cabin Retreat in St

MelissaRating, 5 stars1 month ago

Nice, quiet place to stay. Very pretty surroundings. Host was a great communicator. Note if you’re staying with young kids - there are lots of steps and the sleeping areas are away from each other.

4.95 out of 5 average rating, 42 reviews

Cottage in Story

Quaint Corner Stone Guest House

Allen AngelaRating, 5 stars11 months ago

Love the house. Tisha was so helpful and very gracious. She went out of her way to go turn the lights on for us each night. I would stay there again.

5 out of 5 average rating, 6 reviews

Home in Sheridan

The Historic Benham-Johnston Bungalow

ChelseaRating, 5 stars5 days ago

Loved how Joe and his team kept the lights on for us as we traveled late.

5 out of 5 average rating, 14 reviews

Cabin in Buffalo

Coachman at Klondike, Crazy Woman Canyon

LindaRating, 5 stars2 weeks ago

The cabin I stayed in was perfect. It was exactly as pictured. The landscape surrounding the cabin was amazing and very peaceful. It was also very welcoming to see the owners dogs come to greet me.. they were so sweet and enjoyed their little visits. Also in the back of the cabin you could see horses in the field. I can’t say enough good things about my stay. I highly recommend. Candace is very sweet and willing to answer any questions you may have.

4.89 out of 5 average rating, 28 reviews

Flat in Sheridan

1 minute to historic downtown, pets welcome

KateRating, 5 stars3 weeks ago

From the moment I walked in, I felt comfortable and at ease. The space is beautifully put together—simple, cozy, and thoughtfully designed. It had everything I needed, and the little touches throughout really made it feel special. The bed was super comfortable, and I appreciated how peaceful and quiet the place was. It was the perfect spot to unwind and recharge. The host was friendly and easy to communicate with, which made the whole experience smooth from start to finish. I really enjoyed my stay and would absolutely come back next time I’m in the area.