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

Check prices for these dates

Tonight
24 Apr - 25 Apr
Tomorrow
25 Apr - 26 Apr
This weekend
25 Apr - 27 Apr
Next weekend
2 May - 4 May

Holiday Rentals in Story

Storybook Cottage in the Heart of the Big Horn Mountains
Property grounds

Storybook Cottage in the Heart of the Big Horn Mountains

9.6 out of 10, Exceptional, (114)
"Lovely, rustic getaway and a perfect staging area for a number of sites in the area. Medicine Wheel Nat’l Historic Monument The Brinton Museum Fort Kearny and the Fetterman Massacre-to name a few!"
The price is HK$1,552
HK$3,261 total
includes taxes & fees
25 May - 26 May
Storybook Cottage in the Heart of the Big Horn Mountains
Gone Fishin' – Hot Tub & BBQ | Mountain Retreat
Interior

Gone Fishin' – Hot Tub & BBQ | Mountain Retreat

2.0 star property
9.4 out of 10, Exceptional, (3)
"We had such a great time at this cute cabin! It was fun to see all of the animals in the yard and the views were amazing. The owners were great to work with!!"
Gone Fishin' – Hot Tub & BBQ | Mountain Retreat
My Story | King Bed - Peaceful Cabin Retreat in Story, WY
Exterior

My Story | King Bed - Peaceful Cabin Retreat in Story, WY

9.6 out of 10, Exceptional, (13)
"Great property to stay very quiet and comfortable, well accommodated. Lots of room to relax and hang out. Great views and lots of room inside and outside "
The price is HK$1,032
HK$2,377 total
includes taxes & fees
27 Apr - 28 Apr
My Story | King Bed - Peaceful Cabin Retreat in Story, WY
Cozy cabin in peaceful Story, WY
Dining

Cozy cabin in peaceful Story, WY

10.0 out of 10, Exceptional, (15)
"My husband and I needed a much deserved weekend getaway and chose this quaint log cabin. It was one of the cleanest places we have ever rented, and having a king sized comfortable bed was important. It reminded us both of happy childhood memories spent in cabins in the woods of where we had grown up. We plan to visit this adorable cabin again. The owner, Anne, was a delight to work with, too. Story is a story book town at the foot of the Big Horns. Thank you!"
Cozy cabin in peaceful Story, WY
Fully Remodeled Story Cabin minutes from mountain trails!
Fridge, microwave, oven, stovetop

Fully Remodeled Story Cabin minutes from mountain trails!

10.0 out of 10, Exceptional, (5)
"Beautiful cabin. Loved location, Story was a very pleasant little town with very helpful and kind people. Would definitely visit again."
Fully Remodeled Story Cabin minutes from mountain trails!
Charming Tiny House Suite Retreat,loft & wildlife!
Fridge, microwave, oven, stovetop

Charming Tiny House Suite Retreat,loft & wildlife!

7.6 out of 10, Good, (25)
"The cabin itself was super cute and cozy. The only issues we had were that there was used coffee in the filter still and the floors were somewhat dirty. Not sure what the cleaning fee is for if it’s left dirty. The location was beautiful with deer and Turkey and the weather was great for this time of year "
Charming Tiny House Suite Retreat,loft & wildlife!
Creekside Chalet, Private Creekside Chalet
Fridge, microwave, oven, stovetop

Creekside Chalet, Private Creekside Chalet

2.0 star property
Creekside Chalet, Private Creekside Chalet
The Nelson Inn
Living area

The Nelson Inn

3.5 star property
9.4 out of 10, Exceptional, (138)
"We were in the Heritage which is the older portion. Very cozy and comfortable. The noise from Main St is there but not terrible. The stairs up to the unit are very narrow, that would be the only thing to mention otherwise it was a great stay."
The price is HK$1,940
HK$2,192 total
includes taxes & fees
30 Apr - 1 May
The Nelson Inn
Cozy Modern Farmhouse Apartment
Exterior

Cozy Modern Farmhouse Apartment

10.0 out of 10, Exceptional, (10)
"Apartment was clean, in excellent condition and well appointed. Area was quiet and parking was easy."
The price is HK$659
HK$1,227 total
includes taxes & fees
4 May - 5 May
Cozy Modern Farmhouse Apartment
The Mountain View Walk Out , Truly Panoramic View
Beach

The Mountain View Walk Out , Truly Panoramic View

9.2 out of 10, Wonderful, (13)
"We enjoyed the space. Perfect for family of 4. "
The price is HK$791
HK$1,838 total
includes taxes & fees
6 May - 7 May
The Mountain View Walk Out , Truly Panoramic View
Highland Hideaway-Newly Remodeled!
Fridge, microwave, oven, stovetop

Highland Hideaway-Newly Remodeled!

10.0 out of 10, Exceptional, (15)
"Very cleanGreat ValueEasy communication "
Highland Hideaway-Newly Remodeled!
1 minute to historic downtown, bring your pet!
Living area

1 minute to historic downtown, bring your pet!

9.8 out of 10, Exceptional, (8)
"Great owners!! Took care of everything I needed "
The price is HK$377
HK$1,215 total
includes taxes & fees
27 Apr - 28 Apr
1 minute to historic downtown, bring your pet!
Frackelton Getaway | Fire Pit, Charming & Cozy Retreat
Fridge, microwave, stovetop, dishwasher

Frackelton Getaway | Fire Pit, Charming & Cozy Retreat

9.2 out of 10, Wonderful, (30)
"Loved the ability to bring our dog, and dog park behind the house with fenced in yard. House was cute, but needed more than one small couch to sit on besides wood chairs. No internet the whole time so no tv available. "
The price is HK$838
HK$1,847 total
includes taxes & fees
6 May - 7 May
Frackelton Getaway | Fire Pit, Charming & Cozy Retreat
The Farmhouse at Lincoln Suites, Sheridan Wyoming
Pool

The Farmhouse at Lincoln Suites, Sheridan Wyoming

9.8 out of 10, Exceptional, (24)
"Host was perfect, home was perfect, great value,well equipped, brand new, would and probably will stay here again in the future!!"
The price is HK$784
HK$1,829 total
includes taxes & fees
6 May - 7 May
The Farmhouse at Lincoln Suites, Sheridan Wyoming
Sheridan Sanctuary: Chic 3BR Suite, Prime Location
Property grounds

Sheridan Sanctuary: Chic 3BR Suite, Prime Location

10.0 out of 10, Exceptional, (4)
"The accommodations were perfect for our family. Will definitely stay again!"
The price is HK$722
HK$1,749 total
includes taxes & fees
6 May - 7 May
Sheridan Sanctuary: Chic 3BR Suite, Prime Location
Historic Sheridan Retreat – Cozy 2BR Centrally Located
Exterior detail

Historic Sheridan Retreat – Cozy 2BR Centrally Located

7.6 out of 10, Good, (5)
"Great location just wish that it was completely ready for us when we got there. I had to search for the towels, which ended up being in the dryer still and then the WiFi never would work for us. "
The price is HK$559
HK$1,431 total
includes taxes & fees
29 Apr - 30 Apr
Historic Sheridan Retreat – Cozy 2BR Centrally Located
The View at Lake Desmet!
Property grounds

The View at Lake Desmet!

9.8 out of 10, Exceptional, (36)
"No complaints at all"
The View at Lake Desmet!
Spacious and Sunny Retreat Near the Creek
Fridge, microwave, oven, stovetop

Spacious and Sunny Retreat Near the Creek

Spacious and Sunny Retreat Near the Creek
Cozy, quiet, 3brm2bath2acres. Dog frndly with fee
Smart TV, fireplace

Cozy, quiet, 3brm2bath2acres. Dog frndly with fee

10.0 out of 10, Exceptional, (1)
"Property had anything and more than we needed for a wintertime get away. The location is perfect for exploring Sheridan with easy access to the Bighorn Mountains. Are host was very accessible and helpful. Had a great time. "
The price is HK$931
HK$1,675 total
includes taxes & fees
28 Apr - 29 Apr
Cozy, quiet, 3brm2bath2acres. Dog frndly with fee
Walk to historic downtown, cozy, pets welcome!
Terrace/patio

Walk to historic downtown, cozy, pets welcome!

10.0 out of 10, Exceptional, (7)
"We chose this property for its close proximity to downtown Sheridan. We were able to enjoy fun filled evenings and the local night life after long days having a blast, snowmobiling in the Big Horn Mountains. The property was clean, quiet and cozy! We had all the amenities we could ask for. The unit has charm and character. The property owner is super responsive to any questions and checks in often to ensure your stay is going well. I would recommend this property to other visitors seeking family...
The price is HK$913
HK$2,453 total
includes taxes & fees
27 Apr - 28 Apr
Walk to historic downtown, cozy, pets welcome!
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.
Don't see what you're looking for?
See all available properties in Story
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Other types of properties in Story you may be interested in

Storybook Cottage in the Heart of the Big Horn Mountains
Property grounds

Storybook Cottage in the Heart of the Big Horn Mountains

9.6 out of 10, Exceptional, (114)
"Lovely, rustic getaway and a perfect staging area for a number of sites in the area. Medicine Wheel Nat’l Historic Monument The Brinton Museum Fort Kearny and the Fetterman Massacre-to name a few!"
The price is HK$1,552
HK$3,261 total
includes taxes & fees
25 May - 26 May
Storybook Cottage in the Heart of the Big Horn Mountains
Gone Fishin' – Hot Tub & BBQ | Mountain Retreat
Interior

Gone Fishin' – Hot Tub & BBQ | Mountain Retreat

2.0 star property
9.4 out of 10, Exceptional, (3)
"We had such a great time at this cute cabin! It was fun to see all of the animals in the yard and the views were amazing. The owners were great to work with!!"
Gone Fishin' – Hot Tub & BBQ | Mountain Retreat
Lodge on Ponderosa. 4 sleeping areas. 2 Bathrooms. WiFi, fireplace, office
Exterior

Lodge on Ponderosa. 4 sleeping areas. 2 Bathrooms. WiFi, fireplace, office

Lodge on Ponderosa. 4 sleeping areas. 2 Bathrooms. WiFi, fireplace, office
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.

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?

Gone Fishin' – Hot Tub & BBQ | Mountain Retreat: This highly rated holiday home rental in Story is located on a river, and has a fireplace, a balcony and a BBQ to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. Kick off your shoes and enjoy yourself with a garden and 1 hot tub. Another good choice for your trip to Story is My Story | King Bed - Peaceful Cabin Retreat in Story, WY.

How many holiday rentals are there in Story?

With 26 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 Story Branch Library 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.