Search Holiday Rentals in Story

    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

Top 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 £137
per night
23 May - 24 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
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 | Flat-screen TV
The Nelson Inn
3.5 star property
9.6 out of 10, Exceptional, (131)
"Very nicely updated. Clean and safe "
The price is £200
per night
23 May - 24 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 £259
per night
10 Jun - 11 Jun
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)
The price is £291
per night
23 May - 24 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 £291
per night
23 May - 24 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 £110
per night
20 Jun - 21 Jun
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 £236
per night
23 May - 24 May
Close to everything! Comfortable and cozy home on a quiet street. Pet friendly.
Interior
Peaceful Frackleton Getaway
9.8 out of 10, Exceptional, (18)
"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 £220
per night
30 May - 31 May
Peaceful Frackleton Getaway
Beach
Modern Industrial Western Suite, Directly Downtown
9.4 out of 10, Exceptional, (16)
"Beautiful and comfy!"
The price is £164
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)
"Clean and perfect size for us. Will stay in future"
The price is £173
per night
28 May - 29 May
Court Haus on Main Street
Fridge, microwave, coffee/tea maker, toaster
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.

Story Holiday 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 £137
per night
23 May - 24 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.

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

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