Story Vacation Rentals

    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

Next weekend
Aug 15 - Aug 17
In two weeks
Aug 22 - Aug 24
In one month
Sep 5 - Sep 7
In two months
Oct 3 - Oct 5

Browse Select Story Vacation Homes

Quiet, newer construction town home near the walking path network in Sheridan.
Enjoy cooking in the fully equipped kitchen with a refrigerator, oven, and microwave.

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

10.0 out of 10, Exceptional, (35)
"Everything perfect.. great value "
The price is CA $248
CA $407 total
includes taxes & fees
Aug 20 - Aug 21
Quiet, newer construction town home near the walking path network in Sheridan.
My Story | King Bed - Peaceful Cabin Retreat in Story, WY
Situated in a secluded forest, this cabin features a unique stone tower and a natural setting surrounded by tall pine trees.

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 CA $286
CA $553 total
includes taxes & fees
Aug 17 - Aug 18
My Story | King Bed - Peaceful Cabin Retreat in Story, WY
Gone Fishin' – Hot Tub & BBQ | Mountain Retreat
Relax in a spacious bathroom with a bathtub and shower area, offering a view of the outdoors through a large window.

Gone Fishin' – Hot Tub & BBQ | Mountain Retreat

2.0 star property
9.6 out of 10, Exceptional, (5)
"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
Walk to historic downtown, cozy, pets welcome!
Relax in this charming outdoor seating area with a wooden table and comfortable chairs.

Walk to historic downtown, cozy, pets welcome!

10.0 out of 10, Exceptional, (11)
"We had a great stay with our family. Enjoyed the downtown festivities. "
The price is CA $290
CA $587 total
includes taxes & fees
Sep 8 - Sep 9
Walk to historic downtown, cozy, pets welcome!
Quaint Corner Stone Guest Cottage -
Enjoy cooking in this well-equipped kitchen with a stainless steel refrigerator, oven, and microwave.

Quaint Corner Stone Guest Cottage -

10.0 out of 10, Exceptional, (59)
"Loved our stay. Delightful spot for a couple."
Quaint Corner Stone Guest Cottage -
The Pearl - Luxe Gem | Fire Pit, King & Walkable
Stroll through a charming neighborhood with a mix of modern and traditional homes, surrounded by well-maintained lawns and mature trees.

The Pearl - Luxe Gem | Fire Pit, King & Walkable

2.0 star property
10.0 out of 10, Exceptional, (1)
"The Pearl is a gem! Clean, nicely decorated and perfectly close to historic downtown Sheridan. We’ll be back! "
The Pearl - Luxe Gem | Fire Pit, King & Walkable
Modern Two Bedroom House Six Blocks from Main Street Sheridan King & Queen Beds
Escape to a serene garden oasis, surrounded by lush greenery and vibrant flowers.

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
Frackelton Getaway | Fire Pit, Charming & Cozy Retreat
Kitchen features stainless steel appliances, a granite countertop, and a window.

Frackelton Getaway | Fire Pit, Charming & Cozy Retreat

9.2 out of 10, Wonderful, (36)
"This was a great place to spend a few days while visiting our daughter at college—close to downtown, but in a quiet neighborhood. We wanted to see if it would be good for our two dogs too next time, and the back yard with access to a dog park/walking path is perfect for that!"
The price is CA $136
CA $308 total
includes taxes & fees
Aug 11 - Aug 12
Frackelton Getaway | Fire Pit, Charming & Cozy Retreat
Well Maintained Home Within Three Blocks from Historic Main Street Sheridan
Stroll up to this charming home, featuring a welcoming porch with a small front door and a beautifully manicured lawn.

Well Maintained Home Within Three Blocks from Historic Main Street Sheridan

9.8 out of 10, Exceptional, (16)
"The house was comfortable. We enjoyed being close to pathways, downtown and the Kendrick Golf Course."
Well Maintained Home Within Three Blocks from Historic Main Street Sheridan
The Hideaway
Enjoy cooking in this well-equipped kitchen with a central island and oven.

The Hideaway

10.0 out of 10, Exceptional, (32)
"My mom commented that this was one of the nicest places she has stayed. "
The price is CA $187
CA $309 total
includes taxes & fees
Aug 10 - Aug 11
The Hideaway
The Zen Den – Wellness Retreat with Sauna, Red Light Therapy & Biohacking Touche
Relax in this serene bedroom with a large bed, bedside table, and stunning view of the surrounding landscape.

The Zen Den – Wellness Retreat with Sauna, Red Light Therapy & Biohacking Touche

7.4 out of 10, Good, (3)
"Super comfy & relaxing! We will be staying here as much as possible over the summer! "
The Zen Den – Wellness Retreat with Sauna, Red Light Therapy & Biohacking Touche
Highland Hideaway-Newly Remodeled!
Enjoy cooking in this well-lit kitchen with a refrigerator, microwave, and coffee maker.

Highland Hideaway-Newly Remodeled!

10.0 out of 10, Exceptional, (19)
"Very nice little place! Big and had a lot of good amenities. "
Highland Hideaway-Newly Remodeled!
The Farmhouse at Lincoln Suites, Sheridan Wyoming
Enjoy meals in the well-lit kitchen with a central island and dishwasher.

The Farmhouse at Lincoln Suites, Sheridan Wyoming

9.8 out of 10, Exceptional, (26)
"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 CA $157
CA $343 total
includes taxes & fees
Aug 13 - Aug 14
The Farmhouse at Lincoln Suites, Sheridan Wyoming
3-bedroom house in amazing Sheridan with WiFi, AC
Fridge, microwave, oven, stovetop

3-bedroom house in amazing Sheridan with WiFi, AC

10.0 out of 10, Exceptional, (1)
"House was perfect for our 3 night stay! Very clean and comfortable for the 6 of us. We loved the fenced in backyard and quiet street. WiFi wasn’t working our first day there and it wasn’t a big deal because we weren’t there much but the owners noticed it wasn’t working and made sure to get it back up and running in no time! We would definitely recommend staying here!"
3-bedroom house in amazing Sheridan with WiFi, AC
Newly Re-Finished 2 bed, 1 bath close to downtown
Effortlessly cook and entertain in this well-equipped kitchen with a stainless steel refrigerator, dishwasher, microwave, and stove.

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

10.0 out of 10, Exceptional, (26)
"Clean, modern, great location, and cozy."
Newly Re-Finished 2 bed, 1 bath close to downtown
Fully remodeled corner home, 3 blocks from Main Street and across from the park.
Cozy retreat with a large bed, seating area, and potted plant.

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

9.8 out of 10, Exceptional, (17)
"This house worked perfectly for us. It had a great amount of space, and had everything we needed. Also, there is a great wooden staircase across the street and it offers great views from the top! Don't miss out on staying at this place."
Fully remodeled corner home, 3 blocks from Main Street and across from the park.
Historic Downtown Sheridan
Kitchen features a window, stainless steel refrigerator, microwave, and kettle.

Historic Downtown Sheridan

8.6 out of 10, Excellent, (4)
"Good to stay with. Manager was nice to work with. "
The price is CA $370
CA $832 total
includes taxes & fees
Aug 13 - Aug 14
Historic Downtown Sheridan
Cottage Grove Mountain Vista
TV, fireplace, books, offices

Cottage Grove Mountain Vista

8.0 out of 10, Very good, (1)
"This property was just what we needed for a girls weekend getaway. Just 25 minutes from both Sheridan and Buffalo was really convenient. Story was just a really cute little town. We were also able to a day trip to the Big Horns which was really beautiful. "
Cottage Grove Mountain Vista
2 bedroom, 2 bath, 1/2 house in Wild Western Town
Relax on the patio surrounded by lush trees and shrubs, featuring a comfortable seating area.

2 bedroom, 2 bath, 1/2 house in Wild Western Town

9.6 out of 10, Exceptional, (64)
"Liz was a very communicative host and made both check-in and checkout very easy! We appreciated not having a bunch of checkout chores. It's an easy walk to downtown Sheridan, and being able to park in the driveway was very convenient. Only issue was the neighbors dogs barking very early in the morning woke my dad up a few times, but that isn't really something the host can control. We'd stay again if we come back to Sheridan!"
2 bedroom, 2 bath, 1/2 house in Wild Western Town
Impression - A Cozy Vintage Quirky Home
Enjoy al fresco dining on the covered patio, complete with a table and chairs.

Impression - A Cozy Vintage Quirky Home

9.2 out of 10, Wonderful, (5)
"HITS: Comfy Beds, chairs,nice Kitchen. MISSES: NO Hand rail for entry staire. Walkin shower in basement with steep stairs and 1 handrail. Popcorn on floor around dining table. Overall very clean. Upstairs bathroom exceptionally small. Keypad LOCk not well explained as all pads are different. Would not stay again due to lcvk of handrails."
Impression - A Cozy Vintage Quirky Home
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

Best Western Sheridan Center

Best Western Sheridan Center

10/10 Excellent
"Place is kinda expensive but the tub is relaxing "
sonya 1-night trip
Posted 2 days ago
Best Western Sheridan Center