Story Hotel & Accommodation Deals 2026 from NZ$79 - 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

Condo

Spa pool

Cabin

Cottage

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Story hotels

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

Gord

NZ$227

includes taxes & fees

16 Oct - 17 Oct

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

2. Comfort Inn & Suites Sheridan

Sheridan

Randy

NZ$172

includes taxes & fees

30 Oct - 31 Oct

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

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

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

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

3. Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Sheridan

CAMERON

NZ$151

includes taxes & fees

5 Oct - 6 Oct

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

A spacious lobby with a high ceiling, wooden paneling, a chandelier, a television, and a variety of seating arrangements including sofas and chairs.

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

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

4. Hampton Inn & Suites Buffalo

Buffalo

Cleon

NZ$258

includes taxes & fees

10 Oct - 11 Oct

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 log cabin with a green door, a bench, and a picnic table in front.

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.

5. Z Bar Motel

Buffalo

RODNEY

NZ$164

includes taxes & fees

21 Oct - 22 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 Holiday Inn Express & Suites hotel with a modern design, featuring a prominent orange and blue color scheme, multiple floors, and a covered entrance area.

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

6. Holiday Inn Express And Suites Sheridan South By Ihg

Sheridan

Edward

NZ$245

includes taxes & fees

30 Oct - 31 Oct

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

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.

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

Steven

NZ$168

includes taxes & fees

19 Oct - 20 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.

8. Sheridan Inn, B/W Signature Collection

Sheridan

John

NZ$243

includes taxes & fees

25 Oct - 26 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 four-poster bed with a floral bedspread, a nightstand with a lamp, and an air conditioning unit on the wall.

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

9. Big Horn Motel

Buffalo

Michael

NZ$168

includes taxes & fees

25 Oct - 26 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 reception desk with a wooden counter, a computer, and a clock on the wall.

A hotel room with a large bed, two bedside tables, a chair, a nightstand with a phone, and a wall-mounted picture.

10. Candlewood Suites Sheridan by IHG

Sheridan

Jim

NZ$219

includes taxes & fees

6 Oct - 7 Oct

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 hotel room with a large bed, a sofa, a coffee table, and two bedside tables with lamps.

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

11. SureStay Plus Hotel by Best Western Buffalo

Buffalo

KAREN

NZ$225

includes taxes & fees

21 Oct - 22 Oct

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

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

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 hotel room with two beds, a desk, a chair, and a lamp.

12. Budget Inn Express

Sheridan

David

NZ$141

includes taxes & fees

30 Oct - 31 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 person spreading butter on a slice of bread on a plate.

13. Spark by Hilton Sheridan

Sheridan

Jerald

NZ$187

includes taxes & fees

25 Oct - 26 Oct

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

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

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.

14. Hampton Inn Sheridan

Sheridan

Margaret

NZ$262

includes taxes & fees

15 Oct - 16 Oct

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.

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.

15. Alamo Inn

Buffalo

Jeffery

NZ$129

includes taxes & fees

1 Oct - 2 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 reception desk with a digital display, a sign for the press shop, and a framed artwork on the wall.

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

16. Holiday Inn Express & Suites Buffalo by IHG

Buffalo

INDULIS

NZ$235

includes taxes & fees

30 Oct - 31 Oct

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

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.

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

17. Baymont Inn & Suites Sheridan

Sheridan

Wendy

NZ$168

includes taxes & fees

30 Oct - 31 Oct

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 living room with a black leather sofa, a small wooden table with a vase, a potted plant, and two colorful woven ottomans.

18. Buffalo Inn

Buffalo

Andrew

NZ$99

includes taxes & fees

9 Oct - 10 Oct

A grand staircase with a wooden finish and a chandelier, leading to a spacious living area with a patterned carpet and a large window.

A room with a wooden floor, a chandelier, a dining table with chairs, and large windows with curtains.

A room with a wooden floor, a chandelier, a bookshelf, a chessboard, and a window with curtains.

A room with a wooden floor, a chandelier, a chessboard, and a view through large windows.

19. The Boho Buffalo Inn

Buffalo

Bruce

NZ$388

includes taxes & fees

19 Oct - 20 Oct

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

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

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.

20. Wyo Inn

Sheridan

NZ$138

includes taxes & fees

30 Sept - 1 Oct

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

Recent Reviews in Story

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

10/10 Excellent

"Clean room and good breakfast"

Comfort Inn & Suites Sheridan

8/10 Good

"Older hotel, rooms were clean,"

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

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

Quality Inn Sheridan

10/10 Excellent

"Clean room. Friendly staff. Good breakfast with great variety."

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

More cheap accommodation in Story

Buffalo Inn

100 Flatiron Drive Buffalo WY

NZ$99

9 Oct - 10 Oct

includes taxes & fees

7.2/10 Good! (1,000 reviews)

Alamo Inn

333 E Hart St Buffalo WY

NZ$129

1 Oct - 2 Oct

includes taxes & fees

8.2/10 Very good! (596 reviews)

Wyo Inn

2435 N Main St Sheridan WY

NZ$138

30 Sept - 1 Oct

includes taxes & fees

Quality Inn Sheridan

1104 E Brundage Ln Sheridan WY

NZ$168

19 Oct - 20 Oct

includes taxes & fees

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

Comfort Inn & Suites Sheridan

1950 E 5th St Sheridan WY

NZ$172

30 Oct - 31 Oct

includes taxes & fees

8.4/10 Very good! (1,007 reviews)

Holiday Inn Express & Suites Buffalo by IHG

106 East Highway 16 Buffalo WY

NZ$235

30 Oct - 31 Oct

includes taxes & fees

9/10 Wonderful! (1,005 reviews)

Frequently asked questions

What is the best area to stay in Story?

The best area to stay in Story, Wyoming, is within the community itself, particularly close to the main road, State Highway 194.Story is a small, unincorporated community located in the foothills of the Bighorn Mountains. The main part of Story is quite compact, with most of its amenities and accommodations located along or just off State Highway 194. You'll find a few local lodges and cabins here. The area is characterised by its natural beauty, with plenty of trees and the sounds of Piney Creek nearby.Couples looking for a peaceful escape will find Story appealing. It's an excellent base for exploring the surrounding natural areas, offering direct access to hiking trails and fishing spots along Piney Creek. The quiet setting is superb for relaxing and enjoying the outdoors.For families, staying in Story provides a comfortable and convenient base for outdoor adventures. There are opportunities for children to explore nature, and the local lodges often have spacious grounds.

When is the best time to go to Story?

The best time to visit Story, Wyoming, is during the summer months, from June to August, when the weather is warm and dry, making it ideal for outdoor activities.During these months, you'll find average daytime temperatures ranging from 20°C to 28°C (68°F to 82°F), with cooler evenings. This pleasant climate is superb for exploring the Bighorn National Forest, which is easily accessible from Story and offers numerous hiking trails, fishing spots, and scenic drives. The local streams, like Piney Creek, are also at their best for fishing or simply enjoying the natural surroundings.Couples looking for a relaxing escape will appreciate the summer for its opportunities to enjoy the natural beauty of the area without the extremes of winter. Many of the local guest ranches and lodging options are fully operational, offering horseback riding, guided tours, and other activities. The long daylight hours also mean more time to explore the picturesque landscapes and enjoy evenings under clear skies.Families will find summer an excellent time to visit due to the wide range of outdoor activities available. Children can enjoy exploring nature trails, spotting wildlife, and participating in ranch activities.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, although it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24 to 48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to 'My Trips' and selecting your reservation. To find flexible deals, filter your search by 'Fully refundable property' for hotels in Story.

How can I save on a hotel booking in Story with Expedia?

One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Story hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much is the nightly rate for a hotel in Story?

Prices for hotels in Story often vary, but you can find a great deal from NZ$79 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by 'Price: low to high' for our cheapest rates.

Search Story hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Story

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Story hotels

1. Fairfield Inn & Suites Sheridan

2. Comfort Inn & Suites Sheridan

3. Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

4. Hampton Inn & Suites Buffalo

5. Z Bar Motel

6. Holiday Inn Express And Suites Sheridan South By Ihg

7. Quality Inn Sheridan

8. Sheridan Inn, B/W Signature Collection

9. Big Horn Motel

10. Candlewood Suites Sheridan by IHG

11. SureStay Plus Hotel by Best Western Buffalo

12. Budget Inn Express

13. Spark by Hilton Sheridan

14. Hampton Inn Sheridan

15. Alamo Inn

16. Holiday Inn Express & Suites Buffalo by IHG

17. Baymont Inn & Suites Sheridan

18. Buffalo Inn

19. The Boho Buffalo Inn

20. Wyo Inn

Stay near popular Story attractions

Story Hatchery and Visitor Center

Wagon Box Battle Monument

Sheridan Story Branch Library

Top Story Hotel Reviews

Recent Reviews in Story

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Comfort Inn & Suites Sheridan

Storybook Cottage in the Heart of the Big Horn Mountains

Fairfield Inn & Suites Sheridan

Buffalo Inn

Wyo Inn

Best Western Sheridan Center

Quality Inn Sheridan

My Story — Historic Creekside Cabin, Story WY

More cheap accommodation 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