Search Story hotels

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check Story hotel prices

Tonight
27 Dec - 28 Dec
Tomorrow night
28 Dec - 29 Dec
This weekend
27 Dec - 29 Dec

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in Story

Buffalo Inn
Aerial view

Buffalo Inn

2.5 star property
7.6 out of 10, Good, (1003)
"Loved staying here! No breakfast right now but the charge of the hotel was cheaper because of that. "
The price is AU$110
includes taxes & fees
12 Jan - 13 Jan 2025
Buffalo Inn
Holiday Inn Express & Suites Buffalo, an IHG Hotel
Interior entrance

Holiday Inn Express & Suites Buffalo, an IHG Hotel

2.5 star property
8.6 out of 10, Excellent, (1001)
"Great customer service and excellent breakfast in the mornings!"
The price is AU$173
includes taxes & fees
29 Dec - 30 Dec
Holiday Inn Express & Suites Buffalo, an IHG Hotel
Hampton Inn & Suites Buffalo
Terrace/patio

Hampton Inn & Suites Buffalo

2.5 star property
9.6 out of 10, Exceptional, (1000)
"There is what appears to be a little mold in the shower, or possibly a build up of hard water stains on the caulking that has turned it black. Val at the front desk is a rockstar and very kind. She was a welcome sight after 12 hours of crappy winter road driving. "
The price is AU$170
includes taxes & fees
12 Jan - 13 Jan 2025
Hampton Inn & Suites Buffalo
SureStay Plus Hotel by Best Western Buffalo
Exterior

SureStay Plus Hotel by Best Western Buffalo

2.5 star property
9.0 out of 10, Wonderful, (898)
"A very nice hotel."
The price is AU$133
includes taxes & fees
29 Dec - 30 Dec
SureStay Plus Hotel by Best Western Buffalo
Rodeway Inn
Lobby

Rodeway Inn

2.0 star property
8.4 out of 10, Very good, (589)
"Always great people and service. Super clean and comfortable. This is the 7th time we have stayed here and will continue to. Thank you again for a great night stay "
The price is AU$127
includes taxes & fees
28 Dec - 29 Dec
Rodeway Inn
Quality Inn
Lobby

Quality Inn

2.5 star property
6.8 out of 10, (459)
"Everything you need - including a fitness room and breakfast. Great value for your money."
The price is AU$111
includes taxes & fees
22 Jan - 23 Jan 2025
Quality Inn
The Boho Buffalo Inn
Front of property

The Boho Buffalo Inn

3.0 star property
10.0 out of 10, Exceptional, (11)
"This is a wonderful and perfect place if you like an old style inn with friendly staff and lots of places to sit and relax with no TV anywhere. "
The price is AU$271
includes taxes & fees
28 Dec - 29 Dec
The Boho Buffalo Inn
Mansion House Motel
King Suite in Motel | Balcony view

Mansion House Motel

2.0 star property
9.2 out of 10, Wonderful, (225)
"This property was very convenient for town and was large and comfortable. Parking could be a little tricky but there was a large gravel car park at the rear. There was no check in as no staff are on the premises but the keyless entry was explained and was trouble free. A very comfortable stay"
The price is AU$157
includes taxes & fees
1 Jan - 2 Jan 2025
Mansion House Motel
Big Horn Motel
BBQ/picnic area

Big Horn Motel

2.0 star property
8.8 out of 10, Excellent, (239)
"I was looking for a place to go and spend some down time and rest, and this was the perfect place to relax and enjoy. My room was very quaint and charming, and the owner Trudy was very informative of things to in town, and made my stay very enjoyable. I also enjoyed discovering that she is an artist and her works are on dislay in the office, and are also for sale. When staying there, you feel right at home, and I look forward to visiting again in the near future. Wonderful experience. look...
The price is AU$130
includes taxes & fees
1 Jan - 2 Jan 2025
Big Horn Motel
Comfort Inn & Suites Sheridan
Lobby

Comfort Inn & Suites Sheridan

2.5 star property
8.6 out of 10, Excellent, (1001)
"The pool and hot tub were closed for repairs as I discovered upon arrival; there wasn’t any notice of this when I made my online reservation."
The price is AU$149
includes taxes & fees
19 Jan - 20 Jan 2025
Comfort Inn & Suites Sheridan
Quality Inn Sheridan I-90
Lobby

Quality Inn Sheridan I-90

2.5 star property
7.2 out of 10, Good, (402)
"Everything was perfect from check in to check out!"
The price is AU$134
includes taxes & fees
9 Jan - 10 Jan 2025
Quality Inn Sheridan I-90
Days Inn by Wyndham Sheridan
Studio Suite, 1 King Bed, Non Smoking

Days Inn by Wyndham Sheridan

2.0 star property
8.4 out of 10, Very good, (1042)
"Nicely kept up place. "
The price is AU$114
includes taxes & fees
1 Jan - 2 Jan 2025
Days Inn by Wyndham Sheridan
Baymont Inn & Suites Sheridan
Property grounds

Baymont Inn & Suites Sheridan

2.5 star property
7.6 out of 10, Good, (776)
"Worked perfectly for us."
The price is AU$137
includes taxes & fees
2 Jan - 3 Jan 2025
Baymont Inn & Suites Sheridan
Hampton Inn Sheridan
Exterior

Hampton Inn Sheridan

2.5 star property
8.4 out of 10, Very good, (669)
"The stay was great but the 306 room the bathtub had some issues and the guy in the morning checking me out said oh I never know what happens with the new renovation which I found concerning how do we know if they room is good if they never check in on it… I like staying at the hotel but would like to see some more attention to those 2 areas please. "
The price is AU$183
includes taxes & fees
3 Jan - 4 Jan 2025
Hampton Inn Sheridan
Candlewood Suites Sheridan, an IHG Hotel
Property amenity

Candlewood Suites Sheridan, an IHG Hotel

2.5 star property
8.8 out of 10, Excellent, (387)
"Ease of check in. The gentleman at the front desk is super nice and helpful."
The price is AU$160
includes taxes & fees
20 Jan - 21 Jan 2025
Candlewood Suites Sheridan, an IHG Hotel
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
Lobby

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

3.0 star property
8.4 out of 10, Very good, (404)
"This motel offers excellent value for the money. The rooms are clean and in good repair. The free breakfast is very good and offers hot food and not just pastries, fruit, and coffee like so many others. I am often pulling one or two trailers and I am always able to find parking for my rig. I pass through Sheridan about 3 times a year and this motel has become my first choice. Finally, the staff is always courteous and professional and a pleasure to work with."
The price is AU$121
includes taxes & fees
1 Jan - 2 Jan 2025
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
Fairfield Inn & Suites Sheridan
Reception

Fairfield Inn & Suites Sheridan

2.5 star property
9.2 out of 10, Wonderful, (489)
"Perfect stay"
The price is AU$234
includes taxes & fees
28 Dec - 29 Dec
Fairfield Inn & Suites Sheridan
Holiday Lodge Motel
Basic Single Room

Holiday Lodge Motel

2.0 star property
7.8 out of 10, Good, (127)
"The staff was terrific. Very helpful and attentive, and available. The facility is pretty old, but it had everything I needed, and was good value for the price. The categories I rated "average" were simply that. No offense intended at all. But I commend them on their efforts and attitude. Thanks,"
The price is AU$903
includes taxes & fees
28 Dec - 29 Dec
Holiday Lodge Motel
Budget Inn Express
Standard Room, 2 Queen Beds, Non Smoking

Budget Inn Express

2.0 star property
8.6 out of 10, Excellent, (843)
"Nice."
The price is AU$95
includes taxes & fees
28 Dec - 29 Dec
Budget Inn Express
Wyo Inn
Standard Single Room 1 King Bed

Wyo Inn

2.0 star property
8.0 out of 10, Very good, (415)
"Floors were definitely not vacuumed well. "
The price is AU$91
includes taxes & fees
1 Jan - 2 Jan 2025
Wyo 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.
Don't see what you're looking for?
See all available properties in Story
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Frequently asked questions

Where is the best place to stay in Story?

Days Inn by Wyndham Sheridan, located 13.7 mi (22.1 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 Ramada Plaza by Wyndham Sheridan Hotel & Convention Center and Best Western Sheridan Center. See all available top hotels, or vacation rentals in Story.

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

My Story, a Divine, Serenity, and Peaceful Escape: This highly rated holiday home rental in Story is located on a river, and has a balcony, a garden and a BBQ to put you at ease in your new surroundings. It has 4 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. 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 are some hotels with pools in Story?

Days Inn by Wyndham Sheridan: Features daily, a pool and free self parking. Ramada Plaza by Wyndham Sheridan Hotel & Convention Center and Best Western Sheridan Center are two additional hotels that offer an on-site pool. 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?

Landmarks like Wagon Box Battle Monument and Story Hatchery and Visitor Center might be worth a visit. Additionally, you might want to add Bighorn National Forest to your itinerary. 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.