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
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Holiday Rentals in Story

Charming Tiny House Suite Retreat,loft & wildlife!
Fridge, microwave, oven, stovetop
Charming Tiny House Suite Retreat,loft & wildlife!
7.8 out of 10, Good, 20 reviews
"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 AU$332
includes taxes & fees
5 June - 6 June
Charming Tiny House Suite Retreat,loft & wildlife!
cozy mountain cabin
Fridge, microwave, oven, stovetop
cozy mountain cabin
10.0 out of 10, Exceptional, 23 reviews
"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
My Story, a Divine, Serenity, and Peaceful Escape
Property grounds
My Story, a Divine, Serenity, and Peaceful Escape
9.8 out of 10, Exceptional, 6 reviews
"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
Sign in
Sign up, it's free
Fully Remodeled Cabin Retreat
Fridge, microwave, oven, stovetop
Fully Remodeled Cabin Retreat
10.0 out of 10, Exceptional, 3 reviews
"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 Nelson Inn
The Sport, No Pets Allowed | Living area
The Nelson Inn
3.5 star property
9.6 out of 10, Exceptional, 132 reviews
"Great location. Sweet layout. Clean. Very nice view. "
The price is AU$425
includes taxes & fees
4 June - 5 June
The Nelson Inn
2 bedroom, 2 bath, 1/2 house in Wild Western Town
Property grounds
2 bedroom, 2 bath, 1/2 house in Wild Western Town
9.6 out of 10, Exceptional, 51 reviews
"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
Highland Hideaway-Newly Remodeled!
Private kitchen
Highland Hideaway-Newly Remodeled!
10.0 out of 10, Exceptional, 1 review
"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!
Quiet, newer construction town home near the walking path network in Sheridan.
Private kitchen
Quiet, newer construction town home near the walking path network in Sheridan.
9.8 out of 10, Exceptional, 9 reviews
"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 AU$491
includes taxes & fees
9 June - 10 June
Quiet, newer construction town home near the walking path network in Sheridan.
A home in the country
Smart TV, DVD player
A home in the country
10.0 out of 10, Exceptional, 6 reviews
"Not the best, not the worst."
A home in the country
Peaceful Frackleton Getaway
Interior
Peaceful Frackleton Getaway
9.8 out of 10, Exceptional, 19 reviews
"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 AU$440
includes taxes & fees
6 June - 7 June
Peaceful Frackleton Getaway
Family friendly condo and a 2nd level private deck with view of the city lights
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, 2 reviews
"Perfect location that fit our family’s needs. A very nice home, we would recommend to anyone."
The price is AU$551
includes taxes & fees
3 June - 4 June
Family friendly condo and a 2nd level private deck with view of the city lights
Greater Buffalo Cabin Escape
Interior
Greater Buffalo Cabin Escape
10.0 out of 10, Exceptional, 9 reviews
"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
3 bedroom guest house with mountain views in Big Horn, Wyoming
Property grounds
3 bedroom guest house with mountain views in Big Horn, Wyoming
10.0 out of 10, Exceptional, 6 reviews
"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
Full house situated in Sheridan, WY.
Exterior
Full house situated in Sheridan, WY.
10.0 out of 10, Exceptional, 4 reviews
"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 AU$550
includes taxes & fees
3 June - 4 June
Full house situated in Sheridan, WY.
Close to everything! Comfortable and cozy home on a quiet street. Pet friendly.
Property grounds
Close to everything! Comfortable and cozy home on a quiet street. Pet friendly.
9.8 out of 10, Exceptional, 17 reviews
"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 AU$445
includes taxes & fees
16 June - 17 June
Close to everything! Comfortable and cozy home on a quiet street. Pet friendly.
Aaah. the Beautiful Big Horns, Yellowstone and Devil's Tower
Exterior
Aaah. the Beautiful Big Horns, Yellowstone and Devil's Tower
10.0 out of 10, Exceptional, 66 reviews
"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
The Mountain View Walk Out , Truly Panoramic View
Beach
The Mountain View Walk Out , Truly Panoramic View
8.6 out of 10, Excellent, 7 reviews
"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 AU$569
includes taxes & fees
2 June - 3 June
The Mountain View Walk Out , Truly Panoramic View
Fully remodeled corner home, 3 blocks from Main Street and across from the park.
Interior
Fully remodeled corner home, 3 blocks from Main Street and across from the park.
9.4 out of 10, Exceptional, 3 reviews
"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.
Court Haus on Main Street
Fridge, microwave, oven, stovetop
Court Haus on Main Street
10.0 out of 10, Exceptional, 25 reviews
"Excellent right in town close to everything and very clean."
The price is AU$329
includes taxes & fees
4 June - 5 June
Court Haus on Main Street
Hunters Cabin
View from property
Hunters Cabin
10.0 out of 10, Exceptional, 2 reviews
"While this was a bit closer to other people than we had hoped, overall this was a quiet peaceful place to stay. The host was wonderful to work with and the cabin was clean and well stocked with thoughtful uses of the space. Thanks for a wonderful stay!"
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 Holiday Home Travel Info

Popular accommodation
Story cabins
Known landmarks
Fort Phil Kearny State Historic Site and Wagon Box Battle Monument
International airport
Sheridan, WY (SHR-Sheridan County)

Other types of properties in Story you may be interested in

Charming Tiny House Suite Retreat,loft & wildlife!
Fridge, microwave, oven, stovetop
Charming Tiny House Suite Retreat,loft & wildlife!
7.8 out of 10, Good, 20 reviews
"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 AU$332
includes taxes & fees
5 June - 6 June
Charming Tiny House Suite Retreat,loft & wildlife!
cozy mountain cabin
Fridge, microwave, oven, stovetop
cozy mountain cabin
10.0 out of 10, Exceptional, 23 reviews
"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
My Story, a Divine, Serenity, and Peaceful Escape
Property grounds
My Story, a Divine, Serenity, and Peaceful Escape
9.8 out of 10, Exceptional, 6 reviews
"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, 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 favourite 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 depend 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 AU$329 per night. Entering your travel dates in the search wizard might find you 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 Sheridan College and Blacktooth Brewing Company.

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

Best Western Sheridan Center

Best Western Sheridan Center

5/5 Excellent
"Ask for the 2nd floor. No elevator but the vaulted ceilings make the room wonderful "
A verified traveller from San Diego stayed at Best Western Sheridan Center
Posted 9 hours ago
Best Western Sheridan Center