Story, WY Vacation Homes from ￥15,716

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

Find vacation rentals that suit your style

Check prices for these dates

Next weekend

In two weeks

In one month

In two months

Our top choices for Story vacation homes

A tent with a bed, bedside tables, and a small table with storage bins.

1. Wildwood Wall Tent, Wildwood Wall Tent by the Stream

Story

Karen T.

A wooden cabin interior with a hot tub, wooden walls, a fireplace, and a cozy atmosphere.

2. Gone Fishin' — Private Hot Tub, Pet-Friendly Cabin, Story WY

Story

"The property was beautiful, welcoming, clean, and well maintained. We especially enjoyed the rustic woodwork and the enclosed patio/garage area, which provided a scenic place to relax. The TV wouldn’t connect to the internet for streaming, but the property owner Asher personally came down and tried to resolve the issue, which we appreciated. The hot tub also wasn’t properly prepared when we arrived, though it heated up later that evening. Overall, we enjoyed our stay and appreciated Asher’s...

Collin

￥57,336 total

includes taxes & fees

Nov 9 - Nov 10

A tent with a wooden platform and chairs, surrounded by trees.

3. Pioneer Wall Tent, "Pioneer" Wall Tent by the Stream

Story

A tent with a simple interior layout, including a bed, chairs, and a table.

4. Frontier Wall Tent, The Rustic Frontier Wall Tent

Story

A large, open tent with a central seating area and chairs around it.

5. Prospector Wall Tent, Prospector Wall Tent by the Stream

Story

A tent with a simple layout, including a seating area with chairs and a table, and a storage box labeled 'FOOD'.

6. Homesteader Wall Tent, Homesteader Wall Tent by the Stream

Story

Maizee

A tent with a bed, a wooden crate, a table, and a bench.

7. Trapper Wall Tent, Trapper Wall Tent by the Stream

Story

A compact kitchen with wooden cabinets, a sink, a window with blinds, and a microwave on the counter.

8. Creekside Chalet, Private Creekside Chalet

Story

Kirk L.

￥36,624 total

includes taxes & fees

Nov 9 - Nov 10

A wooden porch with outdoor seating, a hanging plant, and a view of a green landscape.

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

Sheridan County

Logan H.

￥47,618 total

includes taxes & fees

Nov 17 - Nov 18

A wooden deck with string lights, a bench, and a house with windows and a door.

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

Sheridan

Deb U.

￥47,278 total

includes taxes & fees

Nov 14 - Nov 15

A residential house with a well-maintained lawn, a small garden with yellow flowers, and a clear blue sky.

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

Sheridan

Shellie

￥47,098 total

includes taxes & fees

Nov 9 - Nov 10

A modern kitchen with white cabinets, a black refrigerator, and a microwave.

12. 5 Minute Walk to Kendrick Park and Main Street - Peace in the Middle of Town!

Sheridan

Breanna P.

￥39,774 total

includes taxes & fees

Nov 9 - Nov 10

A modern living room with a sofa, a coffee table, and a kitchen area with a stove and cabinets.

13. Cozy home with fenced yard and pet friendly.

Sheridan

Lynnette H.

￥43,338 total

includes taxes & fees

Nov 9 - Nov 10

14. The Iris on Main | Game Room•Fenced Yard

Sheridan

An outdoor seating area with string lights, wooden chairs, and a fenced backdrop.

15. Close to everything! Comfortable and cozy home on a quiet street. Pet friendly.

Sheridan

Susan D.

￥45,192 total

includes taxes & fees

Dec 8 - Dec 9

A modern house with a wooden front door, a small porch, and a set of concrete steps leading to the entrance.

16. Bishop — Remodeled 1957 Home, Sheridan WY

Sheridan

Jackie D.

￥39,303 total

includes taxes & fees

Nov 10 - Nov 11

A living room with a green sofa, a coffee table, and a wooden door.

17. The Van Winkle House

Sheridan

A living room with a dark-colored sofa, a small rug, a ceiling fan, a window with a view of a wooden fence, and a door.

18. Full house situated in Sheridan, WY.

Sheridan

Kimberly N.

A modern interior with a dining area, kitchen, and a mounted deer head decoration.

19. Fire Pit Under the Stars |The Wayfarer Bungalow

Sheridan

kristin m.

￥40,391 total

includes taxes & fees

Nov 9 - Nov 10

A spacious hallway with wooden flooring, a sofa, a dining table, and a fireplace.

20. Walk to historic downtown, cozy, pets welcome!

Sheridan

Kristen S.

￥58,818 total

includes taxes & fees

Nov 18 - Nov 19

View all properties

Top reviews in Story

Fairfield Inn & Suites Sheridan

Sheridan

10/10 Excellent

Anonymous traveler

A hotel with a covered entrance, a brick facade, and a sign for 'Holiday Inn Express & Suites'.

Holiday Inn Express & Suites Buffalo by IHG

Buffalo

10/10 Excellent

Deee

A spacious indoor lobby with stone walls, large windows, and a patterned carpet.

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Sheridan

10/10 Excellent

Dan

A spacious lobby with leather sofas, a large bull head sculpture, and framed pictures on the walls.

SureStay Plus Hotel by Best Western Buffalo

Buffalo

10/10 Excellent

Anonymous traveler

An outdoor patio area with a barbecue grill, tables, and chairs.

Candlewood Suites Sheridan by IHG

Sheridan

10/10 Excellent

Anonymous traveler

A spacious lobby with a high ceiling, a wooden balcony, and seating areas with blue and green sofas.

Comfort Inn & Suites Sheridan

Sheridan

10/10 Excellent

Anonymous traveler

A row of brick buildings with a green porch and American flags.

Sheridan Inn, B/W Signature Collection

Sheridan

10/10 Excellent

Anonymous traveler

A porch with two green chairs, a small table, and a potted plant with pink flowers.

Big Horn Motel

Buffalo

10/10 Excellent

Piper

A stone building with a view of snow-covered mountains.

Hampton Inn Sheridan

Sheridan

10/10 Excellent

Maaaarvelous!

A modern interior with a wooden staircase, a leather sofa, and a dining area.

The Nelson Inn

Sheridan

10/10 Excellent

Jean Ann

A hotel with a covered lobby area, a Best Western sign, and a sign for the lobby.

Best Western Sheridan Center

Sheridan

10/10 Excellent

Hilary

A hotel room with two beds, a desk, a chair, and a lamp.

Budget Inn Express

Sheridan

10/10 Excellent

I have stayed at many different rooms in Sheridan, Burgess Junction, and Lovell. Budget Inn is my favorite now! The only small negative to me is on the back side the rooms are close to a working railroad track. Is owned by a family that works hard providing a pleasant stay, and improving the property. The wide parking spaces, the unique coffee cups and coffee, the oversized rooms, the cube plugins, the internet, the inner yard area, plumbing is older but works well, and the breakfast is great...

Anonymous traveler

A hotel room with two beds, a desk, a chair, a lamp, and a painting of mountains.

Wyo Inn

Sheridan

10/10 Excellent

Kristi

Search Vacation Homes in Story

Change your mind

Treat yourself

Be picky

Find vacation rentals that suit your style

Check prices for these dates

Our top choices for Story vacation homes

1. Wildwood Wall Tent, Wildwood Wall Tent by the Stream

2. Gone Fishin' — Private Hot Tub, Pet-Friendly Cabin, Story WY

3. Pioneer Wall Tent, "Pioneer" Wall Tent by the Stream

4. Frontier Wall Tent, The Rustic Frontier Wall Tent

5. Prospector Wall Tent, Prospector Wall Tent by the Stream

6. Homesteader Wall Tent, Homesteader Wall Tent by the Stream

7. Trapper Wall Tent, Trapper Wall Tent by the Stream

8. Creekside Chalet, Private Creekside Chalet

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

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

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

12. 5 Minute Walk to Kendrick Park and Main Street - Peace in the Middle of Town!

13. Cozy home with fenced yard and pet friendly.

14. The Iris on Main | Game Room•Fenced Yard

15. Close to everything! Comfortable and cozy home on a quiet street. Pet friendly.

16. Bishop — Remodeled 1957 Home, Sheridan WY

17. The Van Winkle House

18. Full house situated in Sheridan, WY.

19. Fire Pit Under the Stars |The Wayfarer Bungalow

20. Walk to historic downtown, cozy, pets welcome!

Top reviews in Story

Fairfield Inn & Suites Sheridan

10/10 Excellent