Search Story hotels

  • Plan, book, stay with confidence

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

Check prices for these dates

Tonight
2 Apr - 3 Apr
Tomorrow
3 Apr - 4 Apr
This weekend
4 Apr - 6 Apr
Next weekend
11 Apr - 13 Apr

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in Story

Ranch at Ucross
Outdoor dining

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 AU$333
includes taxes & fees
3 Apr - 4 Apr
Ranch at Ucross
Buffalo Inn
Aerial view

Buffalo Inn

2.5 star property
7.6 out of 10, Good, (1036)
"Clean and cheap. Relatively safe area, but the parking lot is dark and the side entry did not open, which was inconvenient as a solo female traveler."
The price is AU$105
includes taxes & fees
3 Apr - 4 Apr
Buffalo Inn
Holiday Inn Express & Suites Buffalo by IHG
Interior entrance

Holiday Inn Express & Suites Buffalo by IHG

2.5 star property
8.6 out of 10, Excellent, (1016)
"Pool, hot tub area could have been more clean."
The price is AU$148
includes taxes & fees
25 Apr - 26 Apr
Holiday Inn Express & Suites Buffalo by IHG
Hampton Inn & Suites Buffalo
Terrace/patio

Hampton Inn & Suites Buffalo

2.5 star property
9.6 out of 10, Exceptional, (1018)
"All was perfect"
The price is AU$165
includes taxes & fees
20 Apr - 21 Apr
Hampton Inn & Suites Buffalo
SureStay Plus Hotel by Best Western Buffalo
Exterior

SureStay Plus Hotel by Best Western Buffalo

2.5 star property
9.0 out of 10, Wonderful, (915)
"Beds were not the most comfortable, but it worked for our stay. "
The price is AU$127
includes taxes & fees
19 Apr - 20 Apr
SureStay Plus Hotel by Best Western Buffalo
Super 8 by Wyndham Buffalo
Exterior

Super 8 by Wyndham Buffalo

2.0 star property
6.8 out of 10, (739)
"Good place to sleep, easy in and out access for the property. Stay here once a year on my way through the area"
The price is AU$91
includes taxes & fees
13 Apr - 14 Apr
Super 8 by Wyndham Buffalo
Rodeway Inn
Lobby

Rodeway Inn

2.0 star property
8.4 out of 10, Very good, (594)
"This place is a must stay. Excellent "
The price is AU$99
includes taxes & fees
8 Apr - 9 Apr
Rodeway Inn
Quality Inn
Lobby

Quality Inn

2.5 star property
6.8 out of 10, (464)
"Everything you need - including a fitness room and breakfast. Great value for your money."
The price is AU$99
includes taxes & fees
13 Apr - 14 Apr
Quality Inn
Alamo Inn
Individually furnished, desk, blackout curtains, free WiFi

Alamo Inn

2.5 star property
8.2 out of 10, Very good, (406)
"Decent hotel at a reasonable price. No frills but friendly staff and adequate amenities. Would return. "
The price is AU$119
includes taxes & fees
1 May - 2 May
Alamo Inn
The Boho Buffalo Inn
Front of property

The Boho Buffalo Inn

3.0 star property
10.0 out of 10, Exceptional, (11)
"This is a wonderful and perfect place if you like an old style inn with friendly staff and lots of places to sit and relax with no TV anywhere. "
The price is AU$260
includes taxes & fees
18 Apr - 19 Apr
The Boho Buffalo Inn
Mansion House Motel
King Suite in Motel | Balcony view

Mansion House Motel

2.0 star property
9.2 out of 10, Wonderful, (225)
"This property was very convenient for town and was large and comfortable. Parking could be a little tricky but there was a large gravel car park at the rear. There was no check in as no staff are on the premises but the keyless entry was explained and was trouble free. A very comfortable stay"
The price is AU$159
includes taxes & fees
3 Apr - 4 Apr
Mansion House Motel
Big Horn Motel
BBQ/picnic area

Big Horn Motel

2.0 star property
8.8 out of 10, Excellent, (242)
"Very friendly owners/operators and accomodating."
The price is AU$153
includes taxes & fees
3 Apr - 4 Apr
Big Horn Motel
Historic Downtown Capitol Hotel Vacation Suites
Traditional Apartment, 1 Bedroom, Kitchen, City View (Second Floor Walk Up) | Private kitchen

Historic Downtown Capitol Hotel Vacation Suites

3.0 star property
9.6 out of 10, Exceptional, (77)
"Great place and the property owner checked in on us to be sure we had everything we wanted. Old style comfortable furniture, with charm and comfort. Great location and price. We would stay again if in the area. "
The price is AU$229
includes taxes & fees
27 Apr - 28 Apr
Historic Downtown Capitol Hotel Vacation Suites
Z Bar Motel
Double Cabin - Pet Friendly | Property grounds

Z Bar Motel

2.0 star property
9.4 out of 10, Exceptional, (957)
"Very quiet nice place, the only place I stay when I'm in Buffalo."
The price is AU$187
includes taxes & fees
3 Apr - 4 Apr
Z Bar Motel
Comfort Inn & Suites Sheridan
Lobby

Comfort Inn & Suites Sheridan

2.5 star property
8.6 out of 10, Excellent, (1029)
"I want to give a positive review to let everyone know that this is a great place to stay. The rooms are clean. The beds are comfortable and the staff is very personable. They have a great location. It is very accessible to the freeway and downtown without any road noise. The staff was always there to give us weather and travel information. We will stay there any time we are in the area and would suggest it to anyone for a quiet, friendly, comfortable stay. "
The price is AU$159
includes taxes & fees
1 May - 2 May
Comfort Inn & Suites Sheridan
Days Inn by Wyndham Sheridan
Studio Suite, 1 King Bed, Non Smoking

Days Inn by Wyndham Sheridan

2.0 star property
8.4 out of 10, Very good, (1099)
"Good"
The price is AU$116
includes taxes & fees
6 Apr - 7 Apr
Days Inn by Wyndham Sheridan
Baymont Inn & Suites Sheridan
Property grounds

Baymont Inn & Suites Sheridan

2.5 star property
7.8 out of 10, Good, (788)
"Room was nice and clean."
The price is AU$121
includes taxes & fees
11 Apr - 12 Apr
Baymont Inn & Suites Sheridan
Hampton Inn Sheridan
Exterior

Hampton Inn Sheridan

2.5 star property
8.4 out of 10, Very good, (683)
"Can’t wait to see the final after the renovation. "
The price is AU$241
includes taxes & fees
21 Apr - 22 Apr
Hampton Inn Sheridan
Candlewood Suites Sheridan by IHG
Property amenity

Candlewood Suites Sheridan by IHG

2.5 star property
8.8 out of 10, Excellent, (397)
"Perfect "
The price is AU$182
includes taxes & fees
5 Apr - 6 Apr
Candlewood Suites Sheridan by IHG
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
Lobby

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

3.0 star property
8.4 out of 10, Very good, (472)
"First stay was nice "
The price is AU$128
includes taxes & fees
28 Apr - 29 Apr
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
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.
Don't see what you're looking for?
See all available properties in Story
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Learn more about Story

Experience Story: its dining, culture and more!

See all hotels 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 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. 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?

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.