Story Holiday Rentals

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Holiday Rentals in Story

Charming Tiny House Suite Retreat,loft & wildlife!

7.6 out of 10, Good, (24)
"I enjoyed staying there. Very cute and cozy! Would definitely stay there again!"
The price is AU$255
includes taxes & fees
26 Nov - 27 Nov
Charming Tiny House Suite Retreat,loft & wildlife!

cozy mountain cabin

9.8 out of 10, Exceptional, (33)
"It’s a great cabin. Very quiet and peaceful. The host is great with communication. The cabin is very clean and has what you need. His dog is the best greeter!"
cozy mountain cabin

Fully Remodeled Story Cabin minutes from mountain trails!

10.0 out of 10, Exceptional, (4)
"We had a wedding at the Big Horn Equestrian Center. This Cabin was absolutely perfect for us. We were about 15 minutes away from everything. It was a very convenient spot. We spent time in Story, Sheridan and Buffalo. We did some sightseeing and there were many excellent restaurants around. The information packet was very helpful. The Cabin was VERY CLEAN!! It was also easy to keep clean and very convenient. It had everything we could possibly need. It was a an excellent place to regroup and...
Fully Remodeled Story Cabin minutes from mountain trails!

The Nelson Inn

3.5 star property
9.4 out of 10, Exceptional, (136)
" Very clean!"
The price is AU$304
includes taxes & fees
26 Nov - 27 Nov
The Nelson Inn

The Farmhouse at Lincoln Suites, Sheridan Wyoming

9.8 out of 10, Exceptional, (21)
"We absolutely loved staying here! Enough clean bedding, towels, bathroom amenities, and washer/dryer with laundry soap provided. The place was new, clean and loved the decor. Beds were very comfortable and the window shades were very nice to block out the sunlight. We forgot where we were and what time it was in the morning because it was so nice and dark, quiet and comfy. A+ and 5 stars for sure!! If we are ever in Sheridan again, we definitely will stay again! "
The price is AU$355
includes taxes & fees
26 Nov - 27 Nov
The Farmhouse at Lincoln Suites, Sheridan Wyoming

Aaah. the Beautiful Big Horns, Yellowstone and Devil's Tower

10.0 out of 10, Exceptional, (67)
"A surprise around every corner. We loved the history of the place. The cute personal touches like family photos & the stores very own eye spy book made it unique. The kids never got bored. And the homemade gift of banana bread made it feel as if we were visiting family"
Aaah. the Beautiful Big Horns, Yellowstone and Devil's Tower

Peaceful Frackleton Getaway

9.6 out of 10, Exceptional, (27)
"Our stay was just overnight and we wish we’d had more time to enjoy the yard! Great location and adorable house. We would love to stay again on our next trip through the area!"
The price is AU$334
includes taxes & fees
30 Nov - 1 Dec
Peaceful Frackleton Getaway

Greater Buffalo Cabin Escape

9.8 out of 10, Exceptional, (16)
"We came looking for a place near Cloud Peak because we wanted to do some hiking. This place could not be better located! We got to many beautiful hikes by day, and Buffalo was just down the road for supplies and dinner. Although the home is older, it is being very nicely renovated and we enjoyed the clean and comfortable atmosphere. Another occupied house shares the same driveway, but we didn't see much of them and it felt like we had the place to ourselves, which we prefer. We got four...
Greater Buffalo Cabin Escape

The Mountain View Walk Out , Truly Panoramic View

9.2 out of 10, Wonderful, (11)
"We were traveling through with my elderly mom and needed somewhere with a recliner. I happened to find this quickly and it was perfect! Great kitchen, plenty of bedrooms, well taken care of, the deer in the morning were our favorite. Unfortunately there is a huge fire, so we didn’t get to catch a lot of the views, but we will definitely stay again if we travel back through!! "
The price is AU$361
includes taxes & fees
1 Dec - 2 Dec
The Mountain View Walk Out , Truly Panoramic View

Hunters Cabin

10.0 out of 10, Exceptional, (3)
"Very nice property. Throw back to days gone buy. Real out house, no indoor plumbing, woodburning stove. But a few modern items like electric heat and lights,fridge, microwave and a glacier bay water machine serving up cold and hot water. I would recommend an outdoor table for cooking, relaxing and eating."
Hunters Cabin

Modern Industrial Western Suite, Directly Downtown

9.2 out of 10, Wonderful, (24)
"Clean and well updated old hotel suite in downtown Sheridan."
The price is AU$274
includes taxes & fees
3 Dec - 4 Dec
Modern Industrial Western Suite, Directly Downtown

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

9.6 out of 10, Exceptional, (57)
"Liz was a wonderful and helpful host. It was a charming house in a great neighborhood and we loved our stay. "
2 bedroom, 2 bath, 1/2 house in Wild Western Town

The Hideaway

10.0 out of 10, Exceptional, (26)
"Everything was great. Highly recommend. Kent K"
The price is AU$343
includes taxes & fees
4 Dec - 5 Dec
The Hideaway

Cozy One Bedroom Apartment in Sheridan

10.0 out of 10, Exceptional, (9)
"Great! A few items to maybe to improve: pillows on the bed as they’re really flat. Hard to get comfortable. Fan in bedroom has constant ticking sound "
Cozy One Bedroom Apartment in Sheridan

The Loft on Main in Sheridan, WY

10.0 out of 10, Exceptional, (38)
"Great location Perfect place to stay I will be back Cheers"
The price is AU$782
includes taxes & fees
30 Nov - 1 Dec
The Loft on Main in Sheridan, WY

Cheerful Courthouse Cottage in Sheridan, WY

10.0 out of 10, Exceptional, (13)
"Had a wonderful time in Sheridan and loved the place....very comfortable."
The price is AU$455
includes taxes & fees
26 Nov - 27 Nov
Cheerful Courthouse Cottage in Sheridan, WY

Cozy, upstairs, fully remodeled 1-bedroom apartment. With AC and WiFi

10.0 out of 10, Exceptional, (6)
"This apartment is attached to a wonderful, updated & remodeled, early 1900's home that we had also rented. This apartment was also updated and remodeled. The entire property worked perfectly for our needs. Great indoor and outdoor spaces. Wonderful and very will equipped kitchen. Very comfortable beds. Great location with easy access to downtown. Our host was very accommodating and easy to get a hold of and communicate with. Overall a wonderful place to stay - we will be back!"
Cozy, upstairs, fully remodeled 1-bedroom apartment. With AC and WiFi

Large yet cozy house in the heart of Sheridan

9.8 out of 10, Exceptional, (55)
"Perfect fit for our family. Clean roomy and had all the extras you could need."
Large yet cozy house in the heart of Sheridan

Crazy Woman Cottage #1

9.8 out of 10, Exceptional, (76)
"Husband, son, and DIL stayed here for several days while antelope hunting. Hubby is very picky and when I asked how he liked the cabin, his succinct reply was "Excellent"."
Crazy Woman Cottage #1

Bounty of the Bighorns Cabin near Buffalo

10.0 out of 10, Exceptional, (2)
"Loved our short stay here. Clean, quiet. Everything we needed. Will try to return next year for a week."
The price is AU$566
includes taxes & fees
26 Nov - 27 Nov
Bounty of the Bighorns Cabin near Buffalo
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.
Don't see what you're looking for?
See all available properties in Story
Save an average of 15% on thousands of hotels when you're signed in

Other types of properties in Story you may be interested in

Charming Tiny House Suite Retreat,loft & wildlife!

7.6 out of 10, Good, (24)
"I enjoyed staying there. Very cute and cozy! Would definitely stay there again!"
The price is AU$255
includes taxes & fees
26 Nov - 27 Nov
Charming Tiny House Suite Retreat,loft & wildlife!

cozy mountain cabin

9.8 out of 10, Exceptional, (33)
"It’s a great cabin. Very quiet and peaceful. The host is great with communication. The cabin is very clean and has what you need. His dog is the best greeter!"
cozy mountain cabin

Fully Remodeled Story Cabin minutes from mountain trails!

10.0 out of 10, Exceptional, (4)
"We had a wedding at the Big Horn Equestrian Center. This Cabin was absolutely perfect for us. We were about 15 minutes away from everything. It was a very convenient spot. We spent time in Story, Sheridan and Buffalo. We did some sightseeing and there were many excellent restaurants around. The information packet was very helpful. The Cabin was VERY CLEAN!! It was also easy to keep clean and very convenient. It had everything we could possibly need. It was a an excellent place to regroup and...
Fully Remodeled Story Cabin minutes from mountain trails!
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.
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

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?

The Farmhouse at Lincoln Suites, Sheridan Wyoming: This holiday home rental outside of Story is located in the mountains, and offers a selection of books, air conditioning and laundry facilities to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a dishwasher, a fridge and a stovetop.

How many holiday rentals are there in Story?

With 8 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 College and Blacktooth Brewing Company.

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.