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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
7 Nov - 8 Nov
Tomorrow
8 Nov - 9 Nov
This weekend
7 Nov - 9 Nov
Next weekend
14 Nov - 16 Nov

Holiday Rentals in Story

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

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
Exterior
My Story | King Bed - Peaceful Cabin Retreat in Story, WY

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
Fridge, microwave, oven, stovetop
Charming Tiny House Suite Retreat,loft & wildlife!

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!
Interior
Gone Fishin' – Hot Tub & BBQ | Mountain Retreat

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
Living area
The Nelson Inn

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
Terrace/patio
Cozy, quiet 3bdrms ,2bath, 2acres. Dog frndly with fee

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
Living area
1 minute to historic downtown, bring your pet!

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!
Interior
Cedar & Stone Cabin

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
Fridge, microwave, oven, stovetop
Cozy Cottage with Great Location

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
Interior
The Farmhouse at Lincoln Suites, Sheridan Wyoming

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
Fridge, microwave, oven, stovetop
Quiet, newer construction town home near the walking path network in Sheridan.

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.
Outdoor dining
The Mountain View Walk Out , Truly Panoramic View

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
Interior
The Hideaway

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
Interior
Fully remodeled corner home, 3 blocks from Main Street and across from the park.

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.
Fridge, microwave, stovetop, dishwasher
Frackelton Getaway | Fire Pit, Charming & Cozy Retreat

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
Fridge, microwave, oven, stovetop
Newly Re-Finished 2 bed, 1 bath close to downtown

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
Fridge, microwave, oven, stovetop
Cozy home with fenced yard and pet friendly.

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.
Fridge, microwave, oven, stovetop
Luxurious, downtown loft with a warm, family feel

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
Fridge, microwave, oven, stovetop
This loft is a 2 bedroom(s), 2.5 bathrooms, located in Sheridan, WY.

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.
Fridge, microwave, oven, stovetop
Highland Hideaway-Newly Remodeled!

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

Days Inn by Wyndham Sheridan

Days Inn by Wyndham Sheridan

10/10 Excellent
"Clean room, plenty of parking, well sto ked breakfast buffet."
Georgina 1-night trip
Posted 4 days ago
Days Inn by Wyndham 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?

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.