Default HTG hotel image

Search Story hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Story hotels

1. Fairfield Inn & Suites Sheridan

Fairfield Inn & Suites Sheridan
3.0 star property
Sheridan
9.2 out of 10, Wonderful, (696 reviews)
"Friendly staff, clean & comfortable beds"
United States
Holly
The price is NZ$206
includes taxes & fees
19 Nov - 20 Nov
Fairfield Inn & Suites Sheridan

2. Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
3.0 star property
Sheridan
8.6 out of 10, Excellent, (1,774 reviews)
"Enjoyed our stay great place for the money"
United States
Bradley
The price is NZ$135
includes taxes & fees
15 Nov - 16 Nov
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

3. Quality Inn Sheridan

Quality Inn Sheridan
2.0 star property
Sheridan
8.0 out of 10, Very good, (1,000 reviews)
"The place was very clean, very nice. They had breakfast for us. It was pretty good. I enjoyed it"
United States
Jeanette Marie
The price is NZ$137
includes taxes & fees
4 Dec - 5 Dec
Quality Inn Sheridan

4. Hampton Inn & Suites Buffalo

Hampton Inn & Suites Buffalo
2.5 star property
Buffalo
9.4 out of 10, Exceptional, (1,001 reviews)
"Stayed for one night as travelling through . Great spacious room , which has small kitchen , sofa area . Very clean and comfortable . Helpful staff and a complimentary breakfast. Local area did not have much to offer , but the hotel was great ."
United Kingdom
Sharon
The price is NZ$222
includes taxes & fees
19 Nov - 20 Nov
Hampton Inn & Suites Buffalo

5. Comfort Inn & Suites Sheridan

Comfort Inn & Suites Sheridan
2.5 star property
Sheridan
8.4 out of 10, Very good, (1,000 reviews)
"Great stay. Very clean"
United States
Victoria
The price is NZ$151
includes taxes & fees
6 Dec - 7 Dec
Comfort Inn & Suites Sheridan

6. Holiday Inn Express & Suites Buffalo by IHG

Holiday Inn Express & Suites Buffalo by IHG
2.5 star property
Buffalo
9.0 out of 10, Wonderful, (1,002 reviews)
"Great people and great hotel!"
United States
Molly
The price is NZ$221
includes taxes & fees
15 Nov - 16 Nov
Holiday Inn Express & Suites Buffalo by IHG

7. FairBridge Inn Express Buffalo

FairBridge Inn Express Buffalo
2.5 star property
Buffalo
8.8 out of 10, Excellent, (8 reviews)
"Friendly, helpful staff"
United States
Spencer
The price is NZ$166
includes taxes & fees
14 Nov - 15 Nov
FairBridge Inn Express Buffalo

8. Sheridan Inn, B/W Signature Collection

Sheridan Inn, B/W Signature Collection
2.5 star property
Sheridan
9.2 out of 10, Wonderful, (432 reviews)
"Great historic hotel - very good breakfast- staff were kind and helpful"
United States
Paul
The price is NZ$247
includes taxes & fees
6 Dec - 7 Dec
Sheridan Inn, B/W Signature Collection

9. Big Horn Motel

Big Horn Motel
2.0 star property
Buffalo
9.2 out of 10, Wonderful, (390 reviews)
"Great place to stay while in Buffalo. Clean rooms and friendly staff"
United States
Michael
The price is NZ$183
includes taxes & fees
14 Nov - 15 Nov
Big Horn Motel

10. Spark by Hilton Sheridan

Spark by Hilton Sheridan
2.5 star property
Sheridan
7.8 out of 10, Good, (93 reviews)
"Room was clean, bed comfortable and staff was pleasant."
United States
Jerald
The price is NZ$166
includes taxes & fees
15 Nov - 16 Nov
Spark by Hilton Sheridan

11. SureStay Plus Hotel by Best Western Buffalo

SureStay Plus Hotel by Best Western Buffalo
2.5 star property
Buffalo
9.0 out of 10, Wonderful, (1,002 reviews)
"Was a pleasure to stay here, everyone was polite and helpful. We have a good rest"
Canada
Andrea
The price is NZ$195
includes taxes & fees
23 Nov - 24 Nov
SureStay Plus Hotel by Best Western Buffalo

12. Wyo Inn

Wyo Inn
2.0 star property
Sheridan
7.8 out of 10, Good, (802 reviews)
"Location was good, it was a nice one night stay."
United States
Ed
The price is NZ$108
includes taxes & fees
16 Nov - 17 Nov
Wyo Inn

13. Lake Stop Resort

Lake Stop Resort
2.0 star property
Buffalo
7.4 out of 10, Good, (23 reviews)
"Amazing staff Room was clean Food was good"
United States
Dale
The price is NZ$90
includes taxes & fees
16 Nov - 17 Nov
Lake Stop Resort

14. Hampton Inn Sheridan

Hampton Inn Sheridan
2.5 star property
Sheridan
8.6 out of 10, Excellent, (797 reviews)
"Great location"
United States
Margaret
The price is NZ$205
includes taxes & fees
14 Dec - 15 Dec
Hampton Inn Sheridan

15. Candlewood Suites Sheridan by IHG

Candlewood Suites Sheridan by IHG
2.5 star property
Sheridan
9.0 out of 10, Wonderful, (524 reviews)
"Newly renovated and great place to stay."
United States
Jim
The price is NZ$179
includes taxes & fees
22 Nov - 23 Nov
Candlewood Suites Sheridan by IHG

16. Holiday Inn Express And Suites Sheridan South By Ihg

Holiday Inn Express And Suites Sheridan South By Ihg
2.5 star property
Sheridan
9.2 out of 10, Wonderful, (101 reviews)
"Quiet and functional hotel. Friendly staff."
United States
Stephanie
The price is NZ$209
includes taxes & fees
14 Dec - 15 Dec
Holiday Inn Express And Suites Sheridan South By Ihg

17. JET Motor Inn Buffalo

JET Motor Inn Buffalo
2.0 star property
Buffalo
7.2 out of 10, Good, (59 reviews)
"Stayed here while on a hunting trip in the area. It worked great for what I needed. Very friendly and helpful staff."
United States
Logan
The price is NZ$99
includes taxes & fees
14 Nov - 15 Nov
JET Motor Inn Buffalo

18. Buffalo Inn

Buffalo Inn
2.5 star property
Buffalo
7.2 out of 10, Good, (1,001 reviews)
"Large, clean rooms for my family. Easy walking distance to many of the shops and restaurants. Good, convenient parking."
United States
Andrew
The price is NZ$109
includes taxes & fees
14 Dec - 15 Dec
Buffalo Inn

19. Budget Inn Express

Budget Inn Express
2.0 star property
Sheridan
8.2 out of 10, Very good, (1,005 reviews)
"sweet little old motel, nothing fancy, but clean and comfortable enough nice staff, adequate breakfast near the train tracks, occasional freight trains were atmospheric more than disturbing fantastic Himalayan Kitchen one minute drive away"
United States
MARGARET
The price is NZ$121
includes taxes & fees
18 Nov - 19 Nov
Budget Inn Express

20. The Nelson Inn

The Nelson Inn
3.5 star property
Sheridan
9.4 out of 10, Exceptional, (162 reviews)
"My husband and I love staying at the Nelson Inn when we visit Sheridan."
United States
Laura
The price is NZ$335
includes taxes & fees
19 Nov - 20 Nov
The Nelson Inn
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Story attractions

Top Story Hotel Reviews

Recent Reviews in Story

More cheap accommodation in Story

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 programme—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$90 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.