Find hotels in Story, WY from CA $74

Most hotels 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

Check Story hotel prices

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

Filter by

Popular filters
Popular filters
Guest rating
Guest rating
Star rating
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 10 Story hotels and places to stay

Exterior
Holiday Inn Express & Suites Buffalo, an IHG Hotel
2.5 star property
8.4 out of 10, Very good, (878)
"Nice, comfortable and quiet."
The price is CA $149
CA $164 total
includes taxes & fees
May 28 - May 29
Holiday Inn Express & Suites Buffalo, an IHG Hotel
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 CA $120
CA $132 total
includes taxes & fees
May 28 - May 29
SureStay Plus Hotel by Best Western Buffalo
Double Cabin - Pet Friendly | Property grounds
Z Bar Motel
2.0 star property
9.4 out of 10, Exceptional, (834)
"Well outfitted"
The price is CA $130
CA $143 total
includes taxes & fees
May 14 - May 15
Z Bar Motel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Aerial view
Buffalo Inn
2.5 star property
7.8 out of 10, Good, (1001)
"This is a great value. The bed and sheets were super comfortable. Breakfast bar was limited but not a problem considering the very reasonable room rate."
The price is CA $122
CA $134 total
includes taxes & fees
May 14 - May 15
Buffalo Inn
Terrace/patio
Hampton Inn & Suites Buffalo
2.5 star property
9.6 out of 10, Exceptional, (1004)
"Nice property. Convenient "
The price is CA $140
CA $154 total
includes taxes & fees
May 28 - May 29
Hampton Inn & Suites Buffalo
Exterior
Super 8 by Wyndham Buffalo
2.0 star property
6.6 out of 10, (702)
"Close by lots of eateries"
The price is CA $74
CA $82 total
includes taxes & fees
May 27 - May 28
Super 8 by Wyndham Buffalo
Standard Single Room, 1 Queen Bed, Non Smoking
Alamo Inn
2.5 star property
8.0 out of 10, Very good, (272)
"Room with plenty of space. "
The price is CA $81
CA $89 total
includes taxes & fees
May 14 - May 15
Alamo Inn
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 CA $110
CA $121 total
includes taxes & fees
May 14 - May 15
Big Horn Motel
Lobby
Quality Inn
2.5 star property
7.0 out of 10, Good, (351)
"The hotel room was surprisingly nice! The outside is a little outdated and the pool was not warm nor was it clean. "
The price is CA $87
CA $96 total
includes taxes & fees
Jun 4 - Jun 5
Quality Inn
Lobby
Rodeway Inn
2.0 star property
8.2 out of 10, Very good, (512)
"Great place. "
The price is CA $91
CA $102 total
includes taxes & fees
May 14 - May 15
Rodeway Inn
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 CA $123
CA $135 total
includes taxes & fees
May 14 - May 15
Mansion House 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 CA $283
CA $311 total
includes taxes & fees
May 15 - May 16
Historic Downtown Capitol Hotel Vacation Suites
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
Fridge, microwave, oven, stovetop
Charming Tiny House Suite Retreat,loft & wildlife!
7.8 out of 10, Good, (20)
"Very cute little spot. The dog enjoyed seeing the turkeys and deer each morning. Wish the fenced* yard was a little more secure but we enjoyed everything else about the property. Easy to check in and everything was clean and ready for us when we arrived:) overall a great stay. We come through Wy often and would book again."
The price is CA $83
CA $214 total
includes taxes & fees
May 14 - May 15
Charming Tiny House Suite Retreat,loft & wildlife!
Sundeck
Serene Creek Side Cottage Retreat
4.0 star property
Serene Creek Side Cottage Retreat
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 CA $444
CA $770 total
includes taxes & fees
May 16 - May 17
Three Canyons - Entire Log Home With Mountain View!
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 CA $256
CA $319 total
includes taxes & fees
May 14 - May 15
Converted1894 Historic Hotel,Downtown, Antelope Suite, City Approved
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 CA $231
CA $287 total
includes taxes & fees
May 14 - May 15
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
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 CA $245
CA $305 total
includes taxes & fees
May 14 - May 15
ADULTS 25 or older ONLY Creekside Vacation Rental Suite 3, Historic Downtown
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

Where is the best place for a stay in Story?

Based on Expedia's traveler preferences, Charming Tiny House Suite Retreat,loft & wildlife! is a top place to stay in Story. Other good choices for your stay include cozy mountain cabin and My Story, a Divine, Serenity, and Peaceful Escape. See all available top hotels, or vacation rentals in Story.

What are some of the best vacation home rentals in Story?

My Story, a Divine, Serenity, and Peaceful Escape: Visitors give good reviews to this Story vacation home rental, which is located on a river and has a balcony, a garden, and a barbecue grill 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 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 that most hotel reservations are fully refundable if cancelled before the accommodation's cancellation deadline, which often is within 24-48 hours of your scheduled arrival. If you booked a non-refundable reservation, you might still have the option to cancel and get a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Story.

Where can I learn more about changing or cancelling my trip to Story?

For additional details about changing or cancelling your trip to Story, click here.

What's the best hotel to stay close to Story Hatchery and Visitor Center?

Days Inn by Wyndham Sheridan is one of the top choices for your stay based on our traveler data, and this hotel offers free breakfast and an indoor pool. You'll find it 14.2 mi (22.9 km) from Story Hatchery and Visitor Center. Another good option is Fairfield Inn & Suites Sheridan, located 6.5 mi (10.4 km) away.

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 Fairfield Inn & Suites Sheridan are two additional hotels that offer an onsite pool. View all hotels with pools in Story.

What is the best hotel near Sheridan County Airport (SHR)?

Fairfield Inn & Suites Sheridan is a popular hotel, featuring free breakfast and an indoor pool. It's located a short 1.5 mi (2.4 km) from Sheridan County Airport. Other choices near the airport are Holiday Inn Sheridan-Convention Center and Candlewood Suites Sheridan.

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 accommodations to choose from. Find out more about Story.

What should I see while I'm 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. Check out what more 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 temp of 65°F, while the coldest months are February and December with an average of 24°F. The snowiest months in Story are February, January, October, and April, with each month seeing an average of 7 inches of snowfall.