Hotels in Story

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Where to stay in Story?

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

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.

A restaurant with a central bar area, multiple seating tables, and high stools.

1. Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Sheridan

$80

$90 total

includes taxes & fees

Sep 30 - Oct 1

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

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

A modern hotel lobby with a central bar area, seating, and a large TV screen.

2. Fairfield Inn & Suites Sheridan

Sheridan

$114

$129 total

includes taxes & fees

Oct 10 - Oct 11

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

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

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

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

3. Comfort Inn & Suites Sheridan

Sheridan

$88

$100 total

includes taxes & fees

Oct 24 - Oct 25

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

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

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

A hotel reception area with a wooden reception desk, a green wall with a 'Quality' sign, a seating area with chairs, and a view through a glass door.

4. Quality Inn Sheridan

Sheridan

$84

$95 total

includes taxes & fees

Oct 17 - Oct 18

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

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

A hotel room with a sofa, armchair, coffee table, lamp, 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.

5. Candlewood Suites Sheridan by IHG

Sheridan

$106

$120 total

includes taxes & fees

Oct 25 - Oct 26

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

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

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.

6. Buffalo Inn

Buffalo

$59

$66 total

includes taxes & fees

Sep 28 - Sep 29

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

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

An indoor swimming pool with clear blue water, surrounded by stone tiles and blue walls. There are lounge chairs and tables along the poolside.

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

7. Hampton Inn Sheridan

Sheridan

$131

$148 total

includes taxes & fees

Oct 15 - Oct 16

A compact kitchen with a dining area, wooden flooring, and a ceiling fan.

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

A garden with a wooden fence, gravel path, and flowering plants.

A room with a desk, a mounted painting of a mountain landscape, a wooden sculpture of a seated figure, and a window with a view of a parked car.

8. Budget Inn Express

Sheridan

$71

$80 total

includes taxes & fees

Oct 9 - Oct 10

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

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

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

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

9. Spark by Hilton Sheridan

Sheridan

$94

$106 total

includes taxes & fees

Oct 25 - Oct 26

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 row of log cabins with green trim and metal benches outside.

A cozy room with a bed, two lamps, a painting, a wooden ceiling, and a small table.

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

10. Z Bar Motel

Buffalo

$90

$101 total

includes taxes & fees

Sep 28 - Sep 29

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 modern dining area with a large white table, blue chairs, and a flat-screen TV mounted on the wall.

11. Holiday Inn Express And Suites Sheridan South By Ihg

Sheridan

$123

$139 total

includes taxes & fees

Oct 25 - Oct 26

A dining area with tables and chairs, a clock on the wall, and a kitchen in the background.

A wooden desk with a flat-screen TV, a microwave, and a mini-fridge.

A large, modern building with a symmetrical facade, large windows, and a central entrance.

A hotel room with a wooden desk, a black office chair, a mirror, and a bed with a headboard.

12. Alamo Inn

Buffalo

$65

$73 total

includes taxes & fees

Oct 1 - Oct 2

A barbecue grill, a swimming pool, and a playground with a slide.

A hotel room with two beds, a nightstand, a mirror, and wall-mounted lamps.

13. JET Motor Inn Buffalo

Buffalo

$45

$50 total

includes taxes & fees

Oct 12 - Oct 13

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.

14. SureStay Plus Hotel by Best Western Buffalo

Buffalo

$118

$132 total

includes taxes & fees

Oct 25 - Oct 26

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 reception area with a wooden reception desk, a clock, and a patterned wall.

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

15. Sheridan Inn, B/W Signature Collection

Sheridan

$122

$138 total

includes taxes & fees

Oct 25 - Oct 26

A bathroom with a wooden vanity, a mirror, and a wall-mounted air conditioning unit.

A Holiday Lodge with a blue exterior, numbered rooms, a parking lot, and a sign indicating "Please Back Up."

A parking lot with a yellow line marking, a blue building with a white door, and a small fenced area with a blue tarp.

A bathroom with a wooden vanity, a round mirror, a sink, a toilet, and an air conditioning unit.

16. Holiday Lodge Motel

Sheridan

$75

$85 total

includes taxes & fees

Sep 28 - Sep 29

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

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

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

A reception desk with a blue counter, framed artwork on the walls, a wicker chair, and a fish tank.

17. Big Horn Motel

Buffalo

$91

$102 total

includes taxes & fees

Oct 25 - Oct 26

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 reception area with a reception desk, a clock, and a yellow sofa.

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

18. Baymont Inn & Suites Sheridan

Sheridan

$86

$97 total

includes taxes & fees

Oct 27 - Oct 28

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 lobby with wooden flooring, a reception desk, a black chair, a white table, and a staircase.

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.

19. Wyo Inn

Sheridan

$69

$78 total

includes taxes & fees

Oct 1 - Oct 2

A parking lot with several cars, a building with a brown and white facade, and a sign indicating a fire department entrance.

A hotel room with a bed, a desk, a chair, a nightstand with a lamp, and a window with curtains.

A hotel room with a bed, two bedside tables, a telephone, and a lamp.

20. FairBridge Inn Express Buffalo

Buffalo

$116

$130 total

includes taxes & fees

Sep 28 - Sep 29

View all properties

Go beyond your typical stay in Story

Pet friendly

Pool

Hot tub

Family friendly

Top landmarks in Story

Wagon Box Battle Monument

8.0/10 (18 reviews)

Wagon Box Battle Monument is 1.3 mi (2 km) from central Story, why not stop by during your stay.

See properties

Story Hatchery and Visitor Center

9.0/10 (18 reviews)

Story Hatchery and Visitor Center is worth a visit, located 2.1 mi (3.4 km) from central Story.

See properties

Sheridan Story Branch Library

Sheridan Story Branch Library is worth a visit when in central Story.

See properties

Check out reviews of Story hotels guests love

Comfort Inn & Suites Sheridan

8/10 Good

"quiet area of town. no traffic noise. breakfast was good ,had variety ."

Wyo Inn

10/10 Excellent

"Nice staff, and clean room."

Best Western Sheridan Center

10/10 Excellent

"The room was clean and spacious. They are undergoing renovations so some spaces are updated and others in need of updating. My only negative was that there was no microwave in the room."

Buffalo Inn

10/10 Excellent

"Large, clean rooms for my family. Easy walking distance to many of the shops and restaurants. Good, convenient parking."

Frequently asked questions

Can I book a refundable accommodation in Story?

If you need the flexibility to change your plans to Story, most hotels provide refundable* bookable rates. You can find these accommodations by searching our site and using the "fully refundable" filter to narrow the results down.

Where can I stay in Story if I want a vacation home instead of a hotel?

If you're looking for a good alternative to a hotel, review our selection of 21 vacation homes. You can also book one of the 11 cabins for your stay.

What will the weather in Story be like during my vacation?

The warmest months in Story are usually July and August with an average temp of 65°F. February and December are the chilliest months when the average temp is 24°F. The rainiest months are May and April.

Why should I book my Story hotel with Hotels.com?

There are plenty of reasons to book your Story travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.

Keep exploring

More ways to book

Book Hotels in Story on Hotels.com