Story hotels from RM191

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • 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
Sheridan
8.4 out of 10, Very good, (1101)
"The host (Serena) was very helpful and friendly, breakfast was great, with plenty of choices, and the beds were so comfy!"
United States
Debbie
The price is RM274
RM309 total
includes taxes & fees
9 Dec - 10 Dec
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Fairfield Inn & Suites Sheridan

2.5 star property
Sheridan
9.2 out of 10, Wonderful, (593)
"The entire experience was great "
United States
Erick
The price is RM362
RM409 total
includes taxes & fees
26 Dec - 27 Dec
Fairfield Inn & Suites Sheridan

Days Inn by Wyndham Sheridan

2.0 star property
Sheridan
8.0 out of 10, Very good, (1001)
"Clean room, plenty of parking, well sto ked breakfast buffet."
United Kingdom
Georgina
The price is RM259
RM293 total
includes taxes & fees
23 Dec - 24 Dec
Days Inn by Wyndham Sheridan

Candlewood Suites Sheridan by IHG

2.5 star property
Sheridan
9.0 out of 10, Wonderful, (460)
"Great place to stay!"
United States
Betty
The price is RM382
RM432 total
includes taxes & fees
26 Dec - 27 Dec
Candlewood Suites Sheridan by IHG

Baymont Inn & Suites Sheridan

2.5 star property
Sheridan
7.6 out of 10, Good, (64)
"Would definitely stay again!"
United States
Sharon
The price is RM252
RM284 total
includes taxes & fees
23 Dec - 24 Dec
Baymont Inn & Suites Sheridan

Best Western Sheridan Center

2.5 star property
Sheridan
8.0 out of 10, Very good, (1000)
"Great place to stay"
United States
Buckie
The price is RM370
RM419 total
includes taxes & fees
1 Jan - 2 Jan 2026
Best Western Sheridan Center

SureStay Plus Hotel by Best Western Buffalo

2.5 star property
Buffalo
9.0 out of 10, Wonderful, (1002)
"Rooms were clean and well prepared. Staff friendly, common areas are modern and clean. I would recommend!"
United States
Ian
The price is RM301
RM337 total
includes taxes & fees
14 Dec - 15 Dec
SureStay Plus Hotel by Best Western Buffalo

Hampton Inn Sheridan

2.5 star property
Sheridan
8.6 out of 10, Excellent, (729)
"The room was clean and check-in was seamless. Hot breakfast was great."
United States
Matthew
The price is RM415
RM468 total
includes taxes & fees
1 Jan - 2 Jan 2026
Hampton Inn Sheridan

Big Horn Motel

2.0 star property
Buffalo
9.0 out of 10, Wonderful, (278)
"This stay was perfect for my dog and I. When we checked in, they were courteous and helpful, pointed out all the comings and going’s in Buffalo. The room was great, 2 Queen beds, both with new mattress’s, lots of room for dog on floor. I was able to walk the dog and cruise around town from this central location, we enjoyed our stay. I would def stay here again ."
United States
Calvin
The price is RM336
RM376 total
includes taxes & fees
9 Dec - 10 Dec
Big Horn Motel

Holiday Inn Express & Suites Buffalo by IHG

2.5 star property
Buffalo
8.8 out of 10, Excellent, (1003)
"Very impressed by the courtesy and friendliness of the staff and also - a great breakfast! Will come again...."
United States
BRIAN
The price is RM403
RM451 total
includes taxes & fees
4 Jan - 5 Jan 2026
Holiday Inn Express & Suites Buffalo by IHG

Wyo Inn

2.0 star property
Sheridan
8.0 out of 10, Very good, (616)
"Room was clean. Staff was very polite."
United States
Connie
The price is RM247
RM279 total
includes taxes & fees
9 Dec - 10 Dec
Wyo Inn

Sheridan Inn, B/W Signature Collection

2.5 star property
Sheridan
9.4 out of 10, Exceptional, (351)
"Wonderful historic old time motel, highly recommend. "
United States
Michael
The price is RM483
RM546 total
includes taxes & fees
14 Dec - 15 Dec
Sheridan Inn, B/W Signature Collection

Hampton Inn & Suites Buffalo

2.5 star property
Buffalo
9.6 out of 10, Exceptional, (1001)
"Very clean! Enjoyed our stay"
United States
John
The price is RM359
RM402 total
includes taxes & fees
14 Dec - 15 Dec
Hampton Inn & Suites Buffalo

Super 8 by Wyndham Buffalo

2.0 star property
Buffalo
6.6 out of 10, (832)
"Hotel was clean and staff was very friendly "
United States
Colleen
The price is RM210
RM235 total
includes taxes & fees
14 Dec - 15 Dec
Super 8 by Wyndham Buffalo

Buffalo Inn

2.5 star property
Buffalo
7.4 out of 10, Good, (1005)
"Room was clean and staff was very nice "
United States
Colleen
The price is RM170
RM191 total
includes taxes & fees
9 Dec - 10 Dec
Buffalo Inn

Comfort Inn & Suites Sheridan

2.5 star property
Sheridan
8.6 out of 10, Excellent, (1003)
"The rooms were nice"
United States
Tammy
The price is RM282
RM319 total
includes taxes & fees
31 Dec - 1 Jan 2026
Comfort Inn & Suites Sheridan

Spark by Hilton Sheridan

2.5 star property
Sheridan
7.4 out of 10, Good, (42)
"This re modeled property is in excellent condition, rivals any room I've stayed in on this trip!"
United States
KERRY
The price is RM293
RM331 total
includes taxes & fees
14 Dec - 15 Dec
Spark by Hilton Sheridan

Lake Stop Resort

2.0 star property
Buffalo
9.0 out of 10, Wonderful, (4)
"Another great stay!"
United States
GEORGE
The price is RM292
RM327 total
includes taxes & fees
9 Dec - 10 Dec
Lake Stop Resort

Alamo Motel

2.0 star property
Sheridan
7.6 out of 10, Good, (225)
"Nice clean place at a great price. "
United States
Mark
The price is RM192
RM217 total
includes taxes & fees
9 Dec - 10 Dec
Alamo Motel

Quality Inn

2.5 star property
Buffalo
6.8 out of 10, (598)
"Would stay again"
United States
Bonnie
The price is RM210
RM235 total
includes taxes & fees
14 Dec - 15 Dec
Quality 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

Stay near popular Story attractions

Top Story Hotel Reviews

More cheap stays in Story

Frequently asked questions

Where is the best place to stay in Story?
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center, 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 Comfort Inn & Suites Sheridan and Wyo Inn. 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: Features daily, an indoor pool and free self parking. Another option that features an on-site pool is Comfort Inn & Suites 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 42 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.