Story Hotels

Start date: Check-in selected.
To Date
End date: Check-out
    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

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Top 10 trending Story hotels

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

3.0 star property
8.4 out of 10, Very good, (993)
"Very nice stay"
The price is €77
includes taxes & fees
8 Oct - 9 Oct
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Days Inn by Wyndham Sheridan

2.0 star property
8.0 out of 10, Very good, (1006)
"Very nice hotel with a great breakfast. "
The price is €74
includes taxes & fees
2 Nov - 3 Nov
Days Inn by Wyndham Sheridan

Fairfield Inn & Suites Sheridan

2.5 star property
9.2 out of 10, Wonderful, (564)
"We had a wonderful stay!"
The price is €93
includes taxes & fees
31 Oct - 1 Nov
Fairfield Inn & Suites Sheridan

Candlewood Suites Sheridan by IHG

2.5 star property
9.0 out of 10, Wonderful, (452)
"Great place to stay!"
The price is €106
includes taxes & fees
18 Oct - 19 Oct
Candlewood Suites Sheridan by IHG

Wyo Inn

2.0 star property
8.0 out of 10, Very good, (596)
"Staff was very nice and super easy check-in. "
The price is €66
includes taxes & fees
7 Oct - 8 Oct
Wyo Inn

SureStay Plus Hotel by Best Western Buffalo

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

Best Western Sheridan Center

2.5 star property
8.0 out of 10, Very good, (1001)
"Not bad. Would stay agian."
The price is €94
includes taxes & fees
1 Nov - 2 Nov
Best Western Sheridan Center

Z Bar Motel

2.0 star property
9.4 out of 10, Exceptional, (1002)
"Love this hotel"
The price is €105
includes taxes & fees
7 Oct - 8 Oct
Z Bar Motel

Baymont Inn & Suites Sheridan

2.5 star property
7.8 out of 10, Good, (879)
"Easy location to find. "
The price is €93
includes taxes & fees
12 Oct - 13 Oct
Baymont Inn & Suites Sheridan

Big Horn Motel

2.0 star property
9.0 out of 10, Wonderful, (272)
"Loved the extremely clean room, friendly staff, and super convenience of being close to center of town. Higher priced hotels that we have stayed in were not as clean as this motel. It is an older motel but to our group, retro was a bonus. Definitely would stay again. "
The price is €73
includes taxes & fees
1 Nov - 2 Nov
Big Horn Motel

Hampton Inn Sheridan

2.5 star property
8.4 out of 10, Very good, (715)
"Pet friendly with great location between I90 and downtown. Seems like a relatively new hotel, clean and modern. Would stay again."
The price is €106
includes taxes & fees
2 Nov - 3 Nov
Hampton Inn Sheridan

Hampton Inn & Suites Buffalo

2.5 star property
9.6 out of 10, Exceptional, (1000)
"This place was wonderful, great for families "
The price is €88
includes taxes & fees
2 Nov - 3 Nov
Hampton Inn & Suites Buffalo

Sheridan Inn, B/W Signature Collection

2.5 star property
9.4 out of 10, Exceptional, (341)
"Amazing restoration of this historic property! There is so much to see and enjoy -- beautiful lobby, the rooms are all unique and artfully appointed. Comfortable beds, kind staff, Couldn't be better!"
The price is €134
includes taxes & fees
6 Nov - 7 Nov
Sheridan Inn, B/W Signature Collection

Alamo Inn

2.5 star property
8.2 out of 10, Very good, (509)
"Great stay at a well maintained property!"
The price is €63
includes taxes & fees
7 Oct - 8 Oct
Alamo Inn

Super 8 by Wyndham Buffalo

2.0 star property
6.6 out of 10, (816)
"It’s a place to sleep tonight. "
The price is €49
includes taxes & fees
12 Oct - 13 Oct
Super 8 by Wyndham Buffalo

Spark by Hilton Sheridan

2.5 star property
7.6 out of 10, Good, (36)
"This re modeled property is in excellent condition, rivals any room I've stayed in on this trip!"
The price is €87
includes taxes & fees
1 Nov - 2 Nov
Spark by Hilton Sheridan

Holiday Inn Express & Suites Buffalo by IHG

2.5 star property
8.8 out of 10, Excellent, (1003)
"Nice quiet place to stay. "
The price is €98
includes taxes & fees
2 Nov - 3 Nov
Holiday Inn Express & Suites Buffalo by IHG

Alamo Motel

2.0 star property
7.6 out of 10, Good, (217)
"Room was clean. Convenient to downtown, decent value."
The price is €43
includes taxes & fees
2 Nov - 3 Nov
Alamo Motel

Buffalo Inn

2.5 star property
7.4 out of 10, Good, (1006)
"Great place!"
The price is €51
includes taxes & fees
7 Oct - 8 Oct
Buffalo Inn

Rodeway Inn

2.0 star property
8.4 out of 10, Very good, (652)
"Older facilities but very friendly and accommodating owners. Safe and secure in a small Wyoming town providing a great nights rest."
The price is €55
includes taxes & fees
1 Nov - 2 Nov
Rodeway Inn
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

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.

Top Story Hotel Reviews

More cheap stays in Story

More cheap stays in Story

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 Wyo Inn . 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: Features daily, an indoor pool and free self parking. Days Inn by Wyndham Sheridan and Best Western Sheridan Center 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 10 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.