Story Holiday Rentals

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Holiday Rentals in Story

Storybook Cottage in the Heart of the Big Horn Mountains

Story
9.8 out of 10, Exceptional, (126)
"We had stayed in 2020 and liked the location and set up. "
United States
Diane T.
Storybook Cottage in the Heart of the Big Horn Mountains

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

Story
9.6 out of 10, Exceptional, (17)
"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 "
United States
David E.
My Story | King Bed - Peaceful Cabin Retreat in Story, WY

Charming Tiny House Suite Retreat,loft & wildlife!

Banner
7.4 out of 10, Good, (28)
"We had a wonderful stay in Story WY. It is a beautiful area and the property was cozy and comfortable."
United States
Ronda H.
The price is HK$410
HK$1,219 total
includes taxes & fees
11 Nov - 12 Nov
Charming Tiny House Suite Retreat,loft & wildlife!

Gone Fishin' – Hot Tub & BBQ | Mountain Retreat

2.0 star property
Story
9.8 out of 10, Exceptional, (10)
"It was just what we needed! Comfortable for 6 of us to stay right in Story. "
United States
Casey M.
Gone Fishin' – Hot Tub & BBQ | Mountain Retreat

The Nelson Inn

3.5 star property
Sheridan
9.4 out of 10, Exceptional, (147)
"This quirky collection of buildings was a lot of fun. Comfortable, well-equipped, we would stay again gladly. "
United States
Donald
The price is HK$1,283
HK$1,450 total
includes taxes & fees
9 Nov - 10 Nov
The Nelson Inn

Cozy, quiet 3bdrms ,2bath, 2acres. Dog frndly with fee

Sheridan
8.8 out of 10, Excellent, (8)
"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. "
United States
Jim B.
The price is HK$1,283
HK$2,451 total
includes taxes & fees
1 Dec - 2 Dec
Cozy, quiet 3bdrms ,2bath, 2acres. Dog frndly with fee

1 minute to historic downtown, bring your pet!

Sheridan
10.0 out of 10, Exceptional, (14)
"We thoroughly enjoyed our stay! It was clean, conveniently located, nicely decorated with all the items you would need. Would definitely book again."
United States
Melody D.
The price is HK$487
HK$1,341 total
includes taxes & fees
1 Dec - 2 Dec
1 minute to historic downtown, bring your pet!

Cedar & Stone Cabin

Sheridan
9.4 out of 10, Exceptional, (3)
"Lovely modern, clean home. Loved the loft upstairs to lounge and watch TV. Kitchen could use a few more things if you are cooking. We needed a spaghetti pot. And some covered bowls for leftovers would be great. A few more hooks in the bathroom would be helpful. But we would definitely stay again next time in Sheridan. "
United States
CYNTHIA P.
The price is HK$1,166
HK$1,986 total
includes taxes & fees
11 Nov - 12 Nov
Cedar & Stone Cabin

Cozy Cottage with Great Location

Sheridan
9.8 out of 10, Exceptional, (82)
"We spent 4 days exploring Sheridon and the Big Horn Mountains, and this was a great location. It was very pet friendly and had everything we needed."
United States
Jim B.
Cozy Cottage with Great Location

The Farmhouse at Lincoln Suites, Sheridan Wyoming

Sheridan
9.4 out of 10, Exceptional, (32)
"Good location and easy to find. Very clean and quiet."
United States
Michael S.
The price is HK$835
HK$1,872 total
includes taxes & fees
17 Nov - 18 Nov
The Farmhouse at Lincoln Suites, Sheridan Wyoming

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

Sheridan
10.0 out of 10, Exceptional, (41)
"Great place to stay, clean and spacious for a small group. Close to city and all services."
United States
Edward T.
The price is HK$1,400
HK$2,311 total
includes taxes & fees
10 Nov - 11 Nov
Quiet, newer construction town home near the walking path network in Sheridan.

The Mountain View Walk Out , Truly Panoramic View

Sheridan
9.0 out of 10, Wonderful, (18)
"Very unique location with beautiful view.Property would be better if both couples could independently access the bathroom. "
United States
Kevin R.
The price is HK$843
HK$1,890 total
includes taxes & fees
16 Nov - 17 Nov
The Mountain View Walk Out , Truly Panoramic View

The Hideaway

Sheridan
10.0 out of 10, Exceptional, (38)
"We loved our stay! Beautiful place, clean, and cozy!"
United States
Clara L.
The price is HK$1,019
HK$1,696 total
includes taxes & fees
10 Nov - 11 Nov
The Hideaway

Fully remodeled corner home, 3 blocks from Main Street and across from the park.

Sheridan
10.0 out of 10, Exceptional, (24)
"The place was amazing! We’ve stayed at a lot of VRBO’s over the years, and this is the first time we felt at ease. Very clean and cozy."
United States
Todd V.
Fully remodeled corner home, 3 blocks from Main Street and across from the park.

Frackelton Getaway | Fire Pit, Charming & Cozy Retreat

Sheridan
9.2 out of 10, Wonderful, (41)
"Property was as pictured/described. Clean. Good condition. Convenient location. "
United States
Nicole S.
The price is HK$925
HK$1,939 total
includes taxes & fees
10 Nov - 11 Nov
Frackelton Getaway | Fire Pit, Charming & Cozy Retreat

Newly Re-Finished 2 bed, 1 bath close to downtown

Sheridan
10.0 out of 10, Exceptional, (27)
"House was great! Very clean and comfortable. Perfect location to downtown."
United States
Nick P.
Newly Re-Finished 2 bed, 1 bath close to downtown

Cozy home with fenced yard and pet friendly.

Sheridan
10.0 out of 10, Exceptional, (8)
"We stayed here with our dogs for Christmas and it was perfect so we knew it we needed to stay again. Such kind host and loved getting to know them more this trip. Their property was even more beautiful and green. Felt like a little piece of heaven waking up and having a cup of coffee on the private back porch. Highly recommend if you want to enjoy the peace and beauty of Sheridan, while still be close to downtown."
United States
Nathaniel B.
The price is HK$816
HK$2,038 total
includes taxes & fees
9 Nov - 10 Nov
Cozy home with fenced yard and pet friendly.

Luxurious, downtown loft with a warm, family feel

Sheridan
10.0 out of 10, Exceptional, (16)
"We had an excellent time!"
United States
Kayce A.
Luxurious, downtown loft with a warm, family feel

This loft is a 2 bedroom(s), 2.5 bathrooms, located in Sheridan, WY.

Sheridan
10.0 out of 10, Exceptional, (43)
"Pictures don’t do this property justice, great location, fabulous place. We had THE best time!"
United States
Merry G.
This loft is a 2 bedroom(s), 2.5 bathrooms, located in Sheridan, WY.

Highland Hideaway-Newly Remodeled!

Sheridan
9.8 out of 10, Exceptional, (24)
"Family and I enjoyed our stay. Very comfortable and close enough to walk to Main Street for shopping, meals, and the rodeo.Definitely stay again!"
United States
Phil G.
Highland Hideaway-Newly Remodeled!
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

Top Story Hotel Reviews

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?

Cozy Cottage with Great Location: This holiday home rental outside of Story is located in the city centre, and has a patio, a private garden and a BBQ to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a fridge and a stovetop. You and your friends and family can relax into your holiday with amenities such as a selection of games.

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 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.