Cheap Flights to New Madrid from $70

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

Sat, Oct 4 - Sun, Oct 5
ORD
O'Hare Intl.
CGI
Cape Girardeau Municipal
$139 Roundtrip, found 5 days ago
$139
Roundtrip
found 5 days ago
Select Contour Airlines flight, departing Sat, Oct 4 from O'Hare Intl. to Cape Girardeau Municipal, returning Sun, Oct 5, priced at $139 found 5 days ago
OriginDestinationTravel DatesFlights From*
ATLJacksonNovember 7 to November 10$158
ORDJacksonSeptember 24 to October 4$199
ORDJonesboroSeptember 16 to September 19$308
ORDJonesboroSeptember 16 to September 19$308
ORDWest PaducahOctober 28 to November 10$337
EWRJonesboroSeptember 30 to October 7$430
SATJacksonOctober 4 to October 7$487
MCOWest PaducahNovember 15 to November 20$491
MCOJacksonSeptember 14 to September 26$566
MKEJacksonNovember 23 to November 26$604
MHTWest PaducahOctober 15 to October 24$622
JFKWest PaducahOctober 11 to October 12$646
SATScott CitySeptember 17 to September 22$671
ATLWest PaducahOctober 10 to October 12$679
HNLScott CitySeptember 20 to September 24$1,349
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
ORDScott CitySeptember 12 to September 14$141
ORDScott CitySeptember 12 to September 14$141
ATLJacksonSeptember 12 to September 23$197
ORDJacksonSeptember 14 to September 21$223
ORDJacksonSeptember 14 to September 21$223
ORDJonesboroSeptember 14 to September 22$359
ORDJonesboroSeptember 14 to September 22$359
ORDWest PaducahSeptember 14 to September 21$406
ORDWest PaducahSeptember 14 to September 21$406
MCOJacksonSeptember 14 to September 26$566
SATScott CitySeptember 14 to October 3$1,134
*Prices include taxes and fees

New Madrid Flight Information

Traveling to
New Madrid
Lowest Price
$139
Number of Airlines Serving
Airlines Serving
Contour Airlines
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.