Story Hotels

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Property class

Top 10 trending Story hotels

Z Bar Motel

2.0 star property
9.4 out of 10, Exceptional, (1001)
"Second time staying here in the Z bar motel. Super cute place. "
The price is €101
includes taxes & fees
23 Aug - 24 Aug
Z Bar Motel

Days Inn by Wyndham Sheridan

2.0 star property
8.2 out of 10, Very good, (1033)
"nice place"
The price is €67
includes taxes & fees
7 Sept - 8 Sept
Days Inn by Wyndham Sheridan

Buffalo Inn

2.5 star property
7.4 out of 10, Good, (1001)
"Good value."
The price is €51
includes taxes & fees
24 Aug - 25 Aug
Buffalo Inn

Baymont Inn & Suites Sheridan

2.5 star property
7.8 out of 10, Good, (861)
"Great location, nice price, small room but perfect if just traveling and want to stay at a safe location "
The price is €86
includes taxes & fees
5 Sept - 6 Sept
Baymont Inn & Suites Sheridan

Alamo Inn

2.5 star property
8.2 out of 10, Very good, (475)
"Highly recommend! It was 5 times better than the Comfort Inn we had stayed at before on road trip! "
The price is €55
includes taxes & fees
14 Sept - 15 Sept
Alamo Inn

Rodeway Inn

2.0 star property
8.4 out of 10, Very good, (628)
"Laundry available and close to gas station and several restaurants. Can't beat the price. Also has a nice pool! "
The price is €61
includes taxes & fees
31 Aug - 1 Sept
Rodeway Inn

Fairfield Inn & Suites Sheridan

2.5 star property
9.2 out of 10, Wonderful, (543)
"Nice clean updated facilities, quiet stay, convenient location, great staff"
The price is €131
includes taxes & fees
5 Sept - 6 Sept
Fairfield Inn & Suites Sheridan

Mansion House Motel

2.0 star property
9.0 out of 10, Wonderful, (245)
"Very nice property, room was clean, beds were comfortable. Location was very convenient to historic downtown. Would definitely stay again. Thank you."
The price is €88
includes taxes & fees
4 Sept - 5 Sept
Mansion House Motel

Budget Inn Express

2.0 star property
8.4 out of 10, Very good, (943)
"The property was very accommodating of our late check-in and the room was very clean. Thank you!"
The price is €77
includes taxes & fees
24 Aug - 25 Aug
Budget Inn Express

Holiday Lodge Motel

2.0 star property
7.8 out of 10, Good, (136)
"The fridge size was excellent. The bed was nice and firm."
The price is €70
includes taxes & fees
23 Aug - 24 Aug
Holiday Lodge Motel

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

3.0 star property
8.4 out of 10, Very good, (840)
"Nice location and room was clean and comfortable."
The price is €78
includes taxes & fees
2 Sept - 3 Sept
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Candlewood Suites Sheridan by IHG

2.5 star property
8.8 out of 10, Excellent, (437)
"Great place to stay!"
The price is €107
includes taxes & fees
7 Sept - 8 Sept
Candlewood Suites Sheridan by IHG

Wyo Inn

2.0 star property
8.0 out of 10, Very good, (534)
"The rooms are very nice and clean, amazing price and staff is very knowledgeable of the area"
The price is €73
includes taxes & fees
23 Aug - 24 Aug
Wyo Inn

Comfort Inn & Suites Sheridan

2.5 star property
8.6 out of 10, Excellent, (1001)
"Very nice stay."
The price is €98
includes taxes & fees
21 Sept - 22 Sept
Comfort Inn & Suites Sheridan

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...
The price is €144
includes taxes & fees
27 Aug - 28 Aug
Ranch at Ucross

SureStay Plus Hotel by Best Western Buffalo

2.5 star property
9.0 out of 10, Wonderful, (986)
"Stay here almost every year when traveling through Wyoming and it is consistently great!"
The price is €115
includes taxes & fees
21 Sept - 22 Sept
SureStay Plus Hotel by Best Western Buffalo

Quality Inn

2.5 star property
6.8 out of 10, (566)
"Nice place to stay. "
The price is €65
includes taxes & fees
16 Sept - 17 Sept
Quality Inn

Spark by Hilton Sheridan

2.5 star property
7.4 out of 10, Good, (23)
"Appreciated the recent renovations, comfortable bed and strong coffee in the morning."
The price is €131
includes taxes & fees
4 Sept - 5 Sept
Spark by Hilton Sheridan

Hampton Inn & Suites Buffalo

2.5 star property
9.6 out of 10, Exceptional, (1002)
"This place was wonderful, great for families "
The price is €132
includes taxes & fees
22 Sept - 23 Sept
Hampton Inn & Suites Buffalo

Sheridan Inn, B/W Signature Collection

2.5 star property
9.4 out of 10, Exceptional, (325)
"Authentic stay in Sheridan Wyoming. Loved the convenience of walking anywhere and the restaurant was an amazing dinner. Would definitely be back!!"
The price is €186
includes taxes & fees
31 Aug - 1 Sept
Sheridan Inn, B/W Signature Collection
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.
Save an average of 15% on thousands of hotels when you're signed in

Check out pet-friendly hotels 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.

Near an Attraction

Wagon Box Battle Monument

Wagon Box Battle Monument

Explore the great outdoors at Wagon Box Battle Monument, a lovely green space in Story. Make some time to visit the monuments while you're in the area.

Learn more about Story

Experience Story: its dining, culture and more!

Top Story Hotel Reviews

Frequently asked questions

Where is the best place to stay in Story?

Lodge on Ponderosa. 4 sleeping areas. 2 Bathrooms. WiFi, fireplace, office, located 0.7 mi (1.2 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 Ramada Plaza by Wyndham Sheridan Hotel & Convention Center and Days Inn by Wyndham Sheridan. See all available top hotels, or vacation rentals in Story.

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

My Story | King Bed - Peaceful Cabin Retreat in Story, WY: This highly rated holiday home rental in Story is located on a river, and has a balcony, a garden and a BBQ 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 that you can cook with friends or family. Our travellers also rate Gone Fishin' – Hot Tub & BBQ | Mountain Retreat as a favourite home for rent in Story. 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's the best dog-friendly hotel in Story?

Lodge on Ponderosa. 4 sleeping areas. 2 Bathrooms. WiFi, fireplace, office is a top dog-friendly lodge, and offers laundry facilities along with in-room kitchens for its human guests. See more pet-friendly hotel accommodations in Story.

What are some hotels with pools in Story?

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center: Provides daily, an indoor pool and free self parking. Days Inn by Wyndham Sheridan and Comfort Inn & Suites Sheridan 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 11 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. A couple of additional sights to add to your itinerary are Bighorn National Forest and Sheridan Story Branch Library. 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.