Cheap Flights to New Madrid County from $89 (2026/2027)

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

How Much Does it Cost To Fly To New Madrid County?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

OriginDestinationTravel DatesFlights From*
ORDScott CityJuly 2 to July 5$183
ORDScott CityJuly 2 to July 5$183
MCOScott CityJune 25 to June 30$660
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
ORDScott CityJune 12 to June 15$290
ORDScott CityJune 12 to June 15$290
*Prices include taxes and fees

Best New Madrid County Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Town House Inn
Rockwood Inn
EC Reed's Mercantile and Hotel
Don't see what you're looking for?
See all available trips from Boston to New Madrid County
View all trips

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! (574 reviews)
"The doughnuts and fry potatoes for breakfast were delicious"

Reviewed on Jun 2, 2026

Opens in a new windowHampton Inn Sikeston
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.
9.4/10 Exceptional! (84 reviews)
"Great stay, kind staff, very clean property."

Reviewed on May 30, 2026

Opens in a new windowFairfield Inn & Suites by Marriott Sikeston
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! (768 reviews)
"Good staff, clean, but lousy TV"

Reviewed on Jun 6, 2026

Opens in a new windowNew Orleans Inn Portageville
Save an average of 15% on thousands of hotels when you're signed in
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.
8.6/10 Excellent! (467 reviews)
"The room was clean the bed was comfortable. The breakfast was great . The hotel staff was great."

Reviewed on Jun 7, 2026

Opens in a new windowHoliday Inn Express & Suites Sikeston Southwest by IHG
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 $183. 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 16 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, July 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 $183 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 $183 and $660 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.
How long is the average flight to New Madrid County?
Where you depart from will largely determine how many hours your direct flight to New Madrid County will take. Here are a handful of the popular routes to New Madrid County and their average journey times:

  • Chicago, IL (ORD-O'Hare Intl.) to Lambert-St. Louis Intl. Airport (STL) - 1 hour and 23 minutes
  • Atlanta, GA (ATL-Hartsfield-Jackson Atlanta Intl.) to Lambert-St. Louis Intl. Airport (STL) - 1 hour and 37 minutes
  • Dallas, TX (DFW-Dallas-Fort Worth Intl.) to Lambert-St. Louis Intl. Airport (STL) - 1 hour and 49 minutes

What can I expect on a flight to New Madrid County?
This depends on factors such as your carrier and the duration of your flight. Generally, most airlines offer passengers food, drinks and entertainment on long-haul journeys. Whether you're looking for business class flights to New Madrid County or cheap flights for family vacations, you'll be well looked after from the minute your plane leaves the tarmac to the moment you touch down.