Hotels in Story

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Next weekend
In two weeks

Where to stay in Story?

Ranch at Ucross

Ranch at Ucross
3.5 star property
Clearmont
8.8 out of 10, Excellent, (13 reviews)
Discover a quintessential Wyoming getaway with tennis courts and an outdoor pool at this ranch property. After exploring the countryside, savor meals at the restaurant or relax with drinks at the bar. Free WiFi and parking make your western adventure hassle-free.
The price is $159
$180 total
includes taxes & fees
May 27 - May 28
Ranch at Ucross

Buffalo Inn

Buffalo Inn
2.5 star property
Buffalo
7.4 out of 10, Good, (1,002 reviews)
This Buffalo hotel offers free WiFi and complimentary parking, with a 24-hour front desk always available. Located close to Crazy Woman Fine Art and Jim Gatchell Memorial Museum, the property earns praise for its helpful staff and clean accommodations.
The price is $59
$66 total
includes taxes & fees
May 25 - May 26
Buffalo Inn

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, (1,000 reviews)
Set in a prime location near Crazy Woman Fine Art and Jim Gatchell Memorial Museum, this hotel offers a relaxing indoor pool and soothing hot tub. Enjoy complimentary WiFi, breakfast, and parking while the attentive staff ensures your comfort throughout your stay.
The price is $126
$141 total
includes taxes & fees
May 29 - May 30
Holiday Inn Express & Suites Buffalo by IHG

Hampton Inn & Suites Buffalo

Hampton Inn & Suites Buffalo
2.5 star property
Buffalo
9.6 out of 10, Exceptional, (1,005 reviews)
The price is $127
$142 total
includes taxes & fees
Jun 15 - Jun 16
Hampton Inn & Suites Buffalo

SureStay Plus Hotel by Best Western Buffalo

SureStay Plus Hotel by Best Western Buffalo
2.5 star property
Buffalo
9.0 out of 10, Wonderful, (1,002 reviews)
This quiet retreat offers an indoor pool and fitness center, plus attentive staff that guests consistently praise. Located conveniently near Crazy Woman Fine Art and Jim Gatchell Memorial Museum, you'll appreciate the peaceful atmosphere despite highway proximity.
The price is $111
$124 total
includes taxes & fees
May 30 - May 31
SureStay Plus Hotel by Best Western Buffalo

JET Motor Inn Buffalo

JET Motor Inn Buffalo
2.0 star property
Buffalo
2.0 out of 10, (5 reviews)
The price is $69
$77 total
includes taxes & fees
May 25 - May 26
JET Motor Inn Buffalo

Super 8 by Wyndham Buffalo

Super 8 by Wyndham Buffalo
2.0 star property
Buffalo
6.6 out of 10, (844 reviews)
This Buffalo motel offers convenient free parking and Wi-Fi access for road-trippers exploring Wyoming. Close to Jim Gatchell Memorial Museum and Crazy Woman Fine Art, guests appreciate the helpful staff and practical business center for a hassle-free stay.
The price is $51
$57 total
includes taxes & fees
May 30 - May 31
Super 8 by Wyndham Buffalo

Quality Inn Buffalo

Quality Inn Buffalo
2.5 star property
Buffalo
6.8 out of 10, (632 reviews)
Located near Jim Gatchell Memorial Museum, this hotel offers convenient dining at Albertano's Mexican Food. Unwind in the garden or terrace after exploring. Free breakfast, WiFi, and parking enhance your stay with service that guests consistently praise.
The price is $55
$62 total
includes taxes & fees
Jun 21 - Jun 22
Quality Inn Buffalo

Alamo Inn

Alamo Inn
2.5 star property
Buffalo
8.2 out of 10, Very Good, (528 reviews)
Experience Wyoming charm near the Jim Gatchell Museum, where a complimentary continental breakfast fuels your adventures. The friendly staff, free WiFi, and convenient parking make this a practical base for exploring Buffalo's cultural attractions.
The price is $71
$80 total
includes taxes & fees
May 25 - May 26
Alamo Inn

The Boho Buffalo Inn

The Boho Buffalo Inn
3.0 star property
Buffalo
10.0 out of 10, Exceptional, (20 reviews)
The Boho Buffalo Inn welcomes outdoor enthusiasts with free WiFi and parking. Near Jim Gatchell Memorial Museum and Occidental Museum, this cozy retreat offers daily housekeeping and easy access to hiking trails, kayaking, and mountain biking adventures.
The price is $223
$250 total
includes taxes & fees
May 25 - May 26
The Boho Buffalo Inn

Big Horn Motel

Big Horn Motel
2.0 star property
Buffalo
9.0 out of 10, Wonderful, (297 reviews)
Located adjacent to a golf course in Buffalo, this welcoming motel offers free WiFi and parking. The well-maintained rooms include convenient refrigerators and microwaves. Jim Gatchell Memorial Museum and Occidental Museum are nearby, with friendly staff ready to enhance your stay.
The price is $94
$106 total
includes taxes & fees
May 25 - May 26
Big Horn Motel

Z Bar Motel

Z Bar Motel
2.0 star property
Buffalo
9.4 out of 10, Exceptional, (1,002 reviews)
Enjoy budget-friendly comfort at this welcoming motel with free WiFi and parking in Buffalo. Located near Washington Memorial Park and Buffalo City Park, the Z Bar offers daily housekeeping and attentive staff ready to enhance your Wyoming adventure.
The price is $100
$112 total
includes taxes & fees
May 25 - May 26
Z Bar Motel

Lake Stop Resort

Lake Stop Resort
2.0 star property
Buffalo
8.4 out of 10, Very Good, (6 reviews)
The price is $62
$70 total
includes taxes & fees
May 28 - May 29
Lake Stop Resort

Comfort Inn & Suites Sheridan

Comfort Inn & Suites Sheridan
2.5 star property
Sheridan
8.6 out of 10, Excellent, (1,002 reviews)
Moments from Sheridan County Museum and Blacktooth Brewing Company, this hotel offers free breakfast and WiFi. Relax in the indoor pool and hot tub after exploring Wyoming. Rooms include handy refrigerators and microwaves for added convenience.
The price is $100
$112 total
includes taxes & fees
May 31 - Jun 1
Comfort Inn & Suites Sheridan

Spark by Hilton Sheridan

Spark by Hilton Sheridan
2.5 star property
Sheridan
7.4 out of 10, Good, (58 reviews)
This quiet Sheridan hotel offers a relaxing hot tub, free WiFi, and continental breakfast to start your day. The helpful staff and clean rooms earn praise from guests, while Tom Balding Bits and Spurs sits nearby. Free parking adds convenience to your stay.
The price is $99
$111 total
includes taxes & fees
May 25 - May 26
Spark by Hilton Sheridan

Days Inn by Wyndham Sheridan

Days Inn by Wyndham Sheridan
2.0 star property
Sheridan
8.0 out of 10, Very Good, (1,000 reviews)
This quiet hotel in Sheridan offers an indoor pool, hot tub, and complimentary breakfast. Located minutes from Tom Balding Bits and Spurs and WYO Theater, guests praise the comfortable beds and helpful staff. Enjoy free WiFi and parking during your stay.
The price is $99
$112 total
includes taxes & fees
May 25 - May 26
Days Inn by Wyndham Sheridan

Baymont Inn & Suites Sheridan

Baymont Inn & Suites Sheridan
2.5 star property
Sheridan
7.8 out of 10, Good, (84 reviews)
Explore Sheridan's charm from this hotel with free breakfast and parking. The indoor pool offers year-round enjoyment near Blacktooth Brewing Company and Sheridan County Museum. Clean rooms and attentive staff ensure a comfortable business or leisure visit.
The price is $80
$90 total
includes taxes & fees
May 31 - Jun 1
Baymont Inn & Suites Sheridan

Hampton Inn Sheridan

Hampton Inn Sheridan
2.5 star property
Sheridan
8.6 out of 10, Excellent, (749 reviews)
Experience comfort at this Wyoming hotel with a 24-hour fitness center and helpful staff. Just 5 minutes from Sheridan County Airport, you're close to the County Museum and Blacktooth Brewing Company. Enjoy free WiFi, parking, and breakfast during your stay.
The price is $140
$158 total
includes taxes & fees
May 27 - May 28
Hampton Inn Sheridan

Holiday Inn Express And Suites Sheridan South By Ihg

Holiday Inn Express And Suites Sheridan South By Ihg
2.5 star property
Sheridan
9.4 out of 10, Exceptional, (20 reviews)
The price is $127
$144 total
includes taxes & fees
May 31 - Jun 1
Holiday Inn Express And Suites Sheridan South By Ihg

Candlewood Suites Sheridan by IHG

Candlewood Suites Sheridan by IHG
2.5 star property
Sheridan
9.0 out of 10, Wonderful, (475 reviews)
Just 6 minutes from Sheridan County Airport, this hotel offers free WiFi and parking with a 24-hour fitness center. Explore nearby Tom Balding Bits and Spurs or catch a show at WYO Theater, then return to accommodations praised for their helpful staff.
The price is $110
$124 total
includes taxes & fees
May 31 - Jun 1
Candlewood Suites Sheridan by IHG
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.

Top landmarks in Story

Check out reviews of Story hotels guests love

Frequently asked questions

Can I book a refundable accommodation in Story?
If you need the flexibility to change your plans to Story, most hotels provide refundable* bookable rates. You can find these accommodations by searching our site and using the "fully refundable" filter to narrow the results down.
Where can I stay in Story if I want a vacation home instead of a hotel?
If you're looking for a good alternative to a hotel, review our selection of 18 vacation homes. You can also book one of the 10 cabins for your stay.
What will the weather in Story be like during my vacation?
The warmest months in Story are usually July and August with an average temp of 65°F. February and December are the chilliest months when the average temp is 24°F. The rainiest months are May and April.
Why should I book my Story hotel with Hotels.com?
There are plenty of reasons to book your Story travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.