Holiday Rentals in Story

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

Holiday Rentals in Story

Storybook Cottage in the Heart of the Big Horn Mountains

9.6 out of 10, Exceptional, (115)
"My family enjoyed staying in this cabin. It was clean, the property owner was responsive and the area was absolutely gorgeous. We would stay again."
The price is €336
includes taxes & fees
22 Jun - 23 Jun
Storybook Cottage in the Heart of the Big Horn Mountains

My Story | King Bed - Peaceful Cabin Retreat in Story, WY

9.4 out of 10, Exceptional, (15)
"Great property to stay very quiet and comfortable, well accommodated. Lots of room to relax and hang out. Great views and lots of room inside and outside "
The price is €333
includes taxes & fees
22 Jun - 23 Jun
My Story | King Bed - Peaceful Cabin Retreat in Story, WY

Hideout Cabin, Rustic Hideout Cabin

2.0 star property
The price is €229
includes taxes & fees
23 Jun - 24 Jun
Hideout Cabin, Rustic Hideout Cabin

Cozy cabin in peaceful Story, WY

10.0 out of 10, Exceptional, (15)
"Great place to stay!"
Cozy cabin in peaceful Story, WY

Charming Tiny House Suite Retreat,loft & wildlife!

7.6 out of 10, Good, (25)
"I enjoyed staying there. Very cute and cozy! Would definitely stay there again!"
The price is €192
includes taxes & fees
24 Jun - 25 Jun
Charming Tiny House Suite Retreat,loft & wildlife!

Gone Fishin' – Hot Tub & BBQ | Mountain Retreat

2.0 star property
9.6 out of 10, Exceptional, (4)
"We had such a great time at this cute cabin! It was fun to see all of the animals in the yard and the views were amazing. The owners were great to work with!!"
Gone Fishin' – Hot Tub & BBQ | Mountain Retreat

The Yukon, The Yukon Cabin Room w/ Suana

The price is €203
includes taxes & fees
23 Jun - 24 Jun
The Yukon, The Yukon Cabin Room w/ Suana

Creekside Chalet, Private Creekside Chalet

2.0 star property
Creekside Chalet, Private Creekside Chalet

Roosevelt Suite, The Roosevelt Suite at the Lodge

2.0 star property
10.0 out of 10, Exceptional, (1)
"Worked perfect for our gathering"
The price is €262
includes taxes & fees
21 Jul - 22 Jul
Roosevelt Suite, The Roosevelt Suite at the Lodge

Fully Remodeled Story Cabin minutes from mountain trails!

10.0 out of 10, Exceptional, (5)
"Beautiful cabin. Loved location, Story was a very pleasant little town with very helpful and kind people. Would definitely visit again."
Fully Remodeled Story Cabin minutes from mountain trails!

Trail's End Cabin, Rustic Trail's End Cabin

2.0 star property
Trail's End Cabin, Rustic Trail's End Cabin

The Nelson Inn

3.5 star property
9.4 out of 10, Exceptional, (140)
"This quirky collection of buildings was a lot of fun. Comfortable, well-equipped, we would stay again gladly. "
The price is €246
includes taxes & fees
24 Jun - 25 Jun
The Nelson Inn

Cozy One Bedroom Apartment in Sheridan

10.0 out of 10, Exceptional, (12)
"Very clean and affordable!"
The price is €156
includes taxes & fees
23 Jun - 24 Jun
Cozy One Bedroom Apartment in Sheridan

Cozy Modern Farmhouse Apartment

10.0 out of 10, Exceptional, (14)
"We sure enjoyed this property and will stay again "
The price is €142
includes taxes & fees
14 Jul - 15 Jul
Cozy Modern Farmhouse Apartment

1 minute to historic downtown, bring your pet!

10.0 out of 10, Exceptional, (11)
"The property was very clean. Wonderful place to stay Everything was stocked and clean"
The price is €164
includes taxes & fees
23 Jun - 24 Jun
1 minute to historic downtown, bring your pet!

Modern Industrial Western Suite, Directly Downtown

9.2 out of 10, Wonderful, (32)
"We loved the downtown location walking to dinner and drinks at The Mint. This was the perfect home base!"
Modern Industrial Western Suite, Directly Downtown

Sheridan Sanctuary: Chic 3BR Suite, Prime Location

9.6 out of 10, Exceptional, (5)
"The accommodations were perfect for our family. Will definitely stay again!"
The price is €273
includes taxes & fees
8 Jul - 9 Jul
Sheridan Sanctuary: Chic 3BR Suite, Prime Location

The Hideaway

10.0 out of 10, Exceptional, (28)
"My mom commented that this was one of the nicest places she has stayed. "
The price is €211
includes taxes & fees
20 Jul - 21 Jul
The Hideaway

2 bedroom, 2 bath, 1/2 house in Wild Western Town

9.6 out of 10, Exceptional, (59)
"As always, Liz is a great host and the property is always immaculate."
2 bedroom, 2 bath, 1/2 house in Wild Western Town

Well Maintained Home Within Three Blocks from Historic Main Street Sheridan

9.8 out of 10, Exceptional, (14)
"The house was comfortable. We enjoyed being close to pathways, downtown and the Kendrick Golf Course."
Well Maintained Home Within Three Blocks from Historic Main Street Sheridan
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.
Save an average of 15% on thousands of hotels when you're signed in

Frequently asked questions

Are there holiday rentals in Story?

Yes, there are holiday rentals close to the most popular sights in Story, or you can select a more secluded option if you're looking for a relaxing stay. Story is known for its restaurants.

What are some of the best holiday rentals that Story has to offer?

My Story | King Bed - Peaceful Cabin Retreat in Story, WY: This highly rated holiday home rental in Story is located on a river, and has a balcony, a garden and a BBQ to put you at ease in your new surroundings. It has 4 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. Another good choice for your trip to Story is Gone Fishin' – Hot Tub & BBQ | Mountain Retreat.

How many holiday rentals are there in Story?

With 26 Expedia holiday rentals, you're guaranteed to find just the right place for your Story stay.

What’s there to see and do in Story?

Bighorn National Forest and Wagon Box Battle Monument are a couple of lovely local spots to get outside and enjoy nature. In the wider area, you’ll find Sheridan Story Branch Library and Fort Phil Kearny State Historic Site.

What’s a holiday rental in Story like?

Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in Story. Holiday rentals feature extras such as laundry facilities and kitchens so you'll have all the conveniences of home. If you're concerned about a sanitised environment, a holiday rental can offer a sense of safety away from public hotel lifts and bustling concierge desks while still allowing you to travel. You'll also find more space in a holiday rental than in a hotel, which is another reason why a holiday rental is a great option for family gatherings.