Cheap Flights to Story, WY

Popular airlines to Story

  • Be in the know

    Get alerts if flight prices drop or rise*
  • Book smarter

    Save up to 30% on select hotels after you book a flight*
  • Earn twice

    Earn your airline miles on top of our OneKeyCash

What you need to know for your flight to Story

Flights to Story at a glance

Traveling to Story is easy, with a full-service airline providing comfortable flights for you to discover the city's renowned sights and charming neighborhoods.

  • Major airport near Story: Sheridan County Airport (SHR)
  • Flights per week: 43 flights arriving at Story airport
  • Number of airlines that fly to Story: around 1 carrier

Popular airport near Story

Story is a charming city perfect for outdoor enthusiasts and families seeking adventure. With a focus on culture and eco-friendly experiences, it attracts travelers from all walks of life. The city is conveniently accessible via a major airport.

  • Sheridan County Airport (SHR): Situated in Sheridan County, Wyoming, approximately 14 miles from Story, this airport offers a selection of domestic flights, linking to around 6 cities nationwide. United Airlines is the primary carrier operating here.

Top routes to Story

  • Denver (DEN) to Story (SHR), with one-way airfare from around $120
  • Phoenix (PHX) to Story (SHR), with one-way flights starting at around $140
  • San Francisco (SFO) to Story (SHR), with one-way flight options from around $170
  • New York (LGA) to Story (SHR), with one-way flights starting at around $190
  • Orange County (SNA) to Story (SHR), with one-way flights starting at around $140

Cheapest routes to Story

  • Denver (DEN) to Story (SHR), with affordable one-way prices from around $120
  • Phoenix (PHX) to Story (SHR), with low one-way fares from around $140
  • Minneapolis (MSP) to Story (SHR), with affordable one-way prices from around $140
  • Orange County (SNA) to Story (SHR), with cheap one-way fares from around $140
  • San Francisco (SFO) to Story (SHR), with low-cost one-way tickets from around $170

*Flight times and fares vary by season and availability and are based on one-way routes

Top airlines with flights to Story

  • United: Provides service to Sheridan County Airport (SHR), representing nearly all arrivals to {short_name}. The average fare for a one-way ticket is about $280.

Best time to fly to Story

The most popular months for travelers to fly to Story are January, February, and April, when peak temperatures in Story can reach up to 39.6°F in April. If you prefer quieter travel, consider December, the least busy and relatively cheaper time to visit with fewer crowds and temperatures around 21.6°F. For better deals, February usually offers the lowest average one-way fare around $222, roughly 23% cheaper than the yearly average. Looking for additional cheaper months to fly? January offers an average one-way fare of around $223, making it a good option for flexible travelers.

calendar iconMonthtemperature iconTemperaturerain iconPrecipitationmostly cloudy iconCloudinesscrowd level iconDemandprice iconAverage one-way Fare
January22.3°F (-5.4°C)No Rain (Dry)Mostly SunnyHigh$223
February20.7°F (-6.3°C)No Rain (Dry)Mostly SunnyHigh$222
March32.5°F (0.3°C)No Rain (Dry)Mostly SunnyLow$303
April39.6°F (4.2°C)Light RainMostly SunnyHigh$251
May50.4°F (10.2°C)Light RainMostly SunnyAverage$299
June61.3°F (16.3°C)Light RainMostly SunnyAverage$385
July70.0°F (21.1°C)No Rain (Dry)SunnyAverage$309
August68.2°F (20.1°C)No Rain (Dry)SunnyAverage$309
September60.1°F (15.6°C)No Rain (Dry)SunnyAverage$322
October43.7°F (6.5°C)Light RainMostly SunnyAverage$266
November31.6°F (-0.2°C)No Rain (Dry)Mostly SunnyLow$336
December21.6°F (-5.8°C)No Rain (Dry)Mostly SunnyLow$273

*Average one-way fare is based on Expedia flight booking data from January 2025 to April 2026 for the specified route and travel class and may change depending on availability, dates, and demand.

How to save money on a flight to Story

Getting some of the best deals on flights to Story is all about timing and flexibility. Here are some key tips to help you save:

  1. Compare flight options—use Expedia's search tool to compare airlines, routes, direct vs. non-direct flights, and flight times. You can also sort by price to find the most affordable options.
  2. Set up price alerts—as an Expedia member you can use Price Tracking to receive notifications when flight prices change.
  3. Bundle and save—book a flight and unlock a hotel deal on Expedia*, or explore our Story hotel and flight deals.
  4. Think about luggage-nowadays, it's important to check the airline's baggage policies to find the best value. That may be paying for an additional carry-on bag or booking a ticket with checked luggage included. Either way, double-check your baggage allowance before confirming your booking to avoid excess baggage fees at the airport.
  5. Earn miles—you can earn airline miles when you book your Story flight with Expedia. Just select your frequent flyer program and enter your program number when confirming your booking.

*For members. Select hotels.

Arriving in Story

Story welcomes travelers through its range of transport options based on price, convenience, and proximity. Here's how to reach Story efficiently:

  • Hotel transfer: Transfers offer a convenient way to reach your hotel in Story, with private rides that can be arranged in advance.
  • Car rental: Renting a car in Story is a good option if you plan to explore and sightsee beyond the city. Browse cheap car rentals in Story on Expedia.
  • Taxi/ride-hailing: Taxis and ride-hailing services may be available from designated pickup areas outside the terminal, check locally on arrival.

Where to stay around Story

  • Big Horn: Nestled 18 miles drive away from Story, Big Horn is a charming city perfect for outdoor enthusiasts and families. Visitors can enjoy a variety of adventures, from skiing at nearby resorts to exploring the stunning local forests. The area is also rich in cultural experiences, with highlights such as Sheridan College, Kendrick Park for family-friendly outings, and the historic Trail End State Historic Site for those interested in history and architecture. Big Horn is an ideal destination for travelers seeking a balanced mix of adventure and relaxation.
  • Buffalo: Located 18 miles drive away from Story, Buffalo is a vibrant city that beckons travelers with its outdoor pursuits and cultural experiences. Known for its accessible ski resorts and educational venues, Buffalo also boasts stunning natural landmarks such as the Dry Creek Petrified Forest, perfect for adventure seekers. Don't miss the Occidental Museum for a dose of local history and the Crazy Woman Fine Art gallery for a taste of the region's artistic side. Whether you’re hiking in the forests or enjoying the local arts scene, Buffalo offers a delightful getaway.
  • Sheridan: Situated 16 miles drive away from Story, Sheridan is a city that combines outdoor adventures with rich cultural experiences. Visitors can explore the scenic landscapes that surround the area and enjoy skiing at nearby resorts. Key attractions include Sheridan College, Kendrick Park for family-friendly activities, and the Sheridan County Museum, which showcases the region's history. With its mix of education, nature, and culture, Sheridan is a worthy stop for travelers looking to immerse themselves in the local vibe.

Tips for short-haul flights to Story

For quick getaways, efficiency is key. Here is how to make your short-haul journey smoother:

  • Pack light and skip checked bags—when flying with budget airlines, it’s often more economical to travel with just a carry-on. Maximize space by using travel-sized toiletries, wearing your heaviest clothing, and planning your outfits wisely. This also allows you to bypass the wait at baggage claim upon arrival.
  • Bring your own entertainment—short-haul flights frequently lack in-flight entertainment options. Download your favorite TV shows, movies, music, or podcasts ahead of time and consider bringing a book to keep yourself occupied. Remember to charge your devices fully before you board.
  • Arrive at the airport in plenty of time—for even short or domestic flights, it’s advisable to arrive at least 1.5 to 2 hours prior to departure, taking into account traffic conditions and security lines.
  • Bring your own snacks and water—pack some snacks and a refillable water bottle to stay refreshed and save on airport prices.

Tips for long-haul flights to Story

Flying long-haul sometimes requires extra planning to ensure a comfortable journey:

  • Select your seat in advance—for longer flights, choosing the right seat is essential for comfort. Full-service airlines often allow free seat selection once online check-in begins, typically 24–48 hours prior to your flight. Some airlines may permit seat selection even earlier.
  • Arrive at the airport in plenty of time—ensure you arrive at the airport at least 3 hours before departure for international flights to accommodate check-in, security, and immigration procedures.
  • Relax at the airport—if you have some extra time, take the opportunity to explore the shops, grab a coffee, or unwind at the gate or in a departure lounge if available. Most airports offer free Wi-Fi for your convenience.
  • Adjust to the new time zone mid-flight—begin syncing your body clock by setting your watch and modifying your sleep schedule to align with your destination's time zone. Aim to sleep or stay awake during the flight according to the local time at your arrival location to help minimize jet lag.

Frequently asked questions

What month is the cheapest to fly to Story?
The cheapest month to fly to Story is when demand is low. Off-peak months are typically when you'll find cheap fares. To save money, avoid flying during public and school holidays.
Which US cities have the cheapest flights to Story?
Typically, Denver has cheap flights to Story. To score the best deal, stay flexible with your travel dates. Fares can change based on things like seasonality, demand and number of stopovers.
Which US cities fly direct to Story?
The only city in the US where you're able to fly to Story on a nonstop route is Denver. Explore all the available departure dates and times to Story by selecting "Direct flights only" when you begin your search.
How to find a cheap flight to Story?
If you're eager to find cheap flights to Story, consider traveling in the low season. Booking as early as possible may also help you score savings. Or, fly on a different day — Thursday flights are on average 16% cheaper than Sunday options.* Opt to receive flight price alerts on the Expedia app and get notifications when fares fall.*Best day of the week to book, depart and ideal booking window recommendations based on average round-trip ticket prices for January through August 2023, sourced from Airline Reporting Corporation's (ARC) global airline sales database. Percentages noted are averages.
How to get a cheap last-minute flight to Story?
While booking in advance is generally the best way to save money, don't panic if your Story getaway is last minute. You can still get cheap flights to Story, especially if your plans have some flexibility. Try switching up your dates, looking at different ticket options or jetting out of an alternative airport.
How far in advance should I book a flight to Story?
For some of the best deals on domestic journeys, book your flight to Story 28 days ahead of your travel dates. For international flights, book between two and four months in advance. This improves your chances of locking in the departure dates and seats you want.**Best day of the week to book, depart and ideal booking window recommendations based on average round-trip ticket prices for January through August 2023, sourced from Airline Reporting Corporation's (ARC) global airline sales database. Percentages noted are averages.
Which day of the week is the cheapest day to buy a plane ticket to Story?
You can save an average of 8% if you buy plane tickets on a Sunday instead of Fridays, which tend to be the priciest day to book.* When it comes to getting a cheap flight to Story, it's all about having good timing.*Best day of the week to book, depart and ideal booking window recommendations based on average round-trip ticket prices for January through August 2023, sourced from Airline Reporting Corporation's (ARC) global airline sales database. Percentages noted are averages.
Where do you fly into Story?
Touch down at Sheridan, WY (SHR-Sheridan County). This is the main airport when flying to Story.
How far is the airport from central Story?
You'll be around 14 mi north of central Story after touching down at Sheridan, WY (SHR-Sheridan County).
Can I save money by booking a Story trip package?
Bundle your hotel and flight and you could save hundreds of dollars. Plus, you can add extras like activities and car rentals to your Story flight and hotel package deal. With Expedia, it's a breeze to look after all your Story travel plans in the same place.
Can I change or cancel my flight to Story?
You can typically change or cancel your flight to Story within 24 hours of booking. However, be mindful that some flights are non-refundable. In those cases, you may receive a credit toward future travel in place of a direct refund. Remember to check the airline's rules and restrictions in your itinerary for specific details. You can use Expedia's "Changes included" or "No cancel fee" filters during your search to secure cheap flights to Story with flexible change policies. For more information, browse our Customer Service Portal.

*Flight schedules are subject to change.

*Available to One Key members.

 

Book with confidence

Travel information

Destination airport
Story
Destination airport IATA code
SHR

Explore a world of travel with Expedia