Search Vacation Homes 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

Compare 51 Vacation Homes in Story with updated reviews, rates, and availability.

Beautiful wide open living room with TV and fireplace below. Windows galore!
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.
Backyard deck and gardens
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
Exterior
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 AED 735
AED 1,183 total
includes taxes & fees
26 Jun - 27 Jun
Quiet, newer construction town home near the walking path network in Sheridan.
Save an average of 15% on thousands of hotels when you're signed in
Living area
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!
Room
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."
Full house situated in Sheridan, WY.
Living area
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."
Close to everything! Comfortable and cozy home on a quiet street. Pet friendly.
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
The Creative House at Kilbourne
8.8 out of 10, Excellent, (3)
"Great house with charming touches, lots of light, and a fenced back yard for my puppy!"
The price is AED 683
AED 1,223 total
includes taxes & fees
5 Jun - 6 Jun
The Creative House at Kilbourne
Sheridan Vacation Rental | 2BR | 1BA | 1,100 Sq Ft | Single-Story Home
Contemporary Sheridan Home w/Porch - Walk Downtown
10.0 out of 10, Exceptional, (43)
"This house was adorable and so cozy! It had all the amenities too. The weather was perfect so we were able to use the BBQ and patio set outside for an afternoon get together. We even had two deer friends that leisurely lounged in the grass while we chatted. Definitely recommend and will stay again!"
Contemporary Sheridan Home w/Porch - Walk Downtown
Exterior
Cheerful 2 bedroom 2 bath home in Sheridan.
9.8 out of 10, Exceptional, (9)
"This house was extremely clean. Neighbor was quite. Weather was great for enjoying the porch swing. Had 4 rabbits greet us every morning and evening. Would highly recommend this beautiful home."
Cheerful 2 bedroom 2 bath home in Sheridan.
Bathroom
Cozy home with fenced yard and pet friendly.
Cozy home with fenced yard and pet friendly.
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 AED 566
AED 1,072 total
includes taxes & fees
6 Jun - 7 Jun
Peaceful Frackleton Getaway
Front view with Poppies
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
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
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
Upper Rural Escape and Mountain Views
10.0 out of 10, Exceptional, (1)
"My husband and 14 year old daughter stayed here while we were in town watching our other daughter college rodeo. Far better than staying in a hotel as we had more room to move around without being cramped in a hotel. The house was perfect for what we needed and we didn’t want for anything, there were even kcups and creamer in the fridge. The living area has a huge window with a spectacular view and the reclining swing outside was perfect for me and our daughters to sit, laugh, and enjoy the...
The price is AED 804
AED 1,375 total
includes taxes & fees
6 Jun - 7 Jun
Upper Rural Escape and Mountain Views
Entering you will be welcomed to a charming modern smart living room. Here you can access games, dining, kitchen, lounging, Hulu, Disney+ and ESPN+
The Farmhouse at Lincoln Suites, Sheridan Wyoming
9.8 out of 10, Exceptional, (17)
"The house was beautiful and comfy…would definitely stay again! The landscaping, lack of fencing, unkempt areas around the outside need some work!"
The Farmhouse at Lincoln Suites, Sheridan Wyoming
Sheridan Vacation Rental | 3BR | 2BA | Step-Free Access | 1,424 Sq Ft
Sheridan Getaway Near Dtwn, Fishing + Hiking!
10.0 out of 10, Exceptional, (5)
"Very Clean and Updated house in older Neighborhood. Parking in garage was very nice."
Sheridan Getaway Near Dtwn, Fishing + Hiking!
Exterior
The Hideaway
10.0 out of 10, Exceptional, (18)
"Everything was perfect"
The Hideaway
Exterior
Well Maintained Home Within Three Blocks from Historic Main Street Sheridan
9.6 out of 10, Exceptional, (4)
"Our family enjoyed our stay in your beautiful home. It's location was within walking distance of shopping, the park, and restaurants. We felt very much at home as the house reminded us of grandma's house with the historic detail. We will be coming back very soon!!"
Well Maintained Home Within Three Blocks from Historic Main Street Sheridan
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 property types in Story

You are welcome to do some cooking while relaxing in our home.
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 AED 334
AED 700 total
includes taxes & fees
30 May - 31 May
Charming Tiny House Suite Retreat,loft & wildlife!
Bathroom
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
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.

Recent reviews of Story hotels
Expedia verified reviews