Cheap Flights to New Madrid from $79

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

How Much Does it Cost To Fly To New Madrid?

The cheapest prices found with in the last 7 days for return flights were $158 and $79 for one-way flights to New Madrid for the period specified. Prices and availability are subject to change. Additional terms apply

Wed, Nov 11 - Tue, Nov 17
BNA
Nashville Intl.
JBR
Jonesboro Municipal
$158 Roundtrip, found 1 day ago
$158
Roundtrip
found 1 day ago
Select Southern Airways Express flight, departing Wed, Nov 11 from Nashville Intl. to Jonesboro Municipal, returning Tue, Nov 17, priced at $158 found 1 day ago
OriginDestinationTravel DatesFlights From*
ORDWest PaducahSeptember 12 to September 19$197
ORDWest PaducahSeptember 12 to September 19$197
ORDScott CitySeptember 18 to September 20$201
ORDScott CitySeptember 18 to September 20$201
ATLJacksonSeptember 24 to September 27$234
ORDJacksonSeptember 25 to September 29$254
ORDJacksonSeptember 25 to September 29$254
MCOWest PaducahSeptember 11 to September 18$369
ATLScott CitySeptember 25 to September 27$523
MCOJacksonNovember 18 to November 27$595
LGAJonesboroSeptember 12 to September 19$598
MCOScott CityNovember 23 to November 27$977
LGAScott CityOctober 5 to October 13$1,153
MHTWest PaducahSeptember 14 to September 15$1,260
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
ORDWest PaducahSeptember 12 to September 19$197
ORDWest PaducahSeptember 12 to September 19$197
ORDScott CitySeptember 12 to September 13$206
ORDScott CitySeptember 12 to September 13$206
ORDJacksonSeptember 11 to September 18$341
ORDJacksonSeptember 11 to September 18$341
MCOWest PaducahSeptember 11 to September 18$369
LGAJonesboroSeptember 12 to September 19$598
MCOJacksonSeptember 12 to September 14$709
*Prices include taxes and fees

New Madrid Flight Information

Traveling to
New Madrid
Lowest Price
$158
Number of Airlines Serving
Airlines Serving
Southern Airways Express
Number of Daily Flights
Airlines with Direct Flights

Need a Car For After Your Flight?

Economy

Chevrolet Spark
  • 4 people
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass
  • 5 people
Jeep Compass
SUV Jeep Compass

Frequently asked questions

Which airlines fly to New Madrid?
There are 8 airlines that will fly you to the city of New Madrid, so finding one that ticks all your boxes shouldn't be a problem. Select your favorite seat on one of these reliable carriers:

  • American Airlines
  • Delta Air Lines
  • United Airlines

Places to visit in New Madrid
River Ridge Winery is a great destination for everyone from wine aficionados to casual consumers. Want some more options? Imagine life long ago while you're on a fascinating tour of the historic residence, Hunter-Dawson State Historic Site. And that's not all there is. Explore facets of the past and enjoy an exciting family excursion in the bargain with a tour of New Madrid Historical Museum.
How to get through airport security fast when traveling to New Madrid
If you like the thought of spending more time at the airport bar and less time at the security checkpoint on your way to New Madrid, follow these practical tips:

  • Keep your boarding pass and travel ID somewhere accessible. They'll be the first things you'll be asked to produce by security staff.
  • Coins, belts and keys should be put in a tray for X-raying. If you pass through the body scanner with these items, you'll be turned around and requested to remove them.
  • All laptops must be removed from their protective carry bags and placed in a tray before being scanned.
  • When it comes to traveling with liquids or gels, each passenger is allowed a quart-sized clear resealable bag to keep containers no greater than 3.4 ounces (100 milliliters).
  • Safety boots and other cumbersome shoes tend to be X-rayed. Think about wearing simple sneakers instead.
  • Stash any multi-tools or other sharp items inside your checked luggage. Airport security won't allow these in carry-on baggage.

Plane Tickets To New Madrid

Although you may try and resist the urge, you know that when the travel bug comes, there is only one way to get rid of it. Thankfully, Travelocity is here to help nip that travel bug in the bud with great deals on flights to New Madrid. Browse through our inventory to explore a wide range of cheap flights to New Madrid to solidify your next big trip out of town. Whether you are heading out on a business trip, exploring a place you have never been for pleasure or are bringing the family on the annual vacation, we have the perfect getaway waiting for you. In no time, you will be day dreaming of your plane landing in New Madrid as you anxiously await to exit the plane and explore what New Madrid has to offer. Considering all the amazing local food and culture in New Madrid, we won't hold this against you.

When you are ready to embark on your next big adventure, Travelocity will be right here waiting to open the doors to the garden so that you can go and smell the roses. When you decide to book and travel is entirely up to you, but don't wait too long because we have some of the best deals on the web and they won't last long. Take time to go through our huge selection of cheap flights to New Madrid to find the best deals that fit into your budget. If browsing on your phone while your boss isn't looking is more your thing (we promise we won't tell), consider checking out Travelocity's mobile app which allows you to take advantage of all our flights to New Madrid without having to compromise your work computer's search history. If you are looking to save even more, you can easily save up to $537 when you bundle one of our cheap flights to New Madrid with one of our hotels. So why are you waiting around? There is no better time than now to start booking that next trip. Start your search now to book one of our flights to New Madrid today!

Explore More Ways to Travel with Travelocity

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.