Vacation rentals in Story

4.99 out of 5 average rating, 178 reviews

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

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.

4.98 out of 5 average rating, 203 reviews

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

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.

4.87 out of 5 average rating, 150 reviews

An exterior view of a red metal building features a gray door and a welcome mat. A spacious grass area extends in the background, with a fenced area that includes a goat. Blue skies and scattered clouds add to the serene setting.

Guesthouse in Ranchester

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.

A deer stands calmly in a grassy area outside a large window. The view is framed by wooden walls, and natural light illuminates a decorative pottery piece on a nearby surface. Lush greenery is visible in the background.

4.98 out of 5 average rating, 172 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.95 out of 5 average rating, 504 reviews

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

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.97 out of 5 average rating, 102 reviews

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

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.93 out of 5 average rating, 97 reviews

The exterior of a small cabin is framed by green leaves and tall trees. A covered porch features two adirondack chairs, inviting relaxation. The cabin's rustic wooden siding and simple entrance create a cozy atmosphere amidst a natural setting.

Cabin in Story

Charming Cabin for Two Nestled Along Piney Creek

Come stay in gorgeous Story, Wyoming. This little cabin for two is at the end of a private lane. The property is shared with a larger, private family cabin. The guest cabin 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.

5 out of 5 average rating, 254 reviews

A stylish living area features a modern leather sofa and patterned chairs, accentuated by warm natural light from large windows. A dining table with woven chairs complements the inviting space, while wall art adds a touch of character.

Home in Sheridan

Fire Pit Under the Stars |The Wayfarer Bungalow

Centrally located and newly built, this stylish two-bedroom home is perfect for couples, families, or friends. Each bedroom has a queen bed and its own climate control for a personalized stay. Enjoy a cozy night in with a home-cooked meal and movie, or head outside to roast s’mores by the gas fire pit. Luxury linens, heated bathroom floors, and plush towels add a touch of indulgence, while two cruiser bikes are available for exploring town at your own pace.

4.97 out of 5 average rating, 29 reviews

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

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.96 out of 5 average rating, 126 reviews

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

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.

4.97 out of 5 average rating, 425 reviews

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

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.

4.99 out of 5 average rating, 124 reviews

The guest house features a wooden exterior with a green metal roof, highlighted by large windows on the upper level. A spacious porch with chairs and a table is shown, providing a view of the surrounding landscape and stone landscaping.

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.

Vacation rentals for every style

Get the amount of space that is right for you

Hotels

Stylish accommodations with great services 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 vacation rentals

Kitchen

Wifi

Pool

Free parking on premises

Air conditioning

Other great vacation rentals in Story

5 out of 5 average rating, 8 reviews

A spacious living area features polished hardwood floors and large windows dressed with dark curtains. A luxurious bed is positioned near a stylish couch. Elegant lighting fixtures punctuate the room, contributing to an overall atmosphere of comfort and sophistication.

Apartment in Buffalo

The Penthouse on Main Street (sleeps up to 6)

A spacious mountain retreat sits surrounded by open fields and gently rolling hills. The home features a wooden deck, and a separate garage is visible nearby. Lush greenery contrasts with the golden grass, while distant mountains provide a serene backdrop under a clear sky.

4.71 out of 5 average rating, 38 reviews

Gone Fishin' – Hot Tub & BBQ | Mountain Retreat

The exterior of a spacious mountain retreat is showcased, featuring wooden and brick siding. Snow blankets the ground, contrasting with the warm tones of the house. Tall trees surround the property, and large windows provide views of the outdoors, inviting light into the living spaces.

4.43 out of 5 average rating, 7 reviews

Cottage Grove Mountain Vista

5 out of 5 average rating, 13 reviews

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

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

An inviting mountain retreat is surrounded by towering trees, showcasing a unique stone and wooden exterior. The structure features a distinct tower that adds character, with a green roof complementing the natural landscape. Scenic rock formations and forested areas enhance the tranquil environment.

4.76 out of 5 average rating, 68 reviews

My Story | King Bed - Peaceful Cabin Retreat in St

4.96 out of 5 average rating, 46 reviews

A rustic cottage features a wood and stone exterior, framed by lush green grass and surrounded by tall trees. A red roof complements the natural elements. Large windows provide views of the outdoors, while the porch invites relaxation.

Cottage in Story

Quaint Corner Stone Guest House

Superhost

An aerial view captures a vibrant landscape featuring a serene pond surrounded by lush greenery and trees, with the larger cabin nestled close to the water's edge. A winding road runs alongside the property, enhancing the natural seclusion.

Cabin in Buffalo

5 out of 5 average rating, 3 reviews

Creekside Cabin in Bighorn National Forest

The exterior of a cabin, surrounded by tall Ponderosa pines, features a welcoming covered front porch. A stone pathway, lined with rocks and greenery, leads to the entrance. Large windows provide views into the home, enhancing the inviting appearance.