Search Story hotels

Most accommodation are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Find properties with these dates

Tonight
May 13 - May 14
Tomorrow
May 14 - May 15
This weekend
May 17 - May 19
Next weekend
May 24 - May 26

Filter by

Popular filters
Popular filters
Total price
Guest rating
Guest rating
Property class
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Top hotels and accommodation in Story

3 bedrooms, desk, free WiFi, bed sheets
Three Canyons - Entire Log Home With Mountain View!
10.0 out of 10, Exceptional, (12)
"Quiet, night sky full of stars, beautiful sunrises and sunsets, great location, gas grill, and washer/dryer made for a delightful stay. Owner very receptive but not intrusive. A very relaxing stay - ahhh!"
The price is NZ$936
includes taxes & fees
16 May - 17 May
Three Canyons - Entire Log Home With Mountain View!
Exterior
ADULTS 25 and older, Creekside Vacation Rental Suite 2, Downtown, CITY APPROVE
10.0 out of 10, Exceptional, (8)
"Comfortable and clean, quiet and relaxing, great location by the creek. We’ll be back. "
The price is NZ$353
includes taxes & fees
15 May - 16 May
ADULTS 25 and older, Creekside Vacation Rental Suite 2, Downtown, CITY APPROVE
Property grounds
Cozy cottage at the foot of the Big Horn Mountains, stunning views, horseback riding
10.0 out of 10, Exceptional, (28)
"My sons and I made a long trip and needed lodging before we headed out on a hiking adventure. The owner was very helpful with some local sights. This was a beautiful stay and just the simple necessities we needed."
Cozy cottage at the foot of the Big Horn Mountains, stunning views, horseback riding
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Exterior
ADULTS 25 or older ONLY Creekside Vacation Rental Suite 3, Historic Downtown
10.0 out of 10, Exceptional, (4)
"Perfect location. Easy access to downtown. Loved hearing the rushing stream at night (probably not a guaranteed feature). We'll be back next month says my spouse! Thank you for such a comfortable stay in one of our favorite towns in Wyoming."
The price is NZ$373
includes taxes & fees
15 May - 16 May
ADULTS 25 or older ONLY Creekside Vacation Rental Suite 3, Historic Downtown
TV, fireplace, DVD player, books
Cabin in the Country
10.0 out of 10, Exceptional, (111)
"Great cabin, awesome location, and wonderful hosts! Hope to be back soon."
Cabin in the Country
Exterior
Aaah. the Beautiful Big Horns, Yellowstone and Devil's Tower
10.0 out of 10, Exceptional, (66)
"This is the second time our group has stayed here and it was a great experience both times. The hostess, Patty, is extremely accommodating and friendly! She makes you feel at home immediately!! The kitchen area and bar are fantastic with a commercial store to cook on. The bar and stools are carved logs and make for a wonderful visiting area. The property is one of the most unique I have ever stayed at. Every time I looked around I would find another interesting item I didn't see before. If you...
Aaah. the Beautiful Big Horns, Yellowstone and Devil's Tower
Fridge, microwave, oven, stovetop
cozy mountain cabin
10.0 out of 10, Exceptional, (23)
"It was all perfect!!! Such a friendly, accommodating host and a super dog to greet you! It’s so peaceful and quiet. Just what I needed! Extremely clean and well kept cabin. Will definitely stay again and again!"
cozy mountain cabin
Exterior
Adults 25 plus Only, Creekside Vacation Rental 1, Downtown Historic CITY APPROVE
10.0 out of 10, Exceptional, (8)
"Well equipped, clean and tidy. The property is a few moments walk away from Main Street and benefits from its own parking. Thank you Dave and Cynthia"
The price is NZ$353
includes taxes & fees
15 May - 16 May
Adults 25 plus Only, Creekside Vacation Rental 1, Downtown Historic CITY APPROVE
Property grounds
The View at Lake Desmet!
10.0 out of 10, Exceptional, (33)
"All 8 of us enjoyed our stay. We really liked that we all got to stay together. The house was fully equipped and exactly what we were looking for. It was conveniently located closed to all places we needed it to be. Matt was very responsive to any and all questions and was a great host. I would highly recommend this property and Matt as a host."
The View at Lake Desmet!
Golf
Converted1894 Historic Hotel,Downtown, Antelope Suite, City Approved
9.8 out of 10, Exceptional, (25)
"We stayed for a hunting trip, and this was great since it was close to the downtown restaurant/bar we went to. We had a trailer and UTV which we couldn't park right at the apartment, but there was parking very close which was good. Communication with the owners was phenomenal. We'll stay again on our next hunt!"
The price is NZ$389
includes taxes & fees
15 May - 16 May
Converted1894 Historic Hotel,Downtown, Antelope Suite, City Approved
Exterior
Crazy Woman Cottage #1
9.8 out of 10, Exceptional, (73)
"This was a wonderful cabin (home) for our family to stay in over the Thanksgiving holiday. I was able to cook my side dishes (could have cooked the turkey too!) to take to our family that live in town, extremely well stocked kitchen. Very comfortable for our group, including our dog which we were very grateful to be able to bring. We’d love to stay there again."
Crazy Woman Cottage #1
Property grounds
My Story, a Divine, Serenity, and Peaceful Escape
9.8 out of 10, Exceptional, (6)
"My brothers and our spouses enjoyed a great 4 days at this very cool mountain home. The description of sleeping arrangements was a bit confusing as we never did find the full/double bed that was listed.There were also a few essentials missing (dish washing and dw detergent most notably) but all were available at the local store in Story."
My Story, a Divine, Serenity, and Peaceful Escape
Terrace/patio
Hampton Inn & Suites Buffalo
2.5 star property
9.6 out of 10, Exceptional, (1004)
"Nice property. Convenient "
The price is NZ$189
includes taxes & fees
28 May - 29 May
Hampton Inn & Suites Buffalo
Interior
Converted1894 Historic Hotel,Downtown, Buffalo Suite, CITY APPROVED
9.6 out of 10, Exceptional, (20)
"Very historic and renovated into suites with charm, modern conveniences and a lot of room including kitchen and dining rooms. Would love to stay here again for a longer period."
The price is NZ$426
includes taxes & fees
15 May - 16 May
Converted1894 Historic Hotel,Downtown, Buffalo Suite, CITY APPROVED
Double Cabin - Pet Friendly | Property grounds
Z Bar Motel
2.0 star property
9.4 out of 10, Exceptional, (835)
"Well outfitted"
The price is NZ$174
includes taxes & fees
15 May - 16 May
Z Bar Motel
Traditional Apartment, Multiple Beds, City View | Private kitchen
Historic Downtown Capitol Hotel Vacation Suites
3.0 star property
9.4 out of 10, Exceptional, (68)
"Wonderful . Spacious and clean. All the amenities. More a suite than a hotel room. Right on main street so you can walk anywhere in town. The owners were terrific. I would like to give them kudos by name but I have forgotten. I give them 5 stars all the way. Unfortunately with all the great reviews they will be getting we will be lucky to get a room there next time. Wish we could have stayed longer. Thanks."
The price is NZ$378
includes taxes & fees
23 May - 24 May
Historic Downtown Capitol Hotel Vacation Suites
Pool
Converted 1894 Historic Hotel, Downtown, Coyote Suite, CITY APPROVED
9.4 out of 10, Exceptional, (18)
"Long flight of stairs..... the air conditioning wasnt even turned on, so this old building that had a musty smell like an old library, smelled even worse. The smell was just horrible and i could smell it in my clothes. Needs fresh paint and an upgrage. I dont want to see an antique side bed toilet on display in the bathroom...."
The price is NZ$371
includes taxes & fees
15 May - 16 May
Converted 1894 Historic Hotel, Downtown, Coyote Suite, CITY APPROVED
King Suite in Motel | Balcony view
Mansion House Motel
2.0 star property
9.2 out of 10, Wonderful, (205)
"This property was exactly as expected and a wonderful place to stay in Buffalo, WY. Convenient, simple and everything we needed. We will definitely book again when visiting again."
The price is NZ$164
includes taxes & fees
15 May - 16 May
Mansion House Motel
Exterior
SureStay Plus Hotel by Best Western Buffalo
2.5 star property
9.0 out of 10, Wonderful, (748)
"Loved the indoor and outdoor access."
The price is NZ$160
includes taxes & fees
29 May - 30 May
SureStay Plus Hotel by Best Western Buffalo
BBQ/picnic area
Big Horn Motel
2.0 star property
9.0 out of 10, Wonderful, (210)
"A sweet place, perfect for our stay in Buffalo. Much more fun than a chain motel. Great value, recommend."
The price is NZ$144
includes taxes & fees
15 May - 16 May
Big Horn Motel
Don't see what you're looking for?
See all available properties in Story
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.

Frequently asked questions

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 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 13 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 19 cm of snowfall.