Story Holiday Rentals from €151: Search Short-Term Rentals

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

My Story, a Divine, Serenity, and Peaceful Escape : 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.

Check Story holiday rental availability

Holiday Rentals in Story

"Very cute little spot. The dog enjoyed seeing the turkeys and deer each morning. Wish the fenced* yard was a little more secure but we enjoyed everything else about the property. Easy to check in and everything was clean and ready for us when we arrived:) overall a great stay. We come through Wy often and would book again."

includes taxes & fees

29 Oct - 30 Oct

"Such a perfect quiet getaway. So quaint and cozy. "

"We celebrated our 30th anniversary and this cabin in Story was the perfect mix of peaceful and relaxing while still close to all the things we wanted to do in the mountains. I was pleasantly surprised by how private the cabin was. We crossed a creek to get into the property (driveway is quite hidden) and there’s another tiny creek on the backside of the cabin. It was perfect for relaxing with a glass of wine out by the fire. One morning a beautiful doe came walking up just 15 feet from the...

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

The Sport, No Pets Allowed | Living area

" Very clean!"

includes taxes & fees

30 Sept - 1 Oct

"This property is very clean, quiet, and has great view! The beds were comfortable, there were plenty of towels, and lots of fun games to play. The host was easy to communicate with. Overall we would stay here again! "

includes taxes & fees

27 Oct - 28 Oct

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

"An excellent choice for anyone looking for a remote location that is situated in near Sheridan and the Big Horns. Beautiful property with wildlife all over! Home was exactly as described and was stocked with essentials needed. Super comfortable, clean and quiet location. Easy access to town. Best VRBO stay yet!"

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Other types of properties in Story you may be interested in

"Very cute little spot. The dog enjoyed seeing the turkeys and deer each morning. Wish the fenced* yard was a little more secure but we enjoyed everything else about the property. Easy to check in and everything was clean and ready for us when we arrived:) overall a great stay. We come through Wy often and would book again."

includes taxes & fees

29 Oct - 30 Oct

"Such a perfect quiet getaway. So quaint and cozy. "

"We celebrated our 30th anniversary and this cabin in Story was the perfect mix of peaceful and relaxing while still close to all the things we wanted to do in the mountains. I was pleasantly surprised by how private the cabin was. We crossed a creek to get into the property (driveway is quite hidden) and there’s another tiny creek on the backside of the cabin. It was perfect for relaxing with a glass of wine out by the fire. One morning a beautiful doe came walking up just 15 feet from the...

Find out more about Story

Everything you need to know about Story holiday rentals

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Story holiday rental for you. At Expedia, you can take your pick from private holiday homes, apartments, cottages, apart-hotels, cabins, villas... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Story holiday rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search.

Story holiday rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Story. If you’re looking for a little peace, consider booking during the quieter months, such as . For more hustle and bustle, you may prefer to visit in .

Prices vary throughout the year and depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Story holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in.  The selection of Story holiday rentals we have selected for you start as low as €151 per night. Entering your travel dates in the search wizard you might find even better deals!

How to find incredible deals on Story rentals

At Expedia, we put the best Story holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia.

To find some top Story rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Story holiday.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Story. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence.

Recent reviews of Story properties

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

5/5 Excellent

"Just exactly what I wanted. This hotel gets mediocre reviews and I don’t get it. The place is huge and well maintained. My room was clean, smelled decent, the bed was comfy and the AC worked great. Breakfast was certainly better than I expected. Only knock is that it is a little dated but other than that, it suited my needs perfectly."

A verified traveller from Victoria stayed at Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Posted 2 days ago

5/5 Excellent

"It was clean, and easy to get around. There is a bar and resaurant right in the hotel. We were able to eat and get a drink and watch the football game. There was only one waitress and she had to take all the orders, clean off the tables and make the drinks. Service was great but we had to wait for her to get to us. They need to get her some help to bus tables and it would have been perfect. The pool was nice and warm. They need to update the website to the fact that rhey do NOT have a hot tub anymore."

A verified traveller stayed at Best Western Sheridan Center

Posted 3 days ago

5/5 Excellent

"We’ve stayed at many different hotels in our travels. This by far was the cleanest and best ran hotel I’ve ever been in unless you’re in a Las Vegas 5-star hotel. I highly recommend this place and the breakfast and staff are amazing! Cheers Hampton Hotel and Suites in Buffalo, WY!!☮️❤️😊⭐️⭐️⭐️⭐️⭐️"

A verified traveller stayed at Hampton Inn & Suites Buffalo

Posted 6 days ago

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, a Divine, Serenity, and Peaceful Escape: 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.

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?

Wagon Box Battle Monument and Bighorn National Forest 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.

Members save 10% or more on over 100,000 hotels worldwide when you’re signed in

Holiday Rentals in Story

Check Story holiday rental availability

Holiday Rentals in Story

Charming Tiny House Suite Retreat,loft & wildlife!

cozy mountain cabin

My Story, a Divine, Serenity, and Peaceful Escape

Fully Remodeled Story Cabin minutes from mountain trails!

The Nelson Inn

The Mountain View Walk Out , Truly Panoramic View

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

3 bedroom guest house with mountain views in Big Horn, Wyoming

Bozeman Trail Cabin in Bighorn, WY

Peaceful Frackleton Getaway

Luxurious, downtown loft with a warm, family feel

Greater Buffalo Cabin Escape

The Farmhouse at Lincoln Suites, Sheridan Wyoming

Hunters Cabin

Modern Industrial Western Suite, Directly Downtown

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

Modern Select Suites -2bd Stay 1 min to Downtown

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

Crazy Woman Cottage #2

Cheerful Courthouse Cottage in Sheridan, WY

Other types of properties in Story you may be interested in

Charming Tiny House Suite Retreat,loft & wildlife!

cozy mountain cabin

My Story, a Divine, Serenity, and Peaceful Escape

Find out more about Story

Recent reviews of Story properties

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Fairfield Inn & Suites Sheridan

Best Western Sheridan Center

Days Inn by Wyndham Sheridan

Holiday Inn Express & Suites Buffalo, an IHG Hotel

SureStay Plus Hotel by Best Western Buffalo

Hampton Inn & Suites Buffalo

Wyo Inn

Budget Inn Express

Frequently asked questions