Story Hotels from €45 - Fully Refundable Options

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

Hot tub

Condo

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Story hotels

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 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.

1. Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Sheridan

CAMERON

€67

includes taxes & fees

1 Nov - 2 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 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.

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

2. Z Bar Motel

Buffalo

RODNEY

€90

includes taxes & fees

4 Oct - 5 Oct

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

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.

3. Fairfield Inn & Suites Sheridan

Sheridan

Gord

€114

includes taxes & fees

10 Oct - 11 Oct

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

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

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

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

4. Alamo Inn

Buffalo

Jeffery

€65

includes taxes & fees

18 Oct - 19 Oct

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 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.

5. Big Horn Motel

Buffalo

Michael

€89

includes taxes & fees

5 Oct - 6 Oct

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

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.

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

6. Sheridan Inn, B/W Signature Collection

Sheridan

John

€122

includes taxes & fees

25 Oct - 26 Oct

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

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.

A row of motel buildings with a grassy lawn and a clear blue sky.

7. Budget Inn Express

Sheridan

David

€71

includes taxes & fees

9 Oct - 10 Oct

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 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.

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.

8. Quality Inn Sheridan

Sheridan

Steven

€79

includes taxes & fees

3 Nov - 4 Nov

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 room with a bed, a sofa, a desk, and a television.

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

9. Comfort Inn & Suites Sheridan

Sheridan

Charles

€85

includes taxes & fees

3 Nov - 4 Nov

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

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.

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

10. Buffalo Inn

Buffalo

Andrew

€58

includes taxes & fees

4 Oct - 5 Oct

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

A Jet Motor Inn sign with a buffalo illustration, 'Wyo.' and 'American Owned' text, and a smaller sign for 'The Westerner Collection' by Jet Hospitality.

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

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

11. JET Motor Inn Buffalo

Buffalo

Matthew

€45

includes taxes & fees

12 Oct - 13 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 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.

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.

12. Holiday Inn Express And Suites Sheridan South By Ihg

Sheridan

Edward

€124

includes taxes & fees

1 Nov - 2 Nov

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

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 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.

13. Wyo Inn

Sheridan

€69

includes taxes & fees

4 Oct - 5 Oct

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

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.

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

14. Baymont Inn & Suites Sheridan

Sheridan

Wendy

€81

includes taxes & fees

31 Oct - 1 Nov

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 waterfall cascading down a rocky cliff surrounded by dense forest.

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

15. Spark by Hilton Sheridan

Sheridan

Jerald

€84

includes taxes & fees

2 Nov - 3 Nov

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

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.

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

16. Best Western Sheridan Center

Sheridan

Joe

€99

includes taxes & fees

18 Oct - 19 Oct

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

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

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

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

17. Hampton Inn & Suites Buffalo

Buffalo

Cleon

€134

includes taxes & fees

10 Oct - 11 Oct

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

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 room with two beds, a nightstand, a clock, and a door.

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

18. Holiday Lodge Motel

Sheridan

Terri

€75

includes taxes & fees

4 Oct - 5 Oct

A hotel room with a bed, a desk with a television, a chair, a wardrobe, and a window with curtains.

A reception area with a brick wall, a wooden bookshelf with various items, and a bulletin board with postcards.

19. FairBridge Inn Express Buffalo

Buffalo

€116

includes taxes & fees

4 Oct - 5 Oct

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

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

A building with a covered entrance, a sign reading "Best Western Rewards", and a parking lot.

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

20. SureStay Plus Hotel by Best Western Buffalo

Buffalo

KAREN

€112

includes taxes & fees

3 Nov - 4 Nov

View all properties

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

Stay near popular Story attractions

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

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

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

"Nice room, good breakfast."

Wyo Inn

10/10 Excellent

"No breakfast within walkout g distance."

Big Horn Motel

10/10 Excellent

"Staff are super friendly and helpful!"

Quality Inn Sheridan

10/10 Excellent

"Hotel was near the highway and conveniently located near restaurants and gas station. Staff were nice and room was comfortable."

Storybook Cottage in the Heart of the Big Horn Mountains

10/10 Excellent

"Very cozy, well stocked supplies/linens, babbling brook running by, cool inside, private,GREAT SHOWER!"

Fairfield Inn & Suites Sheridan

10/10 Excellent

"Clean facility"

Buffalo Inn

8/10 Good

"As usual, good value.clean and quite. Check-in was quick and convenient."

My Story — Historic Creekside Cabin, Story WY

10/10 Excellent

"This stone cabin is beautiful. It sits on a creek and there's a beautiful deck with a gas bonfire table. It is conveniently located very close to Sheridan and also close to gorgeous hiking trails."

Raven Tipi, Rustic "Raven" Tipi by Bighorn Mountains

10/10 Excellent

"Very cool experience. Night time was calm and peaceful. Also, exiting a teepee is easier than entering it. I’m old."

More cheap stays in Story

Buffalo Inn

100 Flatiron Drive Buffalo WY

€58

4 Oct - 5 Oct

includes taxes & fees

7.2/10 Good! (1,001 reviews)

Alamo Inn

333 E Hart St Buffalo WY

€65

18 Oct - 19 Oct

includes taxes & fees

Wyo Inn

2435 N Main St Sheridan WY

€69

4 Oct - 5 Oct

includes taxes & fees

7.8/10 Good! (788 reviews)

Quality Inn Sheridan

1104 E Brundage Ln Sheridan WY

€79

3 Nov - 4 Nov

includes taxes & fees

8/10 Very good! (1,000 reviews)

Comfort Inn & Suites Sheridan

1950 E 5th St Sheridan WY

€85

3 Nov - 4 Nov

includes taxes & fees

Holiday Inn Express & Suites Buffalo by IHG

106 East Highway 16 Buffalo WY

€122

1 Nov - 2 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.

What are some of the best holiday rentals that Story has to offer?

Gone Fishin' — Private Hot Tub, Pet-Friendly Cabin, Story WY: This highly rated holiday home rental in Story is located on a river, and has a fireplace, a balcony and a BBQ to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. It offers a garden, a selection of games and 1 hot tub so that you can immerse yourself in your holiday. Some other top choices in Story are Wildwood Wall Tent, Wildwood Wall Tent by the Stream and My Story — Historic Creekside Cabin, Story WY. See all 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's the best dog-friendly hotel in Story?

Lodge on Ponderosa. 3+ sleeping areas. 2 Bathrooms. WiFi, fireplace, office is a top dog-friendly lodge, and offers laundry facilities along with in-room kitchens for its human guests. See more pet-friendly hotel accommodations 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.

Story Hotels

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. Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

2. Z Bar Motel

3. Fairfield Inn & Suites Sheridan

4. Alamo Inn

5. Big Horn Motel

6. Sheridan Inn, B/W Signature Collection

7. Budget Inn Express

8. Quality Inn Sheridan

9. Comfort Inn & Suites Sheridan

10. Buffalo Inn

11. JET Motor Inn Buffalo

12. Holiday Inn Express And Suites Sheridan South By Ihg

13. Wyo Inn

14. Baymont Inn & Suites Sheridan

15. Spark by Hilton Sheridan

16. Best Western Sheridan Center

17. Hampton Inn & Suites Buffalo

18. Holiday Lodge Motel

19. FairBridge Inn Express Buffalo

20. SureStay Plus Hotel by Best Western Buffalo

Stay near popular Story attractions

Story Hatchery and Visitor Center

Wagon Box Battle Monument

Sheridan Story Branch Library

Top Story Hotel Reviews

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Wyo Inn

Big Horn Motel

Quality Inn Sheridan

Storybook Cottage in the Heart of the Big Horn Mountains

Fairfield Inn & Suites Sheridan

Buffalo Inn

My Story — Historic Creekside Cabin, Story WY

Raven Tipi, Rustic "Raven" Tipi by Bighorn Mountains

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