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
25 Nov - 26 Nov
Tomorrow night
26 Nov - 27 Nov
This weekend
29 Nov - 1 Dec
Next weekend
6 Dec - 8 Dec

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in Story

Quality Inn
Lobby

Quality Inn

2.5 star property
6.8 out of 10, (456)
"It was nice. And the people were friendly."
The price is AU$76
includes taxes & fees
8 Dec - 9 Dec
Quality Inn
Buffalo Inn
Aerial view

Buffalo Inn

2.5 star property
7.6 out of 10, Good, (1019)
"Price"
The price is AU$105
includes taxes & fees
9 Dec - 10 Dec
Buffalo Inn
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, (892)
"Definitely would recommend this hotel!! "
The price is AU$128
includes taxes & fees
1 Dec - 2 Dec
SureStay Plus Hotel by Best Western Buffalo
Hampton Inn & Suites Buffalo
Terrace/patio

Hampton Inn & Suites Buffalo

2.5 star property
9.6 out of 10, Exceptional, (1033)
"We love this property and stay every opportunity we have that brings us through Buffalo. It is quite the hidden jewel. "
The price is AU$157
includes taxes & fees
1 Dec - 2 Dec
Hampton Inn & Suites Buffalo
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, (998)
"Very clean, friendly staff."
The price is AU$138
includes taxes & fees
1 Dec - 2 Dec
Holiday Inn Express & Suites Buffalo, an IHG Hotel
Z Bar Motel
Double Cabin - Pet Friendly | Property grounds

Z Bar Motel

2.0 star property
9.4 out of 10, Exceptional, (956)
"Very quiet nice place, the only place I stay when I'm in Buffalo."
Z Bar Motel
Alamo Inn
Individually furnished, desk, blackout curtains, free WiFi

Alamo Inn

2.5 star property
8.2 out of 10, Very good, (404)
"Decent hotel at a reasonable price. No frills but friendly staff and adequate amenities. Would return. "
Alamo Inn
Rodeway Inn
Lobby

Rodeway Inn

2.0 star property
8.4 out of 10, Very good, (587)
"Access was easy for me to come and go when I wanted. I was on odd hours while there for a week and it helps when the property and the room is accessible. Property staff is awesome, will be back next year. "
The price is AU$108
includes taxes & fees
1 Dec - 2 Dec
Rodeway 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$257
includes taxes & fees
26 Nov - 27 Nov
The Boho Buffalo Inn
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$123
includes taxes & fees
8 Dec - 9 Dec
Big Horn Motel
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$151
includes taxes & fees
26 Nov - 27 Nov
Mansion House Motel
Historic Downtown Capitol Hotel Vacation Suites
Traditional Apartment, 1 Bedroom, Kitchen, City View (Second Floor Walk Up) | Private kitchen

Historic Downtown Capitol Hotel Vacation Suites

3.0 star property
9.6 out of 10, Exceptional, (77)
"Great place and the property owner checked in on us to be sure we had everything we wanted. Old style comfortable furniture, with charm and comfort. Great location and price. We would stay again if in the area. "
Historic Downtown Capitol Hotel Vacation Suites
Charming Tiny House Suite Retreat,loft & wildlife!
Fridge, microwave, oven, stovetop

Charming Tiny House Suite Retreat,loft & wildlife!

7.6 out of 10, Good, (24)
"I enjoyed staying there. Very cute and cozy! Would definitely stay there again!"
The price is AU$255
includes taxes & fees
26 Nov - 27 Nov
Charming Tiny House Suite Retreat,loft & wildlife!
Ranch at Ucross
Outdoor dining

Ranch at Ucross

3.5 star property
8.6 out of 10, Excellent, (11)
"The site is beautiful but the level of service is very low. We learnt only a few days before checking in that we could not stay 3 nights but only 2 although we had made a reservation through Expedia several weeks before... We were also very disappointed that horse riding was almost not possible, and that the swimming pool was available only a few hours a day. The same dinner was served two days in a row. There is not even a laundry service on site. All of this is very disappointing regarding...
Ranch at Ucross
Cabin in the Country
Interior

Cabin in the Country

10.0 out of 10, Exceptional, (132)
"Great place, had everything we needed and the view was great!"
Cabin in the Country
Super 8 by Wyndham Buffalo
Exterior

Super 8 by Wyndham Buffalo

2.0 star property
6.8 out of 10, (739)
"Good place to sleep, easy in and out access for the property. Stay here once a year on my way through the area"
Super 8 by Wyndham Buffalo
Cozy cottage at the foot of the Big Horn Mountains, stunning views, horseback riding
Outdoor dining

Cozy cottage at the foot of the Big Horn Mountains, stunning views, horseback riding

10.0 out of 10, Exceptional, (32)
"This little cabin made a great home base for our time exploring Buffalo and the Bighorn Mountains. Cathy and Lee were very gracious and helpful hosts. "
Cozy cottage at the foot of the Big Horn Mountains, stunning views, horseback riding
Bounty of the Bighorns Cabin near Buffalo
Exterior

Bounty of the Bighorns Cabin near Buffalo

10.0 out of 10, Exceptional, (2)
"Loved our short stay here. Clean, quiet. Everything we needed. Will try to return next year for a week."
The price is AU$566
includes taxes & fees
26 Nov - 27 Nov
Bounty of the Bighorns Cabin near Buffalo
A Cabin Suite with Kitchen included.
Interior

A Cabin Suite with Kitchen included.

2.0 star property
The price is AU$338
includes taxes & fees
26 Nov - 27 Nov
A Cabin Suite with Kitchen included.
Cozy Cabin in Story, WY
Property grounds

Cozy Cabin in Story, WY

2.0 star property
The price is AU$293
includes taxes & fees
26 Nov - 27 Nov
Cozy Cabin in Story, WY
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
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

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 Days Inn by Wyndham Sheridan and Wyo Inn . See all available top hotels, or vacation rentals in Story.

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

The Farmhouse at Lincoln Suites, Sheridan Wyoming: This holiday home rental outside of Story is located in the mountains, and offers a selection of books, air conditioning and laundry facilities to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a dishwasher, a fridge and a stovetop. 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?

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center: Offers daily, an indoor pool and free self parking. Days Inn by Wyndham Sheridan 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 33 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.