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 $363

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 $363, 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 $363 right now, why wait?

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

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 hotel 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,300 reviews)
"this a reasonably priced stay that is well maintained, and has friendly staff!"

Reviewed on Jun 18, 2026

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center
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,003 reviews)
"Room ceiling had noticable water damage, was somewhat mitigated. Pool and hot tube was closed. All good otherwise."

Reviewed on Jun 18, 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! (698 reviews)
"Older motel. Needs updated and needed repairs inside. They have toilet seat bars which makes it hard to use the toilet."

Reviewed on Jun 18, 2026

Wyo Inn
Quality Inn Buffalo

Quality Inn Buffalo

2.5 out of 5
75 N Bypass Rd Buffalo WY
Book a stay at this business-friendly hotel in Buffalo. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
6.8/10 (649 reviews)
"Floor and comforter felt damp when we got in the room. The latch to secure the door was completely broken off so we couldn't use that, which makes me feel uncomfortable when staying at a hotel. Staff was nice. Rooms were decent aside from the dampness."

Reviewed on Jun 18, 2026

Quality Inn Buffalo
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,001 reviews)
"Good, clean, budget friendly hotel. NOTE: even though there are pictures of a "breakfast area" they do NOT serve breakfast at this location."

Reviewed on Jun 18, 2026

Buffalo Inn
Best Western Sheridan Center

Best Western Sheridan Center

2.5 out of 5
612 North Main Sheridan WY
Book a stay at this golf hotel in Sheridan. Enjoy free breakfast, free parking, and a free airport shuttle. Our guests praise the helpful staff and the clean ...
8/10 Very Good! (1,000 reviews)
"They are in the process of redoing the lobby and other amenities but you could tell it was going to be great. I loved that there were front and back door entrances to the rooms, especially traveling with dogs and kids. Overall I enjoyed the location and pet friendly atmosphere!"

Reviewed on Jun 18, 2026

Best Western Sheridan Center
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.
9/10 Wonderful! (28 reviews)
"New and clean. Staff was friendly but sparse. Breakfast juice machine didn't work and no one was around to report it to. Also water bottle filler on top level didn't work."

Reviewed on Jun 15, 2026

Holiday Inn Express And Suites Sheridan South By Ihg
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! (638 reviews)
"Amazing breakfast. Clean and modern!"

Reviewed on Jun 17, 2026

Fairfield 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.