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.

Guest suite in Story
Bear Den at Story Brooke Lodge. Cabin getaway.
Welcome to Wyoming. Stay in your own cabin in the Bighorn Forest right on Piney Creek. Open your window to listen to the water running, and be secluded in the Bighorn Mountains. No street lights or traffic to bother you, and enjoy the freshest air on your private deck. The cabin features a full kitchen and propane grill for your cooking necessities. The cabin was constructed June of 2020 with all modern amenities including wifi and central air. Snowmobile trailers under 20' okay to bring. No A/C
$150 per night
Guesthouse in Story
The Inn on the River
Relax and enjoy the abundant wildlife at our guest house nestled in the Ponderosa pines on the North Piney Creek in beautiful Story, Wyoming. This 2nd floor guest house offers 2 bedrooms with adjoining full bath. There is also a kitchenette with a dorm size refrigerator, toaster and coffee pot. Finally, there are evening campfires to enjoy (per request) s'mores and gazing at the beautiful Wyoming night sky! This unit will only be occupied by one party at a time and quiet hours are 11pm-7am!
$89 per night
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

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

Townhouse in Story
A Story Place ~ Peaceful Big Horn Mountain Retreat
$85 per night
Cottage in Story
Story Cottage
$100 per night
Cottage in Story
Quaint Corner Stone Guest House
$145 per night
Cabin in Story
Cabin W/ Optional Bunkhouse for cost in Story, WY
$175 per night
Cottage in Story
The Haven on Fish Hatchery
$175 per night
Guesthouse in Banner
Private “Shome” in Banner
$97 per night
Home in Story
Sadie's Place, Two Bedroom tucked into paradise.
$119 per night
Cabin in Banner
Our Little Slice of Heaven 🐶 Pet Friendly
$106 per night
Home in Story
The Ponderosa House: 2 Bedroom Nest in the Pines
$119 per night
Guesthouse in Sheridan
Big Horn Getaway
$90 per night
Rental unit in Sheridan
Sheridan Modern Suite 3, 1 min to Downtown
$58 per night
Guesthouse in Sheridan
Little Goose Country Guesthouse
$79 per night
  1. Airbnb
  2. United States
  3. Wyoming
  4. Sheridan County
  5. Story