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.

Aahh... the Beautiful Big Horns, Yellowstone and Devil's Tower
Entire residential home · 6 guests · 3 beds · 1 bath
Aahh... the Beautiful Big Horns, Yellowstone and Devil's TowerWelcome to Waldorf A Story Guest Haus. In an effort to answer guest's FAQs and facilitate easier shopping and online bookability for you, we have crafted this first paragraph to our description so you may find the answers you need quickly and enable you to have confidence to book online now.FAQ 1: Is this house available for my dates? This property is managed by a professional software that keeps calendars up-to-date, in real time, as bookings occur across all of our advertising platforms. If the calendar you are viewing says it is open for your dates, than it is accurate!FAQ 2: How much will my stay cost? Our professional software keeps our prices accurate at all times. If you would like to see a quote, simply put in your dates on the website you are viewing and it will present you with an accurate quote.FAQ 3: What are the bed/bath layouts in this home? Master: 1 queen bed Bedroom 2: Twin bunk beds Other sleeping options: Queen sleeper sofa Rollaway Bed: (sleeps one person)
The Haven on Fish Hatchery
SUPERHOST
Entire cottage · 5 guests · 2 beds · 2 baths
The Haven on Fish HatcheryIf your’e planning a vacation or just need to get away, the Haven on Fish Hatchery is for you. Between Story, Sheridan, Big Horn and Buffalo there are numerous opportunities for fun and relaxation. From Hiking (in the Big Horns)and fishing (on Lake DeSmet) to an evening out in downtown Sheridan! Polo games, horseback riding, rodeo...so much you can do!
The Cozy Cabin
Entire cabin · 4 guests · 2 beds · 1 bath
The Cozy Cabinlisten to the breeze through the tall ponderosa and watch turkey,deer and other wildlife as you enjoy time relaxing on the patio while you listen to the nearby creek. .fenced pet yard,4 minute walk to country store,library post office and churches.excellent food,bar and on deck dining just up the road.The cabin has it all. Sleeps 4,tv, wifi,and everything else i could think of.i'm close by if you need something.youcan find different but none nicer.i"ll let the photos do the talking.Thankyou.

Vacation rentals for every style

Get the amount of space that is right for you.

  • Homes
  • Hotels
  • Unique stays

Popular amenities for Story vacation rentals

  • Kitchen
  • Wifi
  • Pool
  • Free parking on premises
  • Air conditioning

Other great vacation rentals in Story

SUPERHOST
  1. Entire cabin
  2. Story
Story Private Suite |Escape To This Charming Story Home
SUPERHOST
  1. Hotel room
  2. Story
Story Pines Inn - "Walk in the Woods" Guest Room
SUPERHOST
  1. Entire guesthouse
  2. Story
Inn on the River
SUPERHOST
  1. Hotel room
  2. Story
Story Pines Inn -"Clarity in Stillness" Guest Room
SUPERHOST
  1. Entire cabin
  2. Story
Fully Remodeled Cabin Retreat in Story, WY
SUPERHOST
  1. Entire residential home
  2. Story
Sadie's Place, Two Bedroom tucked into paradise.
SUPERHOST
  1. Entire cottage
  2. Story
Story Cottage
SUPERHOST
  1. Entire residential home
  2. Banner
The Bunk House @ Red Dog Ranch
SUPERHOST
  1. Entire residential home
  2. Banner
Private piece of paradise in Story!
  1. Entire loft
  2. Story
Lovely Loft in the Big Horn Mountains
SUPERHOST
  1. Hotel room
  2. Story
Story Pines Inn - "Lavender Fields" Guest Room
SUPERHOST
  1. Hotel room
  2. Story
Story Pines Inn - "Northern Lights" Guest Room