
Holiday rentals in Story
Find and book unique accommodation on Airbnb
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 $13 SGD per night before taxes and fees

Verified guest reviews
Over 1,400 verified reviews to help you choose

Family-friendly holiday rentals
10 properties offer extra space & child-friendly amenities

Pet-friendly holiday rentals
Find 10 rentals that welcome pets

Rentals with dedicated workspaces
10 properties have a dedicated workspace

Wifi availability
40 of Story holiday rentals include wifi 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!
Top-rated holiday rentals in Story
Guests agree: these stays are highly rated for location, cleanliness and more.

Tuckaway Cabin
Nestled in the foothills of the Bighorns, Tuckaway Cabin offers a cozy retreat with a queen bed, fireplace, and kitchenette stocked with basics, a mini-fridge, microwave, and coffee. The bathroom has a shower tub, and towels are provided. Relax on the porch swing overlooking a peaceful pond. 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.
ValueLocationComfort

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.
LocationValueGetting around

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!
FamilyLocationCleanliness

Daylight Suite on 150 Acre Ranch near Polo Fields
Welcome to your private garden level suite at Bratz Equine, a sweeping horse property at the base of the Bighorn Mountains. This spacious 1,760 sq ft suite is newly renovated and stocked with our favorite comforts. Enjoy a private entrance, a fully fenced backyard, the babble of a nearby creek and ample parking for vehicles, trailers, RVs, and boats. The suite is 2 minutes from the Equestrian Center. I’m Joe, the owner & host. I'm available onsite in the upstairs unit if you need anything.
ValueFamilyNearby

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
FamilyLocationLayout

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 extra loft space. The tiny home has a queen bed downstairs in a closed off bedroom. Enjoy the loft with one queen bed and a fold out futon, a great place for kids to enjoy the tiny home as the ceiling clearance is very low. A fully equipped kitchenette, and fast Wifi await.
FamilyLocationAmenities

Creekside Cabin and 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.
ValueLocationOutdoor spaces

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.
ValueLocationSleep quality

Cabin W/ Optional Bunkhouse in Story, WY
Open concept kitchen, dining and living room make this cabin a great entertaining space. Main bedroom includes a king size log bed, six drawer dresser and 55 inch screen tv. Second bedroom includes a queen size log bunk bed and armoire. You will find a queen pull out in the sofa located in the Living. Also in the living room is a 65 inch smart tv and two recliners. Need extra space? An optional bunkhouse can be added for $500.
FamilyLocationIndoor spaces

Secluded Mtn View Cabin near Buffalo
Step inside this cozy, wood-paneled haven designed to accommodate up to four guests across two inviting bedrooms and one full bath. The interior exudes rustic charm with comfortable furnishings, including a patterned sofa and a leather recliner, complemented by themed artwork and rustic decor that truly capture the spirit of the West. Ample parking for RVs/trailers. Experience Wyoming's natural beauty and outdoor adventures.
LocationFamilyComfort

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.
LocationValueComfort

Afrm2Bed. 3miFrmTwn. YrPh works. NO wifi4 Devices
1 guest 88$ ea per night and if additional guests is an additional 20$ ea per night (to a MAX 3 guests). Small stand alone house-3 miles from downtown Buffalo - close to shopping/restaurants. Full grass yard with trees. Outside patio with BBQ. Quaint and comfortable - a place away from it all. note Host lives next door and is available if concerns or queries.
LocationValueWifi
Popular amenities for Story holiday rentals
Other great holiday rentals in Story

The Penthouse on Main Street (sleeps up to 6)
FamilyLocationCondition

Cottage by the River-Shire Valley Sanctuary
FamilyLocationComfort

Ponderosa House | Nest in the Pines
FamilyValueHospitality

My Story | Historic Creekside, Copper Tub, King
FamilyValueCheckout

Quaint Corner Stone Guest House
ValueLocationHospitality

Big Horn Hideaway: 4 bedroom cabin, 100-mile view
ValueLocationDecor

Lake View Cottage
LocationFamilyHospitality

Honeymoon Cabin
ValueLocationCondition
When is the best time to visit Story?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sept | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | $145 SGD | $149 SGD | $149 SGD | $146 SGD | $156 SGD | $160 SGD | $173 SGD | $160 SGD | $160 SGD | $154 SGD | $134 SGD | $128 SGD |
| Avg. temp | -4°C | -3°C | 2°C | 6°C | 11°C | 17°C | 22°C | 21°C | 15°C | 7°C | 1°C | -4°C |
Frequently Asked Questions
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.
How much does it cost to stay in house rentals in Story?
Experience the best of Story with our house rentals, starting at about $10 per day, before taxes and fees. Embrace comfort and style while staying within your budget in your home away from home.
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.
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.
Destinations to explore
- Estes Park Holiday rentals
- Steamboat Springs Holiday rentals
- Bozeman Holiday rentals
- Rapid City Holiday rentals
- Fort Collins Holiday rentals
- Billings Holiday rentals
- Jackson Hole Holiday rentals
- Big Sky Holiday rentals
- Jackson Holiday rentals
- West Yellowstone Holiday rentals
- Cheyenne Holiday rentals
- Idaho Falls Holiday rentals





