Holiday Rentals Story from £60: Find Short-Term Rentals & Holiday Accommodations

Change your mind
Book hotels with free cancellation
Treat yourself
Save instantly and earn perks with One Key
Learn about One Key
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 rentals

A tent with a bed, bedside tables, and a small table with storage bins.

1. Wildwood Wall Tent, Wildwood Wall Tent by the Stream

Story

Karen T.

includes taxes & fees

8 Nov - 9 Nov

A wooden cabin interior with a hot tub, wooden walls, a fireplace, and a cozy atmosphere.

2. Gone Fishin' — Private Hot Tub, Pet-Friendly Cabin, Story WY

Story

"The property was beautiful, welcoming, clean, and well maintained. We especially enjoyed the rustic woodwork and the enclosed patio/garage area, which provided a scenic place to relax. The TV wouldn’t connect to the internet for streaming, but the property owner Asher personally came down and tried to resolve the issue, which we appreciated. The hot tub also wasn’t properly prepared when we arrived, though it heated up later that evening. Overall, we enjoyed our stay and appreciated Asher’s...

Collin

includes taxes & fees

8 Nov - 9 Nov

A log cabin interior with a wooden door, a hanging chair, and a view of the outdoors.

3. Tuckaway Cabin, Rustic Tuckaway Cabin

Story

Brianna H.

includes taxes & fees

9 Nov - 10 Nov

You are welcome to do some cooking while relaxing in our home.

4. Piney Tiny House — Loft, Wildlife Views, Banner WY

Banner

Mary G.

includes taxes & fees

30 Nov - 1 Dec

A spacious living area with multiple sofas and a coffee table, wooden beams on the ceiling, and a kitchen in the background.

5. Roosevelt Suite, The Roosevelt Suite at the Lodge

Story

Caitlin S.

includes taxes & fees

9 Nov - 10 Nov

A compact kitchen with wooden cabinets, a sink, a window with blinds, and a microwave on the counter.

6. Creekside Chalet, Private Creekside Chalet

Story

Kirk L.

includes taxes & fees

9 Nov - 10 Nov

A tent with a simple layout, including a seating area with chairs and a table, and a storage box labeled 'FOOD'.

7. Homesteader Wall Tent, Homesteader Wall Tent by the Stream

Story

Maizee

includes taxes & fees

8 Nov - 9 Nov

A tent with a wooden platform and chairs, surrounded by trees.

8. Pioneer Wall Tent, "Pioneer" Wall Tent by the Stream

Story

includes taxes & fees

8 Nov - 9 Nov

A tent with a simple interior layout, including a bed, chairs, and a table.

9. Frontier Wall Tent, The Rustic Frontier Wall Tent

Story

includes taxes & fees

8 Nov - 9 Nov

A large, open tent with a central seating area and chairs around it.

10. Prospector Wall Tent, Prospector Wall Tent by the Stream

Story

includes taxes & fees

8 Nov - 9 Nov

A tent with a bed, a wooden crate, a table, and a bench.

11. Trapper Wall Tent, Trapper Wall Tent by the Stream

Story

includes taxes & fees

8 Nov - 9 Nov

A log cabin bedroom with two beds, a stone fireplace, wooden walls, and a ceiling fan.

12. Trail's End Cabin, Rustic Trail's End Cabin

Story

Jill W.

includes taxes & fees

1 Dec - 2 Dec

A rustic cabin with a stone foundation and wooden exterior, surrounded by tall trees.

13. Hideout Cabin, Rustic Hideout Cabin

Story

Daniel

includes taxes & fees

9 Nov - 10 Nov

A wooden porch with outdoor seating, a hanging plant, and a view of a green landscape.

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

Sheridan County

Logan H.

includes taxes & fees

17 Nov - 18 Nov

A log cabin with a porch, a grill, and a stone wall in the foreground.

15. Authentic Western-themed log cabin retreat near Bighorn National Forest, Lake DeSmet, & charming towns Buffalo & Sheridan. Perfect for history enthusiasts, hunters, or tranquil escapes. Accommodates up to 4 guests w/ 2 bedrooms, bath & kitchenette.

Buffalo

Jonathan

includes taxes & fees

7 Dec - 8 Dec

A modern living room with a flat-screen TV, wooden cabinets, a round coffee table, a sofa with patterned cushions, and a large clock on the wall.

16. 1 minute to historic downtown, bring your pet!

Sheridan

danette

includes taxes & fees

9 Nov - 10 Nov

A modern kitchen with wooden cabinets, a white stove, and a marble countertop.

17. Cozy One Bedroom Apartment in Sheridan

Sheridan

Thomas D.

includes taxes & fees

9 Nov - 10 Nov

A wooden deck with string lights, a bench, and a house with windows and a door.

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

Sheridan

Deb U.

includes taxes & fees

8 Nov - 9 Nov

A modern building with a sloped roof and wooden exterior, set against a mountainous backdrop.

19. Paloma on Main — Downtown View, Sheridan WY

Sheridan

Mary G.

includes taxes & fees

8 Nov - 9 Nov

A modern living room with a flat-screen TV, a sofa, a wooden coffee table, and a kitchen area with cabinets and a refrigerator.

20. Vaulted Den — Chic 1BR with Fireplace, Sheridan WY

Sheridan

michelle g.

includes taxes & fees

8 Nov - 9 Nov

View all properties

Find holiday rentals that suit your style

Top Story Hotel Reviews

Fairfield Inn & Suites Sheridan

Sheridan

10/10 Excellent

sharon

A modern building with a large lawn, a parking lot, and a small garden area.

Hampton Inn & Suites Buffalo

Buffalo

10/10 Excellent

Sharon

A hotel with a covered entrance, a brick facade, and a sign for 'Holiday Inn Express & Suites'.

Holiday Inn Express & Suites Buffalo by IHG

Buffalo

10/10 Excellent

Chris

A spacious indoor lobby with stone walls, large windows, and a patterned carpet.

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Sheridan

10/10 Excellent

Upon driving up to the hotel it looked like a typical concrete chain hotel but as we were only staying one night on a road trip this was not an issue for us. However on entering the lobby we were pleasantly surprised to see a lovely foyer/lounge area complete with waterfall. The room was great - comfortable bed, great toiletries and clean. Breakfast had both hot and cold choices and was not too busy and very tasty. Close to Walmart and some other shops. Would highly recommend.

Susan

A spacious lobby with leather sofas, a large bull head sculpture, and framed pictures on the walls.

SureStay Plus Hotel by Best Western Buffalo

Buffalo

10/10 Excellent

Lorna

An outdoor patio area with a barbecue grill, tables, and chairs.

Candlewood Suites Sheridan by IHG

Sheridan

10/10 Excellent

We r currently on a road trip..from Denver to Rapid City,Sheridan this is best we had stayed in so far..having a suite with all amenities was brilliant...as for the staff..they were lovely..when we arrived a very helpful blonde girl was behind the desk...we later went out to celebrate our 30th wedding Anniversary...and the girl behind the desk..with long brown hair ..again gave us good choices of places to eat. even tho when u arrive u feel that u r on the edge of the city...u r not..2mins walk...

yvie

A modern interior with a wooden staircase, a leather sofa, and a dining area.

The Nelson Inn

Sheridan

10/10 Excellent

What a find! Great place to stay in Sheridan. A week before check in we received an email from the property manager with information on where to park and that was really useful. The outside of the building is not exactly the prettiest but open the door and it was fantastic (ours was The Industrial) , really great decor and for us 2 extremely spacious. A good location too just behind Main Street.

Pamela

A hotel room with two beds, a desk, a chair, and a lamp.

Budget Inn Express

Sheridan

10/10 Excellent

This is a basic no nonsense family owned morel and it is all the better for it. It doesn't pretend to be what it isn't. You park your car outside your room, the staff will do what you need quickly and accurately with a smile. If you are looking for 5star luxury don't go. If you are looking for a clean motel room to relax in stay here. Minor gripes are weak WiFi and a TV channel system that Einstein would struggle to understand if they are looking for improvement. Good value motel room I would...

Paul

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 £60 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?

Gone Fishin' — Private Hot Tub, Pet-Friendly Cabin, Story WY: This highly rated holiday home rental in Story is located on a river, and has a fireplace, a balcony and a BBQ to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. It offers a garden, a selection of games and 1 hot tub so that you can immerse yourself in your holiday. Some other homes for rent in Story include Wildwood Wall Tent, Wildwood Wall Tent by the Stream and My Story — Historic Creekside Cabin, Story WY.

How many holiday rentals are there in Story?

With 21 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?

Explore the area and family-friendly sights such as Tom Balding Bits and Spurs, or get out into nature at a spot like Bighorn National Forest. In the wider area, you’ll find Sheridan Story Branch Library and Wagon Box Battle Monument.

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.

Search Holiday Rentals in Story

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Story holiday rentals

1. Wildwood Wall Tent, Wildwood Wall Tent by the Stream

2. Gone Fishin' — Private Hot Tub, Pet-Friendly Cabin, Story WY

3. Tuckaway Cabin, Rustic Tuckaway Cabin

4. Piney Tiny House — Loft, Wildlife Views, Banner WY

5. Roosevelt Suite, The Roosevelt Suite at the Lodge

6. Creekside Chalet, Private Creekside Chalet

7. Homesteader Wall Tent, Homesteader Wall Tent by the Stream

8. Pioneer Wall Tent, "Pioneer" Wall Tent by the Stream

9. Frontier Wall Tent, The Rustic Frontier Wall Tent

10. Prospector Wall Tent, Prospector Wall Tent by the Stream

11. Trapper Wall Tent, Trapper Wall Tent by the Stream

12. Trail's End Cabin, Rustic Trail's End Cabin

13. Hideout Cabin, Rustic Hideout Cabin

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

15. Authentic Western-themed log cabin retreat near Bighorn National Forest, Lake DeSmet, & charming towns Buffalo & Sheridan. Perfect for history enthusiasts, hunters, or tranquil escapes. Accommodates up to 4 guests w/ 2 bedrooms, bath & kitchenette.

16. 1 minute to historic downtown, bring your pet!

17. Cozy One Bedroom Apartment in Sheridan

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

19. Paloma on Main — Downtown View, Sheridan WY

20. Vaulted Den — Chic 1BR with Fireplace, Sheridan WY

Find holiday rentals that suit your style

Top Story Hotel Reviews

Fairfield Inn & Suites Sheridan

10/10 Excellent

Find out more about Story

Story holiday rentals: An excellent choice for every season

How to find incredible deals on Story rentals

Frequently Asked Questions

Are there holiday rentals in Story?

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

How many holiday rentals are there in Story?

What’s there to see and do in Story?

What’s a holiday rental in Story like?