Cheap Flights to New Madrid from $69

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 $133 and $69 for one-way flights to New Madrid for the period specified. Prices and availability are subject to change. Additional terms apply

Thu, Oct 30 - Mon, Nov 3
ATL
Hartsfield-Jackson Atlanta Intl.
MKL
McKellar-Sipes Regional
$158 Roundtrip, found 21 hours ago
$158
Roundtrip
found 21 hours ago
Select KEY LIME AIR DBA DENVER AIR CONNECTION flight, departing Thu, Oct 30 from Hartsfield-Jackson Atlanta Intl. to McKellar-Sipes Regional, returning Mon, Nov 3, priced at $158 found 21 hours ago
OriginDestinationTravel DatesFlights From*
ORDScott CitySeptember 22 to September 22$133
ATLJacksonAugust 18 to August 22$158
ORDJacksonAugust 13 to August 17$199
ORDJacksonAugust 13 to August 17$199
ORDJonesboroAugust 20 to August 22$285
ORDJonesboroAugust 20 to August 22$285
EWRWest PaducahSeptember 4 to September 6$337
ORDWest PaducahAugust 7 to August 8$397
ORDWest PaducahAugust 7 to August 8$397
EWRJonesboroSeptember 8 to September 11$443
EWRJacksonJuly 29 to August 5$459
SATJacksonAugust 4 to August 9$464
ATLScott CityJuly 26 to August 1$540
MKEWest PaducahAugust 5 to August 13$622
HNLJonesboroJuly 29 to August 2$1,438
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
ORDScott CityJuly 25 to August 1$220
ORDScott CityJuly 25 to August 1$220
ATLJacksonJuly 25 to July 27$230
ORDJacksonJuly 25 to July 28$290
ORDJacksonJuly 25 to July 28$290
EWRJacksonJuly 25 to August 5$464
ORDWest PaducahJuly 26 to August 8$485
ORDWest PaducahJuly 26 to August 8$485
ATLScott CityJuly 26 to August 1$540
ORDJonesboroJuly 25 to July 30$879
ORDJonesboroJuly 25 to July 30$879
*Prices include taxes and fees

New Madrid Flight Information

Traveling to
New Madrid
Lowest Price
$133
Number of Airlines Serving
Airlines Serving
Contour Airlines, KEY LIME AIR DBA DENVER AIR CONNECTION
Number of Daily Flights
Airlines with Direct Flights

Need a Car For After Your Flight?

Economy

Chevrolet Spark or similar
  • 4 people
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus or similar
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla or similar
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass or similar
  • 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!

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