Story hotels from RM225

    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
    Sign in
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

Tonight
25 Jun - 26 Jun
Tomorrow
26 Jun - 27 Jun
This weekend
27 Jun - 29 Jun
Next weekend
4 Jul - 6 Jul

Filter by

Guest rating
Guest rating
Property class

Top 10 trending Story hotels

The Boho Buffalo Inn
Front of property

The Boho Buffalo Inn

3.0 star property
10.0 out of 10, Exceptional, (12)
"Lovely stay."
The price is RM762
RM853 total
includes taxes & fees
26 Jun - 27 Jun
The Boho Buffalo Inn
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, (952)
"Great place with friendly staff!"
The price is RM577
RM646 total
includes taxes & fees
29 Jun - 30 Jun
SureStay Plus Hotel by Best Western Buffalo
Sheridan Inn, B/W Signature Collection
Reception

Sheridan Inn, B/W Signature Collection

2.5 star property
9.4 out of 10, Exceptional, (316)
"Very nice historical hotel"
The price is RM794
RM897 total
includes taxes & fees
20 Jul - 21 Jul
Sheridan Inn, B/W Signature Collection
Mansion House Motel
Balcony view

Mansion House Motel

2.0 star property
9.2 out of 10, Wonderful, (230)
"Property was as advertised. Exterior could use a little sprucing up, but interior was clean and adequate. "
The price is RM390
RM437 total
includes taxes & fees
26 Jun - 27 Jun
Mansion House Motel
Z Bar Motel
Property grounds

Z Bar Motel

2.0 star property
9.4 out of 10, Exceptional, (987)
"Was a great little place to stay! Rooms were clean and well kept. "
The price is RM446
RM499 total
includes taxes & fees
26 Jun - 27 Jun
Z Bar Motel
Hampton Inn & Suites Buffalo
Terrace/patio

Hampton Inn & Suites Buffalo

2.5 star property
9.6 out of 10, Exceptional, (1000)
"Staff were helpful. Breakfast was free and good."
The price is RM722
RM809 total
includes taxes & fees
7 Jul - 8 Jul
Hampton Inn & Suites Buffalo
Historic Downtown Capitol Hotel Vacation Suites
Private kitchen

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 RM630
RM706 total
includes taxes & fees
27 Jun - 28 Jun
Historic Downtown Capitol Hotel Vacation Suites
Days Inn by Wyndham Sheridan
Desk, laptop workspace, blackout curtains, iron/ironing board

Days Inn by Wyndham Sheridan

2.0 star property
8.2 out of 10, Very good, (1053)
"Stayed one night. The beds were comfortable and clean."
The price is RM411
RM465 total
includes taxes & fees
29 Jun - 30 Jun
Days Inn by Wyndham Sheridan
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, (1001)
"Nice clean hotel. Friendly and helpful staff."
The price is RM721
RM808 total
includes taxes & fees
29 Jun - 30 Jun
Holiday Inn Express & Suites Buffalo by IHG
Alamo Inn
1 bedroom, individually furnished, desk, blackout curtains

Alamo Inn

2.5 star property
8.2 out of 10, Very good, (435)
"Very helpful staff, nice quiet town with a beautiful view. Lots of easy access to restaurants and stores. Clean rooms breakfast was good"
The price is RM343
RM384 total
includes taxes & fees
26 Jun - 27 Jun
Alamo Inn
Big Horn Motel
BBQ/picnic Area

Big Horn Motel

2.0 star property
8.8 out of 10, Excellent, (245)
"It was clean and the bed and pillows were very comfortable. Quiet location and staff was very freindlu."
The price is RM360
RM403 total
includes taxes & fees
26 Jun - 27 Jun
Big Horn Motel
The Nelson Inn
Living area

The Nelson Inn

3.5 star property
9.4 out of 10, Exceptional, (140)
"This quirky collection of buildings was a lot of fun. Comfortable, well-equipped, we would stay again gladly. "
The price is RM1,061
RM1,199 total
includes taxes & fees
26 Jun - 27 Jun
The Nelson Inn
Fairfield Inn & Suites Sheridan
Reception

Fairfield Inn & Suites Sheridan

2.5 star property
9.2 out of 10, Wonderful, (522)
"Nice place"
The price is RM539
RM609 total
includes taxes & fees
4 Jul - 5 Jul
Fairfield Inn & Suites Sheridan
Comfort Inn & Suites Sheridan
Lobby

Comfort Inn & Suites Sheridan

2.5 star property
8.6 out of 10, Excellent, (1003)
"Very nice one night landing spot."
The price is RM443
RM501 total
includes taxes & fees
29 Jun - 30 Jun
Comfort Inn & Suites Sheridan
Budget Inn Express
Desk, blackout curtains, iron/ironing board, free WiFi

Budget Inn Express

2.0 star property
8.4 out of 10, Very good, (906)
"Nice staff, very clean. Breakfast choices limited"
The price is RM298
RM337 total
includes taxes & fees
26 Jun - 27 Jun
Budget Inn Express
Rodeway Inn
Lobby

Rodeway Inn

2.0 star property
8.4 out of 10, Very good, (610)
"Friendly staff, clean rooms, would stay here again"
The price is RM303
RM344 total
includes taxes & fees
2 Jul - 3 Jul
Rodeway Inn
Candlewood Suites Sheridan by IHG
Property amenity

Candlewood Suites Sheridan by IHG

2.5 star property
8.8 out of 10, Excellent, (415)
"It was clean, comfortable and secure. Staff was very friendly and helpful. "
The price is RM501
RM566 total
includes taxes & fees
29 Jun - 30 Jun
Candlewood Suites Sheridan by IHG
Hampton Inn Sheridan
Exterior

Hampton Inn Sheridan

2.5 star property
8.4 out of 10, Very good, (691)
"Great place to stay. "
The price is RM714
RM807 total
includes taxes & fees
29 Jun - 30 Jun
Hampton Inn Sheridan
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, (648)
"Great hotel, breakfast and staff"
The price is RM378
RM427 total
includes taxes & fees
26 Jun - 27 Jun
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
Baymont Inn & Suites Sheridan
Property grounds

Baymont Inn & Suites Sheridan

2.5 star property
7.8 out of 10, Good, (824)
"It was in a convenient location, only three minutes away from family I was visiting."
The price is RM357
RM404 total
includes taxes & fees
1 Jul - 2 Jul
Baymont Inn & Suites Sheridan
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
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?

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 Days Inn by Wyndham Sheridan and Comfort Inn & Suites Sheridan. 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 43 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.