We’re sorry, some parts of the Airbnb website don’t work properly without JavaScript enabled.

Airbnb your place

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.

0 of 0 items showing

1 of 3 pages

Loft in Buffalo

4.95 out of 5 average rating, 268 reviews

The Court Haus on Main Street

A gem in the middle of downtown! The Court Haus on Main Street is over 100 years old. The space captures the history of the building while providing a luxury, modern feel. Large picture windows overlooking Main Street allow for beautiful views of downtown Buffalo. Although located in a small town, this loft apartment has metropolitan vibes. A queen bed, a full over full bunk bed, and a queen air mattress make this perfect for families or groups. We hope you enjoy the Court Haus as much as we do!

Guesthouse in Story

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

Guesthouse in Ranchester

4.85 out of 5 average rating, 130 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.

Home in Story

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

Cabin in Banner

4.95 out of 5 average rating, 440 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

Home in Sheridan

4.95 out of 5 average rating, 421 reviews

★Cozy & Stylish Home Minutes from DT Sheridan★

This cozy 2-bedroom 1 bath home is mere minutes from downtown Sheridan and historic Main street, which is packed with restaurants, shops, bars, breweries, historic landmarks and other places of interest. Nature lovers can explore the beautiful Bighorn National Forest. Comfortable design & a rich amenity list are available to satisfy your every need. ✔ Fully Equipped Kitchen ✔ 2 Comfortable Bedrooms w/ Queen Beds ✔ Comfortable Living Room w/ Queen Sleeper Sofa ✔ High – Speed Wi-Fi

Guesthouse in Story

4.96 out of 5 average rating, 67 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.

Rental unit in Sheridan

4.99 out of 5 average rating, 404 reviews

Walk to downtown from this stylish apartment!

Located just 5 minutes from downtown Sheridan, this house is bright and airy with great access to everything sheridan has to offer. With a large living area, full kitchen and a single queen bed, 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. Make the most of your Wyoming vacation at our cozy and convenient place.

Cabin in Ten Sleep

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

Cabin in Story

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

Home in Dayton

5 out of 5 average rating, 106 reviews

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.

Home in Sheridan

4.98 out of 5 average rating, 120 reviews

The Hideaway

Hidden away a short 5 block walk from Sheridan's downtown, The Hideaway is in the perfect location for your stay. This stand alone cozy structure (728 sq ft) is fully furnished and prepared to be your home away from home. Kendrick Park is a 1.5 block walk when looking for a cool treat or something fun for the kids to do. All new furnishing and a fresh concept are ready for your arrival.

Vacation rentals for every style

Get the amount of space that is right for you

Hotels

Stylish accommodations 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

Free parking on premises

Air conditioning

Stay near Story's top sights

Fish Hatchery10 locals recommend

Wagon Box Battle Monument9 locals recommend

Wagon Box Inn & Cabins7 locals recommend

Story Store7 locals recommend

Trailhead6 locals recommend

United States Postal Service3 locals recommend

Other great vacation rentals in Story

Bungalow in Sheridan

5 out of 5 average rating, 96 reviews

Cozy and Charming Bungalow

Guesthouse in Clearmont

4.96 out of 5 average rating, 83 reviews

Rustic 3 BR/2 Bath on Wyoming Ranch

Cabin in Ranchester

4.87 out of 5 average rating, 15 reviews

Rustic Cabin in Remote Wyoming

Home in Sheridan

5 out of 5 average rating, 29 reviews

Walk to historic downtown, backyard, pets welcome!

Home in Sheridan

4.95 out of 5 average rating, 38 reviews

Lovely home close to downtown

Farm stay in Buffalo

4.97 out of 5 average rating, 65 reviews

Entire Home-Private Guest Ranch

Home in Buffalo

4.94 out of 5 average rating, 50 reviews

Hollyhock House on Fort

Home in Sheridan

4.88 out of 5 average rating, 72 reviews

1 Bedroom, walking distance to downtown Sheridan.

Quick stats about vacation rentals in Story

Total rentals
30 properties
Total number of reviews
1.4K reviews
Family-friendly rentals
10 properties are a good fit for families
Pet-friendly rentals
10 properties allow pets
Rentals with dedicated workspaces
10 properties have a dedicated workspace
Wifi availability
20 properties include access to wifi

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 $60 per day, before taxes and fees. Embrace comfort and style while staying within your budget in your home away from home.
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.
Are there pet-friendly vacation rentals in Story?
Four-legged friends are welcome in Story. Choose from more than 10 vacation rentals for guests traveling with pets.

Destinations to explore