Story Holiday Homes
Wyoming
United States of America
Holiday Homes
Expedia.co.nz

Hotels in Story Holiday Rentals in Story Story Car Hire Story Holiday Packages

Holiday Homes in Story

Where to?

Dates

Thu, 5 Feb

Fri, 6 Feb

your current months are February, 2026 and March, 2026.

February 2026

MonMonday

TueTuesday

WedWednesday

ThuThursday

FriFriday

SatSaturday

SunSunday

March 2026

MonMonday

TueTuesday

WedWednesday

ThuThursday

FriFriday

SatSaturday

SunSunday

Travellers

Room 1

Adults

ChildrenAges 0 to 17

Need to book 9 or more rooms?

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

In two months

In three months

In four months

Our top choices for Story holiday homes

Gone Fishin' – Hot Tub & BBQ | Mountain Retreat

2.0 star property

Story

10.0 out of 10, Exceptional, (11 reviews)

10/10

Exceptional

(11 reviews)

"Love the area and views. The porch was amazing and loved the hot tub! "

Renae W.

The price is NZ$403

NZ$403

includes taxes & fees

26 Jan - 27 Jan

Gone Fishin' – Hot Tub & BBQ | Mountain Retreat

Lodge Room Twin (Room #6)

Story

The price is NZ$97

NZ$97

includes taxes & fees

26 Jan - 27 Jan

Lodge Room Twin (Room #6)

My Story | Historic Creekside, Copper Tub, King

Story

9.6 out of 10, Exceptional, (18 reviews)

9.6/10

Exceptional

(18 reviews)

"Beautiful, eclectic property. All the extras are great. A wonderful stay for a very reasonable price. "

John R.

The price is NZ$662

NZ$662

includes taxes & fees

25 Jan - 26 Jan

My Story | Historic Creekside, Copper Tub, King

Lodge Room Twin Bunk (Room #3)

Story

The price is NZ$98

NZ$98

includes taxes & fees

26 Jan - 27 Jan

Lodge Room Twin Bunk (Room #3)

Lodge Room Queen (Room #1)

Story

The price is NZ$101

NZ$101

includes taxes & fees

26 Jan - 27 Jan

Lodge Room Queen (Room #1)

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

Sheridan County

10.0 out of 10, Exceptional, (1 review)

10/10

Exceptional

(1 review)

"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"

Lisa H.

The price is NZ$481

NZ$481

includes taxes & fees

10 Feb - 11 Feb

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

Cedar & Sage House | A Calm & Charming Retreat

Sheridan

10.0 out of 10, Exceptional, (2 reviews)

10/10

Exceptional

(2 reviews)

"One of my favorite stays to date! The host was incredibly thoughtful, especially accommodating to our pups. Very clean and the area was super quiet. "

Christopher K.

The price is NZ$400

NZ$400

includes taxes & fees

3 Feb - 4 Feb

Cedar & Sage House | A Calm & Charming Retreat

Frackelton Getaway | Fire Pit, Charming & Cozy

Sheridan

9.4 out of 10, Exceptional, (44 reviews)

9.4/10

Exceptional

(44 reviews)

"Comfortable, clean and cozy house in a nice area with walking paths and dog parks and rec center!"

Sarah C.

The price is NZ$329

NZ$329

includes taxes & fees

24 Jan - 25 Jan

Frackelton Getaway | Fire Pit, Charming & Cozy

2 bedrooms, iron/ironing board, free WiFi, bed sheets

Cozy home with fenced yard and pet friendly.

Sheridan

10.0 out of 10, Exceptional, (11 reviews)

10/10

Exceptional

(11 reviews)

"Was absolutely perfect for us and our fur babies. Definitely will stay there again."

Lynnette H.

The price is NZ$426

NZ$426

includes taxes & fees

23 Jan - 24 Jan

Cozy home with fenced yard and pet friendly.

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

Sheridan

10.0 out of 10, Exceptional, (1 review)

10/10

Exceptional

(1 review)

"Great spot. Small cute nicely renovated house. They supply everything you could need very well appointed. Very clean. Would definitely recommend. Easy check in. "

Amy S.

The price is NZ$394

NZ$394

includes taxes & fees

23 Jan - 24 Jan

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

The Farmhouse at Lincoln Suites, Sheridan Wyoming

Sheridan

9.4 out of 10, Exceptional, (35 reviews)

9.4/10

Exceptional

(35 reviews)

"Property was as advertised, very nicely finished."

Bob S.

The price is NZ$391

NZ$391

includes taxes & fees

23 Jan - 24 Jan

The Farmhouse at Lincoln Suites, Sheridan Wyoming

3 bedrooms, iron/ironing board, travel cot, free WiFi

Renovated craftsman bungalow two blocks to historic downtown Sheridan and just a block from the M&M Ice Arena

Sheridan

10.0 out of 10, Exceptional, (12 reviews)

10/10

Exceptional

(12 reviews)

"The house had such great charm, we really enjoyed our stay. "

Lisa A.

The price is NZ$504

NZ$504

includes taxes & fees

25 Jan - 26 Jan

Renovated craftsman bungalow two blocks to historic downtown Sheridan and just a block from the M&M Ice Arena

The Hideaway

Sheridan

10.0 out of 10, Exceptional, (38 reviews)

10/10

Exceptional

(38 reviews)

"Nice place, was perfect for our group. Would stay again. "

Cherie K.

The price is NZ$374

NZ$374

includes taxes & fees

25 Jan - 26 Jan

The Hideaway

3 bedrooms, iron/ironing board, WiFi, bed sheets

Cow Camp Serene Rural Escape

Sheridan

9.6 out of 10, Exceptional, (5 reviews)

9.6/10

Exceptional

(5 reviews)

"Loved the place and the property. "

Alexandra B.

The price is NZ$382

NZ$382

includes taxes & fees

24 Jan - 25 Jan

Cow Camp Serene Rural Escape

Walk to historic downtown, cozy, pets welcome!

Sheridan

10.0 out of 10, Exceptional, (17 reviews)

10/10

Exceptional

(17 reviews)

"Great stay, nice location to downtown. Loved the historic property. "

Britt S.

The price is NZ$569

NZ$569

includes taxes & fees

10 Feb - 11 Feb

Walk to historic downtown, cozy, pets welcome!

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

Sheridan

10.0 out of 10, Exceptional, (43 reviews)

10/10

Exceptional

(43 reviews)

"Nice quite location"

Julie C.

The price is NZ$501

NZ$501

includes taxes & fees

23 Jan - 24 Jan

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

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

Sheridan

8.0 out of 10, Very good, (4 reviews)

8.0/10

Very good

(4 reviews)

"We rented this home over Thanksgiving, with some family local and many traveling in from out of town. I’ve never stayed in a VRBO with such incredible attention to detail. Everything in the house felt thoughtfully designed—both functional and calming. The space was truly zen and perfectly set up for a relaxing stay. The hosts have clearly thought of everything to make the experience exceptional! Highly recommend."

Desiree S.

The price is NZ$538

NZ$538

includes taxes & fees

25 Jan - 26 Jan

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

Full house situated in Sheridan, WY.

Sheridan

9.8 out of 10, Exceptional, (20 reviews)

9.8/10

Exceptional

(20 reviews)

"An easy and nice place to stay in Sheridan. "

Robert W.

The price is NZ$508

NZ$508

includes taxes & fees

1 Feb - 2 Feb

Full house situated in Sheridan, WY.

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

Sheridan

9.8 out of 10, Exceptional, (22 reviews)

9.8/10

Exceptional

(22 reviews)

"Great stay!"

Susan D.

The price is NZ$510

NZ$510

includes taxes & fees

22 Feb - 23 Feb

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

Cozy, quiet 3bdrms ,2bath, 2acres. Dog frndly with fee

Sheridan

8.8 out of 10, Excellent, (8 reviews)

8.8/10

Excellent

(8 reviews)

"Very peaceful and homey property that had everything we needed, Patricia was a wonderful host."

Jennifer B.

The price is NZ$490

NZ$490

includes taxes & fees

1 Feb - 2 Feb

Cozy, quiet 3bdrms ,2bath, 2acres. Dog frndly with fee

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