Story hotels from RM278

    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
14 Jul - 15 Jul
Tomorrow
15 Jul - 16 Jul
This weekend
18 Jul - 20 Jul
Next weekend
25 Jul - 27 Jul

Filter by

Guest rating
Guest rating
Property class

Top 10 trending Story hotels

The Nelson Inn
Cozy seating area with a staircase, sofa, and small table, set against exposed brick walls and a wooden ceiling.

The Nelson Inn

3.5 star property
9.4 out of 10, Exceptional, (142)
"Very cool place! We booked last minute so a little delay in getting our check in info- but host was great once we got in touch with her. "
The price is RM1,063
RM1,201 total
includes taxes & fees
1 Aug - 2 Aug
The Nelson Inn
Hampton Inn & Suites Buffalo
Enjoy dining or socializing in this serene outdoor space surrounded by lush greenery and a low brick wall.

Hampton Inn & Suites Buffalo

2.5 star property
9.6 out of 10, Exceptional, (1007)
"Friendly staff"
The price is RM723
RM810 total
includes taxes & fees
27 Jul - 28 Jul
Hampton Inn & Suites Buffalo
Z Bar Motel
Situated in a serene grassy area, this cabin features a cozy green door and windows, accompanied by a bench for relaxation.

Z Bar Motel

2.0 star property
9.4 out of 10, Exceptional, (998)
"Was a great little place to stay! Rooms were clean and well kept. "
The price is RM446
RM500 total
includes taxes & fees
22 Jul - 23 Jul
Z Bar Motel
Ranch at Ucross
Stroll through the serene grounds of this charming two-story home, surrounded by mature trees and a beautifully manicured lawn.

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 RM2,550
RM2,882 total
includes taxes & fees
26 Jul - 27 Jul
Ranch at Ucross
Days Inn by Wyndham Sheridan
Relax in a spacious room with a bathtub, comfortable bed, and cozy armchair.

Days Inn by Wyndham Sheridan

2.0 star property
8.2 out of 10, Very good, (1047)
"Stayed one night. The beds were comfortable and clean."
The price is RM466
RM527 total
includes taxes & fees
17 Jul - 18 Jul
Days Inn by Wyndham Sheridan
Mansion House Motel
Relax in a tranquil outdoor seating area overlooking the bustling street scene.

Mansion House Motel

2.0 star property
9.2 out of 10, Wonderful, (235)
"Property was as advertised. Exterior could use a little sprucing up, but interior was clean and adequate. "
The price is RM391
RM438 total
includes taxes & fees
22 Jul - 23 Jul
Mansion House Motel
Alamo Inn
Relax in a cozy space with a comfortable bed, sofa, and desk, offering a peaceful view from the window.

Alamo Inn

2.5 star property
8.2 out of 10, Very good, (453)
"Very clean and excellent staff!"
The price is RM384
RM430 total
includes taxes & fees
21 Jul - 22 Jul
Alamo Inn
Holiday Inn Express & Suites Buffalo by IHG
Welcome to our reception area, featuring a modern design with a light wood finish and a digital display screen.

Holiday Inn Express & Suites Buffalo by IHG

2.5 star property
8.6 out of 10, Excellent, (1004)
"Excellent breakfast Clean "
The price is RM723
RM809 total
includes taxes & fees
27 Jul - 28 Jul
Holiday Inn Express & Suites Buffalo by IHG
Big Horn Motel
Enjoy al fresco dining in a, enclosed space with a barbecue grill and stone pathway.

Big Horn Motel

2.0 star property
8.8 out of 10, Excellent, (247)
"It was clean and the bed and pillows were very comfortable. Quiet location and staff was very freindlu."
The price is RM341
RM381 total
includes taxes & fees
28 Jul - 29 Jul
Big Horn Motel
SureStay Plus Hotel by Best Western Buffalo
Welcome to BEST WESTERN REWARDS, where a covered porch with columns invites you to relax amidst lush surroundings.

SureStay Plus Hotel by Best Western Buffalo

2.5 star property
9.0 out of 10, Wonderful, (967)
"A great place to stay at a reasonable price. Convenient to the highway "
The price is RM578
RM647 total
includes taxes & fees
27 Jul - 28 Jul
SureStay Plus Hotel by Best Western Buffalo
Sheridan Inn, B/W Signature Collection
Reception area with a welcoming desk, comfortable seating, and elegant decor.

Sheridan Inn, B/W Signature Collection

2.5 star property
9.4 out of 10, Exceptional, (320)
"Simply the best"
The price is RM791
RM894 total
includes taxes & fees
3 Aug - 4 Aug
Sheridan Inn, B/W Signature Collection
The Boho Buffalo Inn
Enjoy the expansive balcony with a railing and covered porch area.

The Boho Buffalo Inn

3.0 star property
10.0 out of 10, Exceptional, (13)
"Fantastic place to stay! Wonderful rooms awesome staff highly recommend this place! Will stay here again in the near future!"
The price is RM763
RM854 total
includes taxes & fees
23 Jul - 24 Jul
The Boho Buffalo Inn
Budget Inn Express
Stroll through this serene garden, surrounded by lush plants and a tranquil atmosphere.

Budget Inn Express

2.0 star property
8.4 out of 10, Very good, (916)
"Conveniently located "
The price is RM315
RM356 total
includes taxes & fees
16 Jul - 17 Jul
Budget Inn Express
Historic Downtown Capitol Hotel Vacation Suites
Open-plan living and dining area with a kitchen, dining table, and kitchen counter.

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 RM646
RM724 total
includes taxes & fees
21 Jul - 22 Jul
Historic Downtown Capitol Hotel Vacation Suites
Fairfield Inn & Suites Sheridan
Welcome to our hotel lobby, featuring a reception desk with digital screen and flat-screen TV, a seating area with comfortable chairs and sofa.

Fairfield Inn & Suites Sheridan

2.5 star property
9.2 out of 10, Wonderful, (527)
"The front desk staff was amazing. very welcoming. "
The price is RM612
RM692 total
includes taxes & fees
3 Aug - 4 Aug
Fairfield Inn & Suites Sheridan
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
Enjoy meals in a spacious dining area with multiple tables, ceiling fans, and large windows.

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

3.0 star property
8.4 out of 10, Very good, (721)
"Overall good place to stay and nice breakfast buffet."
The price is RM417
RM471 total
includes taxes & fees
20 Jul - 21 Jul
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
Comfort Inn & Suites Sheridan
Situated in a commercial zone, this hotel offers a two-story structure with a flat roof and a spacious parking lot.

Comfort Inn & Suites Sheridan

2.5 star property
8.6 out of 10, Excellent, (1006)
"Great place to stay"
The price is RM415
RM469 total
includes taxes & fees
3 Aug - 4 Aug
Comfort Inn & Suites Sheridan
Hampton Inn Sheridan
Welcome to Hampton Inn, where guests can enjoy easy access to the entrance via a covered walkway and ample parking.

Hampton Inn Sheridan

2.5 star property
8.4 out of 10, Very good, (694)
"Great place to stay. "
The price is RM755
RM853 total
includes taxes & fees
27 Jul - 28 Jul
Hampton Inn Sheridan
Candlewood Suites Sheridan by IHG
Enjoy dining and socializing in this outdoor patio area with a barbecue grill and scenic views.

Candlewood Suites Sheridan by IHG

2.5 star property
8.8 out of 10, Excellent, (421)
"Upon check in the young man was very helpful The ladies that cleaned the rooms very nice Room was clean beds comfortable "
The price is RM473
RM534 total
includes taxes & fees
3 Aug - 4 Aug
Candlewood Suites Sheridan by IHG
Rodeway Inn
Welcome to our reception area, where friendly staff are available to assist you.

Rodeway Inn

2.0 star property
8.4 out of 10, Very good, (613)
"Friendly staff, clean rooms, would stay here again"
The price is RM303
RM344 total
includes taxes & fees
23 Jul - 24 Jul
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
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.