Flights To New Madrid County - Cheap Flights Starting at

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

Jet to one of New Madrid County's top cities

A tree with sunlight filtering through its leaves, creating a warm glow.

Sikeston

Flights
Sikeston

Travelers ❤️ These New Madrid County 🏨

Hampton Inn Sikeston

Hampton Inn Sikeston

2.5 out of 5
1240 Commerce Drive Sikeston MO
Stay at this hotel in Sikeston. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Central Park and Sikeston Depot Museum are located nearby.
9/10 Wonderful! (618 reviews)
"Very clean and very nice"

Reviewed on Aug 30, 2026

Opens in a new windowHampton Inn Sikeston
Holiday Inn Express & Suites Sikeston Southwest by IHG

Holiday Inn Express & Suites Sikeston Southwest by IHG

2.5 out of 5
115 Hospitality Dr Sikeston MO
Book a stay at this business-friendly hotel in Sikeston. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Central Park and Sikeston Depot Museum are located nearby.
Opens in a new windowHoliday Inn Express & Suites Sikeston Southwest by IHG
Fairfield Inn & Suites by Marriott Sikeston

Fairfield Inn & Suites by Marriott Sikeston

3 out of 5
1239 Commerce Drive Sikeston MO
Book a stay at this business-friendly hotel in Sikeston. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Central Park and Sikeston Depot Museum are located nearby.
Opens in a new windowFairfield Inn & Suites by Marriott Sikeston
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
New Orleans Inn Portageville

New Orleans Inn Portageville

2.5 out of 5
600 US-61 Portageville MO
Stay at this motel in Portageville. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews.
8/10 Very good! (797 reviews)
"When I checked in, my key didn't work at all and had to be let in by staff, who was not there the rest of the night, so I was basically stuck in my room from 7pm to the time I left, which wasn't great. The room was relatively clean, the carpet seemed new. The room did feel humid and the bed was covered ..."

Reviewed on Aug 11, 2026

Opens in a new windowNew Orleans Inn Portageville
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much is the cheapest flight to New Madrid County?
Based on prices found over the last seven days, a roundtrip flight to New Madrid County started at as little as . If you're flexible with your dates, it's easier to snap up a great bargain. This price was available on Travelocity for flights to New Madrid County departing within the next year. Prices and availability are subject to change. Additional terms apply.
Which airlines fly to New Madrid County?
When planning your New Madrid County break, you can take your pick of airline companies. Make United Airlines your go-to carrier for flights to Portageville. It offers roughly 52 flights every month to this tourist hot spot.
What is the cheapest month to fly to New Madrid County?
If you've been daydreaming about a trip to New Madrid County, is the cheapest time to hop on a plane. This is according to Travelocity's direct return flight demand between January and December last year. Pick your dates and book your spot today.
How can I check my flight status to New Madrid County?
"Trips" should be your first port of call when it comes to all things related to your flight to New Madrid County. Our customer portal lets you handle everything in the same place, from looking up your flight status to making updates to your itinerary. Click on Trips at the top right of the Travelocity homepage and then sign in. Or, download the Travelocity app and access your information while you're out and about. Whether you have the family flying with you or you're a solo adventurer, all your bookings are right there at your fingertips.
How do I find the best deals on flights to New Madrid County?
Being flexible with your dates is a simple way to land a sensational deal. Travelocity makes it a cinch to find your perfect fare through the "Flexible dates" feature. First, search for your flight to New Madrid County, then compare prices for nearby dates by clicking the "Flexible dates" box at the top of the page. Booking ahead of time and flying outside of peak periods are other suggestions. In the last seven days, the best price for a roundtrip flight to New Madrid County was on our site. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to New Madrid County with Travelocity?
From cheap flights to New Madrid County to vacation packages, Travelocity has got you covered for amazing adventures. With everything at hand, you can enjoy more time daydreaming about the cool things that await in New Madrid County and less time on the travel details. Plus with our Price Match Guarantee and online chat support, our goal is to make your next break the most memorable one yet.
What are the most popular flight routes to New Madrid County?
With terrific connections, securing flights to New Madrid County is stress-free. Here are several of the busiest flight routes to this must-see destination:

  • Chicago, IL (ORD-O'Hare Intl.) to Lambert-St. Louis Intl. Airport (STL) - 2,049 flights a month.
  • Atlanta, GA (ATL-Hartsfield-Jackson Atlanta Intl.) to Lambert-St. Louis Intl. Airport (STL) - 1,503 flights a month.
  • Dallas, TX (DFW-Dallas-Fort Worth Intl.) to Lambert-St. Louis Intl. Airport (STL) - 1,300 flights a month.

How much is a flight to New Madrid County on average?
Travelers have found roundtrip flights to New Madrid County for between and with Travelocity in the last seven days. Whether you're planning to fly budget or business class, we'll help you get an incredible deal. These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.