Vacation rentals in Story

Find and book unique accommodations on Airbnb

Top-rated vacation rentals in Story

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

%{current} / %{total}1 / 1
Top guest favorite
A white horse grazes peacefully in the lush green pasture, framed by rolling hills and distant mountains. Soft light filters through the clouds, casting gentle rays onto the scene, which is bordered by a wooden fence and trees.
Farm stay in Sheridan
4.99 out of 5 average rating, 187 reviews

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.

Top guest favorite
A welcoming living area features a cozy armchair near a wooden table and television. Natural light flows in from large windows adorned with light curtains, highlighting the warm wooden floor and textured area rug that adds depth to the space.
Apartment in Sheridan
4.98 out of 5 average rating, 450 reviews

Stylish 1BR Near Main St |The Troubadour Suite

Experience historic charm in our cozy cottage, nestled in a vibrant, picturesque town. This house is bright and airy with access to everything Sheridan has to offer. With a large living area, full kitchen with local coffee and a queen bed and radiant heat this space is perfect for all your needs. You will be close to great restaurants, shopping and all the area attractions. Enjoy the beautiful outdoors with nearby trails and parks just a few minutes away along with a short walk to downtown!

Guest favorite
Guesthouse in Ranchester
4.87 out of 5 average rating, 159 reviews

WYOHANA Studio

Studio apartment at the edge of town not far from interstate. Full kitchen and tankless hot water. 2 memory foam beds, one is a trundle twin so please let me know if you’re going to need it set up. Large outdoor space for truck and trailer parking, let us know if you’ll need the larger parking area. Beautiful views! Less than a mile to bar and grill, gas station, bakery, coffee kiosk and just a few miles from the Big Horn Mountains. No TV, but there is WiFi! Everything is as seen in photos.

Top guest favorite
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, 28 reviews

The Magpie Cabin - it's adorable & close to town!

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 favorite
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, 521 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 favorite
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.97 out of 5 average rating, 118 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.

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.75 out of 5 average rating, 36 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 favorite
An inviting open layout features a kitchen area with a wooden table and chairs, leading to a cozy sitting space adorned with a stone fireplace. Natural light flows through large windows, illuminating the warm wooden floors and a textured area rug.
Home in Story
4.93 out of 5 average rating, 28 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!

Top guest favorite
Home in Story
4.96 out of 5 average rating, 234 reviews

Ponderosa House | Huge Yard, Family-Friendly Retre

Our nest in the pines is the perfect place to rest and enjoy the wildlife. Our clean, comfortable two-bedroom home is ideal for relaxing or as a base to explore the many attractions surrounding the area, including the Big Horns Mountains. Whatever your reason for visiting the area, we are here to make sure you have a great stay. We are in the middle of nowhere, but close to everything. Let us know what you're interested in and we would be happy to assist you.

Top guest favorite
The rustic mountain cabin features a log exterior, complementing the surrounding natural landscape. A welcoming entrance is highlighted by a wooden porch. Large windows allow for ample light, while a garage is situated on the right. Lush greenery and vibrant flowers adorn the foreground.
Cabin in Story
4.97 out of 5 average rating, 31 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!

Guest favorite
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, 153 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. 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.

Top guest favorite
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, 442 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.

Popular amenities for Story vacation rentals

Frequently Asked Questions

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

    Experience the best of Story with our cabin 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 20 family-friendly stays. Amenities on the property may include high chairs, travel cribs, or strollers.

  • Do cabin rentals in Story have wifi?

    Absolutely! We offer over 10 cabin 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.

  • Do house rentals in Story have free parking?

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

  • What are the most popular amenities for House Rentals in Story?

    Enhance your stay in our House Rentals with the most popular amenities: over 10 homes with a kitchen, over 20 homes with wifi, over 10 homes with free parking, and more. Indulge in the ultimate retreat, tailored to your preferences.

Quick stats about vacation rentals in Story

  • Total vacation rentals

    Explore 60 vacation rentals in Story

  • Nightly prices starting at

    Story vacation rentals start at € 17 per night before taxes and fees

  • Verified guest reviews

    Over 1,660 verified reviews to help you choose

  • Family-friendly vacation rentals

    10 properties offer extra space & kid-friendly amenities

  • Pet-friendly vacation rentals

    Find 20 rentals that welcome pets

  • Rentals with dedicated workspaces

    10 properties have a dedicated workspace

  • Wi-Fi availability

    40 of Story vacation 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