Search Cheap Flights to
Story

Search 400 airlines and 321,000 hotels worldwide.

Stop Planning & Start Exploring

FREE 24 hour cancellation on most flights

Story Flights as Low as $349

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

United
United
United
United
United
United
United
United
United
United
United
United
United
United
United
United

Cheap Flights to Story

Fall in love at first flight with your vacation to Story by saving a ton of cash on your last-minute cheap flight. There’s no more scouring the internet for a good deal—book your flight to Story on Hotwire, and you’ll be up, up, and on a getaway in no time.

Because once the wheels are down in Story, the good times start rolling. So buckle up, you’re in for a fun ride.

Frequently Asked Questions About flights to Story

Don’t waste your time on endless searches for cheap airline tickets oneway or roundtrip. We’ll have you on your way to Story with a tiny bag of pretzels in your hand before you can say “tray tables in the upright position”—and for a ticket price that works for your vacay budget.

So all you have to worry about is where you’re headed after the SHR airport.

What is the cheapest month to fly to Story?

Airline ticket prices fluctuate all the time, depending on the day of the week or the month of the year. The cheapest round trip flights to Story are in October, but when you book your flight on Hotwire, savings are always in season.

How many airlines fly to Story?

Variety is the spice of life, even when it comes to booking your next trip. Want options for airlines? You’ll find 16 to choose from for your flight to Story.

What airport is best to fly into Story?

When you’re planning your trip to Story, convenience is the name of the game. Luckily, Story Sheridan County Airport is nearby so you can deplane and get going on checking off everything on your Story must-do list.

How much are flights to Story?

Got very cheap flights on your vacation itinerary? When you book your airline tickets to Story on Hotwire, you may just get what’s on your getaway wish list. With tickets as low as $349, you’ll have leftover cash for at least a magazine and a bottle of water at the airport book store.

How to get cheap flights to Story?

The trick to saving a stack of cash on your flight to Story? Snatch up that Hotwire flight deal when you see a killer rate because it could be gone in a flash. And with flights as low as $349 right now, why wait?

Story Flight Information
Destination airport
Sheridan County
Destination airport IATA code
SHR
Roundtrip price
$348

Last Minute Hotel Deals in Story

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

3 out of 5
1809 Sugarland Dr Sheridan WY
Book a stay at this business-friendly inn in Sheridan. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.4/10 Very Good! (1,226 reviews)
Breakfast was good

Reviewed on May 1, 2026

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
Fairfield Inn & Suites Sheridan

Fairfield Inn & Suites Sheridan

3 out of 5
2105 Sugarland Drive Sheridan WY
Book a stay at this business-friendly hotel in Sheridan. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
9.2/10 Wonderful! (624 reviews)
Basic hotel. Super hard bed but the front desk people were very friendly. The breakfast was sub-par because it was too salty and the cheese tasted like it was going off. Because of the hard bed, i am unlikely to stay again.

Reviewed on Apr 27, 2026

Fairfield Inn & Suites Sheridan
Comfort Inn & Suites Sheridan

Comfort Inn & Suites Sheridan

2.5 out of 5
1950 E 5th St Sheridan WY
Book a stay at this business-friendly hotel in Sheridan. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
8.6/10 Excellent! (1,000 reviews)
The accessible king room had some wear and tear. Comfortable bed

Reviewed on Apr 21, 2026

Comfort Inn & Suites Sheridan
Wyo Inn

Wyo Inn

2 out of 5
2435 N Main St Sheridan WY
Stay at this motel in Sheridan. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular ...
8/10 Very Good! (662 reviews)
This place was very easy to find and the parking was great, very close to the room. The room was nice and clean and included a small refrigerator which was useful to me, The shower in the bathroom was nice and hot!! For the price this was a great choice!

Reviewed on Apr 30, 2026

Wyo Inn
Holiday Inn Express And Suites Sheridan South By Ihg

Holiday Inn Express And Suites Sheridan South By Ihg

2.5 out of 5
1860 Commercial Avenue Sheridan WY
Stay at this hotel in Sheridan. Enjoy free breakfast. Popular attractions Tom Balding Bits and Spurs and WYO Theater are located nearby.
10/10 Exceptional! (9 reviews)
This is a brand new hotel that is super clean and nice! Only downside is it’s right off the interstate and you can hear every truck that goes by (about every 5 seconds). We could drown it out with the AC. Our room was so new the TV wasn’t hooked up. Luckily we didn’t need it.

Reviewed on Apr 27, 2026

Holiday Inn Express And Suites Sheridan South By Ihg
Buffalo Inn

Buffalo Inn

2.5 out of 5
100 Flatiron Drive Buffalo WY
Book a stay at this business-friendly hotel in Buffalo. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the ...
7.4/10 Good! (1,002 reviews)
I don't think you want to see my true opinion of the property when the attendant came to the desk with no shoes on and then walked around the property not ganna lie was grossed out and the towels stunk the toilet paper was like the cut rolls in half and you could hear everything

Reviewed on Apr 30, 2026

Buffalo Inn
Hampton Inn & Suites Buffalo

Hampton Inn & Suites Buffalo

2.5 out of 5
85 Us Highway 16 E Buffalo WY
Stay at this hotel in Buffalo. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Crazy ...
9.6/10 Exceptional! (1,000 reviews)
Love love love the hotel and the staff. The grounds are beautiful

Reviewed on Apr 27, 2026

Hampton Inn & Suites Buffalo
Baymont Inn & Suites Sheridan

Baymont Inn & Suites Sheridan

2.5 out of 5
911 Sibley Circle Sheridan WY
Book a stay at this business-friendly hotel in Sheridan. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
7.8/10 Good! (76 reviews)
This hotel is dirty. Our room was covered with dust, I don’t think anyone had been in there for along time. The bedding was stained, dingy and wore. The bathroom had dried toothpaste on the tissue cover, counter top and mirror. The floor was filthy. We ended up returning the key card 10 minutes after ...

Reviewed on Apr 12, 2026

Baymont Inn & Suites 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.