Skip to content

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.

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, no wifi yet but soon.
$120 per night
SUPERHOST
Guesthouse in Story
Eagle's Nest Cabin at Story Brooke Lodge
Relax in your own private upstairs cabin along Piney Creek. The cabin overlooks the creek and has its very own covered porch. Open your windows to listen to the water rolling by all night and wake up to the freshest smelling mountain air. This cabin has a kitchenette with microwave, coffee pot, mini fridge, second sink, and essential dishes and silverware. This cabin has cable TV and Wifi.
$120 per night
SUPERHOST
Cabin in Story
Charming Tiny House Suite Retreat,loft & wildlife!
Escape to the mountains and experience the ultimate serenity in our charming tiny house suite retreat in Story, Wyoming. Nestled in the heart of the picturesque town, our fully equipped home offers all the comforts of home with a touch of rustic charm. You’ll be close to everything in Story, but private enough in this mountain home to enjoy a relaxing Wyoming retreat!
$60 per night

Stay near Story's top sights

Photo of Wagon Box Inn & Cabins
Wagon Box Inn & Cabins7 locals recommend
Photo of Story Store
Story Store7 locals recommend
Photo of Wagon Box Battle Monument
Wagon Box Battle Monument9 locals recommend
Photo of Fish Hatchery
Fish Hatchery10 locals recommend
Photo of United States Postal Service
United States Postal Service3 locals recommend
Photo of Trailhead
Trailhead6 locals recommend

Other great vacation rentals in Story

Guesthouse in Story
The Inn on the River
$89 per night
SUPERHOST
Cabin in Story
Cabin W/ Optional Bunkhouse for cost in Story, WY
$175 per night
SUPERHOST
Cottage in Story
Quaint Corner Stone Guest House
$145 per night
Home in Story
Sadie's Place, Two Bedroom tucked into paradise.
$119 per night
SUPERHOST
Home in Story
The Ponderosa House: 2 Bedroom Nest in the Pines
$119 per night
SUPERHOST
Rental unit in Sheridan
Walk to downtown from this stylish apartment!
$64 per night
SUPERHOST
Guest suite in Story
Bear Den at Story Brooke Lodge. Cabin getaway.
$150 per night
SUPERHOST
Cabin in Banner
Our Little Slice of Heaven 🐶 Pet Friendly
$105 per night
SUPERHOST
Cottage in Story
The Haven on Fish Hatchery
$175 per night
Rental unit in Sheridan
Modern Industrial Western Suite, Directly Downtown
$83 per night
Rental unit in Sheridan
Modern Select Suites -2bd Stay 1 min to Downtown
$85 per night
Home in Sheridan
Cheerful new build 2bdr home with outdoor firepit.
$89 per night
SUPERHOST
  1. Airbnb
  2. United States
  3. Wyoming
  4. Sheridan County
  5. Story