Search 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

Filter by

Guest rating
Guest rating
Star rating

Top hotels and accommodation in Story

Our top choices for Story hotels

The Nelson Inn

3.5 star property
9.4 out of 10, Exceptional, (147)
"The Western was very cute and roomy. Nice upstairs bedroom/loft, large kitchen and unique barrel sink in the bathroom. Very clean throughout. Highly recommend"
The price is NZ$318
includes taxes & fees
2 Oct - 3 Oct
The Nelson Inn

Historic Downtown Capitol Hotel Vacation Suites

3.0 star property
9.6 out of 10, Exceptional, (83)
"Place was clean and very unique with it's historical relevance. I really enjoyed our stay!"
The price is NZ$214
includes taxes & fees
29 Sept - 30 Sept
Historic Downtown Capitol Hotel Vacation Suites

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

3.0 star property
8.4 out of 10, Very good, (965)
"The room was large, breakfast was great and loved that there was a restaurant and lounge onsite."
The price is NZ$156
includes taxes & fees
1 Oct - 2 Oct
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Alamo Inn

2.5 star property
8.2 out of 10, Very good, (500)
"Great stay at a well maintained property!"
The price is NZ$125
includes taxes & fees
8 Oct - 9 Oct
Alamo 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 NZ$180
includes taxes & fees
25 Oct - 26 Oct
SureStay Plus Hotel by Best Western Buffalo

Candlewood Suites Sheridan by IHG

2.5 star property
9.0 out of 10, Wonderful, (449)
"Great place to stay!"
The price is NZ$212
includes taxes & fees
28 Sept - 29 Sept
Candlewood Suites Sheridan by IHG

Comfort Inn & Suites Sheridan

2.5 star property
8.6 out of 10, Excellent, (1000)
"Good value for our overnight stay on the road."
The price is NZ$176
includes taxes & fees
19 Oct - 20 Oct
Comfort Inn & Suites Sheridan

The Boho Buffalo Inn

3.0 star property
10.0 out of 10, Exceptional, (19)
"Fantastic place to stay! Wonderful rooms awesome staff highly recommend this place! Will stay here again in the near future!"
The price is NZ$371
includes taxes & fees
3 Oct - 4 Oct
The Boho Buffalo Inn

Rodeway Inn

2.0 star property
8.4 out of 10, Very good, (650)
"Older facilities but very friendly and accommodating owners. Safe and secure in a small Wyoming town providing a great nights rest."
The price is NZ$120
includes taxes & fees
8 Oct - 9 Oct
Rodeway Inn

Hampton Inn & Suites Buffalo

2.5 star property
9.6 out of 10, Exceptional, (1006)
"This place was wonderful, great for families "
The price is NZ$234
includes taxes & fees
19 Oct - 20 Oct
Hampton Inn & Suites Buffalo

Buffalo Inn

2.5 star property
7.4 out of 10, Good, (1004)
"Great place!"
The price is NZ$100
includes taxes & fees
26 Sept - 27 Sept
Buffalo Inn

Fairfield Inn & Suites Sheridan

2.5 star property
9.2 out of 10, Wonderful, (559)
"We had a wonderful stay!"
The price is NZ$228
includes taxes & fees
3 Oct - 4 Oct
Fairfield Inn & Suites Sheridan

Alamo Motel

2.0 star property
7.6 out of 10, Good, (212)
"Great price and clean!!! Nice staff"
The price is NZ$95
includes taxes & fees
1 Oct - 2 Oct
Alamo Motel

Holiday Lodge Motel

2.0 star property
7.8 out of 10, Good, (138)
"Nice staff, clean room. Decent bed"
The price is NZ$116
includes taxes & fees
30 Sept - 1 Oct
Holiday Lodge Motel

Budget Inn Express

2.0 star property
8.4 out of 10, Very good, (960)
"Quiet, comfy"
The price is NZ$143
includes taxes & fees
28 Sept - 29 Sept
Budget Inn Express

Sheridan Inn, B/W Signature Collection

2.5 star property
9.4 out of 10, Exceptional, (339)
"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 NZ$245
includes taxes & fees
26 Oct - 27 Oct
Sheridan Inn, B/W Signature Collection

Best Western Sheridan Center

2.5 star property
8.0 out of 10, Very good, (1011)
"Cool setup. Multiple connected buildings"
The price is NZ$197
includes taxes & fees
6 Oct - 7 Oct
Best Western Sheridan Center

Big Horn Motel

2.0 star property
9.0 out of 10, Wonderful, (265)
"Cute, clean, older property well maintained "
The price is NZ$157
includes taxes & fees
28 Sept - 29 Sept
Big Horn Motel

Baymont Inn & Suites Sheridan

2.5 star property
7.8 out of 10, Good, (874)
"Easy location to find. "
The price is NZ$190
includes taxes & fees
26 Oct - 27 Oct
Baymont Inn & Suites Sheridan

Z Bar Motel

2.0 star property
9.4 out of 10, Exceptional, (1011)
"Love this hotel"
The price is NZ$186
includes taxes & fees
27 Sept - 28 Sept
Z Bar Motel
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

Top Story Hotel Reviews

More cheap accommodation in Story

More cheap accommodation 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 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: Offers daily, an indoor pool and free self parking. Another option that features an on-site pool is Days Inn by Wyndham Sheridan. 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.