Story Holiday Homes
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
Featured Holiday Homes in Story

Charming 1910 Pet-Friendly Home in Sheridan, WY | Huge Fenced Yard Steps From Dog Park | Updated Kitchen & Cozy Fire Pit | Walk to Downtown Dining & Bighorn Mountain Adventures | Ideal for Families & Fur Babies

Walk to historic downtown, cozy, pets welcome!

Hideaway Cabin: Ruggedly Sophisticated Cabin with Mountain Views, Fire Pit, and Pets Invited • Minutes to Buffalo & Trails.

Well Maintained Home Within Three Blocks from Historic Main Street Sheridan

Cow Camp Serene Rural Escape

Spacious Sunny Home with a Big Fenced Yard near Downtown, near walking paths, bridge over creek, park, pool, playground and YMCA all within walking distance.

Gone Fishin' | Private Hot Tub, BBQ & Garage Lounge | Pet-Friendly Mountain Hideaway in Story, WY | 3 Bed, Sleeps 6 | 20 Min to Sheridan

The Hideaway

"Circle Bar Manor" Central Main Stay

Full house situated in Sheridan, WY.

Fully remodeled corner home, 3 blocks from Main Street and across from the park.

Cozy, quiet 3bdrms ,2bath, 2acres. Dog frndly with fee
Holiday Accommodation Story
You’re the type of person who wants to be right in the middle of it all, but still have your own space. You want to be able to take care of everything yourself, but also get plenty of R&R. Well, holiday rentals in Story are ready to roll out the welcome mat. We mean that literally—they probably do have a welcome mat. It’s all those little things that will make you fall in love with this type of accommodation, and with Story itself. Once you’ve stayed in a holiday rental, you’ll wonder why you ever stayed anywhere else.
Story holiday houses have everything you could need in a place to stay, along with several things you probably never even thought you needed. Towels and linens? Check. Cooking utensils? Check. Dog treats for the pupper? Well, you might want to bring your own to your pet-friendly holiday house, just in case. (He’s a picky little prince anyway, right?) But otherwise you’re good to go. You might even find some games for the little ones, if you’re bringing the family along.
If you are bringing the kids, don’t let that dissuade you from looking for the finer things. Luxury is the name of the game in Story, and house accommodation is no different. Sure, it should feel like a home away from home—but more like a really fancy home, where you don’t have to worry about cleaning or mowing the lawn. Yes, it’s as great as it sounds.
Make your next getaway truly your own. We’ve got plenty of holiday accommodation in Story with your name on it, so pack up your favourite books, wine and that playlist of summer hits from 2003. It’s your time to shine.
Story Holiday Homes essential information
Accommodation | 65 Holiday Homes |
|---|---|
Lowest Price | NZ$124 |
Highest Price | NZ$629 |
Popular accommodation | Charming 1910 Pet-Friendly Home in Sheridan, WY | Huge Fenced Yard Steps From Dog Park | Updated Kitchen & Cozy Fire Pit | Walk to Downtown Dining & Bighorn Mountain Adventures | Ideal for Families & Fur Babies, Walk to historic downtown, cozy, pets welcome!, Hideaway Cabin: Ruggedly Sophisticated Cabin with Mountain Views, Fire Pit, and Pets Invited • Minutes to Buffalo & Trails., Well Maintained Home Within Three Blocks from Historic Main Street Sheridan, Cow Camp Serene Rural Escape, Spacious Sunny Home with a Big Fenced Yard near Downtown, near walking paths, bridge over creek, park, pool, playground and YMCA all within walking distance., Gone Fishin' | Private Hot Tub, BBQ & Garage Lounge | Pet-Friendly Mountain Hideaway in Story, WY | 3 Bed, Sleeps 6 | 20 Min to Sheridan, The Hideaway, "Circle Bar Manor" Central Main Stay, Full house situated in Sheridan, WY., Fully remodeled corner home, 3 blocks from Main Street and across from the park., Cozy, quiet 3bdrms ,2bath, 2acres. Dog frndly with fee |
Top trending hotels in Story

Gone Fishin' | Private Hot Tub, BBQ & Garage Lounge | Pet-Friendly Mountain Hideaway in Story, WY | 3 Bed, Sleeps 6 | 20 Min to Sheridan
^Eligibility requirements and conditions apply







