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
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
SUPERHOST
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
Cabin in Story
Cabin W/ Optional Bunkhouse for cost 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.
$175 per night
SUPERHOST

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

Cabin in Story
Charming Tiny House Suite Retreat,loft & wildlife!
$87 per night
Guest suite in Story
Bear Den at Story Brooke Lodge. Cabin getaway.
$150 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
Hotel room in Story
Story Pines Inn - "Walk in the Woods" Guest Room
$99 per night
Home in Story
The Ponderosa House: 2 Bedroom Nest in the Pines
$119 per night
SUPERHOST
Cottage in Story
Story Cottage
$150 per night
Guesthouse in Banner
Private “Shome” in Banner
$138 per night
SUPERHOST
Cabin in Sheridan
Hideout Cabin At Famous Wagon Box Inn
$80 per night
Cottage in Story
The Haven on Fish Hatchery
$175 per night
Townhouse in Story
A Story Place ~ Peaceful Big Horn Mountain Retreat
$105 per night
SUPERHOST
Hotel room in Story
Story Pines Inn - "Lavender Fields" Guest Room
$99 per night

Other types of stays on Airbnb

  1. Airbnb
  2. United States
  3. Wyoming
  4. Sheridan County
  5. Story