A red brick building with arched windows and a flagpole with an American flag.

$69 Cheap Flights to New Albany, MS

View $69 flight on Tue, Oct 27, 2026Opens in a new window

Popular airlines to New Albany

How much is the cheapest flight to New Albany?

Prices were available within the past 7 days and start at $69 for one-way flights and $138 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Contour Airlines
Contour Airlines
American Airlines
United
Delta

What you need to know for your flight to New Albany

Flights to New Albany at a glance

Traveling to New Albany is easy—simply select from full-service or budget airlines, compare flight times, and choose the best fit for your budget and itinerary. Whether you're flying from New Albany to Memphis or exploring the city's attractions, you'll find options that cater to your travel needs.

  • Major airports near New Albany: Memphis International Airport (MEM), Tupelo Regional Airport (TUP)
  • Closest airport to New Albany: Tupelo Regional Airport, TUP (around 21 miles)
  • Flights per week: 2,250+ flights arriving across New Albany airports
  • Number of airlines that fly to New Albany: around 25+ carriers

Popular airports near New Albany

New Albany is a charming city perfect for outdoor enthusiasts, scenic getaways, and romantic vacations. Visitors are drawn to its adventure opportunities and family-friendly activities. The area is conveniently accessible through two major airports, including Memphis International Airport, making travel planning easy for those looking to explore New Albany.

  • Memphis International Airport (MEM): Situated in Shelby County, Tennessee, approximately 67 miles from New Albany, this airport offers both domestic and international flights, linking travelers to over 185 cities across the U.S. and more than 60 global destinations. Passengers can opt for first class, business class, or premium economy seating for added comfort, depending on the airline and route. Major airlines operating here include American Airlines, Delta, and Southwest Airlines.
  • Tupelo Regional Airport (TUP): Found in Lee County, Mississippi, just about 21 miles from New Albany, this airport caters to domestic travelers with connections to around 2 cities nationwide. Contour Airlines is the primary carrier serving this airport, providing essential services for local and regional flights.

Top routes to New Albany

  • New York (JFK/LGA) to New Albany (MEM), with one-way airfare from around $100
  • Los Angeles (LAX) to New Albany (MEM), with one-way tickets available from around $110
  • Chicago (ORD/MDW) to New Albany (MEM), with one-way fares starting at around $70
  • Denver (DEN) to New Albany (MEM), with one-way tickets available from around $45
  • Orlando (MCO) to New Albany (MEM), with one-way tickets available from around $95

Cheapest routes to New Albany

  • Nashville (BNA) to New Albany (MEM/TUP), with cheap one-way fares from around $40
  • Pensacola (PNS) to New Albany (MEM), with affordable one-way prices from around $40
  • Denver (DEN) to New Albany (MEM), with low-cost one-way tickets from around $45
  • Houston (IAH/HOU) to New Albany (MEM), with affordable one-way prices from around $50
  • Tampa (TPA) to New Albany (MEM), with budget one-way fares from around $50

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

Top airlines with flights to New Albany

  • American Airlines: This airline operates flights to Memphis International Airport (MEM), facilitating about 35% of the arrivals in New Albany. Passengers can expect an average one-way fare of roughly $280, with the possibility of first-class service based on the route.
  • Delta: Providing service to Memphis International Airport (MEM), Delta represents around 28% of arrivals to New Albany. The average fare for a one-way ticket is approximately $300, and travelers can choose premium economy or first-class service depending on their flight path.
  • Southwest Airlines: Serving Memphis International Airport (MEM), Southwest Airlines accounts for about 16% of New Albany's arrivals. The typical one-way fare is around $260, making it a competitive option for travelers.
  • United: This airline also flies into Memphis International Airport (MEM), making up approximately 16% of New Albany's arrivals. With average one-way fares around $300, passengers may have access to first-class service based on their selected route.
  • Frontier Airlines: Operating flights to Memphis International Airport (MEM), Frontier Airlines contributes about 2% of arrivals to New Albany. Travelers can find average one-way fares around $150, offering a budget-friendly choice.

Best time to fly to New Albany

The most popular months for travelers to fly to New Albany are January, March, and April, when peak temperatures in New Albany can reach up to 61°F in April. If you prefer quieter travel, consider September, the least busy and relatively cheaper time to visit with fewer crowds and temperatures around 74.1°F. For better deals, May usually offers the lowest average one-way fare around $232, roughly 9% cheaper than the yearly average. Looking for additional cheaper months to fly? September, August, and October offer average one-way fares of around $240, making them good options for flexible travelers.

calendar iconMonthtemperature iconTemperaturerain iconPrecipitationmostly cloudy iconCloudinesscrowd level iconDemandprice iconAverage one-way Fare
January41.4°F (5.2°C)Light RainMostly SunnyModerately High$285
February45.3°F (7.4°C)Light RainMostly CloudyAverage$262
March53.4°F (11.9°C)Light RainMostly SunnyModerately High$284
April61.0°F (16.1°C)Light RainMostly SunnyModerately High$259
May69.8°F (21.0°C)Light RainMostly SunnyAverage$232
June77.9°F (25.5°C)Light RainMostly SunnyAverage$263
July80.2°F (26.8°C)Light RainMostly SunnyAverage$257
August79.3°F (26.3°C)Light RainMostly SunnyModerately Low$240
September74.1°F (23.4°C)Light RainMostly SunnyModerately Low$237
October63.3°F (17.4°C)Light RainMostly SunnyAverage$242
November51.6°F (10.9°C)Light RainMostly SunnyAverage$249
December45.9°F (7.7°C)Light RainMostly SunnyModerately Low$265

*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 New Albany

Getting some of the best deals on flights to New Albany 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 New Albany 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 New Albany flight with Expedia. Just select your frequent flyer program and enter your program number when confirming your booking.

*For members. Select hotels.

Arriving in New Albany

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

  • Public transportation: From Memphis International Airport, Memphis Central Station, a train station, is located about 7.5 miles away, while Memphis Seaport, a seaport, is approximately 8.2 miles from the airport.
  • Hotel transfer: Transfers offer a convenient way to reach your hotel in New Albany, with private rides that can be arranged in advance.
  • Car rental: Renting a car in New Albany is a good option if you plan to explore and sightsee beyond the city. Browse cheap car rentals in New Albany 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 New Albany

  • Myrtle: Located 8 miles away from New Albany, Myrtle is a charming city perfect for those seeking outdoor adventures and romantic scenery. The area boasts lovely recreational spots and is home to notable attractions such as the Union County Heritage Museum, where you can immerse yourself in local history. Don't miss the Bethlehem United Methodist Church for a touch of culture, and the picturesque lake and national state park that offer stunning views and opportunities for exploration.
  • Blue Mountain: Situated 12 miles away from New Albany, Blue Mountain invites travelers to enjoy its beautiful landscapes and outdoor activities. This city features a variety of recreational areas, campgrounds, and even a theater for entertainment. Key points of interest include the Historic Court Square, which showcases the city's cultural heritage, and the Union County Heritage Museum for history enthusiasts. The nearby national state park and lakes provide a serene backdrop for a romantic getaway or a peaceful day out.
  • Ecru: Ecru is located 10 miles away from New Albany and offers an appealing mix of outdoor experiences and cultural attractions. Visitors can enjoy educational opportunities at local colleges, as well as various outdoor activities and golf. Notable sites include Trace State Park, a national state park perfect for adventure seekers and nature lovers, and Shady Dell Park, which is great for families. The Park Along the River and Mississippi Arboretum also provide lovely spots for relaxation and exploration amidst nature.

Tips for short-haul flights to New Albany

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. Optimize your packing by using mini toiletries, wearing your bulkiest attire, and coordinating outfits effectively. This strategy also allows you to bypass the wait at baggage claim upon arrival.
  • Bring your own entertainment—many short-haul flights may not provide in-flight entertainment options. Download your favorite TV shows, movies, music, or podcasts beforehand, and consider bringing a book to keep yourself engaged. Be sure to charge your devices fully before you board.
  • Arrive at the airport in plenty of time—even for short or domestic flights, it's advisable to arrive at least 1.5 to 2 hours prior to departure, taking into account traffic and security lines.
  • Bring your own snacks and water—pack some snacks and a refillable water bottle to stay hydrated and save money while at the airport.

Tips for long-haul flights to New Albany

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

  • Select your seat in advance—for longer flights, choosing your seat is essential for comfort. Full-service airlines typically allow free seat selection once online check-in opens, which is generally 24–48 hours before your flight. Some airlines may permit seat selection even earlier.
  • Arrive at the airport in plenty of time—plan to arrive at the airport at least 3 hours prior to departure for international flights to accommodate check-in, security, and immigration processes.
  • Relax at the airport—if you have some extra time, take the opportunity to explore the shops, grab a coffee, or unwind at your gate or in a departure lounge if you have access. Airport Wi-Fi is usually free and readily available.
  • Adjust to the new time zone mid-flight—begin syncing your body clock by changing your watch and adjusting your sleep schedule to align with your destination's time zone. Try to sleep or remain awake during the flight according to the local time at your arrival point to help minimize jet lag.

Frequently asked questions

What month is the cheapest to fly to New Albany?
Plan your trip for October if you're hoping to get a deal on your fare. It's the cheapest month to fly to New Albany. Try to avoid traveling during busy periods such as school vacation time or public holidays.
Which US cities have the cheapest flights to New Albany?
Atlanta, Dallas and Chicago typically offer cheap flights to New Albany. Remember that fares may vary based on factors like holiday periods, number of stopovers and demand.
Which US cities fly direct to New Albany?
Take your pick of 25 US cities with direct flights to New Albany. When booking on Expedia, click on the "Direct flights only" box to compare nonstop options. Fly to New Albany from any of these leading cities:
  • Atlanta
  • Dallas
  • Chicago
  • Houston
  • Charlotte
How to find a cheap flight to New Albany?
Book in advance or look for a cheap flight to New Albany during the low season, such as December and January. Leaving on a Thursday could also save you an average of 16% compared to a Sunday departure.* The Expedia app makes it even easier to know the right time to book. Just activate the toggle for "Watch prices" and you'll receive an alert when fares go down.*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 New Albany?
While booking in advance is typically the best way to save money, don't worry if your New Albany vacation is last minute. You can still find cheap flights to New Albany, especially if your plans have a little leeway. Try changing your travel dates, looking at different ticket types or jetting out of an alternative airport.
How far in advance should I book a flight to New Albany?
To nab some of the best deals on domestic journeys, book your flight to New Albany 28 days ahead of your travel dates. For international flights, book between two and four months in advance. This gives you a better chance of locking in your preferred departure dates, times and seats.**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 New Albany?
You'll save an average of 8% if you purchase plane tickets on a Sunday rather than Fridays, which tend to be the priciest day to book.* When it comes to getting a cheap flight to New Albany, 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.
Which airlines fly to New Albany?
With a great range of airlines operating flights to New Albany, you won't be short of options:
  • American Airlines - 775 flights to New Albany each month, including 775 flights to Memphis Intl. Airport (MEM) per month.
  • Delta Air Lines - 559 flights to New Albany each month, including 559 flights to Memphis Intl. Airport (MEM) per month.
  • United Airlines - 346 flights to New Albany each month, including 346 flights to Memphis Intl. Airport (MEM) per month.
Where do you fly into New Albany?
If you're flying to New Albany, the main airport to arrive at is Tupelo Regional Airport (TUP). You could also fly to New Albany via University, MS (UOX-University - Oxford).
How far is the airport from central New Albany?
If you're jetting into Tupelo Regional Airport (TUP), you'll be approximately 20 mi southeast of central New Albany.
Can I save money by booking a New Albany trip package?
Book a New Albany flight and hotel package deal on Expedia, and you can enjoy significant savings. It's a breeze to bundle your flights and accommodations, and you can add car rentals and activities to create your own personalized New Albany getaway. Plus, there's nothing like the convenience of booking everything in one place.
Can I change or cancel my flight to New Albany?
If you booked your flight to New Albany within the last 24 hours, you can often change or cancel it without fees. After that, additional charges may apply depending on the airline's terms of service. To learn more, head to our Customer Service Portal. Remember that some flights are non-refundable, so you may be issued a credit for future travel instead of a direct refund. During your search on Expedia, select the "No cancel fee" or "Changes included" filters to find fares with flexible change policies.

*Flight schedules are subject to change.

*Available to One Key members.

Book with confidence

Tips to find the cheapest flights to New Albany

The cheapest day to fly

Get started finding a cheap flight to New Albany on Expedia by either choosing a deal on this page or entering into the search bar your travel dates, origin airport, and whether you want roundtrip or one-way airfare. You can filter for flexibility, number of stops, airline, and departure/arrival times to find the best flight for you.

The cheapest month to fly

October is the cheapest month to fly to New Albany. This coincides with the low season when fewer people travel. Whichever month you travel in, though, be sure to book at least a month in advance if you want to score cheap tickets to New Albany. ARC's data shows that domestic flights booked 28 days or more before departure are typically 24% cheaper than those booked last minute.

The most affordable time to book a flight

Typically, a Sunday can be the cheapest time to book a flight to New Albany, according to ARC’s data. On average, you could save between 6% and 13% by booking on a Sunday instead of a Friday, which is the most expensive day to make a reservation.

The cheapest round-trip tickets to New Albany

The lowest price for round-trip flights to New Albany in 2026 starts from from $138, while one-way tickets start from from $69. Expedia's effective search tool is one of the best ways to find a budget airfare. Simply enter your dates, and within seconds, it'll show you a vast selection of the cheapest flights to New Albany. If you have a preferred departure time or airline, you can use the handy filters to customize your search.

The cheapest airlines flying to New Albany

Contour Airlines, American Airlines, United, Delta are just some of the airlines that can typically offer cheap tickets to New Albany. You can find their most affordable flights by using the “airline” search filter and then sorting prices from low to high. As a trusted partner of the world's leading airlines, Expedia offers you some of the best airfare deals to New Albany and countless more destinations worldwide.

The most affordable airports to fly into

To view the cheapest airports to fly into for New Albany, simply order your search results from lowest to highest price. Expedia's search tool compares flight prices for all airports close to your destination, so you don't have to manually search them one by one to find the cheapest flight to New Albany. If you have a preferred place to fly into, take advantage of the “arrival airport” filter to narrow down your search on Expedia.

Save with a package

With Expedia's amazing package deals, you could save hundreds of dollars by booking your New Albany plane tickets together with your accommodations, car rental, or activities. Just select the search wizard's “package” option to view some of the cheapest deals. Look out for the green savings label to see how much you're saving.

Date flexibility for the cheapest flights to New Albany

If you can be flexible with your travel dates, it's a good idea to broaden your search by comparing prices on different days. This will open up more options, meaning you could uncover a less expensive flight to New Albany.

Stopover savings

The cheapest tickets to New Albany are sometimes those with a stopover. Book one of these flights, and you'll change planes at an airport en route to New Albany. While the overall travel time might be longer than a non-stop flight, you may decide it's worth it for the money saved.

Get Expedia's Price Drop Protection

Price Drop Protection means that if your flight gets cheaper after booking, you'll be credited the difference*. This gives you peace of mind that you're getting one of the cheapest flights to New Albany for your chosen departure. Expedia's Price Drop Protection is available for a small fee but is free to One Key Gold and Platinum tier members.

*Terms apply.

Use our Price Tracking feature

Expedia's Price Tracking feature is another great tool that removes the guesswork from finding cheap flights to New Albany. Simply download the free Expedia app to your smart device and activate New Albany flight price alerts for your travel dates. There's even a price predictor tool that uses historical data to indicate the best time to book, giving you peace of mind that you'll nab the lowest prices.

Book with Expedia

As well as Price Drop Protection and Price Tracking, Expedia's close partnership with a vast selection of the world's leading airlines means you're sure to find cheap flights to New Albany. Plus, the One Key rewards program lets you earn real cash rewards on most bookings that you can use to save money on future trips. Best of all, it's free to join, and members often unlock exclusive discounts, too.

Disclaimer: ARC The statistics are based on average round-trip ticket prices between January and August 2023. The percentages you see are averages.

Tips to find the cheapest flights to New Albany

Travel information

Destination airport
Tupelo Regional
Destination airport IATA code
TUP
Destination city name
Tupelo
Roundtrip price
$138

Trending flights to New Albany

Prices were available within the past 7 days and start at $69 for one-way flights and $138 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Contour Airlines

Explore a world of travel with Expedia