Story Holiday Rentals

Start date: Check-in selected.
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
26 Sept - 28 Sept
In two months
7 Nov - 9 Nov
In three months
5 Dec - 7 Dec
In four months
2 Jan - 4 Jan

Holiday Rentals in Story

Our top choices for Story holiday rentals

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

Storybook Cottage in the Heart of the Big Horn Mountains

9.8 out of 10, Exceptional, (124)
"My family enjoyed staying in this cabin. It was clean, the property owner was responsive and the area was absolutely gorgeous. We would stay again."
The price is HK$1,309
HK$2,897 total
includes taxes & fees
17 Sept - 18 Sept
Storybook Cottage in the Heart of the Big Horn Mountains
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, (17)
"Lovely property! Enjoyed our stay. "
The price is HK$1,676
HK$3,151 total
includes taxes & fees
9 Oct - 10 Oct
My Story | King Bed - Peaceful Cabin Retreat in Story, WY
Gone Fishin' – Hot Tub & BBQ | Mountain Retreat
Interior

Gone Fishin' – Hot Tub & BBQ | Mountain Retreat

2.0 star property
9.8 out of 10, Exceptional, (7)
"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
Charming Tiny House Suite Retreat,loft & wildlife!
Fridge, microwave, oven, stovetop

Charming Tiny House Suite Retreat,loft & wildlife!

7.4 out of 10, Good, (27)
"I enjoyed staying there. Very cute and cozy! Would definitely stay there again!"
The price is HK$639
HK$1,483 total
includes taxes & fees
30 Sept - 1 Oct
Charming Tiny House Suite Retreat,loft & wildlife!
Cozy cabin in peaceful Story, WY
Dining

Cozy cabin in peaceful Story, WY

10.0 out of 10, Exceptional, (21)
"This was our first time staying in a Vrbo. I had quite a few questions and Anne was very helpful in answering them. It was cute and cozy. Very clean, easy to find and check in, and had all we needed. Highly recommend!"
Cozy cabin in peaceful Story, WY
The Nelson Inn
Living area

The Nelson Inn

3.5 star property
9.4 out of 10, Exceptional, (146)
"Very cool place! We booked last minute so a little delay in getting our check in info- but host was great once we got in touch with her. "
The price is HK$1,286
HK$1,453 total
includes taxes & fees
1 Oct - 2 Oct
The Nelson Inn
Cozy Creekside Retreat
Exterior

Cozy Creekside Retreat

10.0 out of 10, Exceptional, (2)
"Very conveniently located in a residential neighborhood, close to all amenities. Clean, comfortable two story. Was perfect for our family! "
The price is HK$1,169
HK$2,246 total
includes taxes & fees
13 Sept - 14 Sept
Cozy Creekside Retreat
Cedar & Stone Cabin
Interior

Cedar & Stone Cabin

9.0 out of 10, Wonderful, (2)
"Wonderful accommodations! Love this new cabin and layout. Very comfortable beds!Thank you for hosting us."
The price is HK$1,013
HK$1,761 total
includes taxes & fees
8 Oct - 9 Oct
Cedar & Stone Cabin
Quiet, newer construction town home near the walking path network in Sheridan.
Fridge, microwave, oven, stovetop

Quiet, newer construction town home near the walking path network in Sheridan.

10.0 out of 10, Exceptional, (36)
"Everything perfect.. great value "
The price is HK$1,404
HK$2,309 total
includes taxes & fees
10 Sept - 11 Sept
Quiet, newer construction town home near the walking path network in Sheridan.
3 bedroom guest house with mountain views in Big Horn, Wyoming
Terrace/patio

3 bedroom guest house with mountain views in Big Horn, Wyoming

10.0 out of 10, Exceptional, (26)
"Excellent condition, fantastic location in the small town of Big Horn and lovely all around stay at this home. The host paid attention to all the details including the wonderful coffee cake and chocolates she left for our family! Absoltely beautiful property!"
3 bedroom guest house with mountain views in Big Horn, Wyoming
The Mountain View Walk Out , Truly Panoramic View
Outdoor dining

The Mountain View Walk Out , Truly Panoramic View

9.0 out of 10, Wonderful, (16)
"Definitely a “family” set-up which is what we needed for our stay. "
The price is HK$1,013
HK$2,068 total
includes taxes & fees
7 Oct - 8 Oct
The Mountain View Walk Out , Truly Panoramic View
Frackelton Getaway | Fire Pit, Charming & Cozy Retreat
Fridge, microwave, stovetop, dishwasher

Frackelton Getaway | Fire Pit, Charming & Cozy Retreat

9.2 out of 10, Wonderful, (37)
"Place was very clean and as described. The backyard is perfect for the dog lover. Wish we would have had time to enjoy it. Needs a little more seating in the living room. "
The price is HK$904
HK$1,873 total
includes taxes & fees
9 Oct - 10 Oct
Frackelton Getaway | Fire Pit, Charming & Cozy Retreat
Cozy Modern Farmhouse Apartment
1 bedroom, free WiFi, bed sheets

Cozy Modern Farmhouse Apartment

9.8 out of 10, Exceptional, (23)
"We sure enjoyed this property and will stay again "
The price is HK$857
HK$1,453 total
includes taxes & fees
10 Sept - 11 Sept
Cozy Modern Farmhouse Apartment
Cozy Cottage with Great Location
Fridge, microwave, oven, stovetop

Cozy Cottage with Great Location

9.8 out of 10, Exceptional, (79)
"Comfortable, good location, quiet neighborhood . Would definitely recommend to anyone traveling with pets. Viewing the mule deer that seemed very much at home in the front yard was an added bonus "
Cozy Cottage with Great Location
Walk to historic downtown, cozy, pets welcome!
Terrace/patio

Walk to historic downtown, cozy, pets welcome!

10.0 out of 10, Exceptional, (12)
"We had a great stay with our family. Enjoyed the downtown festivities. "
The price is HK$1,492
HK$3,227 total
includes taxes & fees
21 Sept - 22 Sept
Walk to historic downtown, cozy, pets welcome!
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.8 out of 10, Exceptional, (19)
"Comfortable, clean, convenient to everything, good communication with host, overall great experience!"
Fully remodeled corner home, 3 blocks from Main Street and across from the park.
Modern Industrial Western Suite, Directly Downtown
TV, offices

Modern Industrial Western Suite, Directly Downtown

9.4 out of 10, Exceptional, (33)
"This was a nice little apartment for a weekend away! Within waking distance to food and fun, thank you!"
The price is HK$624
HK$1,465 total
includes taxes & fees
2 Oct - 3 Oct
Modern Industrial Western Suite, Directly Downtown
Cozy, quiet, 3brm2bath2acres. Dog frndly with fee
Terrace/patio

Cozy, quiet, 3brm2bath2acres. Dog frndly with fee

9.0 out of 10, Wonderful, (7)
"Really enjoyed our stay at this property. Great communication from the host. They went above and beyond bringing us a coffee maker giving directions for scenic drives. Will be back for sure."
The price is HK$1,318
HK$2,335 total
includes taxes & fees
13 Sept - 14 Sept
Cozy, quiet, 3brm2bath2acres. Dog frndly with fee
Modern Two Bedroom House Six Blocks from Main Street Sheridan King & Queen Beds
Exterior detail

Modern Two Bedroom House Six Blocks from Main Street Sheridan King & Queen Beds

10.0 out of 10, Exceptional, (13)
"Beautiful home, very clean, excellent location!"
Modern Two Bedroom House Six Blocks from Main Street Sheridan King & Queen Beds
Well Maintained Home Within Three Blocks from Historic Main Street Sheridan
Exterior

Well Maintained Home Within Three Blocks from Historic Main Street Sheridan

9.8 out of 10, Exceptional, (19)
"Had a wonderful stay here. This is a nicely updated older home very close to downtown. We had no issues at all. Parking is convenient and easy. Everything was nice and clean. Beds were nice and comfortable. Will look to stay here again on our next visit to Sheridan WY"
Well Maintained Home Within Three Blocks from Historic Main Street Sheridan
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Story Hotel Reviews

Find out more about Story

Find out more about Story

Search for holiday rentals in Story on Expedia! You can easily find your home rentals, villas, holiday apartments in Story using one of the methods below:

  • View our selection of featured holiday rentals in Story
  • Use the map to find apartments and other holiday homes in the Story neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Story while they last

Look no further and take a look at our great range of rental properties in Story!

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 | King Bed - Peaceful Cabin Retreat in Story, WY: 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. Another good choice for your trip to Story is Gone Fishin' – Hot Tub & BBQ | Mountain Retreat.

How many holiday rentals are there in Story?

With 4 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 Fort Phil Kearny State Historic Site.

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.