Search Vacation Homes in Story

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Next weekend
19 Dec - 21 Dec
In two weeks
26 Dec - 28 Dec
In one month
9 Jan - 11 Jan
In two months
6 Feb - 8 Feb

Vacation Homes in Story

Property grounds
Lodge Room Twin Bunk (Room #3)

Lodge Room Twin Bunk (Room #3)

Story
The price is AED 68
AED 211 total
includes taxes & fees
10 Dec - 11 Dec
Lodge Room Twin Bunk (Room #3)
Property grounds
Lodge Room Twin (Room #6)

Lodge Room Twin (Room #6)

Story
The price is AED 66
AED 209 total
includes taxes & fees
10 Dec - 11 Dec
Lodge Room Twin (Room #6)
Property grounds
Lodge Room Queen (Room #1)

Lodge Room Queen (Room #1)

Story
The price is AED 73
AED 217 total
includes taxes & fees
17 Dec - 18 Dec
Lodge Room Queen (Room #1)
TV, fireplace
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, (1)
"The cabin was cheery and bright. Very clean and very well appointed with kitchen condiments and spices for cooking. If you forgot an item in your travels, Tyler had it available for use. The bed and bedding were very soft to the touch and comfortable for a great nights sleep. Thanks for your intentionality in all the small details. Just made our time so much more relaxed.Lisa H"
United States
Lisa H.
The price is AED 353
AED 896 total
includes taxes & fees
9 Jan - 10 January 2026
The Magpie Cabin - it's adorable & close to town!
Interior
Historic Sheridan Retreat – Cozy 2BR Centrally Located

Historic Sheridan Retreat – Cozy 2BR Centrally Located

Sheridan
8.4 out of 10, Very Good, (7)
"Super clean and comfy spot! Perfect to relax after a long day traveling. The kitchen has gadgets and basics for cooking. "
United States
Paula & Keith L.
The price is AED 201
AED 647 total
includes taxes & fees
10 Dec - 11 Dec
Historic Sheridan Retreat – Cozy 2BR Centrally Located
Fridge, microwave, stovetop, dishwasher
Frackelton Getaway | Fire Pit, Charming & Cozy Retreat

Frackelton Getaway | Fire Pit, Charming & Cozy Retreat

Sheridan
9.4 out of 10, Exceptional, (43)
"Convenient location, kitchen looks to be recently remolded and had nice appliances. I really enjoyed all of the wonderful live plants, made it feel more home like (I have plant envy!). There was a burn ban so wasn’t able to use the fire pit, but there was plenty of wood and kindling if we could have. Would definitely stay here again."
United States
Frances H.
The price is AED 272
AED 706 total
includes taxes & fees
10 Dec - 11 Dec
Frackelton Getaway | Fire Pit, Charming & Cozy Retreat
Fridge, microwave, oven, dishwasher
Quiet Spot w/ Fenced Yard |The Stardust Bungalow

Quiet Spot w/ Fenced Yard |The Stardust Bungalow

Sheridan
10.0 out of 10, Exceptional, (3)
"Great place. Pictures don't do it justice"
United States
Anonymous traveler
The price is AED 313
AED 769 total
includes taxes & fees
10 Dec - 11 Dec
Quiet Spot w/ Fenced Yard |The Stardust Bungalow
Interior
The Farmhouse at Lincoln Suites, Sheridan Wyoming

The Farmhouse at Lincoln Suites, Sheridan Wyoming

Sheridan
9.4 out of 10, Exceptional, (33)
"Good location and easy to find. Very clean and quiet."
United States
Michael S.
The price is AED 395
AED 878 total
includes taxes & fees
12 Dec - 13 Dec
The Farmhouse at Lincoln Suites, Sheridan Wyoming
Fridge, microwave, oven, stovetop
Cozy home with fenced yard and pet friendly.

Cozy home with fenced yard and pet friendly.

Sheridan
10.0 out of 10, Exceptional, (10)
"We stayed here with our dogs for Christmas and it was perfect so we knew it we needed to stay again. Such kind host and loved getting to know them more this trip. Their property was even more beautiful and green. Felt like a little piece of heaven waking up and having a cup of coffee on the private back porch. Highly recommend if you want to enjoy the peace and beauty of Sheridan, while still be close to downtown."
United States
Nathaniel B.
The price is AED 331
AED 892 total
includes taxes & fees
19 Dec - 20 Dec
Cozy home with fenced yard and pet friendly.
TV
Cozy 2BR Getaway & Sleep 6 | The Emerald City Bungalow

Cozy 2BR Getaway & Sleep 6 | The Emerald City Bungalow

Sheridan
10.0 out of 10, Exceptional, (1)
"Great spot. Small cute nicely renovated house. They supply everything you could need very well appointed. Very clean. Would definitely recommend. Easy check in. "
United States
Amy S.
The price is AED 313
AED 771 total
includes taxes & fees
9 Jan - 10 January 2026
Cozy 2BR Getaway & Sleep 6 | The Emerald City Bungalow
Terrace/patio
Walk to historic downtown, cozy, pets welcome!

Walk to historic downtown, cozy, pets welcome!

Sheridan
10.0 out of 10, Exceptional, (17)
"House was super cute and easy to find. We were in town for a wedding and location was perfect for our stay. Communication with the property owner great too. "
United States
Kim B.
The price is AED 418
AED 1,153 total
includes taxes & fees
10 Dec - 11 Dec
Walk to historic downtown, cozy, pets welcome!
Interior
The Hideaway

The Hideaway

Sheridan
10.0 out of 10, Exceptional, (38)
"Nice place, was perfect for our group. Would stay again. "
United States
Cherie K.
The price is AED 481
AED 809 total
includes taxes & fees
10 Dec - 11 Dec
The Hideaway
2 bedrooms, iron/ironing board, free WiFi, bed sheets
Cedar & Sage House | A Calm & Charming Retreat

Cedar & Sage House | A Calm & Charming Retreat

Sheridan
The price is AED 353
AED 908 total
includes taxes & fees
15 Dec - 16 Dec
Cedar & Sage House | A Calm & Charming Retreat
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, (22)
"Great stay!"
United States
Susan D.
The price is AED 510
AED 1,033 total
includes taxes & fees
10 Dec - 11 Dec
Close to everything! Comfortable and cozy home on a quiet street. Pet friendly.
Dining
Full house situated in Sheridan, WY.

Full house situated in Sheridan, WY.

Sheridan
9.8 out of 10, Exceptional, (19)
"An easy and nice place to stay in Sheridan. "
United States
Robert W.
The price is AED 544
AED 1,162 total
includes taxes & fees
2 Jan - 3 January 2026
Full house situated in Sheridan, WY.
3 bedrooms, desk, iron/ironing board, travel crib
The Zen Den – Wellness Retreat with Sauna, Red Light Therapy & Biohacking Touche

The Zen Den – Wellness Retreat with Sauna, Red Light Therapy & Biohacking Touche

Sheridan
7.4 out of 10, Good, (3)
"Super comfy & relaxing! We will be staying here as much as possible over the summer! "
United States
Kiamichi L.
The price is AED 323
AED 1,124 total
includes taxes & fees
10 Dec - 11 Dec
The Zen Den – Wellness Retreat with Sauna, Red Light Therapy & Biohacking Touche
Fridge, microwave, oven, stovetop
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, (42)
"Excellent place to stay and even nicer and newer than the pictures suggest! Would definitely stay again. "
United States
Christopher B.
The price is AED 661
AED 1,087 total
includes taxes & fees
10 Dec - 11 Dec
Quiet, newer construction town home near the walking path network in Sheridan.
2 bedrooms, iron/ironing board, WiFi, bed sheets
Fire Pit Under the Stars |The Wayfarer Bungalow

Fire Pit Under the Stars |The Wayfarer Bungalow

Sheridan
The price is AED 353
AED 818 total
includes taxes & fees
10 Dec - 11 Dec
Fire Pit Under the Stars |The Wayfarer Bungalow
Exterior detail
Benham-Johnston Bungalow

Benham-Johnston Bungalow

Sheridan
The price is AED 524
AED 975 total
includes taxes & fees
9 Jan - 10 January 2026
Benham-Johnston Bungalow
Dining
Historic meets modern renovation is this downtown gem.

Historic meets modern renovation is this downtown gem.

2.0 star property
Buffalo
The price is AED 514
AED 975 total
includes taxes & fees
19 Dec - 20 Dec
Historic meets modern renovation is this downtown gem.
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

Days Inn by Wyndham Sheridan

Days Inn by Wyndham Sheridan

10/10 Excellent
"It was good for the money "
Patricia 1-night trip
Posted 3 days ago
Days Inn by Wyndham Sheridan