Story Vacation Rentals

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Vacation Rentals in Story

Fridge, microwave, oven, stovetop
Charming Tiny House Suite Retreat,loft & wildlife!
7.8 out of 10, Good, (20)
"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."
The price is CA $112
CA $247 total
includes taxes & fees
May 30 - May 31
Charming Tiny House Suite Retreat,loft & wildlife!
Fridge, microwave, oven, stovetop
cozy mountain cabin
10.0 out of 10, Exceptional, (23)
"It was all perfect!!! Such a friendly, accommodating host and a super dog to greet you! It’s so peaceful and quiet. Just what I needed! Extremely clean and well kept cabin. Will definitely stay again and again!"
cozy mountain cabin
Exterior
My Story, a Divine, Serenity, and Peaceful Escape
9.8 out of 10, Exceptional, (6)
"My brothers and our spouses enjoyed a great 4 days at this very cool mountain home. The description of sleeping arrangements was a bit confusing as we never did find the full/double bed that was listed.There were also a few essentials missing (dish washing and dw detergent most notably) but all were available at the local store in Story."
My Story, a Divine, Serenity, and Peaceful Escape
Save an average of 15% on thousands of hotels when you're signed in
Fridge, microwave, oven, stovetop
Fully Remodeled Cabin Retreat
10.0 out of 10, Exceptional, (3)
"This was a great place to stay in a quiet quiet neighborhood. Very clean and accommodating. Lots of wildlife to watch."
Fully Remodeled Cabin Retreat
The Sport, No Pets Allowed | Living area
The Nelson Inn
3.5 star property
9.6 out of 10, Exceptional, (132)
"Great location. Sweet layout. Clean. Very nice view. "
The price is CA $307
CA $347 total
includes taxes & fees
May 29 - May 30
The Nelson Inn
Property grounds
2 bedroom, 2 bath, 1/2 house in Wild Western Town
9.6 out of 10, Exceptional, (51)
"This place is minutes from where my son and family live - close to downtown and Kendrick Park and not far from Walmart and the Airport. I loved the kitchen, bathrooms and back deck. The house had everything I needed. Was a good place to stay - instead of hotel."
2 bedroom, 2 bath, 1/2 house in Wild Western Town
Private kitchen
Highland Hideaway-Newly Remodeled!
10.0 out of 10, Exceptional, (1)
"We were in Sheridan for a wedding and spent the weekend at the Highland Hideaway. It was super comfy, greatly accommodating, and kid friendly! Perfect for my little family! Thankful to have found an affordable alternative that fit my whole family rather than spending more on a second hotel room to fit us all!"
Highland Hideaway-Newly Remodeled!
Private kitchen
Quiet, newer construction town home near the walking path network in Sheridan.
9.8 out of 10, Exceptional, (9)
"The property was very clean and had plenty of room for our party of 7. (4adults and 3 kids) We walked to the park, were minutes from the grocery store, and had easy access to the main roads while still being in a quiet neighborhood. Our host was so responsive and very helpful. The house was fully stocked with all of the basics. We will definitely plan to stay again."
The price is CA $273
CA $441 total
includes taxes & fees
May 29 - May 30
Quiet, newer construction town home near the walking path network in Sheridan.
Smart TV, DVD player
A home in the country
10.0 out of 10, Exceptional, (5)
"Don't let the trailer house foul you. The inside is updated very nicely and has a very homey feeling to it. The view is breathe taking. It's located just far enough from town but not to far. Walmart is 9 minutes down the road. We came for a soccer tournament and ended up staying later than the checkout time. Judy had no issues with us checking out later. The cleaning fees are minimal, and the checkout is super easy! We will definitely be staying again next year!"
A home in the country
Interior
Peaceful Frackleton Getaway
9.8 out of 10, Exceptional, (19)
"Perfect! Updated beautifully, incredibly comfortable mattress, lots of kind touches (books, yoga equipment, coffee). This was a very comfortable and relaxing place to stay."
The price is CA $161
CA $335 total
includes taxes & fees
May 29 - May 30
Peaceful Frackleton Getaway
Fridge, microwave, oven, stovetop
Family friendly condo and a 2nd level private deck with view of the city lights
10.0 out of 10, Exceptional, (1)
"THIS WAS A WONDERFUL PLACE TO STAY FOR MY FAMILY WHILE I WAS COMPETING."
The price is CA $245
CA $493 total
includes taxes & fees
May 30 - May 31
Family friendly condo and a 2nd level private deck with view of the city lights
Interior
Greater Buffalo Cabin Escape
10.0 out of 10, Exceptional, (9)
"This is the perfect place to stay if you want to see the Big Horn Mountains. The location is fantastic. The house is exactly as listed. It was very clean and comfortable. We would stay there again. We had a little bit of an issue trying to figure out the heat and keeping the right temperature."
Greater Buffalo Cabin Escape
Property grounds
3 bedroom guest house with mountain views in Big Horn, Wyoming
10.0 out of 10, Exceptional, (6)
"This was a great place to stay. Our trip took a turn but the hosts were incredible! Regardless how the trip ended, the home was located in a beautiful spot and fit our family perfectly. Watching the wildlife and enjoying the sunrise and sunset was wonderful. Our kids didn’t want to leave. "
3 bedroom guest house with mountain views in Big Horn, Wyoming
Exterior
Full house situated in Sheridan, WY.
10.0 out of 10, Exceptional, (3)
"This house worked out so great for me and my family. Has all of the essentials as well as games for kids. Everything was extremely clean and well taken care of."
The price is CA $245
CA $493 total
includes taxes & fees
Jun 3 - Jun 4
Full house situated in Sheridan, WY.
Property grounds
Close to everything! Comfortable and cozy home on a quiet street. Pet friendly.
9.8 out of 10, Exceptional, (17)
"Everything we needed was there including fully stocked kitchen and nice gas stove, very clean, and backyard was magical. Ridley's was within walking distance for groceries and the awesome Sheridan trail system connection was only a block away."
The price is CA $200
CA $400 total
includes taxes & fees
May 30 - May 31
Close to everything! Comfortable and cozy home on a quiet street. Pet friendly.
Exterior
Aaah. the Beautiful Big Horns, Yellowstone and Devil's Tower
10.0 out of 10, Exceptional, (66)
"This is the second time our group has stayed here and it was a great experience both times. The hostess, Patty, is extremely accommodating and friendly! She makes you feel at home immediately!! The kitchen area and bar are fantastic with a commercial store to cook on. The bar and stools are carved logs and make for a wonderful visiting area. The property is one of the most unique I have ever stayed at. Every time I looked around I would find another interesting item I didn't see before. If you...
Aaah. the Beautiful Big Horns, Yellowstone and Devil's Tower
Beach
The Mountain View Walk Out , Truly Panoramic View
8.6 out of 10, Excellent, (7)
"We had such a nice time. The views are phenomenal and the owners super sweet. The house was lovely and well done. The listing is a little off as there is no pool, but they had plenty of games to make up for it! We used the grill and played cornhole. The bathroom is in the master bedroom but we were able to navigate that even while staying with another couple. Overall a great place to stay."
The price is CA $363
CA $563 total
includes taxes & fees
Jun 12 - Jun 13
The Mountain View Walk Out , Truly Panoramic View
Interior
Fully remodeled corner home, 3 blocks from Main Street and across from the park.
9.4 out of 10, Exceptional, (3)
"This house is gorgeous! Beautiful new high end finishes. Great location to walk to Main Street shops & restaurants. Across the street from a park. The home has everything you need in the kitchen and the bedrooms are very comfortable. We will be back!"
Fully remodeled corner home, 3 blocks from Main Street and across from the park.
Fridge, microwave, oven, stovetop
Court Haus on Main Street
10.0 out of 10, Exceptional, (25)
"Excellent right in town close to everything and very clean."
The price is CA $203
CA $294 total
includes taxes & fees
May 29 - May 30
Court Haus on Main Street
View from property
Hunters Cabin
10.0 out of 10, Exceptional, (1)
"Really cute cabin with lots of hiking around! Hosts were very helpful leading up to my trip as well as during!"
Hunters Cabin
Don't see what you're looking for?
See all available properties in Story
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.

Story Vacation Rental Travel Info

Other types of properties in Story you may be interested in

Fridge, microwave, oven, stovetop
Charming Tiny House Suite Retreat,loft & wildlife!
7.8 out of 10, Good, (20)
"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."
The price is CA $112
CA $247 total
includes taxes & fees
May 30 - May 31
Charming Tiny House Suite Retreat,loft & wildlife!
Fridge, microwave, oven, stovetop
cozy mountain cabin
10.0 out of 10, Exceptional, (23)
"It was all perfect!!! Such a friendly, accommodating host and a super dog to greet you! It’s so peaceful and quiet. Just what I needed! Extremely clean and well kept cabin. Will definitely stay again and again!"
cozy mountain cabin
Exterior
My Story, a Divine, Serenity, and Peaceful Escape
9.8 out of 10, Exceptional, (6)
"My brothers and our spouses enjoyed a great 4 days at this very cool mountain home. The description of sleeping arrangements was a bit confusing as we never did find the full/double bed that was listed.There were also a few essentials missing (dish washing and dw detergent most notably) but all were available at the local store in Story."
My Story, a Divine, Serenity, and Peaceful Escape
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.

You always said you would go on a dream vacation someday. Now, someday is here. But you don’t just want to dip your toe into the trip of a lifetime, you want to cannon ball into the deep end. Go ahead, unplug and unwind in style. When you book one of our vacation 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 or room. 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 vacation just got upgraded.

As much as you love your short-term rental, it’s always good to get out and explore to soak up . 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 . 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 vacation rental 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 vacation 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 short-term rentals, that won’t be hard to do.

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?

My Story, a Divine, Serenity, and Peaceful Escape: This Story vacation home rental is located on a river and has a balcony, a garden, and a barbecue grill 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 you can cook with friends or family.

How many vacation rentals are there in Story?

With 8 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 Fort Phil Kearny State Historic Site and Sheridan College.

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.

Recent reviews of Story properties
Expedia verified reviews