Search Vacation Homes in Story

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
12 Jun - 14 Jun
In two months
24 Jul - 26 Jul
In three months
21 Aug - 23 Aug
In four months
18 Sep - 20 Sep

Our top choices for Story vacation homes

1 bedroom

Wildwood Wall Tent, Wildwood Wall Tent by the Stream

Wildwood Wall Tent, Wildwood Wall Tent by the Stream
Story
9.4 out of 10, Exceptional, (3 reviews)
"Beautiful location. "
United States
Karen T.
The price is AED 208
AED 361 total
includes taxes & fees
27 May - 28 May
Wildwood Wall Tent, Wildwood Wall Tent by the Stream
1 bedroom

Raven Tipi, Rustic "Raven" Tipi by Bighorn Mountains

Raven Tipi, Rustic "Raven" Tipi by Bighorn Mountains
Story
Raven Tipi, Rustic "Raven" Tipi by Bighorn Mountains
Property grounds

Homesteader Wall Tent, Homesteader Wall Tent by the Stream

Homesteader Wall Tent, Homesteader Wall Tent by the Stream
Story
10.0 out of 10, Exceptional, (1 review)
"I loved how rustic it was. It was very enjoyable. We did not have any electricity though."
United States
Maizee
Homesteader Wall Tent, Homesteader Wall Tent by the Stream
Outdoor dining

My Story | Historic Creekside, Copper Tub, King

My Story | Historic Creekside, Copper Tub, King
Story
9.6 out of 10, Exceptional, (20 reviews)
"Host was great and house was amazing "
United States
Kevin K.
My Story | Historic Creekside, Copper Tub, King
Property grounds

Frontier Wall Tent, The Rustic Frontier Wall Tent

Frontier Wall Tent, The Rustic Frontier Wall Tent
Story
Frontier Wall Tent, The Rustic Frontier Wall Tent
1 bedroom

Trapper Wall Tent, Trapper Wall Tent by the Stream

Trapper Wall Tent, Trapper Wall Tent by the Stream
Story
The price is AED 151
AED 300 total
includes taxes & fees
27 May - 28 May
Trapper Wall Tent, Trapper Wall Tent by the Stream
Stovetop, coffee/tea maker

Mid-Century Modern Camper, Rustic Mid-Century RV

Mid-Century Modern Camper, Rustic Mid-Century RV
Story
Mid-Century Modern Camper, Rustic Mid-Century RV
Property grounds

Prospector Wall Tent, Prospector Wall Tent by the Stream

Prospector Wall Tent, Prospector Wall Tent by the Stream
Story
Prospector Wall Tent, Prospector Wall Tent by the Stream
Property grounds

Pioneer Wall Tent, "Pioneer" Wall Tent by the Stream

Pioneer Wall Tent, "Pioneer" Wall Tent by the Stream
Story
Pioneer Wall Tent, "Pioneer" Wall Tent by the Stream
Fridge, microwave, oven, stovetop

Creekside Chalet, Private Creekside Chalet

Creekside Chalet, Private Creekside Chalet
Story
8.0 out of 10, Very Good, (1 review)
"Nice little cabin with a stream about 50 yards away teeming with Browns and Brookies which provided some recreational fishing after a days fishing up in the mountains. Queen bed could use a firmer mattress. I slept on the sofa. Cleanliness of the cabin and surrounding area was very good. "
United States
Kirk L.
Creekside Chalet, Private Creekside Chalet
Property grounds

Bear Tipi, Rustic "Bear" Tipi by Bighorn Mountains

Bear Tipi, Rustic "Bear" Tipi by Bighorn Mountains
Story
The price is AED 143
AED 291 total
includes taxes & fees
3 Jun - 4 Jun
Bear Tipi, Rustic "Bear" Tipi by Bighorn Mountains
Interior

Steinbeck Camper, Rustic Mid-Century Camper

Steinbeck Camper, Rustic Mid-Century Camper
Story
Steinbeck Camper, Rustic Mid-Century Camper
Outdoor dining

The Magpie Cabin - it's adorable & close to town!

The Magpie Cabin - it's adorable & close to town!
Sheridan County
10.0 out of 10, Exceptional, (2 reviews)
"Great location! Only 20 minutes from downtown Sheridan yet far enough enough for the privacy and the beautiful countryside and Big Horns views"
United States
Logan H.
The price is AED 551
AED 1,289 total
includes taxes & fees
31 May - 1 Jun
The Magpie Cabin - it's adorable & close to town!
Outdoor dining

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

Hideaway Cabin: Ruggedly Sophisticated Cabin with Mountain Views, Fire Pit, and Pets Invited • Minutes to Buffalo & Trails.
Buffalo
9.8 out of 10, Exceptional, (23 reviews)
"Beautiful scenery and cozy cabin. "
United States
Michelle L.
Hideaway Cabin: Ruggedly Sophisticated Cabin with Mountain Views, Fire Pit, and Pets Invited • Minutes to Buffalo & Trails.
Property grounds

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

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
Sheridan
9.4 out of 10, Exceptional, (50 reviews)
"Great location "
United States
Frank C.
The price is AED 389
AED 847 total
includes taxes & fees
2 Jun - 3 Jun
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
Property grounds

Quiet, newer construction town home near the walking path network in Sheridan.

Quiet, newer construction town home near the walking path network in Sheridan.
Sheridan
10.0 out of 10, Exceptional, (44 reviews)
"Nice quite location"
United States
Julie C.
The price is AED 661
AED 1,087 total
includes taxes & fees
27 May - 28 May
Quiet, newer construction town home near the walking path network in Sheridan.
Smart TV

Cozy home with fenced yard and pet friendly.

Cozy home with fenced yard and pet friendly.
Sheridan
10.0 out of 10, Exceptional, (13 reviews)
"Was absolutely perfect for us and our fur babies. Definitely will stay there again."
United States
Lynnette H.
Cozy home with fenced yard and pet friendly.
Fridge, microwave, oven, stovetop

The Farmhouse at Lincoln Suites | Modern Smart Home in Sheridan, WY | King Bed, Full Kitchen, Keyless Entry | Moments from Downtown Dining and Bighorn Mountain Access

The Farmhouse at Lincoln Suites | Modern Smart Home in Sheridan, WY | King Bed, Full Kitchen, Keyless Entry | Moments from Downtown Dining and Bighorn Mountain Access
Sheridan
9.4 out of 10, Exceptional, (37 reviews)
"Easy check in and check out. All the little extras to make it a great stay."
United States
Kristal V.
The price is AED 364
AED 839 total
includes taxes & fees
31 May - 1 Jun
The Farmhouse at Lincoln Suites | Modern Smart Home in Sheridan, WY | King Bed, Full Kitchen, Keyless Entry | Moments from Downtown Dining and Bighorn Mountain Access
Property grounds

Close to everything! Comfortable and cozy home on a quiet street. Pet friendly.

Close to everything! Comfortable and cozy home on a quiet street. Pet friendly.
Sheridan
9.8 out of 10, Exceptional, (23 reviews)
"Great stay!"
United States
Susan D.
The price is AED 510
AED 1,037 total
includes taxes & fees
2 Jun - 3 Jun
Close to everything! Comfortable and cozy home on a quiet street. Pet friendly.
Smart TV

The Hideaway

The Hideaway
Sheridan
10.0 out of 10, Exceptional, (43 reviews)
"Nice place, was perfect for our group. Would stay again. "
United States
Cherie K.
The price is AED 555
AED 888 total
includes taxes & fees
31 May - 1 Jun
The Hideaway
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Story Hotel Reviews

Comfort Inn & Suites Sheridan

Comfort Inn & Suites Sheridan

8/10 Good
"Breakfast choices were good, and room was clean"
Vicki 1-night trip
Posted less than an hour ago
Comfort Inn & Suites Sheridan