Story Holiday 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

Holiday 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 NZ$303
per night
29 May - 30 May
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
Property grounds
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
Exterior
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, (131)
"Very nicely updated. Clean and safe "
The price is NZ$416
per night
30 May - 31 May
The Nelson Inn
Property grounds
2 bedroom, 2 bath, 1/2 house in Wild Western Town
9.6 out of 10, Exceptional, (50)
"We came for a college graduation and this place was clean and comfortable. It was centrally located to all points of interest. It’s close enough to walk to Downtown on Main St for all the shopping and dining. College is a short drive away."
2 bedroom, 2 bath, 1/2 house in Wild Western Town
Private kitchen
Quiet, newer construction town home near the walking path network in Sheridan.
9.8 out of 10, Exceptional, (8)
"This 3 bedroom home is great! Newer construction and very clean . It is centrally located to anything Sheridan! The only reason I didn’t rate it all 5 stars is the Matresses are a bit firm."
The price is NZ$530
per night
27 May - 28 May
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
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.
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!
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 NZ$593
per night
27 May - 28 May
Family friendly condo and a 2nd level private deck with view of the city lights
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 NZ$593
per night
27 May - 28 May
Full house situated in Sheridan, WY.
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
Fridge, microwave, oven, stovetop
Cozy One Bedroom Apartment in Sheridan
10.0 out of 10, Exceptional, (4)
"Enjoyed my stay here very much. Check in was easy, the property is clean and comfortable, and the area was quiet at night."
The price is NZ$222
per night
26 May - 27 May
Cozy One Bedroom Apartment in Sheridan
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 NZ$482
per night
27 May - 28 May
Close to everything! Comfortable and cozy home on a quiet street. Pet friendly.
Interior
Peaceful Frackleton Getaway
9.8 out of 10, Exceptional, (19)
"Great little house. Perfect for travel with a dog because of the fenced yard and dog park nearby. Super easy check in and check out. Would stay again. Thank you!"
The price is NZ$413
per night
29 May - 30 May
Peaceful Frackleton Getaway
Beach
Modern Industrial Western Suite, Directly Downtown
9.4 out of 10, Exceptional, (16)
"Beautiful and comfy!"
The price is NZ$323
per night
30 May - 31 May
Modern Industrial Western Suite, Directly Downtown
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 NZ$354
per night
28 May - 29 May
Court Haus on Main Street
Lobby
Stunning Sheridan Ranch Villa: Mountain View!
10.0 out of 10, Exceptional, (1)
"Everything we needed for our family of six to have a relaxing weekend away. The kids lived exploring the yard and river, and we loved kicking back on many of the available decks to enjoy the peaceful surroundings. Everything inside was well stocked as well. Thank you for a great stay!"
Stunning Sheridan Ranch Villa: Mountain View!
Beach
Sheridan Modern Studio Suite 5, 1 min to Downtown
8.0 out of 10, Very good, (7)
"This is a very nice and clean place to stay in Sheridan! The location is perfect within minutes to historic downtown Sheridan and the perfect place to stay if you are visiting family in town. It is updated and has everything you need! Parking is right outside the unit making it very convenient. We would definitely stay here again when we come back to Sheridan. Perfect weather you are coming for snow season, summertime fun, or for rodeo!!! Don’t stay anywhere else !"
Sheridan Modern Studio Suite 5, 1 min to Downtown
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.

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 NZ$303
per night
29 May - 30 May
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
Property grounds
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 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?

My Story, a Divine, Serenity, and Peaceful Escape: 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.

How many holiday rentals are there in Story?

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

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.

Recent reviews of Story properties
Expedia verified reviews