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

Wed, Dec 17 - Wed, Dec 31
DFW
Dallas-Fort Worth Intl.
CGI
Cape Girardeau Municipal
$143 Roundtrip, found 2 days ago
$143
Roundtrip
found 2 days ago
Select Contour Airlines flight, departing Wed, Dec 17 from Dallas-Fort Worth Intl. to Cape Girardeau Municipal, returning Wed, Dec 31, priced at $143 found 2 days ago
Fri, Dec 5 - Mon, Dec 8
CLT
Charlotte-Douglas Intl.
CGI
Cape Girardeau Municipal
$342 Roundtrip, found 6 days ago
$342
Roundtrip
found 6 days ago
Select American Airlines flight, departing Fri, Dec 5 from Charlotte-Douglas Intl. to Cape Girardeau Municipal, returning Mon, Dec 8, priced at $342 found 6 days ago
OriginDestinationTravel DatesFlights From*
STLJonesboroNovember 6 to November 9$164
EWRScott CityNovember 1 to November 3$393
BWIJacksonNovember 24 to December 2$473
DCAJacksonNovember 24 to December 2$498
LAXWest PaducahDecember 6 to December 13$502
STLWest PaducahNovember 26 to December 2$545
MCIScott CityOctober 27 to October 28$577
EWRWest PaducahDecember 22 to December 29$603
BWIJonesboroNovember 6 to November 12$616
MSPScott CityOctober 31 to November 3$1,081
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
STLJonesboroOctober 25 to October 26$268
BWIScott CityOctober 24 to October 27$1,388
*Prices include taxes and fees

New Madrid Flight Information

Traveling to
New Madrid
Lowest Price
$143
Number of Airlines Serving
Airlines Serving
Contour Airlines, American 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!

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.