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.

%{current} / %{total}1 / 1
Top Guest favourite
A charming two-story home is presented, with a covered front porch and an American flag displayed. A rustic metal sculpture is visible in the foreground, with pebbled landscaping leading to the walkway. Lush green grass surrounds the home, enhancing the welcoming exterior.
Bungalow in Sheridan
5 out of 5 average rating, 120 reviews

Cozy and Charming Bungalow

We welcome you to our charming 2-bedroom home, pleasantly located in the heart of Sheridan, WY. A short 5-minute drive to downtown, M & M Ice Rink, Fairgrounds, and less than 20 minutes to the Equestrian Center. 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.

Top Guest favourite
A welcoming guest house is surrounded by tall pine trees, featuring beige siding and a front porch. Nearby, a vintage sheep wagon with a green and white canopy rests on a grassy area, adding a unique element to the tranquil outdoor setting.
Guesthouse in Story
4.98 out of 5 average rating, 208 reviews

The Inn on the River

Relax and enjoy the abundant wildlife at our guest house on North Piney Creek in beautiful Story, WY. This 2nd floor guest house offers 2 bedrooms with adjoining full bath. There is a kitchenette with a dorm size refrigerator, toaster, countertop oven and coffee pot. We have just expanded our AirBNB to include a vintage sheep wagon that accommodates 2 people. There is NO bathroom in the sheep wagon. Bathroom and kitchenette are located in the guesthouse. Only 1 party is accepted nightly.

Top Guest favourite
An open-concept living area features warm wooden walls and a high ceiling. A round dining table with black chairs sits in the foreground, while a cozy seating area is visible, accompanied by a television and a decorative plant. Natural light filters in, creating a bright ambiance.
Home in Banner
5 out of 5 average rating, 39 reviews

The Magpie Cabin · Big Horn Views & Ranch Stay

Located just 13 miles from Sheridan right off a paved highway, the Magpie Cabin is a cozy, modern getaway on a horse ranch. Enjoy breathtaking sunsets and the authentic feel of ranch life. The cabin includes all of the modern amenities needed to make your stay comfortable (minus a dishwasher). Step onto the porch to possibly see wildlife and horses graze nearby; you might even spot a cowboy training horses right outside! It's the perfect location to stay while you visit the Sheridan area!

Top Guest favourite
A rustic log cabin is surrounded by lush green grass and large trees. The porch features a railing, while the cabin's wooden exterior blends naturally with the outdoor environment. The structure is designed to provide a cozy retreat with easy access to the surrounding landscape.
Cabin in Banner
4.95 out of 5 average rating, 535 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 & $20 pet fee. Must be pet & child friendly. Starlink WIFI

Top Guest favourite
The cabin features a large wrap-around porch supported by rustic wooden posts. A set of outdoor seating frames the entrance, with steps leading to the front door. Lush greenery surrounds the cabin, enhancing the connection to nature.
Guesthouse in Story
4.98 out of 5 average rating, 131 reviews

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.

Superhost
A rustic cabin sits surrounded by tall trees on a grassy area. The porch features a swing and a wooden railing. The cabin's exterior showcases log construction, with a stone chimney rising above the roof. A peaceful ambiance is evoked by the natural scenery.
Cabin in Story
4.72 out of 5 average rating, 39 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 the creek. 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.

Guest favourite
Home in Story
4.93 out of 5 average rating, 29 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!

Guest favourite
The exterior of a tiny home features a deep blue facade with natural wood trim and a covered porch. A welcoming white door is framed by a large window, while a sign indicating 'PARK HERE' is placed on the porch. The yard is gravel-covered, with planters decorating the entrance.
Tiny home in Sheridan
4.95 out of 5 average rating, 176 reviews

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. This tiny home will feel spacious with its vaulted ceilings and loft. The tiny home has a queen bed downstairs in a closed off bedroom. Enjoy the open loft with one queen bed and a fold out futon, a great place for kids to enjoy the tiny home. A fully equipped kitchenette, and fast Wifi await.

Top Guest favourite
A lush green yard is visible, featuring several blue spruce trees and a winding creek. A garden area is enclosed by a fence, while a modern home sits in the background. Additional trees and open fields add to the scenic landscape.
Guesthouse in Sheridan
4.97 out of 5 average rating, 450 reviews

Big Horn Getaway

The bedroom is in the loft above a working ceramics studio. The bathroom is on the main floor with one flight of stairs. We are located about two miles from the base of the Bighorn Mountains with a beautiful view and lots of privacy. It is a perfect getaway for two people who can handle the stairs. The space is not suitable for children under 18 or pets. We are unable to accommodate service dogs due to host's allergies.

Guest favourite
The living room features a warm-toned sofa paired with a light accent chair. A round coffee table is centered on a patterned rug. Bar stools are positioned at a kitchen counter in the background, and natural light enters through a nearby window, enhancing the inviting space.
Townhouse in Sheridan
4.97 out of 5 average rating, 138 reviews

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!

Top Guest favourite
Apartment in Sheridan
4.98 out of 5 average rating, 459 reviews

Stylish 1BR Near Main St |The Troubadour Suite

Experience refined comfort in this bright, beautifully updated cottage near downtown Sheridan. Blending historic charm with modern ease, it features a spacious living area, fully equipped kitchen with local coffee, radiant heat, and a cozy queen bedroom. Perfect for business travelers or couples seeking a quiet, high-quality retreat close to Sheridan’s best dining, shopping, trails, and parks.

Superhost
Apartment in Sheridan
5 out of 5 average rating, 3 reviews

Famous Buffalo Bill Hideout |Downtown Sheridan,WY

Step into your own chapter of the Old West. The Buffalo Bill Hideout is a restored 1BR retreat inside The Historic Western (est. 1895), steps from Sheridan's legendary Main Street. You'll enjoy a queen bed, queen sleeper sofa, smart TV, standing shower, and keyless entry. Managed by Wyo Stays, Sheridan's premier boutique hospitality group. Your adventure starts here.

Popular amenities for Story holiday rentals

Frequently Asked Questions

  • How much does it cost to stay in house rentals in Story?

    Experience the best of Story with our house rentals, starting at about $20 per day, before taxes and fees. Embrace comfort and style while staying within your budget in your home away from home.

  • Do house rentals in Story have a kitchen?

    Absolutely! We offer over 10 house rentals with a kitchen in Story. Enjoy a tailored experience with all the comforts you desire.

  • Are there vacation rentals with a dedicated workspace in Story?

    Yes! Work meets play with ease at over 10 vacation rentals in Story featuring dedicated workspaces. Stay connected and productive in your home away from home.

  • Are there family-friendly vacation rentals in Story?

    Story has more than 10 family-friendly stays. Amenities on the property may include high chairs, travel cribs, or strollers.

  • Do house rentals in Story have wifi?

    Absolutely! We offer over 10 house rentals with wifi in Story. Enjoy a tailored experience with all the comforts you desire.

  • Are there pet-friendly vacation rentals in Story?

    Four-legged friends are welcome in Story. Choose from more than 20 vacation rentals for guests traveling with pets.

Quick stats about holiday rentals in Story

  • Total holiday rentals

    Explore 60 holiday rentals in Story

  • Nightly prices starting at

    Story holiday rentals start at $14 AUD per night before taxes and fees

  • Verified guest reviews

    Over 1,670 verified reviews to help you choose

  • Family-friendly holiday rentals

    10 properties offer extra space and kid-friendly amenities

  • Pet-friendly accommodation

    Find 10 rentals that welcome pets

  • Rentals with dedicated workspaces

    10 properties have a dedicated workspace

  • Wi-Fi availability

    40 of Story holiday rentals include Wi-Fi access

  • Popular amenities for guests

    Guests love Kitchen, Wifi and Pool across Story rentals

  • 4.8 Average rating

    Story stays are highly rated by guests—averaging 4.8 out of 5!

  1. Airbnb
  2. United States
  3. Wyoming
  4. Sheridan County
  5. Story