Story Holiday Rentals

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
6 Feb - 8 Feb
In two months
20 Mar - 22 Mar
In three months
17 Apr - 19 Apr
In four months
15 May - 17 May

Our top choices for Story holiday rentals

Property grounds

Lodge Room Twin Bunk (Room #4)

Lodge Room Twin Bunk (Room #4)
Story
The price is HK$140
HK$443 total
includes taxes & fees
20 Jan - 21 Jan
Lodge Room Twin Bunk (Room #4)
Property grounds

Lodge Room Twin (Room #6)

Lodge Room Twin (Room #6)
Story
The price is HK$140
HK$443 total
includes taxes & fees
20 Jan - 21 Jan
Lodge Room Twin (Room #6)
Interior

Gone Fishin' – Hot Tub & BBQ | Mountain Retreat

Gone Fishin' – Hot Tub & BBQ | Mountain Retreat
2.0 star property
Story
10.0 out of 10, Exceptional, (11 reviews)
"Love the area and views. The porch was amazing and loved the hot tub! "
United States
Renae W.
The price is HK$419
HK$1,707 total
includes taxes & fees
22 Jan - 23 Jan
Gone Fishin' – Hot Tub & BBQ | Mountain Retreat
Interior

Charming Tiny House Suite Retreat,loft & wildlife!

Charming Tiny House Suite Retreat,loft & wildlife!
Banner
7.4 out of 10, Good, (29 reviews)
"Outside porch and weeds need cleaned up. Inside was clean, nice features, also needs some upkeep. Porch light was out and a/c didn't cool the place down. Overall a quiet neighborhood, enjoyed the rusticness of the place"
United States
Sheila C.
The price is HK$419
HK$1,222 total
includes taxes & fees
21 Jan - 22 Jan
Charming Tiny House Suite Retreat,loft & wildlife!
Property grounds

Lodge Room Twin Bunk (Room #7)

Lodge Room Twin Bunk (Room #7)
Story
The price is HK$145
HK$448 total
includes taxes & fees
20 Jan - 21 Jan
Lodge Room Twin Bunk (Room #7)
Property grounds

Lodge Room Twin Bunk (Room #5)

Lodge Room Twin Bunk (Room #5)
Story
The price is HK$145
HK$448 total
includes taxes & fees
20 Jan - 21 Jan
Lodge Room Twin Bunk (Room #5)
Property grounds

Lodge Room Twin Bunk (Room #3)

Lodge Room Twin Bunk (Room #3)
Story
The price is HK$145
HK$448 total
includes taxes & fees
20 Jan - 21 Jan
Lodge Room Twin Bunk (Room #3)
Property grounds

Lodge Room Queen (Room #1)

Lodge Room Queen (Room #1)
Story
The price is HK$156
HK$460 total
includes taxes & fees
20 Jan - 21 Jan
Lodge Room Queen (Room #1)
Outdoor dining

Hideout Cabin, Rustic Hideout Cabin

Hideout Cabin, Rustic Hideout Cabin
2.0 star property
Story
The price is HK$723
HK$1,300 total
includes taxes & fees
20 Jan - 21 Jan
Hideout Cabin, Rustic Hideout Cabin
Property grounds

Roosevelt Suite, The Roosevelt Suite at the Lodge

Roosevelt Suite, The Roosevelt Suite at the Lodge
2.0 star property
Story
10.0 out of 10, Exceptional, (3 reviews)
"Everything was easy, staff were really friendly and helpful, a beautiful, quiet place."
United States
Caitlin S.
The price is HK$1,325
HK$2,015 total
includes taxes & fees
20 Jan - 21 Jan
Roosevelt Suite, The Roosevelt Suite at the Lodge
Property grounds

Lodge Room Queen (Room #2)

Lodge Room Queen (Room #2)
Story
The price is HK$201
HK$508 total
includes taxes & fees
2 Feb - 3 Feb
Lodge Room Queen (Room #2)
1 bedroom, WiFi, bed sheets

The Yukon, The Yukon Cabin Room w/ Suana

The Yukon, The Yukon Cabin Room w/ Suana
Story
The price is HK$715
HK$1,292 total
includes taxes & fees
20 Jan - 21 Jan
The Yukon, The Yukon Cabin Room w/ Suana
Outdoor dining

My Story | Historic Creekside, Copper Tub, King

My Story | Historic Creekside, Copper Tub, King
Story
9.6 out of 10, Exceptional, (18 reviews)
"Beautiful, eclectic property. All the extras are great. A wonderful stay for a very reasonable price. "
United States
John R.
The price is HK$1,571
HK$3,044 total
includes taxes & fees
20 Jan - 21 Jan
My Story | Historic Creekside, Copper Tub, King
1 bedroom, WiFi, bed sheets

Trail's End Cabin, Rustic Trail's End Cabin

Trail's End Cabin, Rustic Trail's End Cabin
2.0 star property
Story
The price is HK$787
HK$1,369 total
includes taxes & fees
22 Jan - 23 Jan
Trail's End Cabin, Rustic Trail's End Cabin
TV, offices

Buffalo Bill Hideout | Downtown Sheridan Stay

Buffalo Bill Hideout | Downtown Sheridan Stay
2.0 star property
Sheridan
The price is HK$338
HK$1,087 total
includes taxes & fees
21 Jan - 22 Jan
Buffalo Bill Hideout | Downtown Sheridan Stay
Living area

The Nelson Inn

The Nelson Inn
3.5 star property
Sheridan
9.4 out of 10, Exceptional, (148 reviews)
"The Western was very cute and roomy. Nice upstairs bedroom/loft, large kitchen and unique barrel sink in the bathroom. Very clean throughout. Highly recommend"
United States
Edyna
The price is HK$1,286
HK$1,454 total
includes taxes & fees
20 Jan - 21 Jan
The Nelson Inn
Outdoor dining

The Magpie Cabin - it's adorable & close to town!

The Magpie Cabin - it's adorable & close to town!
Sheridan County
10.0 out of 10, Exceptional, (1 review)
"The cabin was cheery and bright. Very clean and very well appointed with kitchen condiments and spices for cooking. If you forgot an item in your travels, Tyler had it available for use. The bed and bedding were very soft to the touch and comfortable for a great nights sleep. Thanks for your intentionality in all the small details. Just made our time so much more relaxed.Lisa H"
United States
Lisa H.
The price is HK$775
HK$2,209 total
includes taxes & fees
2 Feb - 3 Feb
The Magpie Cabin - it's adorable & close to town!
Interior

Stylish 1Br Near Main St | The Troubadour Suite

Stylish 1Br Near Main St | The Troubadour Suite
Sheridan
10.0 out of 10, Exceptional, (1 review)
"I’ve been in a lot of VRBO‘s all over the world and this was genuinely a wonderful place to stay. Tyler has thought of everything you might even possibly need -the house has been completely remodeled and is up-to-date. Absolutely worth it."
United States
Claudia
Stylish 1Br Near Main St | The Troubadour Suite
TV, offices

Western Elegance: Downtown Sheridan Base

Western Elegance: Downtown Sheridan Base
Sheridan
9.0 out of 10, Wonderful, (10 reviews)
"This was a delightful stay! We loved the short walk to downtown and the shops there. The rental was clean and just right size for the two of us. The bed was very comfortable. We will rent again if we are ever in the area! "
United States
Larry B.
The price is HK$387
HK$1,186 total
includes taxes & fees
20 Jan - 21 Jan
Western Elegance: Downtown Sheridan Base
Exterior

Paloma on Main | Downtown View + Charm

Paloma on Main | Downtown View + Charm
Sheridan
9.0 out of 10, Wonderful, (2 reviews)
"Loved the view of Main St! Unit was clean and cozy. After picking up groceries, I enjoyed a 3-night stay binge-watching Netflix movies. Perfect staycation for me!"
United States
Mary G.
The price is HK$411
HK$1,169 total
includes taxes & fees
20 Jan - 21 Jan
Paloma on Main | Downtown View + Charm
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.
View all properties
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

Fairfield Inn & Suites Sheridan

Fairfield Inn & Suites Sheridan

10/10 Excellent
"Friendly staff accommodating a very late check in"
Benjamin 1-night trip
Posted 5 days ago
Fairfield Inn & Suites Sheridan

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 | Historic Creekside, Copper Tub, King: 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 25 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.