Story Hotel & Accommodation Deals 2026 from AU$80 - Compare prices by date

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

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.

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

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

1. Fairfield Inn & Suites Sheridan

Sheridan

Gord

AU$180

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.

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.

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

2. Comfort Inn & Suites Sheridan

Sheridan

Randy

AU$138

includes taxes & fees

16 Oct - 17 Oct

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

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.

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

3. Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Sheridan

Kathleen

AU$119

includes taxes & fees

8 Oct - 9 Oct

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

4. Quality Inn Sheridan

Sheridan

Susan

AU$147

includes taxes & fees

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

5. Holiday Inn Express And Suites Sheridan South By Ihg

Sheridan

Edward

AU$187

includes taxes & fees

11 Oct - 12 Oct

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

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.

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

6. Spark by Hilton Sheridan

Sheridan

Celia

AU$128

includes taxes & fees

11 Oct - 12 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 hotel room with two beds, a desk, a chair, a wardrobe, a microwave, and a window with curtains.

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

A bathroom with a shower, toilet, and sink.

7. Lake Stop Resort

Buffalo

Anthony

AU$80

includes taxes & fees

28 Sept - 29 Sept

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 large bed, two bedside tables, a chair, a nightstand with a phone, and a wall-mounted picture.

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.

8. Candlewood Suites Sheridan by IHG

Sheridan

Jim

AU$173

includes taxes & fees

8 Oct - 9 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 modern kitchen with white cabinets, a dark backsplash, and a coffee machine. There is a trash can and a small table with a chair.

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

9. Baymont Inn & Suites Sheridan

Sheridan

Wendy

AU$140

includes taxes & fees

16 Oct - 17 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 wooden bathroom with a sink, coffee maker, and framed picture on the wall.

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

10. Z Bar Motel

Buffalo

RODNEY

AU$138

includes taxes & fees

17 Sept - 18 Sept

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

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

11. Hampton Inn Sheridan

Sheridan

Rebecca

AU$208

includes taxes & fees

15 Oct - 16 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 room with two leather armchairs, a patterned ottoman, a coffee table, a mirror, and a coat rack.

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

12. Sheridan Inn, B/W Signature Collection

Sheridan

John

AU$213

includes taxes & fees

8 Oct - 9 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.

13. Alamo Inn

Buffalo

Keith

AU$102

includes taxes & fees

1 Oct - 2 Oct

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 hotel with a covered lobby area, a Best Western sign, and a sign for the lobby.

14. Best Western Sheridan Center

Sheridan

Amad

AU$161

includes taxes & fees

16 Oct - 17 Oct

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

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

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.

15. Holiday Inn Express & Suites Buffalo by IHG

Buffalo

Susan

AU$198

includes taxes & fees

16 Oct - 17 Oct

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

16. Big Horn Motel

Buffalo

Jim

AU$136

includes taxes & fees

8 Oct - 9 Oct

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

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.

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

17. Budget Inn Express

Sheridan

Mona

AU$119

includes taxes & fees

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

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

18. SureStay Plus Hotel by Best Western Buffalo

Buffalo

amber

AU$187

includes taxes & fees

5 Oct - 6 Oct

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

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

19. Buffalo Inn

Buffalo

Lee

AU$87

includes taxes & fees

17 Sept - 18 Sept

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

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

A room with two beds, a nightstand, a clock, and a door.

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

20. Holiday Lodge Motel

Sheridan

Terri

AU$100

includes taxes & fees

17 Sept - 18 Sept

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

Recent Reviews in Story

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

10/10 Excellent

"Breakfast was Good. Staff was helpful."

Buffalo Inn

8/10 Good

"Stayed here based-on other reviews mentioning the owners being a family and that's what it appeared to be. I liked that part. It's a bit older and rough around the edges, but it was really quiet, which I value and the wi-fi connection was blazing fast and I need that because I do some work on the road. While it was a bit out-dated, everything was clean and they had actual cable TV rather than a smart TV with nothing to watch on it."

Z Bar Motel

10/10 Excellent

"It was great"

Fairfield Inn & Suites Sheridan

10/10 Excellent

"Great"

My Story — Historic Creekside Cabin, Story WY

10/10 Excellent

"It was a wonderful stay! It's peaceful with regular visits from the local turkey and deer. (Squirrels too!)We spent lots of time on the back deck. They provided fans, heaters, blankets, and many pillows to choose from! I cannot say we wanted for anything! If we did need something, the little store in town had it! It was an absolutely fantastic get-a-way!!"

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

Storybook Cottage in the Heart of the Big Horn Mountains

10/10 Excellent

"Quaint log cabin, rustic location, well equipped kitchen, comfortable lodging"

Trail's End Cabin, Rustic Trail's End Cabin

10/10 Excellent

"Cute cabin and wonderful location. I look forward to visiting again!"

Gone Fishin' — Private Hot Tub, Pet-Friendly Cabin, Story WY

8/10 Good

"Pet friendly place"

More cheap accommodation in Story

Quality Inn Buffalo

75 N Bypass Rd Buffalo WY

AU$87

11 Oct - 12 Oct

includes taxes & fees

6.8/10 (741 reviews)

Buffalo Inn

100 Flatiron Drive Buffalo WY

AU$87

17 Sept - 18 Sept

includes taxes & fees

7.2/10 Good! (1,008 reviews)

Wyo Inn

2435 N Main St Sheridan WY

AU$97

8 Oct - 9 Oct

includes taxes & fees

7.8/10 Good! (773 reviews)

Comfort Inn & Suites Sheridan

1950 E 5th St Sheridan WY

AU$138

16 Oct - 17 Oct

includes taxes & fees

Quality Inn Sheridan

1104 E Brundage Ln Sheridan WY

AU$147

8 Oct - 9 Oct

includes taxes & fees

Holiday Inn Express & Suites Buffalo by IHG

106 East Highway 16 Buffalo WY

AU$198

16 Oct - 17 Oct

includes taxes & fees

9/10 Wonderful! (1,004 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, though it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24-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 AU$80 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. Quality Inn Sheridan

5. Holiday Inn Express And Suites Sheridan South By Ihg

6. Spark by Hilton Sheridan

7. Lake Stop Resort

8. Candlewood Suites Sheridan by IHG

9. Baymont Inn & Suites Sheridan

10. Z Bar Motel

11. Hampton Inn Sheridan

12. Sheridan Inn, B/W Signature Collection

13. Alamo Inn

14. Best Western Sheridan Center

15. Holiday Inn Express & Suites Buffalo by IHG

16. Big Horn Motel

17. Budget Inn Express

18. SureStay Plus Hotel by Best Western Buffalo

19. Buffalo Inn

20. Holiday Lodge Motel

Stay near popular Story attractions

Wagon Box Battle Monument

Story Hatchery and Visitor Center

Sheridan Story Branch Library

Top Story Hotel Reviews

Recent Reviews in Story

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Buffalo Inn

Z Bar Motel

Fairfield Inn & Suites Sheridan

My Story — Historic Creekside Cabin, Story WY

Raven Tipi, Rustic "Raven" Tipi by Bighorn Mountains

Storybook Cottage in the Heart of the Big Horn Mountains

Trail's End Cabin, Rustic Trail's End Cabin

Gone Fishin' — Private Hot Tub, Pet-Friendly Cabin, Story WY

More cheap accommodation in Story

Quality Inn Buffalo

Buffalo Inn

Wyo Inn

Comfort Inn & Suites Sheridan

Quality Inn Sheridan

Holiday Inn Express & Suites Buffalo by IHG

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app