Search Cheap Flights to
New Madrid

Search 400 airlines and 321,000 hotels worldwide.

Stop Planning & Start Exploring

FREE 24 hour cancellation on most flights

New Madrid Flights as Low as $251

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

KEY LIME AIR DBA DENVER AIR CONNECTION
Sun, Jul 12 - Thu, Jul 16
ATL
Hartsfield-Jackson Atlanta Intl.
MKL
McKellar-Sipes Regional
$251 Roundtrip, found 2 days ago
$251
Roundtrip
found 2 days ago
Select KEY LIME AIR DBA DENVER AIR CONNECTION flight, departing Sun, Jul 12 from Hartsfield-Jackson Atlanta Intl. to McKellar-Sipes Regional, returning Thu, Jul 16, priced at $251 found 2 days ago
KEY LIME AIR DBA DENVER AIR CONNECTION
Sun, Jul 12 - Mon, Jul 13
ATL
Hartsfield-Jackson Atlanta Intl.
MKL
McKellar-Sipes Regional
$263 Roundtrip, found 21 hours ago
$263
Roundtrip
found 21 hours ago
Select KEY LIME AIR DBA DENVER AIR CONNECTION flight, departing Sun, Jul 12 from Hartsfield-Jackson Atlanta Intl. to McKellar-Sipes Regional, returning Mon, Jul 13, priced at $263 found 21 hours ago
KEY LIME AIR DBA DENVER AIR CONNECTION
Tue, Jul 7 - Tue, Jul 21
ATL
Hartsfield-Jackson Atlanta Intl.
MKL
McKellar-Sipes Regional
$265 Roundtrip, found 1 day ago
$265
Roundtrip
found 1 day ago
Select KEY LIME AIR DBA DENVER AIR CONNECTION flight, departing Tue, Jul 7 from Hartsfield-Jackson Atlanta Intl. to McKellar-Sipes Regional, returning Tue, Jul 21, priced at $265 found 1 day ago
KEY LIME AIR DBA DENVER AIR CONNECTION
Mon, Jul 6 - Thu, Jul 16
ATL
Hartsfield-Jackson Atlanta Intl.
MKL
McKellar-Sipes Regional
$272 Roundtrip, found 2 days ago
$272
Roundtrip
found 2 days ago
Select KEY LIME AIR DBA DENVER AIR CONNECTION flight, departing Mon, Jul 6 from Hartsfield-Jackson Atlanta Intl. to McKellar-Sipes Regional, returning Thu, Jul 16, priced at $272 found 2 days ago
KEY LIME AIR DBA DENVER AIR CONNECTION
Tue, Jul 7 - Fri, Jul 10
ATL
Hartsfield-Jackson Atlanta Intl.
MKL
McKellar-Sipes Regional
$276 Roundtrip, found 2 days ago
$276
Roundtrip
found 2 days ago
Select KEY LIME AIR DBA DENVER AIR CONNECTION flight, departing Tue, Jul 7 from Hartsfield-Jackson Atlanta Intl. to McKellar-Sipes Regional, returning Fri, Jul 10, priced at $276 found 2 days ago
KEY LIME AIR DBA DENVER AIR CONNECTION
Mon, Jul 6 - Fri, Jul 10
ATL
Hartsfield-Jackson Atlanta Intl.
MKL
McKellar-Sipes Regional
$283 Roundtrip, found 2 days ago
$283
Roundtrip
found 2 days ago
Select KEY LIME AIR DBA DENVER AIR CONNECTION flight, departing Mon, Jul 6 from Hartsfield-Jackson Atlanta Intl. to McKellar-Sipes Regional, returning Fri, Jul 10, priced at $283 found 2 days ago
KEY LIME AIR DBA DENVER AIR CONNECTION
Tue, Jul 7 - Tue, Jul 21
ATL
Hartsfield-Jackson Atlanta Intl.
MKL
McKellar-Sipes Regional
$398 Roundtrip, found 1 day ago
$398
Roundtrip
found 1 day ago
Select KEY LIME AIR DBA DENVER AIR CONNECTION flight, departing Tue, Jul 7 from Hartsfield-Jackson Atlanta Intl. to McKellar-Sipes Regional, returning Tue, Jul 21, priced at $398 found 1 day ago
Delta
Wed, Jul 8 - Thu, Jul 16
ATL
Hartsfield-Jackson Atlanta Intl.
MKL
McKellar-Sipes Regional
$457 Roundtrip, found 2 days ago
$457
Roundtrip
found 2 days ago
Select Delta flight, departing Wed, Jul 8 from Hartsfield-Jackson Atlanta Intl. to McKellar-Sipes Regional, returning Thu, Jul 16, priced at $457 found 2 days ago
Delta
Wed, Jul 8 - Fri, Jul 10
ATL
Hartsfield-Jackson Atlanta Intl.
MKL
McKellar-Sipes Regional
$467 Roundtrip, found 2 days ago
$467
Roundtrip
found 2 days ago
Select Delta flight, departing Wed, Jul 8 from Hartsfield-Jackson Atlanta Intl. to McKellar-Sipes Regional, returning Fri, Jul 10, priced at $467 found 2 days ago
American Airlines
Tue, Jul 14 - Sat, Jul 18
TPA
Tampa Intl.
CGI
Cape Girardeau Municipal
$500 Roundtrip, found 6 days ago
$500
Roundtrip
found 6 days ago
Select American Airlines flight, departing Tue, Jul 14 from Tampa Intl. to Cape Girardeau Municipal, returning Sat, Jul 18, priced at $500 found 6 days ago
United
Thu, Jul 9 - Mon, Jul 13
ATL
Hartsfield-Jackson Atlanta Intl.
MKL
McKellar-Sipes Regional
$508 Roundtrip, found 2 days ago
$508
Roundtrip
found 2 days ago
Select United flight, departing Thu, Jul 9 from Hartsfield-Jackson Atlanta Intl. to McKellar-Sipes Regional, returning Mon, Jul 13, priced at $508 found 2 days ago
Delta
Thu, Jul 9 - Mon, Jul 13
ATL
Hartsfield-Jackson Atlanta Intl.
MKL
McKellar-Sipes Regional
$534 Roundtrip, found 2 days ago
$534
Roundtrip
found 2 days ago
Select Delta flight, departing Thu, Jul 9 from Hartsfield-Jackson Atlanta Intl. to McKellar-Sipes Regional, returning Mon, Jul 13, priced at $534 found 2 days ago
American Airlines
Sun, Jul 12 - Mon, Jul 13
ATL
Hartsfield-Jackson Atlanta Intl.
MKL
McKellar-Sipes Regional
$549 Roundtrip, found 21 hours ago
$549
Roundtrip
found 21 hours ago
Select American Airlines flight, departing Sun, Jul 12 from Hartsfield-Jackson Atlanta Intl. to McKellar-Sipes Regional, returning Mon, Jul 13, priced at $549 found 21 hours ago
American Airlines
Tue, Jul 14 - Sat, Jul 18
TPA
Tampa Intl.
CGI
Cape Girardeau Municipal
$555 Roundtrip, found 6 days ago
$555
Roundtrip
found 6 days ago
Select American Airlines flight, departing Tue, Jul 14 from Tampa Intl. to Cape Girardeau Municipal, returning Sat, Jul 18, priced at $555 found 6 days ago
American Airlines
Tue, Jul 14 - Sat, Jul 18
TPA
Tampa Intl.
CGI
Cape Girardeau Municipal
$559 Roundtrip, found 4 days ago
$559
Roundtrip
found 4 days ago
Select American Airlines flight, departing Tue, Jul 14 from Tampa Intl. to Cape Girardeau Municipal, returning Sat, Jul 18, priced at $559 found 4 days ago
Delta
Fri, Jul 3 - Sat, Jul 4
TPA
Tampa Intl.
MKL
McKellar-Sipes Regional
$617 Roundtrip, found 6 days ago
$617
Roundtrip
found 6 days ago
Select Delta flight, departing Fri, Jul 3 from Tampa Intl. to McKellar-Sipes Regional, returning Sat, Jul 4, priced at $617 found 6 days ago

Cheap Flights to New Madrid

Fall in love at first flight with your vacation to New Madrid by saving a ton of cash on your last-minute cheap flight. There’s no more scouring the internet for a good deal—book your flight to New Madrid on Hotwire, and you’ll be up, up, and on a getaway in no time.

Because once the wheels are down in New Madrid, the good times start rolling. So buckle up, you’re in for a fun ride.

Frequently Asked Questions About flights to New Madrid

Don’t waste your time on endless searches for cheap airline tickets oneway or roundtrip. We’ll have you on your way to New Madrid with a tiny bag of pretzels in your hand before you can say “tray tables in the upright position”—and for a ticket price that works for your vacay budget.

So all you have to worry about is where you’re headed after the MAW airport.

What is the cheapest month to fly to New Madrid?

Airline ticket prices fluctuate all the time, depending on the day of the week or the month of the year. The cheapest round trip flights to New Madrid are in July, but when you book your flight on Hotwire, savings are always in season.

How many airlines fly to New Madrid?

Variety is the spice of life, even when it comes to booking your next trip. Want options for airlines? You’ll find 16 to choose from for your flight to New Madrid.

What airport is best to fly into New Madrid?

When you’re planning your trip to New Madrid, convenience is the name of the game. Luckily, New Madrid Cairo Regional Airport is nearby so you can deplane and get going on checking off everything on your New Madrid must-do list.

How much are flights to New Madrid?

Got very cheap flights on your vacation itinerary? When you book your airline tickets to New Madrid on Hotwire, you may just get what’s on your getaway wish list. With tickets as low as $251, you’ll have leftover cash for at least a magazine and a bottle of water at the airport book store.

How to get cheap flights to New Madrid?

The trick to saving a stack of cash on your flight to New Madrid? Snatch up that Hotwire flight deal when you see a killer rate because it could be gone in a flash. And with flights as low as $251 right now, why wait?

New Madrid Flight Information
Destination airport
Barkley Regional
Destination airport IATA code
PAH
Roundtrip price
$298

Last Minute Hotel Deals in New Madrid

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 ...
9/10 Wonderful! (583 reviews)
"Staff was great, room was clean and breakfast was verry good."

Reviewed on Jun 28, 2026

Get rates
Hampton 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 ...
8.6/10 Excellent! (472 reviews)
"They double charged me. The employee suggested I call corporate because she said the manager wouldn’t do anything but tell me what I wanted to hear but wouldn’t really do anything. She was 100% right! I was promised conjoining rooms are time I put in reservations. Man I spoke to said he say my reservations ..."

Reviewed on Jun 26, 2026

Get rates
Holiday 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 ...
9.4/10 Exceptional! (96 reviews)
"It was absolutely wonderful! The staff was helpful, and I loved how clean everything was!"

Reviewed on Jun 24, 2026

Get rates
Fairfield 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 ...
8/10 Very Good! (778 reviews)
"very nice staff"

Reviewed on Jun 27, 2026

Get rates
New Orleans Inn Portageville
Reelfoot Lake Inn

Reelfoot Lake Inn

2 out of 5
1520 State Route 21 East Tiptonville TN
Stay at this motel in Tiptonville. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Our guests praise the helpful staff in our reviews. Popular ...
7.2/10 Good! (499 reviews)
"Clean"

Reviewed on Jun 20, 2026

Get rates
Reelfoot Lake Inn
TownePlace Suites by Marriott Sikeston

TownePlace 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 ...
9.2/10 Wonderful! (18 reviews)
"The breakfast staff was not good. The cream needed to be refilled. Oatmeal was not cooked. We had to wait for waffle machine to be fixed."

Reviewed on May 25, 2026

Get rates
TownePlace Suites by Marriott Sikeston
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.
Get rates
Super 8 By Wyndham Marston
Travel Inn Marston I-55 by Hotel O

Travel Inn Marston I-55 by Hotel O

2.5 out of 5
301 Route Ad Marston MO
Stay at this hotel in Marston. Enjoy free breakfast, free WiFi, and free parking.
6/10 (125 reviews)
"When looking at the pictures provided by the hotel it looks like a nice clean facility. However when you go to check into your room it tells a different story. Tape holding the faucets together in the bathroom, the countertop for the dresser completely cracked in half, door hinges halfway off, and ..."

Reviewed on Jun 23, 2026

Get rates
Travel Inn Marston I-55 by Hotel O
See all 59 properties in New Madrid
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.