Find hotels in Story, WY from Rp829.159

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
30 Dec - 31 Dec
Tomorrow
31 Dec - 1 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Story hotels

Free daily continental breakfast
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
3.0 star property
Sheridan
8.4 out of 10, Very good, (1128)
"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 Rp1.053.261
Rp1.190.184 total
includes taxes & fees
3 Jan - 4 Jan 2026
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
Property grounds
Baymont Inn & Suites Sheridan

Baymont Inn & Suites Sheridan

Baymont Inn & Suites Sheridan
2.5 star property
Sheridan
7.8 out of 10, Good, (66)
"Would definitely stay again!"
United States
Sharon
The price is Rp1.127.314
Rp1.273.864 total
includes taxes & fees
16 Jan - 17 Jan 2026
Baymont Inn & Suites Sheridan
Indoor pool
Days Inn by Wyndham Sheridan

Days Inn by Wyndham Sheridan

Days Inn by Wyndham Sheridan
2.0 star property
Sheridan
8.0 out of 10, Very good, (1002)
"Clean room, plenty of parking, well sto ked breakfast buffet."
United Kingdom
Georgina
The price is Rp1.124.796
Rp1.271.019 total
includes taxes & fees
4 Jan - 5 Jan 2026
Days Inn by Wyndham Sheridan
Exterior
Fairfield Inn & Suites Sheridan

Fairfield Inn & Suites Sheridan

Fairfield Inn & Suites Sheridan
2.5 star property
Sheridan
9.2 out of 10, Wonderful, (595)
"The entire experience was great "
United States
Erick
The price is Rp1.624.265
Rp1.835.419 total
includes taxes & fees
17 Jan - 18 Jan 2026
Fairfield Inn & Suites Sheridan
Exterior
Best Western Sheridan Center

Best Western Sheridan Center

Best Western Sheridan Center
2.5 star property
Sheridan
8.0 out of 10, Very good, (1001)
"Great place to stay"
United States
Buckie
The price is Rp1.508.557
Rp1.704.669 total
includes taxes & fees
1 Jan - 2 Jan 2026
Best Western Sheridan Center
Lobby
Comfort Inn & Suites Sheridan

Comfort Inn & Suites Sheridan

Comfort Inn & Suites Sheridan
2.5 star property
Sheridan
8.6 out of 10, Excellent, (1001)
"Parking was easy, room size was perfect!"
United States
Marsha
The price is Rp1.147.200
Rp1.296.336 total
includes taxes & fees
18 Jan - 19 Jan 2026
Comfort Inn & Suites Sheridan
Exterior
Hampton Inn Sheridan

Hampton Inn Sheridan

Hampton Inn Sheridan
2.5 star property
Sheridan
8.6 out of 10, Excellent, (732)
"It was very clean and comfortable"
United States
Kailey
The price is Rp1.702.632
Rp1.923.975 total
includes taxes & fees
18 Jan - 19 Jan 2026
Hampton Inn Sheridan
Reception
Sheridan Inn, B/W Signature Collection

Sheridan Inn, B/W Signature Collection

Sheridan Inn, B/W Signature Collection
2.5 star property
Sheridan
9.4 out of 10, Exceptional, (352)
"Wonderful historic old time motel, highly recommend. "
United States
Michael
The price is Rp1.821.019
Rp2.057.750 total
includes taxes & fees
6 Jan - 7 Jan 2026
Sheridan Inn, B/W Signature Collection
Property amenity
Candlewood Suites Sheridan by IHG

Candlewood Suites Sheridan by IHG

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 Rp1.624.265
Rp1.835.421 total
includes taxes & fees
17 Jan - 18 Jan 2026
Candlewood Suites Sheridan by IHG
Desk, free WiFi, bed sheets, alarm clocks
Alamo Motel

Alamo Motel

Alamo Motel
2.0 star property
Sheridan
7.6 out of 10, Good, (228)
"Nice clean place at a great price. "
United States
Mark
The price is Rp785.678
Rp887.815 total
includes taxes & fees
31 Dec - 1 Jan 2026
Alamo Motel
Property grounds
Budget Inn Express

Budget Inn Express

Budget Inn Express
2.0 star property
Sheridan
8.4 out of 10, Very good, (972)
"Older motel but spacious rooms and great value for the price. Great spot to stay a night while travelling through Sheridan and flexible late check-in. Would stay again."
Canada
Anthony
The price is Rp839.400
Rp948.522 total
includes taxes & fees
31 Dec - 1 Jan 2026
Budget Inn Express
Premium bedding, desk, blackout curtains, iron/ironing board
Spark by Hilton Sheridan

Spark by Hilton Sheridan

Spark by Hilton Sheridan
2.5 star property
Sheridan
7.2 out of 10, Good, (43)
"This re modeled property is in excellent condition, rivals any room I've stayed in on this trip!"
United States
KERRY
The price is Rp1.494.132
Rp1.688.369 total
includes taxes & fees
31 Dec - 1 Jan 2026
Spark by Hilton Sheridan
Exterior
Trail's End Motel Sheridan

Trail's End Motel Sheridan

Trail's End Motel Sheridan
2.5 star property
Sheridan
6.0 out of 10, (430)
"good location when on route to colorado"
United States
Sherry
The price is Rp904.230
Rp1.021.780 total
includes taxes & fees
2 Jan - 3 Jan 2026
Trail's End Motel Sheridan
Standard Single Room 1 King Bed | Free WiFi, bed sheets
Wyo Inn

Wyo Inn

Wyo Inn
2.0 star property
Sheridan
8.0 out of 10, Very good, (624)
"I loved it was quiet no one harassed me. Check in was easy! "
United States
Alexis
The price is Rp971.210
Rp1.097.467 total
includes taxes & fees
8 Jan - 9 Jan 2026
Wyo Inn
Exterior
Holiday Lodge Motel

Holiday Lodge Motel

Holiday Lodge Motel
2.0 star property
Sheridan
7.8 out of 10, Good, (141)
"Nice staff, clean room. Decent bed"
Canada
Deborah
The price is Rp753.525
Rp851.485 total
includes taxes & fees
1 Jan - 2 Jan 2026
Holiday Lodge Motel
Lobby
Quality Inn Buffalo

Quality Inn Buffalo

Quality Inn Buffalo
2.5 star property
Buffalo
6.8 out of 10, (599)
"Would stay again"
United States
Bonnie
The price is Rp804.145
Rp900.641 total
includes taxes & fees
12 Jan - 13 Jan 2026
Quality Inn Buffalo
Interior entrance
Holiday Inn Express & Suites Buffalo by IHG

Holiday Inn Express & Suites Buffalo by IHG

Holiday Inn Express & Suites Buffalo by IHG
2.5 star property
Buffalo
8.8 out of 10, Excellent, (1004)
"Great stay"
United States
Duane
The price is Rp1.645.224
Rp1.842.651 total
includes taxes & fees
4 Jan - 5 Jan 2026
Holiday Inn Express & Suites Buffalo by IHG
Front of property
The Boho Buffalo Inn

The Boho Buffalo Inn

The Boho Buffalo Inn
3.0 star property
Buffalo
10.0 out of 10, Exceptional, (20)
"Very nice place to stay with excellent host!"
United States
Bruce
The Boho Buffalo Inn
Breakfast area
Buffalo Inn

Buffalo Inn

Buffalo Inn
2.5 star property
Buffalo
7.4 out of 10, Good, (1000)
"Room was spotless staff was great "
United States
Jesse
The price is Rp740.351
Rp829.159 total
includes taxes & fees
31 Dec - 1 Jan 2026
Buffalo Inn
Terrace/patio
Hampton Inn & Suites Buffalo

Hampton Inn & Suites Buffalo

Hampton Inn & Suites Buffalo
2.5 star property
Buffalo
9.6 out of 10, Exceptional, (1000)
"Good Stay!"
United States
Gerald Peyton
The price is Rp1.500.511
Rp1.680.573 total
includes taxes & fees
11 Jan - 12 Jan 2026
Hampton Inn & Suites Buffalo
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Story attractions

Wagon Box Battle Monument

Explore the great outdoors at Wagon Box Battle Monument, a lovely green space in Story. Make some time to visit the monuments while you're in the area.
See properties

Sheridan Story Branch Library

After visiting Sheridan Story Branch Library, make a plan to see the other sights and activities in Story.
See properties

Top Story Hotel Reviews

Hampton Inn Sheridan

Hampton Inn Sheridan

10/10 Excellent
"It was very clean and comfortable"
Kailey 1-night trip
Posted 3 weeks ago
Hampton Inn Sheridan

More cheap stays in Story

Buffalo Inn

Buffalo Inn

100 Flatiron Drive Buffalo WY
The price is Rp740.351 per night from 31 Dec to 1 Jan
Rp740.351
Rp829.159 total
31 Dec - 1 Jan 2026
includes taxes & fees
7.2/10 Good! (1,000 reviews)

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 Best Western Sheridan Center. 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. Comfort Inn & Suites Sheridan and Fairfield Inn & Suites Sheridan are two additional hotels that offer an on-site pool. 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.

Explore a world of travel with Expedia