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

Q: 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 .

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Holiday Rentals in Story

Surrounded by tall trees and lush greenery, this serene forest stream offers a peaceful retreat.

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

includes taxes & fees

6 Sept - 7 Sept

Situated in a secluded forest, this cabin features a unique stone tower and a natural setting surrounded by tall pine trees.

"Lovely property! Enjoyed our stay. "

includes taxes & fees

17 Aug - 18 Aug

Relax in a spacious bathroom with a bathtub and shower area, offering a view of the outdoors through a large window.

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

Experience the rustic charm of this cabin, featuring a stone wall, wooden bench, and exposed beams.

"Great place to stay!"

"This property was just what we needed for a girls weekend getaway. Just 25 minutes from both Sheridan and Buffalo was really convenient. Story was just a really cute little town. We were also able to a day trip to the Big Horns which was really beautiful. "

Enjoy cooking in this well-equipped kitchen with a black induction cooktop, double sink, and stainless steel refrigerator.

"I enjoyed staying there. Very cute and cozy! Would definitely stay there again!"

includes taxes & fees

13 Aug - 14 Aug

Cozy seating area with a staircase, sofa, and small table, set against exposed brick walls and a wooden ceiling.

"Very cool place! We booked last minute so a little delay in getting our check in info- but host was great once we got in touch with her. "

includes taxes & fees

11 Aug - 12 Aug

Enjoy cooking in the fully equipped kitchen with a refrigerator, oven, and microwave.

"Everything perfect.. great value "

includes taxes & fees

20 Aug - 21 Aug

Relax in this stylish living room with a leather sofa, coffee table, and area rug.

"We loved the place and for sure will be back!"

Relax in this charming outdoor seating area with a wooden table and comfortable chairs.

"We had a great stay with our family. Enjoyed the downtown festivities. "

includes taxes & fees

9 Sept - 10 Sept

includes taxes & fees

25 Aug - 26 Aug

Enjoy cooking in this well-equipped kitchen with a stainless steel refrigerator, oven, and microwave.

"Loved our stay. Delightful spot for a couple."

Stroll through a charming neighborhood with a mix of modern and traditional homes, surrounded by well-maintained lawns and mature trees.

"The Pearl is a gem! Clean, nicely decorated and perfectly close to historic downtown Sheridan. We’ll be back! "

Escape to a serene garden oasis, surrounded by lush greenery and vibrant flowers.

"Beautiful home, very clean, excellent location!"

Stunning mountain retreat with a unique architectural design, featuring a prominent staircase and glass-enclosed entrance.

"Overall ok. The pics accurately reflect the apartment. The apartment needs some maintenance. Shower faucet handle is missing a screw so the handle comes off in your hand when adjusting the faucet. Toilet tissue fixture is missing the roller, so the TP rolls are stacked on the vanity. The collapsible kitchen table is broken on one side. Some coffee mugs were not clean. The outside light fixture at the entry door did not work so using the front door key pad at night was difficult. The apartment is...

includes taxes & fees

12 Aug - 13 Aug

Enjoy meals at the dining table with four chairs, adjacent to a comfortable living area with a sofa and chair.

"The property was great for our family to stay. It is a well kept place and we will rent it again. "

Kitchen features stainless steel appliances, a granite countertop, and a window.

"This was a great place to spend a few days while visiting our daughter at college—close to downtown, but in a quiet neighborhood. We wanted to see if it would be good for our two dogs too next time, and the back yard with access to a dog park/walking path is perfect for that!"

includes taxes & fees

11 Aug - 12 Aug

Stroll up to this charming home, featuring a welcoming porch with a small front door and a beautifully manicured lawn.

"The house was comfortable. We enjoyed being close to pathways, downtown and the Kendrick Golf Course."

Guests can enjoy a cozy cabin-style retreat with a front porch and a bathtub.

"Loved our stay!"

Enjoy cooking in this well-equipped kitchen with a central island and oven.

"My mom commented that this was one of the nicest places she has stayed. "

includes taxes & fees

17 Aug - 18 Aug

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

Holiday Inn Express & Suites Buffalo by IHG

10/10 Excellent

"I believe the associate at check out was Benjamin. He was friendly and thanked us for staying. Breakfast had lots of great options. Attendant at breakfast was nice and checked in on us to see if we needed anything. Room was clean and bed was comfortable. Would have appreciated a water fountain to refill water bottles. Otherwise all was well. Would stay here again. "

Buffalo Inn

10/10 Excellent

"Although not on the historic Main Street, it is a 5 minute drive and across from a steakhouse and close to a local drive in, It is very clean and convenient property-- There are a good bed, hot water, good cable tv, microwave, fridge and soap, conditioner and coffee in room. Very good value. I would stay here again."

Spark by Hilton Sheridan

10/10 Excellent

"You can tell that the hotel has been recently renovated and it was very clean! It was a little more pricey than some other options in the area, but it was worth it for the peace of mind that it would be CLEAN! It is also pet friendly, which we needed, as we were traveling through town with pets. I would definitely recommend this stay! "

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 €163 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.

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

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

Holiday Rentals in Story

Change your mind

Treat yourself

Be picky

Check prices for these dates

Holiday Rentals in Story

Storybook Cottage in the Heart of the Big Horn Mountains

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

Gone Fishin' – Hot Tub & BBQ | Mountain Retreat

Cozy cabin in peaceful Story, WY

Cottage Grove Mountain Vista

Charming Tiny House Suite Retreat,loft & wildlife!

The Nelson Inn

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

The Loft on Main

Walk to historic downtown, cozy, pets welcome!

Charming 1-bedroom apt Buffalo WY, on creek, AC, WiFi, & 1 block from downtown.

Quaint Corner Stone Guest Cottage -

The Pearl - Luxe Gem | Fire Pit, King & Walkable

Modern Two Bedroom House Six Blocks from Main Street Sheridan King & Queen Beds

Sweet Wyoming Suite, Centrally located Stay + Wifi

A home in the country

Frackelton Getaway | Fire Pit, Charming & Cozy Retreat

Well Maintained Home Within Three Blocks from Historic Main Street Sheridan

Crazy Woman Cottage #2

The Hideaway

Top Story Hotel Reviews

Holiday Inn Express & Suites Buffalo by IHG

Buffalo Inn

Quality Inn

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Best Western Sheridan Center

Spark by Hilton Sheridan

Super 8 by Wyndham Buffalo

Days Inn by Wyndham Sheridan

Comfort Inn & Suites Sheridan

Find out more about Story

Frequently asked questions