𝗧𝗢𝗣 𝟭𝟬 𝗛𝗼𝘁𝗲𝗹𝘀 𝗶𝗻 Story (2026)

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

Go beyond your typical stay in Story

Pet friendly

Apartment

Pool

Condo

Hot tub

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Story attractions

Wagon Box Battle Monument

8.0/10 (18 reviews)

After visiting Wagon Box Battle Monument, make a plan to see the other sights and activities in Story. Amble around the area's parks or visit its monuments.

See properties

Story Hatchery and Visitor Center

9.0/10 (18 reviews)

Story Hatchery and Visitor Center is just one of the places to see in Story, so why not enjoy the other things to explore during your travels? Amble around the area's parks or visit its monuments.

See properties

Sheridan Story Branch Library

After visiting Sheridan Story Branch Library, make a plan to see the other sights and activities in Story.

See properties

Top Story Hotel Reviews

Buffalo Inn

8/10 Good

"Ok. Not so clean. But, good value for a one night stay after camping for two days"

Quality Inn Sheridan

10/10 Excellent

"Excellent staff ! Wonderful room!! Recent remodel ! 5 star all the way! Thank You!!"

Fairfield Inn & Suites Sheridan

10/10 Excellent

"loves the facility's cleanliness, friendliness, the bed sheets!"

Best Western Sheridan Center

10/10 Excellent

"Good value, friendly staff."

SureStay Plus Hotel by Best Western Buffalo

8/10 Good

"Room was clean!"

JET Motor Inn Buffalo

10/10 Excellent

"Very clean room and very nice staff we will stay there in the future"

Holiday Inn Express & Suites Buffalo by IHG

10/10 Excellent

"Super nice front desk, super clean and great breakfast."

Z Bar Motel

10/10 Excellent

"n"

Big Horn Motel

10/10 Excellent

"For an older motel this place was fabulous. So clean! Loved being able to park right outside our room and not have to carry luggage so far! Provided excellent recommendations for meals!"

More cheap stays in Story

Buffalo Inn

100 Flatiron Drive Buffalo WY

S$70

27 Aug - 28 Aug

includes taxes & fees

7.2/10 Good! (1,002 reviews)

Quality Inn Buffalo

75 N Bypass Rd Buffalo WY

S$84

25 Aug - 26 Aug

includes taxes & fees

6.8/10 (719 reviews)

Wyo Inn

2435 N Main St Sheridan WY

S$103

26 Aug - 27 Aug

includes taxes & fees

Comfort Inn & Suites Sheridan

1950 E 5th St Sheridan WY

S$144

2 Sept - 3 Sept

includes taxes & fees

Quality Inn Sheridan

1104 E Brundage Ln Sheridan WY

S$147

12 Sept - 13 Sept

includes taxes & fees

8/10 Very good! (1,006 reviews)

Holiday Inn Express And Suites Sheridan South By Ihg

1860 Commercial Avenue Sheridan WY

S$306

20 Aug - 21 Aug

includes taxes & fees

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 Holiday Inn Express And Suites Sheridan South By Ihg and Buffalo Inn. See all available top hotels, or 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. 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?

A couple of favourite places to visit are Bighorn National Forest and Sheridan Story Branch Library. You'll also find WYO Theater and King's Saddlery and Museum in the area. 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.

Room 1

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Story

Check prices for these dates

Filter by

Star rating

Guest rating