Story Vacation Rentals

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
May 29 - May 31
In two months
Jul 10 - Jul 12
In three months
Aug 7 - Aug 9
In four months
Sep 4 - Sep 6

Our top choices for Story vacation rentals

Terrace/patio

Charming Tiny House Suite Retreat,loft & wildlife!

Charming Tiny House Suite Retreat,loft & wildlife!
Banner
7.4 out of 10, Good, (29 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 ￥10,331
￥26,919 total
includes taxes & fees
May 19 - May 20
Charming Tiny House Suite Retreat,loft & wildlife!
Property grounds

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 ￥8,175
￥14,717 total
includes taxes & fees
May 18 - May 19
Homesteader Wall Tent, Homesteader Wall Tent by the Stream
1 bedroom, WiFi, bed sheets

Roosevelt Suite, The Roosevelt Suite at the Lodge

Roosevelt Suite, The Roosevelt Suite at the Lodge
Story
10.0 out of 10, Exceptional, (4 reviews)
"Everything was easy, staff were really friendly and helpful, a beautiful, quiet place."
United States
Caitlin S.
The price is ￥24,470
￥37,248 total
includes taxes & fees
May 19 - May 20
Roosevelt Suite, The Roosevelt Suite at the Lodge
Exterior

Gone Fishin' | Private Hot Tub, BBQ & Garage Lounge | Pet-Friendly Mountain Hideaway in Story, WY | 3 Bed, Sleeps 6 | 20 Min to Sheridan

Gone Fishin' | Private Hot Tub, BBQ & Garage Lounge | Pet-Friendly Mountain Hideaway in Story, WY | 3 Bed, Sleeps 6 | 20 Min to Sheridan
Story
9.8 out of 10, Exceptional, (13 reviews)
"Great property in a quiet little town that made for an enjoyable week "
United States
Philip T.
The price is ￥15,906
￥44,341 total
includes taxes & fees
May 18 - May 19
Gone Fishin' | Private Hot Tub, BBQ & Garage Lounge | Pet-Friendly Mountain Hideaway in Story, WY | 3 Bed, Sleeps 6 | 20 Min to Sheridan
1 bedroom, WiFi, bed sheets

Trail's End Cabin, Rustic Trail's End Cabin

Trail's End Cabin, Rustic Trail's End Cabin
Story
The price is ￥17,658
￥29,625 total
includes taxes & fees
May 21 - May 22
Trail's End Cabin, Rustic Trail's End Cabin
Property grounds

Storybook Cottage in the Heart of the Big Horn Mountains

Storybook Cottage in the Heart of the Big Horn Mountains
Story
9.8 out of 10, Exceptional, (126 reviews)
"Nice quaint cabin and stream to get away"
United States
Mike C.
The price is ￥31,748
￥66,728 total
includes taxes & fees
May 17 - May 18
Storybook Cottage in the Heart of the Big Horn Mountains
Outdoor dining

My Story | Historic Creekside, Copper Tub, King

My Story | Historic Creekside, Copper Tub, King
Story
9.6 out of 10, Exceptional, (20 reviews)
"Host was great and house was amazing "
United States
Kevin K.
The price is ￥34,599
￥68,336 total
includes taxes & fees
Jun 4 - Jun 5
My Story | Historic Creekside, Copper Tub, King
Property grounds

Raven Tipi, Rustic "Raven" Tipi by Bighorn Mountains

Raven Tipi, Rustic "Raven" Tipi by Bighorn Mountains
Story
The price is ￥4,603
￥10,894 total
includes taxes & fees
May 18 - May 19
Raven Tipi, Rustic "Raven" Tipi by Bighorn Mountains
Property grounds

Prospector Wall Tent, Prospector Wall Tent by the Stream

Prospector Wall Tent, Prospector Wall Tent by the Stream
Story
The price is ￥8,175
￥14,717 total
includes taxes & fees
May 18 - May 19
Prospector Wall Tent, Prospector Wall Tent by the Stream
Property grounds

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

Pioneer Wall Tent, "Pioneer" Wall Tent by the Stream
Story
The price is ￥9,647
￥16,290 total
includes taxes & fees
Jun 16 - Jun 17
Pioneer Wall Tent, "Pioneer" Wall Tent by the Stream
Outdoor dining

Hideout Cabin, Rustic Hideout Cabin

Hideout Cabin, Rustic Hideout Cabin
Story
8.0 out of 10, Very Good, (1 review)
The price is ￥14,715
￥26,476 total
includes taxes & fees
May 25 - May 26
Hideout Cabin, Rustic Hideout Cabin
Fridge, microwave, oven, stovetop

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 ￥31,883
￥45,922 total
includes taxes & fees
Jun 16 - Jun 17
Creekside Chalet, Private Creekside Chalet
Outdoor dining

Wildwood Wall Tent, Wildwood Wall Tent by the Stream

Wildwood Wall Tent, Wildwood Wall Tent by the Stream
Story
9.4 out of 10, Exceptional, (3 reviews)
"Beautiful location. "
United States
Karen T.
The price is ￥8,993
￥15,592 total
includes taxes & fees
Jun 16 - Jun 17
Wildwood Wall Tent, Wildwood Wall Tent by the Stream
Property grounds

Bear Tipi, Rustic "Bear" Tipi by Bighorn Mountains

Bear Tipi, Rustic "Bear" Tipi by Bighorn Mountains
Story
The price is ￥6,191
￥12,593 total
includes taxes & fees
May 18 - May 19
Bear Tipi, Rustic "Bear" Tipi by Bighorn Mountains
Property grounds

Frontier Wall Tent, The Rustic Frontier Wall Tent

Frontier Wall Tent, The Rustic Frontier Wall Tent
Story
The price is ￥6,377
￥12,792 total
includes taxes & fees
May 18 - May 19
Frontier Wall Tent, The Rustic Frontier Wall Tent
1 bedroom

Trapper Wall Tent, Trapper Wall Tent by the Stream

Trapper Wall Tent, Trapper Wall Tent by the Stream
Story
The price is ￥6,540
￥12,966 total
includes taxes & fees
May 18 - May 19
Trapper Wall Tent, Trapper Wall Tent by the Stream
Terrace/patio

Tuckaway Cabin, Rustic Tuckaway Cabin

Tuckaway Cabin, Rustic Tuckaway Cabin
Story
8.0 out of 10, Very Good, (1 review)
"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 ￥12,753
￥24,376 total
includes taxes & fees
May 25 - May 26
Tuckaway Cabin, Rustic Tuckaway Cabin
Stovetop, coffee/tea maker

Mid-Century Modern Camper, Rustic Mid-Century RV

Mid-Century Modern Camper, Rustic Mid-Century RV
Story
The price is ￥8,175
￥14,717 total
includes taxes & fees
May 24 - May 25
Mid-Century Modern Camper, Rustic Mid-Century RV
Interior

Steinbeck Camper, Rustic Mid-Century Camper

Steinbeck Camper, Rustic Mid-Century Camper
Story
The price is ￥8,175
￥14,717 total
includes taxes & fees
Jun 8 - Jun 9
Steinbeck Camper, Rustic Mid-Century Camper
Outdoor dining

Hideaway Cabin: Ruggedly Sophisticated Cabin with Mountain Views, Fire Pit, and Pets Invited • Minutes to Buffalo & Trails.

Hideaway Cabin: Ruggedly Sophisticated Cabin with Mountain Views, Fire Pit, and Pets Invited • Minutes to Buffalo & Trails.
Buffalo
9.8 out of 10, Exceptional, (23 reviews)
"Beautiful scenery and cozy cabin. "
United States
Michelle L.
The price is ￥12,134
￥35,739 total
includes taxes & fees
May 18 - May 19
Hideaway Cabin: Ruggedly Sophisticated Cabin with Mountain Views, Fire Pit, and Pets Invited • Minutes to Buffalo & 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.
View all properties
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

Buffalo Inn

Buffalo Inn

6/10 Okay
"Facility needs a refresh. Spotted floors. End of hall door not secure. Seemed short staffed. Only coffee in ‘breakfast room."
William 1-night trip
Posted 8 hours ago
Buffalo Inn

Find out more about Story

Search for holiday rentals in Story on Expedia! You can easily find your home rentals, villas, holiday apartments in Story using one of the methods below:

  • View our selection of featured holiday rentals in Story
  • Use the map to find apartments and other holiday homes in the Story neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Story while they last

Look no further and take a look at our great range of rental properties in Story!

Frequently asked questions

Are there vacation rentals in Story?

Yes, we give you a choice of vacation rentals near popular attractions in Story, or you can select a secluded option if you want a relaxing place to stay. Story is known for its restaurants.

What's the top vacation rental that Story has to offer?

Gone Fishin' | Private Hot Tub, BBQ & Garage Lounge | Pet-Friendly Mountain Hideaway in Story, WY | 3 Bed, Sleeps 6 | 20 Min to Sheridan: Visitors give good reviews to this Story vacation home rental, which is located on a river and has a fireplace, a balcony, and a barbecue grill 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 you can cook with friends or family. It offers a garden, a selection of games, and a hot tub so you can immerse yourself in your vacation. Another good choice for your trip to Story is My Story | Historic Creekside, Copper Tub, King.

How many vacation rentals are there in Story?

With 18 Expedia vacation rentals, you're sure 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 larger area, you’ll find Sheridan Story Branch Library and Fort Phil Kearny State Historic Site.

What’s a vacation rental in Story like?

Vacation rentals are privately owned properties you can book for a long or short time in Story. Vacation rentals offer extras such as kitchens and laundry facilities so you'll feel right at home. If you're concerned about a clean environment, vacation rentals can provide a sense of security away from public hotel elevators and busy concierge desks while still allowing you a great travel experience. You'll also find more space in a vacation rental than in a standard hotel, which is another reason why a vacation rental is a popular option for a family getaway.