Find hotels in Story, WY from ￥7,153

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
Dec 14 - Dec 15
Tomorrow
Dec 15 - Dec 16
Next weekend
Dec 19 - Dec 21
In two weeks
Dec 26 - Dec 28

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Story hotels

Breakfast area
Buffalo Inn

Buffalo Inn

Buffalo Inn
2.5 star property
Buffalo
7.4 out of 10, Good, (1003)
Guests love this convenient hotel offering free WiFi and parking, just minutes from Crazy Woman Fine Art and Jim Gatchell Memorial Museum. Clean rooms and exceptionally helpful staff make for a memorable Wyoming stay.
"Room was spotless staff was great "
United States
Jesse
The price is ￥6,386
￥7,153 total
includes taxes & fees
Dec 17 - Dec 18
Buffalo Inn
Desk, free WiFi, bed sheets, alarm clocks
Alamo Motel

Alamo Motel

Alamo Motel
2.0 star property
Sheridan
7.6 out of 10, Good, (225)
A serene retreat offering quiet rooms and daily housekeeping. Just minutes from Sheridan County Airport and close to Blacktooth Brewing Company. Travelers praise the attentive staff at this budget-friendly motel.
"Nice clean place at a great price. "
United States
Mark
The price is ￥7,292
￥8,241 total
includes taxes & fees
Dec 16 - Dec 17
Alamo Motel
Exterior
Fairfield Inn & Suites Sheridan

Fairfield Inn & Suites Sheridan

Fairfield Inn & Suites Sheridan
2.5 star property
Sheridan
9.2 out of 10, Wonderful, (594)
Ideally situated near Tom Balding Bits and Spurs and WYO Theater, this Sheridan hotel offers free breakfast, WiFi, and parking. Take a refreshing swim in the indoor pool or visit the fitness center after exploring the area.
"The entire experience was great "
United States
Erick
The price is ￥13,711
￥15,493 total
includes taxes & fees
Dec 26 - Dec 27
Fairfield Inn & Suites Sheridan
Free daily continental breakfast
Budget Inn Express

Budget Inn Express

Budget Inn Express
2.0 star property
Sheridan
8.4 out of 10, Very Good, (969)
Enjoy complimentary continental breakfast and parking at this welcoming Sheridan motel. Located near Sheridan Community Tennis Center and County Museum, guests praise the helpful staff and clean accommodations. Convenient access to Sheridan County Airport.
"Older place but clean and spacious. I would stay again. "
United States
Rebecca
The price is ￥7,401
￥8,363 total
includes taxes & fees
Dec 16 - Dec 17
Budget Inn Express
Free daily continental breakfast
Wyo Inn

Wyo Inn

Wyo Inn
2.0 star property
Sheridan
8.0 out of 10, Very Good, (618)
This well-positioned motel offers exceptional value with free WiFi, parking, and daily continental breakfast. Located near Sheridan Community Tennis Center and County Museum, guests consistently praise the accessible location and helpful staff.
"Room was clean. Staff was very polite."
United States
Connie
The price is ￥8,948
￥10,111 total
includes taxes & fees
Dec 27 - Dec 28
Wyo Inn
Exterior
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, (351)
"Wonderful historic old time motel, highly recommend. "
United States
Michael
The price is ￥16,131
￥18,226 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Sheridan Inn, B/W Signature Collection
Basic Double Room | Individually decorated, individually furnished, desk, laptop workspace
Holiday Lodge Motel

Holiday Lodge Motel

Holiday Lodge Motel
2.0 star property
Sheridan
7.8 out of 10, Good, (141)
Minutes from Sheridan County Airport, this welcoming lodging offers complimentary WiFi and parking. Explore nearby WYO Theater and King's Saddlery and Museum, with 24-hour front desk service ensuring a hassle-free stay.
"Nice staff, clean room. Decent bed"
Canada
Deborah
The price is ￥7,011
￥7,921 total
includes taxes & fees
Dec 16 - Dec 17
Holiday Lodge Motel
Indoor spa tub
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, (1000)
Located minutes from Sheridan County Airport, this hotel offers an indoor pool and hot tub for relaxation. Guests love the comfortable beds, complimentary breakfast, WiFi, and parking. The helpful staff and convenient access to Tom Balding Bits and WYO Theater enhance your stay.
"Clean room, plenty of parking, well sto ked breakfast buffet."
United Kingdom
Georgina
The price is ￥10,283
￥11,620 total
includes taxes & fees
Dec 31 - Jan 1, 2026
Days Inn by Wyndham Sheridan
Terrace/patio
Hampton Inn Sheridan

Hampton Inn Sheridan

Hampton Inn Sheridan
2.5 star property
Sheridan
8.6 out of 10, Excellent, (730)
Immerse yourself in the welcoming atmosphere of this Sheridan hotel, where an indoor pool awaits year-round enjoyment. Free breakfast, WiFi and parking complement the 24-hour fitness center. Located just minutes from Blacktooth Brewing Company.
"It was very clean and comfortable"
United States
Kailey
The price is ￥14,833
￥16,761 total
includes taxes & fees
Dec 21 - Dec 22
Hampton Inn Sheridan
Lobby
Comfort Inn & Suites Sheridan

Comfort Inn & Suites Sheridan

Comfort Inn & Suites Sheridan
2.5 star property
Sheridan
8.6 out of 10, Excellent, (1000)
Modern accommodations near Sheridan County Museum feature an indoor pool, hot tub, and fitness center. Enjoy complimentary breakfast, WiFi, and parking during your Wyoming stay. Friendly staff and in-room refrigerators make business or leisure trips effortless.
"The rooms were nice"
United States
Tammy
The price is ￥11,172
￥12,624 total
includes taxes & fees
Dec 30 - Dec 31
Comfort Inn & Suites Sheridan
Exterior
Big Horn Motel

Big Horn Motel

Big Horn Motel
2.0 star property
Buffalo
9.0 out of 10, Wonderful, (279)
Situated near Buffalo's Jim Gatchell Memorial Museum and Occidental Museum, this motel offers free WiFi and parking. Enjoy the outdoor terrace, garden setting, and rooms equipped with refrigerators and microwaves for a convenient, comfortable stay.
"Second time staying here. Love this little motel. Owners are so kind & friendly, rooms are VERY clean and right in town where you can walk to get something to eat. Will be back! "
United States
Kelly
The price is ￥12,426
￥13,918 total
includes taxes & fees
Dec 21 - Dec 22
Big Horn Motel
Standard Room, 1 Queen Bed | Iron/ironing board, free WiFi, bed sheets
Super 8 by Wyndham Buffalo

Super 8 by Wyndham Buffalo

Super 8 by Wyndham Buffalo
2.0 star property
Buffalo
6.6 out of 10, (834)
Located in Buffalo, this welcoming motel offers complimentary WiFi and parking. Nearby attractions include Jim Gatchell Memorial Museum and Crazy Woman Fine Art. Business travelers appreciate the on-site center and attentive staff.
"Hotel was clean and staff was very friendly "
United States
Colleen
The price is ￥7,946
￥8,900 total
includes taxes & fees
Dec 21 - Dec 22
Super 8 by Wyndham Buffalo
Free daily continental breakfast
Spark by Hilton Sheridan

Spark by Hilton Sheridan

Spark by Hilton Sheridan
2.5 star property
Sheridan
7.4 out of 10, Good, (42)
Escape to this quiet Sheridan hotel where a hot tub awaits after exploring nearby attractions. Enjoy complimentary continental breakfast, WiFi, and parking while helpful staff ensure a restful, clean stay.
"This re modeled property is in excellent condition, rivals any room I've stayed in on this trip!"
United States
KERRY
The price is ￥11,094
￥12,535 total
includes taxes & fees
Dec 21 - Dec 22
Spark by Hilton 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, (1000)
"Great place to stay"
United States
Buckie
The price is ￥14,037
￥15,862 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Best Western Sheridan Center
Lobby
SureStay Plus Hotel by Best Western 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, (1001)
Surprisingly peaceful despite the highway location, this Buffalo hotel offers a refreshing indoor pool and fitness center. Enjoy complimentary breakfast and parking while being minutes from Crazy Woman Fine Art and the Jim Gatchell Memorial Museum.
"Great room and friendly staff, quiet and clean"
United States
Janette
The price is ￥11,921
￥13,352 total
includes taxes & fees
Dec 21 - Dec 22
SureStay Plus Hotel by Best Western Buffalo
Lobby
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, (1109)
"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 ￥10,237
￥11,569 total
includes taxes & fees
Jan 14 - Jan 15, 2026
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
Exterior
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, (1001)
Centrally positioned in Buffalo, this hotel offers a refreshing indoor pool and soothing hot tub. Free breakfast, WiFi, and parking enhance your visit. Near Crazy Woman Fine Art and Jim Gatchell Memorial Museum with staff that travelers consistently praise.
"Very impressed by the courtesy and friendliness of the staff and also - a great breakfast! Will come again...."
United States
BRIAN
The price is ￥15,269
￥17,101 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Holiday Inn Express & Suites Buffalo by IHG
Property grounds
Baymont Inn & Suites Sheridan

Baymont Inn & Suites Sheridan

Baymont Inn & Suites Sheridan
2.5 star property
Sheridan
7.6 out of 10, Good, (64)
This business-friendly hotel offers free breakfast, WiFi, and parking just minutes from Sheridan County Museum and Blacktooth Brewing Company. Workout at the fitness center or relax in clean rooms with attentive staff ready to enhance your Wyoming stay.
"Would definitely stay again!"
United States
Sharon
The price is ￥10,463
￥11,823 total
includes taxes & fees
Dec 31 - Jan 1, 2026
Baymont Inn & Suites Sheridan
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, (1001)
"Good Stay!"
United States
Gerald Peyton
The price is ￥13,586
￥15,216 total
includes taxes & fees
Dec 21 - Dec 22
Hampton Inn & Suites Buffalo
Lobby
Quality Inn Buffalo

Quality Inn Buffalo

Quality Inn Buffalo
2.5 star property
Buffalo
6.8 out of 10, (598)
Set in charming Buffalo, this hotel offers a seasonal outdoor pool and on-site Mexican cuisine at Albertano's restaurant. The 24-hour fitness center, garden, and terrace enhance your stay while Jim Gatchell Memorial Museum sits just moments away.
"Would stay again"
United States
Bonnie
The price is ￥7,616
￥8,530 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Quality Inn 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

Story Hatchery and Visitor Center

Story Hatchery and Visitor Center is just one of the places to see in Story, so why not enjoy the other things to explore during your travels? Amble around the area's parks or visit its monuments.
See properties

Top Story Hotel Reviews

Holiday Inn Express & Suites Buffalo by IHG

Holiday Inn Express & Suites Buffalo by IHG

10/10 Excellent
"Staff was amazing!"
Jake 1-night trip
Posted 8 days ago
Holiday Inn Express & Suites Buffalo by IHG

More cheap stays in Story

Buffalo Inn

Buffalo Inn

100 Flatiron Drive Buffalo WY
The price is ￥6,386 per night from Dec 17 to Dec 18
￥6,386
￥7,153 total
Dec 17 - Dec 18
includes taxes & fees
7.2/10 Good! (1,000 reviews)

Frequently asked questions

Where is the best place for a stay in Story?
Lodge on Ponderosa. 4 sleeping areas. 2 Bathrooms. WiFi, fireplace, office, located 0.7 mi (1.2 km) from the heart of Story, is a top choice for your stay based on our traveler data. Two other options for your stay in the area are Ramada Plaza by Wyndham Sheridan Hotel & Convention Center and Comfort Inn & Suites Sheridan. See all available top hotels, or vacation rentals in Story.
What are some of the best vacation home rentals in Story?
Gone Fishin' – Hot Tub & BBQ | Mountain Retreat: Visitors give good reviews to this Story vacation home rental, which is located on a river and has a fireplace, a balcony, and a barbecue grill to put you at ease in your new surroundings. It has 3 bedrooms as well as a kitchen with a dishwasher, a fridge, and a stovetop, so you can cook with friends or family. Kick off your shoes and enjoy yourself with a garden and a hot tub. See all vacation rentals in Story.
If I need to cancel my hotel reservation in Story, will I receive a refund?
Yes! You'll find that most hotel reservations are fully refundable if cancelled before the accommodation's cancellation deadline, which often is within 24-48 hours of your scheduled arrival. If you booked a non-refundable reservation, you might still have the option to cancel and get a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Story.
Where can I learn more about changing or cancelling my trip to Story?
For additional details about changing or cancelling your trip to Story, click here.
What's the best pet-friendly place to stay in Story?
Lodge on Ponderosa. 4 sleeping areas. 2 Bathrooms. WiFi, fireplace, office is a top dog-friendly lodge, and offers laundry facilities along with in-room kitchens for its human guests. See more pet-friendly hotel accommodations in Story.
What's the best hotel to stay close to Story Hatchery and Visitor Center?
Days Inn by Wyndham Sheridan is one of the top choices for your stay based on our traveler data, and this hotel offers free breakfast and an indoor pool. You'll find it 14.2 mi (22.9 km) from Story Hatchery and Visitor Center. Another good option is Fairfield Inn & Suites Sheridan, located 6.5 mi (10.4 km) away.
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 with an onsite pool is Comfort Inn & Suites Sheridan. View all hotels with pools in Story.
What is the best hotel near Sheridan County Airport (SHR)?
Fairfield Inn & Suites Sheridan is a popular hotel, featuring free breakfast and an indoor pool. It's located a short 1.5 mi (2.4 km) from Sheridan County Airport. Other choices near the airport are Holiday Inn Sheridan-Convention Center and Candlewood Suites Sheridan.
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 accommodations to choose from. Find out more about Story.
What should I see while I'm 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 agenda are Bighorn National Forest and Sheridan Story Branch Library. Check out what more 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 temp of 65°F, while the coldest months are February and December with an average of 24°F. The snowiest months in Story are February, January, October, and April, with each month seeing an average of 7 inches of snowfall.

Explore a world of travel with Expedia