Holiday houses in Story

Find and book unique accommodation on Airbnb

Top-rated holiday rentals in Story

Guests agree: these stays are highly rated for location, cleanliness and more.

0 of 0 items showing

1 of 3 pages

Guest favourite

Home in Buffalo

4.95 out of 5 average rating, 56 reviews

Hollyhock House on Fort

Steps away from downtown Buffalo, this home is a perfect choice for travelers. Less than a one minute walk places you at the heart of Buffalo's popular downtown attractions. Quaint shops, cafes, pubs, and historical attractions are sure to keep you busy. Stop at the local ice cream shop, grab some groceries, take a dip in the free local pool, or shop the many markets and fairs throughout the year. This open concept home has plenty of space and amenities for your group, or to enjoy privately.

Top Guest favourite

Home in Story

5 out of 5 average rating, 22 reviews

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

Guest favourite

Cabin in Dayton

4.91 out of 5 average rating, 11 reviews

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

Superhost

Apartment in Buffalo

4.88 out of 5 average rating, 119 reviews

Double Queen Downtown Buffalo, 1894Converted Hotel

City approved rental property , Airbnb is all about that unique stay, and we are happy to offer you that. Our Property was once a bar and Brothel in the late 1800's then on to a travelers hotel in mid 50's, The Capitol Hotel Building is again welcoming travelers, thanks to Airbnb. We have converted the original Hotel rooms into large spacious Vacation Rentals. Romantic weekend or family getaway we have you covered. The converted1894 Historic Hotel Suites are located in the heart of Buffalo.

Guest favourite

Home in Story

4.98 out of 5 average rating, 165 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.

Top Guest favourite

Cabin in Banner

4.94 out of 5 average rating, 470 reviews

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

Top Guest favourite

Home in Sheridan

4.95 out of 5 average rating, 110 reviews

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.

Top Guest favourite

Cabin in Ten Sleep

4.94 out of 5 average rating, 107 reviews

The Bunkhouse

The Bunkhouse- Experience the wonder of Wyoming and the charm of TenSleep. Nestled at the base of Powder River Pass, TenSleep is the place to explore, fish, hunt, climb, hike, snowmachine, ski, ride and play! Meadowlark ski area is 20 miles up the canyon, on the far side of Meadowlark lake. The canyon is wild and majestic, the mountains immense. TenSleep is known for its outdoor adventures and impressive climbing opportunities! Come and join in the fun!

Superhost

Cabin in Buffalo

4.86 out of 5 average rating, 21 reviews

Creekside Serenity - Cozy Mountain Cabin by Creek

Relax and unwind at this tranquil cabin nestled within the Bighorn National Forest. Here you’ll enjoy the best of both worlds, with the peacefulness of nature and the conveniences of nearby Buffalo. Take in the soothing sounds of the creek from the spacious deck, or gather around the campfire under the starry night sky. With a fully equipped kitchen and modern amenities, this property offers the perfect blend of outdoor adventure and indoor comfort.

Top Guest favourite

Apartment in Sheridan

4.98 out of 5 average rating, 44 reviews

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.

Top Guest favourite

Cottage in Sheridan

5 out of 5 average rating, 8 reviews

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.

Guest favourite

Cabin in Story

4.92 out of 5 average rating, 87 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.