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

This weekend

Next weekend

Where to stay in Story?

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

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.

1. Fairfield Inn & Suites Sheridan

Sheridan

$110

$124 total

includes taxes & fees

Oct 30 - Oct 31

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 large indoor swimming pool with multiple lanes, surrounded by seating areas and a reception desk.

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

2. Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Sheridan

$67

$75 total

includes taxes & fees

Nov 7 - Nov 8

A rectangular swimming pool with a metal ladder, surrounded by a concrete deck. There are lounge chairs and a brick wall in the background.

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

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 bathroom with a shower, toilet, and sink.

3. Lake Stop Resort

Buffalo

$50

$56 total

includes taxes & fees

Nov 2 - Nov 3

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

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

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 modern dining area with multiple tables and chairs, a reception desk, and a flat-screen TV mounted on the wall.

4. Quality Inn Sheridan

Sheridan

$68

$76 total

includes taxes & fees

Nov 20 - Nov 21

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

A well-maintained grassy lawn with a white fence, a red building, and dense evergreen trees in the background.

A hotel room with a bed, two bedside lamps, a heater, a desk, and a chair.

A gym with weightlifting equipment, a bench, and a mirror reflecting the American flag.

5. FairBridge Inn Express Buffalo

Buffalo

$76

$85 total

includes taxes & fees

Oct 27 - Oct 28

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.

6. Holiday Inn Express And Suites Sheridan South By Ihg

Sheridan

$111

$125 total

includes taxes & fees

Nov 24 - Nov 25

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

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 multi-story hotel with a prominent 'CANDLEWOOD SUITES' sign, a parking lot, and a clear sky.

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

7. Candlewood Suites Sheridan by IHG

Sheridan

$88

$99 total

includes taxes & fees

Nov 22 - Nov 23

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 cozy room with a bed, two lamps, a painting, a wooden ceiling, and a small table.

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.

8. Z Bar Motel

Buffalo

$90

$101 total

includes taxes & fees

Oct 27 - Oct 28

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

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

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

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

9. Big Horn Motel

Buffalo

$62

$70 total

includes taxes & fees

Nov 10 - Nov 11

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

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.

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

10. Comfort Inn & Suites Sheridan

Sheridan

$76

$86 total

includes taxes & fees

Nov 26 - Nov 27

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.

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.

11. Spark by Hilton Sheridan

Sheridan

$82

$93 total

includes taxes & fees

Nov 5 - Nov 6

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

A hotel room with a bed, a desk, a chair, a sofa, and a lamp.

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

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 27 - Oct 28

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

A Jet Motel sign, a brick building, a bench, and a door with a number 610.

13. JET Motor Inn Buffalo

Buffalo

$53

$59 total

includes taxes & fees

Oct 27 - Oct 28

A sign for Buffalo Inn with a buffalo silhouette and three lights above it.

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

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

A living room with a black leather sofa, a small wooden table with a vase, a potted plant, and two colorful woven ottomans.

14. Buffalo Inn

Buffalo

$59

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

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

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

15. Wyo Inn

Sheridan

$59

$67 total

includes taxes & fees

Nov 1 - Nov 2

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 row of motel buildings with a grassy lawn and a clear blue sky.

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

16. Budget Inn Express

Sheridan

$62

$70 total

includes taxes & fees

Oct 27 - Oct 28

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

A hotel room with a large bed, a flat-screen TV, a kitchenette, and a bathroom.

A buffet with various food items, including omelets and other dishes, served in metal containers with glass lids.

A swimming pool with a tiled edge, a ladder, and chairs around the perimeter.

17. Holiday Inn Express & Suites Buffalo by IHG

Buffalo

$119

$133 total

includes taxes & fees

Nov 24 - Nov 25

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.

18. Baymont Inn & Suites Sheridan

Sheridan

$78

$88 total

includes taxes & fees

Nov 7 - Nov 8

A hotel room with a large bed, a desk, a chair, a TV, a window with curtains, and a painting of a lake.

A two-story building with a 'Lobby' sign, a 'BBQ' sign, and a parking lot with cars.

A living room with two brown sofas, a small round table, and three windows with blinds.

A hotel reception area with a reception desk, a framed welcome sign, a non-smoking sign, and a hallway leading to other rooms.

19. Super 8 by Wyndham Buffalo

Buffalo

$54

$60 total

includes taxes & fees

Oct 27 - Oct 28

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

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

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.

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

20. Hampton Inn Sheridan

Sheridan

$119

$134 total

includes taxes & fees

Nov 1 - Nov 2

View all properties

Go beyond your typical stay in Story

Pet friendly

Pool

Hot tub

Family friendly

Top landmarks in Story

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

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

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

Buffalo Inn

10/10 Excellent

"Clean and nice"

Comfort Inn & Suites Sheridan

10/10 Excellent

"Great stay. Very clean"

Wyo Inn

8/10 Good

"Staff allowed me to check in early with no fee. There was a complimentary breakfast from 6-9. Wifi worked great. Allowed pets with small fee."

Holiday Inn Express & Suites Buffalo by IHG

10/10 Excellent

"Liked everything! Comfortable beds, great staff & warm buffet breakfast. A lot to choose from. Quiet & clean."

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

10/10 Excellent

"Nice hotel. Had plenty of parking, luggage carts to use. Pretty good breakfast although the food should have been warmer. It's hard to figure out the heat/air so as to get a constant fan that doesn't shut off."

Best Western Sheridan Center

10/10 Excellent

"We were highly impressed with this Best Western location! It was clean, comfortable, and the staff were so friendly and accommodating. Traveling with pets can be challenging, but Best Western went above and beyond for our dog, even providing bowls and a welcome treat! I'd recommend this stay to anyone visiting Sheridan."

Big Horn Motel

10/10 Excellent

"Nice old-school hotel that has recently been remodeled. The owner was working the desk and was very nice. I would stay there again."

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