Story Holiday Rentals, Wyoming: Private House 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

Go beyond your typical stay in Story

Pet friendly

Apartment

Pool

Condo

Hot tub

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Story hotels

A modern living room with a stone fireplace, a sofa, and a chair.

An indoor swimming pool with clear water, surrounded by lounge chairs and a glass wall.

A modern living room with a stone wall, a fireplace, and a round coffee table.

1. Fairfield Inn & Suites Sheridan

Sheridan

฿3,689

฿4,168 total

includes taxes & fees

6 Nov - 7 Nov

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

A hotel room with a bed, bedside tables, a chair, a desk, and a door.

A bar area with multiple stools, a bar counter, and shelves stocked with bottles.

A large indoor swimming pool with multiple lanes, surrounded by seating areas and a reception desk.

2. Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Sheridan

Lisa

฿2,240

฿2,531 total

includes taxes & fees

7 Nov - 8 Nov

A patio area with outdoor seating and a view of a well-maintained lawn and garden.

An indoor swimming pool with tiled flooring, chairs, and potted plants.

A spacious dining area with wooden furniture, a bar, and a television screen.

A modern building with a large lawn, a parking lot, and a small garden area.

3. Hampton Inn & Suites Buffalo

Buffalo

Cleon

฿4,546

฿5,092 total

includes taxes & fees

16 Oct - 17 Oct

A hotel entrance with a covered outdoor area, columns, and a sign for Fairfield Inn & Suites.

A hotel room with two beds, a desk, a TV, and a wardrobe.

A hotel room with a wooden desk, two chairs, a computer, and a desk lamp.

A modern conference room with a large table, comfortable chairs, a coffee station, and a television.

4. Holiday Inn Express & Suites Buffalo by IHG

Buffalo

INDULIS

฿4,003

฿4,484 total

includes taxes & fees

6 Nov - 7 Nov

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

An indoor swimming pool area with a hot tub, chairs, and a potted plant.

A hotel lobby with a sectional sofa, armchairs, a round coffee table, and a patterned rug.

A gym with various exercise equipment, including treadmills and elliptical machines, and a large mirror wall.

5. Comfort Inn & Suites Sheridan

Sheridan

Charles

฿2,715

฿3,068 total

includes taxes & fees

6 Nov - 7 Nov

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

An indoor swimming pool with a hot tub, clear water, and a blue wall with windows and a sign.

A fitness center with treadmills, elliptical machines, and weight benches.

A hotel room with a large bed, a sofa, a coffee table, and two bedside tables with lamps.

6. SureStay Plus Hotel by Best Western Buffalo

Buffalo

KAREN

฿3,803

฿4,259 total

includes taxes & fees

3 Nov - 4 Nov

A hotel room with two beds, a desk, a chair, a wardrobe, and a large landscape painting on the wall.

A modern hotel room with a bed, a blue sofa, a wooden table, a kitchen area with cabinets and appliances, and a painting of a landscape on the wall.

A pool area with a hot tub, wooden ceiling, and a dining area with chairs and tables.

A modern dining area with multiple tables and chairs, a reception desk, and a flat-screen TV mounted on the wall.

7. Quality Inn Sheridan

Sheridan

Carol

฿2,545

฿2,875 total

includes taxes & fees

6 Nov - 7 Nov

A pedestrian bridge with a metal arch design, featuring a walkway and railings.

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

A reception desk with a sign reading "Best Western Sheridan Center" and a mountain silhouette mural.

A restaurant with a stone fireplace, wooden chairs, and tables set with condiments and glasses.

8. Best Western Sheridan Center

Sheridan

Joe

฿3,317

฿3,748 total

includes taxes & fees

25 Oct - 26 Oct

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

A wooden sign for Sheridan Inn, established in 1893, offering hotel, restaurant, and events services.

A bedroom with a wooden headboard, multiple pillows, two bedside tables with lamps, and a bed with a patterned blanket.

A room with two leather armchairs, a patterned ottoman, a coffee table, a mirror, and a coat rack.

9. Sheridan Inn, B/W Signature Collection

Sheridan

John

฿4,098

฿4,630 total

includes taxes & fees

27 Oct - 28 Oct

A Baymont Inn & Suites building with a covered entrance, stone facade, and flag.

A breakfast bar with various food items and beverages, a window with a view, and a counter with packaged goods.

A hotel lobby with a yellow sofa, a clock, a digital screen, and a dining area with yellow chairs.

A reception area with a reception desk, a clock, and a yellow sofa.

10. Baymont Inn & Suites Sheridan

Sheridan

Wendy

฿2,631

฿2,973 total

includes taxes & fees

6 Nov - 7 Nov

A cozy cabin interior with a wooden interior, a dining table with chairs, a patterned sofa, a small side table with a microwave, and a lamp.

A wooden bathroom with a sink, coffee maker, and framed picture on the wall.

A row of log cabins with green trim and metal benches outside.

A log cabin with a green door, a bench, and a picnic table in front.

11. Z Bar Motel

Buffalo

RODNEY

฿3,027

฿3,391 total

includes taxes & fees

10 Oct - 11 Oct

A modern, well-lit room with multiple seating areas, including tables and benches, and a visible kitchenette in the background.

A reception area with a wooden counter, a large painting, and shelves with products.

A hotel room with a large bed, bedside tables, a TV, a wardrobe, and a window with curtains.

A waterfall cascading down a rocky cliff surrounded by dense forest.

12. Spark by Hilton Sheridan

Sheridan

Jerald

฿2,754

฿3,113 total

includes taxes & fees

1 Nov - 2 Nov

An outdoor patio with wicker furniture and blue umbrellas, overlooking a scenic landscape.

A modern reception area with a "Welcome to the Big SkyState" sign, a reception desk, a coffee station, and a seating area with red chairs.

A Hampton Inn hotel entrance with a modern design, featuring a large overhang, stone accents, and a welcoming entrance.

A snack and beverage area with shelves stocked with various treats and a clock on the wall.

13. Hampton Inn Sheridan

Sheridan

Margaret

฿4,575

฿5,170 total

includes taxes & fees

18 Oct - 19 Oct

A large indoor swimming pool with clear blue water, surrounded by a tiled floor and walls. There are large windows on one side, allowing natural light to enter.

A breakfast area with a bakery section, hot food, cereal, and fruit display.

A hotel room with a bed, a blue sofa, a desk, and a wardrobe.

A Holiday Inn Express & Suites hotel with a modern design, featuring a prominent orange and blue color scheme, multiple floors, and a covered entrance area.

14. Holiday Inn Express And Suites Sheridan South By Ihg

Sheridan

Edward

฿4,138

฿4,676 total

includes taxes & fees

6 Nov - 7 Nov

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

A building with a sign reading "OFFICE" and a covered entrance with steps leading up to a door.

A four-poster bed with a floral bedspread, a nightstand with a lamp, and an air conditioning unit on the wall.

A compact room with a wooden door, a small table, a chair, a microwave, a sink, and a mirror.

15. Big Horn Motel

Buffalo

฿3,049

฿3,415 total

includes taxes & fees

27 Oct - 28 Oct

A hotel room with a bed, bedside tables, lamps, and a framed picture on the wall.

A spacious living area with a fireplace, two armchairs, a coffee table, and a bookshelf.

A hotel room with two desks, each with a computer and keyboard, and two black office chairs.

16. FairBridge Inn Express Buffalo

Buffalo

Dan

฿2,997

฿3,357 total

includes taxes & fees

10 Oct - 11 Oct

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

A reception area with a wooden floor, a reception desk, two chairs, a bulletin board, and a door with an exit sign.

A hotel corridor with a dining area featuring a round table and chairs, a kitchen area with a coffee machine, and a mural on the wall.

A two-story Wyo Inn with a parking lot in front.

17. Wyo Inn

Sheridan

฿2,321

฿2,623 total

includes taxes & fees

11 Oct - 12 Oct

A hotel lobby with a reception desk, seating area, and a television.

A modern kitchen with a black microwave, a coffee maker, and wooden cabinets. There are two bar stools and a trash can near the kitchen.

A hotel room with a sofa, armchair, coffee table, lamp, and a television.

A reception desk with a wooden counter, a computer, and a clock on the wall.

18. Candlewood Suites Sheridan by IHG

Sheridan

Jim

฿3,129

฿3,535 total

includes taxes & fees

1 Nov - 2 Nov

A kitchen with a granite countertop, wooden stools, and a dining table.

A building entrance with a glass door, a sign for Buffalo Inn, and a planter with plants.

A self-service beverage station with multiple dispensers, a coffee machine, and a variety of condiments and utensils on the counter.

A hotel room with two beds, a painting on the wall, and a window with curtains.

19. Buffalo Inn

Buffalo

Andrew

฿1,973

฿2,210 total

includes taxes & fees

10 Oct - 11 Oct

A bar area with a wooden counter, black bar stools, and a ceiling fan. There are posters on the walls and a red trash bin.

A building with a 'SPA' sign, a brick foundation, and a sloped roof.

A bathroom with a shower, toilet, and sink.

A hotel room with two beds, a desk, a chair, a wardrobe, a microwave, and a window with curtains.

20. Lake Stop Resort

Buffalo

Anthony

฿24,499

฿27,439 total

includes taxes & fees

9 Nov - 10 Nov

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Story attractions

Wagon Box Battle Monument

8.0/10 (18 reviews)

After visiting Wagon Box Battle Monument, make a plan to see the other sights and activities in Story. Amble around the area's parks or visit its monuments.

See properties

Story Hatchery and Visitor Center

9.0/10 (18 reviews)

Story Hatchery and Visitor Center is just one of the places to see in Story, so why not enjoy the other things to explore during your travels? Amble around the area's parks or visit its monuments.

See properties

Sheridan Story Branch Library

After visiting Sheridan Story Branch Library, make a plan to see the other sights and activities in Story.

See properties

Top Story Hotel Reviews

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

10/10 Excellent

"Did a 5 day trip across America, this was the nicest within our 125$/ night budget. Wonderful hot tub. Amazing breakfast, mountains of bacon with massive sausages. Gorgeous huge hotel, loved the waterfall feature. Loved that there was an attached restaurant. And right across from Walmart. Amazing stay."

Big Horn Motel

10/10 Excellent

"Great place to stay, handy for downtown Buffulo ."

Alamo Inn

8/10 Good

"The room was very roomy, the bed comfortable, plenty of pillows, good tv. The only three things I would have to say is that the toilet was very small, the toilet and shower were in a different room from the sink, which I prefer them all to be in the same room. There was a little bit of a musty smell to the room. The breakfast was good. But all in all, excellent room for the price."

Spark by Hilton Sheridan

10/10 Excellent

"It was a clean fresh hotel. Exteriorer paint was a bit wild. We were not fond of the exterior door but bed was comfy and everything was clean and nice. We were just traveling thru."

Sheridan Inn, B/W Signature Collection

10/10 Excellent

"The Sheridan Inn was great! With its rich history it felt like an Old West experience. The decor was beautiful, the room was clean & quaint, the staff were very helpful & the breakfast was delicious!"

Baymont Inn & Suites Sheridan

10/10 Excellent

"the room was cleaned each day and the staff was very sweet. the breakfast was nit any good there was no hot food or coffee"

More cheap stays in Story

Buffalo Inn

100 Flatiron Drive Buffalo WY

฿1,973

฿2,210 total

10 Oct - 11 Oct

includes taxes & fees

Alamo Inn

333 E Hart St Buffalo WY

฿2,190

฿2,452 total

18 Oct - 19 Oct

includes taxes & fees

8.2/10 Very good! (609 reviews)

Wyo Inn

2435 N Main St Sheridan WY

฿2,321

฿2,623 total

11 Oct - 12 Oct

includes taxes & fees

Quality Inn Sheridan

1104 E Brundage Ln Sheridan WY

฿2,545

฿2,875 total

6 Nov - 7 Nov

includes taxes & fees

Comfort Inn & Suites Sheridan

1950 E 5th St Sheridan WY

฿2,715

฿3,068 total

6 Nov - 7 Nov

includes taxes & fees

Holiday Inn Express & Suites Buffalo by IHG

106 East Highway 16 Buffalo WY

฿4,003

฿4,484 total

6 Nov - 7 Nov

includes taxes & fees

Frequently asked questions

Where is the best place to stay in Story?

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center, located 14.3 mi (23 km) from the heart of Story, is a top choice for your stay, based on our traveller data. Other good options for your stay in the area are Quality Inn Buffalo and Buffalo Inn. See all available top hotels, or vacation rentals in Story.

If I need to cancel my hotel reservation in Story, will I receive a refund?

Yes, you'll find most hotel reservations are fully refundable if cancelled prior to the hotel's cancellation deadline, which is often 24 or 48 hours before your scheduled arrival. If you booked a non-refundable reservation, it may still be possible to cancel it and get a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Story.

What are some hotels with pools in Story?

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center: Offers daily, an indoor pool and free self parking. View all hotels with pools in Story.

What is staying in Story like?

Visitors can enjoy all that Story has to offer, including its restaurants. This city also attracts tourists with its rich culture. In Story, there are 34 hotels and other accommodation options to choose from. Find out more about Story.

What is there to see in Story?

A couple of favourite places to visit are Bighorn National Forest and Sheridan Story Branch Library. You'll also find Blacktooth Brewing Company and Kendrick Park in the area. Take a look at what more there is to see and do in Expedia's Story guide.

What's the weather like in Story?

The hottest months are usually July and August, with an average temperature of 18°C, while the coldest months are February and December, with an average of -4°C. The snowiest months in Story are February, January, October and April, with each month seeing an average of 18 cm of snowfall.

Explore a world of travel with Expedia

More ways to book

Book Hotels in Story on Expedia.com

Find hotels in Story, WY from ฿1,922

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Story

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Story hotels

1. Fairfield Inn & Suites Sheridan

2. Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

3. Hampton Inn & Suites Buffalo

4. Holiday Inn Express & Suites Buffalo by IHG

5. Comfort Inn & Suites Sheridan

6. SureStay Plus Hotel by Best Western Buffalo

7. Quality Inn Sheridan

8. Best Western Sheridan Center

9. Sheridan Inn, B/W Signature Collection

10. Baymont Inn & Suites Sheridan

11. Z Bar Motel

12. Spark by Hilton Sheridan

13. Hampton Inn Sheridan

14. Holiday Inn Express And Suites Sheridan South By Ihg

15. Big Horn Motel

16. FairBridge Inn Express Buffalo

17. Wyo Inn

18. Candlewood Suites Sheridan by IHG

19. Buffalo Inn

20. Lake Stop Resort

Stay near popular Story attractions

Wagon Box Battle Monument

Story Hatchery and Visitor Center

Sheridan Story Branch Library

Top Story Hotel Reviews

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Big Horn Motel

Alamo Inn

Spark by Hilton Sheridan

Sheridan Inn, B/W Signature Collection

Baymont Inn & Suites Sheridan

More cheap stays in Story

Buffalo Inn

Alamo Inn

Wyo Inn

Quality Inn Sheridan

Comfort Inn & Suites Sheridan

Holiday Inn Express & Suites Buffalo by IHG

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app