Default HTG hotel image

Story Holiday Rentals

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • 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

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

Wildwood Wall Tent, Wildwood Wall Tent by the Stream
Story
9.6 out of 10, Exceptional, (4 reviews)
"Beautiful location. "
United States
Karen T.
The price is NZ$164
includes taxes & fees
3 Oct - 4 Oct
Wildwood Wall Tent, Wildwood Wall Tent by the Stream

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

Gone Fishin' — Private Hot Tub, Pet-Friendly Cabin, Story WY
Story
9.6 out of 10, Exceptional, (16 reviews)
"Loved the privacy and hot tub"
United States
Amanda C.
The price is NZ$685
includes taxes & fees
29 Oct - 30 Oct
Gone Fishin' — Private Hot Tub, Pet-Friendly Cabin, Story WY

3. Tuckaway Cabin, Rustic Tuckaway Cabin

Tuckaway Cabin, Rustic Tuckaway Cabin
Story
9.0 out of 10, Wonderful, (2 reviews)
"Beautiful spot. Super cozy cabin. Not as private as we were expecting, but the other cabins weren't occupied during our stay so it all worked out. "
United States
Brianna H.
The price is NZ$294
includes taxes & fees
6 Oct - 7 Oct
Tuckaway Cabin, Rustic Tuckaway Cabin

4. The Yukon Suite, The Yukon Cabin Room w/ Suana

The Yukon Suite, The Yukon Cabin Room w/ Suana
Story
The price is NZ$266
includes taxes & fees
5 Oct - 6 Oct
The Yukon Suite, The Yukon Cabin Room w/ Suana

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

Homesteader Wall Tent, Homesteader Wall Tent by the Stream
Story
10.0 out of 10, Exceptional, (1 review)
"I loved how rustic it was. It was very enjoyable. We did not have any electricity though."
United States
Maizee
The price is NZ$164
includes taxes & fees
30 Oct - 31 Oct
Homesteader Wall Tent, Homesteader Wall Tent by the Stream

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

Piney Tiny House — Loft, Wildlife Views, Banner WY
Story
7.4 out of 10, Good, (30 reviews)
"Stunning location. Very cozy, although the falling apples scared the bejezus out of me on mutiple occasions. "
United States
Michael B.
The price is NZ$369
includes taxes & fees
28 Oct - 29 Oct
Piney Tiny House — Loft, Wildlife Views, Banner WY

7. Roosevelt Suite, The Roosevelt Suite at the Lodge

Roosevelt Suite, The Roosevelt Suite at the Lodge
Story
10.0 out of 10, Exceptional, (5 reviews)
"Everything was easy, staff were really friendly and helpful, a beautiful, quiet place."
United States
Caitlin S.
The price is NZ$503
includes taxes & fees
5 Oct - 6 Oct
Roosevelt Suite, The Roosevelt Suite at the Lodge

8. Creekside Chalet, Private Creekside Chalet

Creekside Chalet, Private Creekside Chalet
Story
8.0 out of 10, Very good, (1 review)
"Nice little cabin with a stream about 50 yards away teeming with Browns and Brookies which provided some recreational fishing after a days fishing up in the mountains. Queen bed could use a firmer mattress. I slept on the sofa. Cleanliness of the cabin and surrounding area was very good. "
United States
Kirk L.
The price is NZ$430
includes taxes & fees
5 Oct - 6 Oct
Creekside Chalet, Private Creekside Chalet

9. Bear Tipi, Rustic "Bear" Tipi by Bighorn Mountains

Bear Tipi, Rustic "Bear" Tipi by Bighorn Mountains
Story
8.0 out of 10, Very good, (1 review)
The price is NZ$127
includes taxes & fees
30 Sept - 1 Oct
Bear Tipi, Rustic "Bear" Tipi by Bighorn Mountains

10. Raven Tipi, Rustic "Raven" Tipi by Bighorn Mountains

Raven Tipi, Rustic "Raven" Tipi by Bighorn Mountains
Story
8.8 out of 10, Excellent, (3 reviews)
"Best sleep ever with the creek running nearby, the very comfortable bed, and great linens!"
United States
Susan
The price is NZ$121
includes taxes & fees
29 Oct - 30 Oct
Raven Tipi, Rustic "Raven" Tipi by Bighorn Mountains

11. Storybook Cottage in the Heart of the Big Horn Mountains

Storybook Cottage in the Heart of the Big Horn Mountains
Story
9.6 out of 10, Exceptional, (134 reviews)
"Great scenery. Great host. The bed was small and uncomfortable"
United States
Richard and Marie P.
The price is NZ$732
includes taxes & fees
30 Sept - 1 Oct
Storybook Cottage in the Heart of the Big Horn Mountains

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

Trapper Wall Tent, Trapper Wall Tent by the Stream
Story
The price is NZ$154
includes taxes & fees
3 Oct - 4 Oct
Trapper Wall Tent, Trapper Wall Tent by the Stream

13. Frontier Wall Tent, The Rustic Frontier Wall Tent

Frontier Wall Tent, The Rustic Frontier Wall Tent
Story
The price is NZ$164
includes taxes & fees
3 Oct - 4 Oct
Frontier Wall Tent, The Rustic Frontier Wall Tent

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

Prospector Wall Tent, Prospector Wall Tent by the Stream
Story
Prospector Wall Tent, Prospector Wall Tent by the Stream

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

Pioneer Wall Tent, "Pioneer" Wall Tent by the Stream
Story
The price is NZ$164
includes taxes & fees
3 Oct - 4 Oct
Pioneer Wall Tent, "Pioneer" Wall Tent by the Stream

16. Steinbeck Camper, Rustic Mid-Century Camper

Steinbeck Camper, Rustic Mid-Century Camper
Story
Steinbeck Camper, Rustic Mid-Century Camper

17. Mid-Century Holiday Trailer, Rustic Mid-Century RV

Mid-Century Holiday Trailer, Rustic Mid-Century RV
Story
Mid-Century Holiday Trailer, Rustic Mid-Century RV

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

Trail's End Cabin, Rustic Trail's End Cabin
Story
8.0 out of 10, Very good, (4 reviews)
"This was the perfect overnight stay for our family!"
United States
Jill W.
The price is NZ$300
includes taxes & fees
12 Oct - 13 Oct
Trail's End Cabin, Rustic Trail's End Cabin

19. Hideout Cabin, Rustic Hideout Cabin

Hideout Cabin, Rustic Hideout Cabin
Story
7.6 out of 10, Good, (5 reviews)
"I thoroughly enjoyed my stay here."
United States
Daniel
The price is NZ$294
includes taxes & fees
5 Oct - 6 Oct
Hideout Cabin, Rustic Hideout Cabin

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

The Magpie Cabin - it's adorable & close to town!
Sheridan County
10.0 out of 10, Exceptional, (2 reviews)
"Great location! Only 20 minutes from downtown Sheridan yet far enough enough for the privacy and the beautiful countryside and Big Horns views"
United States
Logan H.
The price is NZ$554
includes taxes & fees
28 Oct - 29 Oct
The Magpie Cabin - it's adorable & close to town!
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

Top Story Hotel Reviews

Find out more about Story

You always said you would go on a dream holiday someday. Now, someday is here. But you don’t just want to dip your toe into the trip of a lifetime, you want to cannonball into the deep end. Go ahead, unplug and unwind in style. When you book one of our Story holiday rentals, the ordinary is in the rearview. Instead of sharing your vacation with hundreds of hotel guests, you get to take advantage of all the space at your private apartment. You also get to enjoy all the amenities of a private residence for a truly unique and memorable stay. Why don’t you take off your shoes and settle in for a while? Your holiday just got upgraded.

As much as you love your vacation rental, it’s always good to get out and explore to soak up Story. Live like a local: Eat regional food, cheer on the home team, and visit the best cultural attractions in town. No matter the season, there is always something going on in Story. Seeing all the best attractions is bound to make you fall in love with Story. Who knows, you may even be tempted to extend your stay. There’s a reason home rentals are so popular here—after a long day of exploration, going back to your very own living room to stretch out is a dream come true. 

It’s your escape so why share it? You deserve your own slice of paradise. Booking your holiday rental on Expedia is simple and safe. Just pick your dates to search for the perfect property and book securely. We let you contact the property owner directly to make any special arrangements. All that’s left to do is show up with bells on and have a memorable vacation. With all the amenities available in Story short-term rentals, that won’t be hard to do.

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.