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

This weekend
Oct 30 - Nov 1
Next weekend
Nov 6 - Nov 8

Where to stay in Story?

A spacious living area with a fireplace, two armchairs, a coffee table, and a bookshelf.

1. FairBridge Inn Express Buffalo

FairBridge Inn Express Buffalo
2.5 star property
Buffalo
8.8 out of 10, Excellent, (5 reviews)
The price is $76
$85 total
includes taxes & fees
Oct 28 - Oct 29
FairBridge Inn Express Buffalo
Exterior

2. Fairfield Inn & Suites Sheridan

Fairfield Inn & Suites Sheridan
3.0 star property
Sheridan
9.2 out of 10, Wonderful, (693 reviews)
Modern accommodations in Sheridan with complimentary parking and WiFi, just 3 minutes from Sheridan County Airport. After exploring Tom Balding Bits and Spurs or WYO Theater, unwind in the indoor pool with attentive staff ready to assist.
The price is $110
$124 total
includes taxes & fees
Oct 30 - Oct 31
Fairfield Inn & Suites Sheridan
A hotel room with two beds, a desk, a chair, a wardrobe, and a large landscape painting on the wall.

3. Quality Inn Sheridan

Quality Inn Sheridan
2.0 star property
Sheridan
8.0 out of 10, Very good, (1,001 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 $68
$76 total
includes taxes & fees
Nov 20 - Nov 21
Quality Inn Sheridan
A bathroom with a wooden wall, a shower, and a toilet.

4. Z Bar Motel

Z Bar Motel
2.0 star property
Buffalo
9.6 out of 10, Exceptional, (1,006 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 $90
$101 total
includes taxes & fees
Oct 28 - Oct 29
Z Bar Motel
A rectangular swimming pool with a metal ladder, surrounded by a concrete deck. There are lounge chairs and a brick wall in the background.

5. Lake Stop Resort

Lake Stop Resort
2.0 star property
Buffalo
7.4 out of 10, Good, (23 reviews)
The price is $50
$56 total
includes taxes & fees
Nov 2 - Nov 3
Lake Stop Resort
A spacious indoor lobby with stone walls, large windows, and a patterned carpet.

6. Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
3.0 star property
Sheridan
8.6 out of 10, Excellent, (1,736 reviews)
The price is $67
$75 total
includes taxes & fees
Nov 7 - Nov 8
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
A large indoor swimming pool with clear blue water, surrounded by a tiled floor and walls. There are large windows on one side, allowing natural light to enter.

7. Holiday Inn Express And Suites Sheridan South By Ihg

Holiday Inn Express And Suites Sheridan South By Ihg
2.5 star property
Sheridan
9.2 out of 10, Wonderful, (96 reviews)
The price is $111
$125 total
includes taxes & fees
Nov 24 - Nov 25
Holiday Inn Express And Suites Sheridan South By Ihg
An outdoor patio area with a barbecue grill, tables, and chairs.

8. Candlewood Suites Sheridan by IHG

Candlewood Suites Sheridan by IHG
2.5 star property
Sheridan
9.0 out of 10, Wonderful, (522 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 $88
$99 total
includes taxes & fees
Nov 22 - Nov 23
Candlewood Suites Sheridan by IHG
A porch with two green chairs, a small table, and a potted plant with pink flowers.

9. Big Horn Motel

Big Horn Motel
2.0 star property
Buffalo
9.2 out of 10, Wonderful, (387 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 $62
$70 total
includes taxes & fees
Nov 10 - Nov 11
Big Horn Motel
A large, modern building with a symmetrical facade, large windows, and a central entrance.

10. Alamo Inn

Alamo Inn
2.5 star property
Buffalo
8.4 out of 10, Very good, (624 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 $65
$73 total
includes taxes & fees
Oct 28 - Oct 29
Alamo Inn
A hotel room with two beds, a nightstand, a mirror, and wall-mounted lamps.

11. JET Motor Inn Buffalo

JET Motor Inn Buffalo
2.0 star property
Buffalo
7.2 out of 10, Good, (54 reviews)
The price is $53
$59 total
includes taxes & fees
Oct 28 - Oct 29
JET Motor Inn Buffalo
A spacious lobby with a high ceiling, a wooden balcony, and seating areas with blue and green sofas.

12. Comfort Inn & Suites Sheridan

Comfort Inn & Suites Sheridan
2.5 star property
Sheridan
8.4 out of 10, Very good, (1,005 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 $76
$86 total
includes taxes & fees
Nov 26 - Nov 27
Comfort Inn & Suites Sheridan
A sign for Buffalo Inn with a buffalo silhouette and three lights above it.

13. Buffalo Inn

Buffalo Inn
2.5 star property
Buffalo
7.2 out of 10, Good, (1,003 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
Oct 28 - Oct 29
Buffalo Inn
A hotel room with a large bed, bedside tables, a TV, a wardrobe, and a window with curtains.

14. Spark by Hilton Sheridan

Spark by Hilton Sheridan
2.5 star property
Sheridan
7.8 out of 10, Good, (91 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 $82
$93 total
includes taxes & fees
Nov 5 - Nov 6
Spark by Hilton Sheridan
A hotel room with two beds, a desk, a chair, a lamp, and a painting of mountains.

15. Wyo Inn

Wyo Inn
2.0 star property
Sheridan
7.8 out of 10, Good, (798 reviews)
Embrace comfort at this Sheridan motel offering complimentary airport transportation, breakfast, WiFi, and parking. Located near Sheridan Community Tennis Center and County Museum, guests praise the exceptional value and attentive staff.
The price is $59
$67 total
includes taxes & fees
Nov 1 - Nov 2
Wyo Inn
A hotel room with two beds, a desk, a chair, and a lamp.

16. Budget Inn Express

Budget Inn Express
2.0 star property
Sheridan
8.2 out of 10, Very good, (1,004 reviews)
This budget-friendly Sheridan motel offers a continental breakfast, WiFi, and parking at no extra cost. Located minutes from Sheridan County Museum and Community Tennis Center, the clean rooms and helpful staff ensure a pleasant, value-packed stay.
The price is $62
$70 total
includes taxes & fees
Oct 28 - Oct 29
Budget Inn Express
A hotel with a covered entrance, a brick facade, and a sign for 'Holiday Inn Express & Suites'.

17. Holiday Inn Express & Suites Buffalo by IHG

Holiday Inn Express & Suites Buffalo by IHG
2.5 star property
Buffalo
9.0 out of 10, Wonderful, (1,001 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 $119
$133 total
includes taxes & fees
Nov 25 - Nov 26
Holiday Inn Express & Suites Buffalo by IHG
A hotel room with a large bed, a desk, a chair, a TV, a window with curtains, and a painting of a lake.

18. Super 8 by Wyndham Buffalo

Super 8 by Wyndham Buffalo
2.0 star property
Buffalo
6.6 out of 10, Good, (882 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 $54
$60 total
includes taxes & fees
Oct 28 - Oct 29
Super 8 by Wyndham Buffalo
A Baymont Inn & Suites building with a covered entrance, stone facade, and flag.

19. Baymont Inn & Suites Sheridan

Baymont Inn & Suites Sheridan
2.5 star property
Sheridan
7.8 out of 10, Good, (140 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 $78
$88 total
includes taxes & fees
Nov 7 - Nov 8
Baymont Inn & Suites Sheridan
A stone building with a view of snow-covered mountains.

20. Hampton Inn Sheridan

Hampton Inn Sheridan
2.5 star property
Sheridan
8.6 out of 10, Excellent, (796 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 $119
$134 total
includes taxes & fees
Nov 26 - Nov 27
Hampton Inn 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.
View all properties

Top landmarks in Story

Story Hatchery and Visitor Center

9.0/10 (18 reviews)
Story Hatchery and Visitor Center is worth a visit, located 2.1 mi (3.4 km) from central Story.
See properties

Check out reviews of Story hotels guests love

Buffalo Inn

Buffalo Inn

10/10 Excellent
"Clean and nice"
Sara 1-night trip
Posted 16 hours ago
Buffalo Inn

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 21 vacation homes. You can also book one of the 11 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.