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
Price found within the past 48 hours. Click for updated prices.
Hampton Inn Poplar Bluff
2.5-star property

Hampton Inn Poplar Bluff

Nov 6 - Nov 8

2 night stay

Vancouver (YVR) to Cape Girardeau (CGI)

United • Non-stop roundtrip • Coach
Price was CA $642, price is now CA $620 per person
CA $620
per person
found 1 day ago
The Mediterranean House 1858
2.0-star property

The Mediterranean House 1858

Dec 6 - Dec 13

7 night stay

Montreal (YUL) to Cape Girardeau (CGI)

United • Non-stop • Coach

Cape Girardeau (CGI) to Montreal (YUL)

Contour Airlines • Non-stop • Coach
Price was CA $6,816, price is now CA $6,326 per person
CA $6,326
per person
found 1 day ago
EC Reed's Mercantile and Hotel
3.0-star property

EC Reed's Mercantile and Hotel

Dec 6 - Dec 13

7 night stay

Montreal (YUL) to Cape Girardeau (CGI)

United • Non-stop • Coach

Cape Girardeau (CGI) to Montreal (YUL)

Contour Airlines • Non-stop • Coach
Price was CA $4,053, price is now CA $3,893 per person
CA $3,893
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from Vancouver 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.
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.
Opens in a new windowFairfield Inn & Suites by Marriott 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.
8.8/10 Excellent! (517 reviews)
"Clean, comfortable room. Nice staff and good breakfast choices."

Reviewed on Oct 9, 2026

Opens in a new windowHoliday Inn Express & Suites Sikeston Southwest by IHG
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Super 8 By Wyndham Marston

Super 8 By Wyndham Marston

2 out of 5
501 S Outer Road Marston MO
Stay at this hotel in Marston. Enjoy free breakfast, free WiFi, and free parking.
Opens in a new windowSuper 8 By Wyndham Marston
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.