Search Motels in Story

Plan, book, stay with confidence

Be picky

Search almost a million properties worldwide

Treat yourself

Change your mind

Book hotels with free cancellation

Check availability on Motels in Story

Compare Motels in Story with updated reviews, rates, and availability.

Other property types in Story

You are welcome to do some cooking while relaxing in our home.

"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."

SAR 878 total

includes taxes & fees

25 Jum. II - 26 Jum. II

"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!"

"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."

SAR 2,628 total

includes taxes & fees

15 Raj. - 16 Raj.

Frequently asked questions

What can I expect from a motel trip to Story?

If you can’t find a motel in Story, allow Expedia help you find motels or similar properties from over 192 lodging options in the area. Simply filter using our search tools by nightly room rate or money-saving amenities such as free parking and free airport transportation.

What are motels like?

Motels often have free parking, and many also feature an outdoor pool. Often one or two stories tall, motel properties usually have outdoor access to guestrooms from the parking lot. The term “motel” was invented in 1925 in San Luis Obispo, California by the owner of the Milestone Mo-Tel.

What things can I to do in Story?

Enjoy nature with a stop at Bighorn National Forest and Wagon Box Battle Monument. While you’re checking out the area, consider visiting Sheridan College, Blacktooth Brewing Company, and Shell Falls.

What's the seasonal weather like in Story?

Weather can make or break a roadtrip, so we’ve gathered some data about year-round temperatures in Story to help you plan yours. 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.

What are my options for getting around Story when staying in a motel?

We’ve gathered some information about local transportation options in Story to help you navigate your stay: Fly into Sheridan, WY (SHR-Sheridan County), which is located 14.4 mi (23.1 km) away from the city center. If you’d like to venture out around the area, you may want a rental car for your journey.

Recent reviews of Story hotels
Expedia verified reviews

SureStay Plus Hotel by Best Western Buffalo

5/5 Excellent

"This property was very clean, safe and front desk was very friendly and informative. The room was the best on our 10 day trip through the West. Will recommend this to all."

A verified traveler stayed at SureStay Plus Hotel by Best Western Buffalo

Posted 1 day ago