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 $244

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

KEY LIME AIR DBA DENVER AIR CONNECTION
Tue, Apr 28 - Mon, May 11
ATL
Hartsfield-Jackson Atlanta Intl.
MKL
McKellar-Sipes Regional
$244 Roundtrip, found 10 hours ago
$244
Roundtrip
found 10 hours ago
Select KEY LIME AIR DBA DENVER AIR CONNECTION flight, departing Tue, Apr 28 from Hartsfield-Jackson Atlanta Intl. to McKellar-Sipes Regional, returning Mon, May 11, priced at $244 found 10 hours ago
KEY LIME AIR DBA DENVER AIR CONNECTION
Sun, Apr 19 - Mon, May 4
ATL
Hartsfield-Jackson Atlanta Intl.
MKL
McKellar-Sipes Regional
$250 Roundtrip, found 11 hours ago
$250
Roundtrip
found 11 hours ago
Select KEY LIME AIR DBA DENVER AIR CONNECTION flight, departing Sun, Apr 19 from Hartsfield-Jackson Atlanta Intl. to McKellar-Sipes Regional, returning Mon, May 4, priced at $250 found 11 hours ago
KEY LIME AIR DBA DENVER AIR CONNECTION
Thu, Apr 16 - Thu, Apr 23
ATL
Hartsfield-Jackson Atlanta Intl.
MKL
McKellar-Sipes Regional
$255 Roundtrip, found 2 days ago
$255
Roundtrip
found 2 days ago
Select KEY LIME AIR DBA DENVER AIR CONNECTION flight, departing Thu, Apr 16 from Hartsfield-Jackson Atlanta Intl. to McKellar-Sipes Regional, returning Thu, Apr 23, priced at $255 found 2 days ago
KEY LIME AIR DBA DENVER AIR CONNECTION
Sat, Apr 18 - Tue, Apr 21
ATL
Hartsfield-Jackson Atlanta Intl.
MKL
McKellar-Sipes Regional
$261 Roundtrip, found 2 days ago
$261
Roundtrip
found 2 days ago
Select KEY LIME AIR DBA DENVER AIR CONNECTION flight, departing Sat, Apr 18 from Hartsfield-Jackson Atlanta Intl. to McKellar-Sipes Regional, returning Tue, Apr 21, priced at $261 found 2 days ago
KEY LIME AIR DBA DENVER AIR CONNECTION
Mon, Apr 20 - Thu, Apr 23
ATL
Hartsfield-Jackson Atlanta Intl.
MKL
McKellar-Sipes Regional
$266 Roundtrip, found 7 hours ago
$266
Roundtrip
found 7 hours ago
Select KEY LIME AIR DBA DENVER AIR CONNECTION flight, departing Mon, Apr 20 from Hartsfield-Jackson Atlanta Intl. to McKellar-Sipes Regional, returning Thu, Apr 23, priced at $266 found 7 hours ago
KEY LIME AIR DBA DENVER AIR CONNECTION
Tue, Apr 14 - Thu, Apr 23
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, Apr 14 from Hartsfield-Jackson Atlanta Intl. to McKellar-Sipes Regional, returning Thu, Apr 23, priced at $276 found 2 days ago
KEY LIME AIR DBA DENVER AIR CONNECTION
Tue, Apr 14 - Tue, Apr 21
ATL
Hartsfield-Jackson Atlanta Intl.
MKL
McKellar-Sipes Regional
$287 Roundtrip, found 2 days ago
$287
Roundtrip
found 2 days ago
Select KEY LIME AIR DBA DENVER AIR CONNECTION flight, departing Tue, Apr 14 from Hartsfield-Jackson Atlanta Intl. to McKellar-Sipes Regional, returning Tue, Apr 21, priced at $287 found 2 days ago
United
Mon, Jun 8 - Tue, Jun 16
ATL
Hartsfield-Jackson Atlanta Intl.
PAH
Barkley Regional
$364 Roundtrip, found 11 hours ago
$364
Roundtrip
found 11 hours ago
Select United flight, departing Mon, Jun 8 from Hartsfield-Jackson Atlanta Intl. to Barkley Regional, returning Tue, Jun 16, priced at $364 found 11 hours ago
KEY LIME AIR DBA DENVER AIR CONNECTION
Tue, Apr 28 - Mon, May 11
ATL
Hartsfield-Jackson Atlanta Intl.
MKL
McKellar-Sipes Regional
$368 Roundtrip, found 10 hours ago
$368
Roundtrip
found 10 hours ago
Select KEY LIME AIR DBA DENVER AIR CONNECTION flight, departing Tue, Apr 28 from Hartsfield-Jackson Atlanta Intl. to McKellar-Sipes Regional, returning Mon, May 11, priced at $368 found 10 hours ago
United
Tue, Jun 9 - Tue, Jun 16
ATL
Hartsfield-Jackson Atlanta Intl.
PAH
Barkley Regional
$368 Roundtrip, found 11 hours ago
$368
Roundtrip
found 11 hours ago
Select United flight, departing Tue, Jun 9 from Hartsfield-Jackson Atlanta Intl. to Barkley Regional, returning Tue, Jun 16, priced at $368 found 11 hours ago
KEY LIME AIR DBA DENVER AIR CONNECTION
Sun, Apr 19 - Mon, May 4
ATL
Hartsfield-Jackson Atlanta Intl.
MKL
McKellar-Sipes Regional
$371 Roundtrip, found 11 hours ago
$371
Roundtrip
found 11 hours ago
Select KEY LIME AIR DBA DENVER AIR CONNECTION flight, departing Sun, Apr 19 from Hartsfield-Jackson Atlanta Intl. to McKellar-Sipes Regional, returning Mon, May 4, priced at $371 found 11 hours ago
KEY LIME AIR DBA DENVER AIR CONNECTION
Tue, Apr 28 - Mon, May 11
ATL
Hartsfield-Jackson Atlanta Intl.
MKL
McKellar-Sipes Regional
$373 Roundtrip, found 10 hours ago
$373
Roundtrip
found 10 hours ago
Select KEY LIME AIR DBA DENVER AIR CONNECTION flight, departing Tue, Apr 28 from Hartsfield-Jackson Atlanta Intl. to McKellar-Sipes Regional, returning Mon, May 11, priced at $373 found 10 hours ago
United
Thu, Jun 11 - Tue, Jun 16
ATL
Hartsfield-Jackson Atlanta Intl.
PAH
Barkley Regional
$373 Roundtrip, found 11 hours ago
$373
Roundtrip
found 11 hours ago
Select United flight, departing Thu, Jun 11 from Hartsfield-Jackson Atlanta Intl. to Barkley Regional, returning Tue, Jun 16, priced at $373 found 11 hours ago
KEY LIME AIR DBA DENVER AIR CONNECTION
Sun, Apr 19 - Mon, May 4
ATL
Hartsfield-Jackson Atlanta Intl.
MKL
McKellar-Sipes Regional
$376 Roundtrip, found 11 hours ago
$376
Roundtrip
found 11 hours ago
Select KEY LIME AIR DBA DENVER AIR CONNECTION flight, departing Sun, Apr 19 from Hartsfield-Jackson Atlanta Intl. to McKellar-Sipes Regional, returning Mon, May 4, priced at $376 found 11 hours ago
KEY LIME AIR DBA DENVER AIR CONNECTION
Sun, Apr 19 - Mon, May 4
ATL
Hartsfield-Jackson Atlanta Intl.
MKL
McKellar-Sipes Regional
$379 Roundtrip, found 11 hours ago
$379
Roundtrip
found 11 hours ago
Select KEY LIME AIR DBA DENVER AIR CONNECTION flight, departing Sun, Apr 19 from Hartsfield-Jackson Atlanta Intl. to McKellar-Sipes Regional, returning Mon, May 4, priced at $379 found 11 hours ago
American Airlines
Wed, Apr 29 - Mon, May 11
ATL
Hartsfield-Jackson Atlanta Intl.
MKL
McKellar-Sipes Regional
$391 Roundtrip, found 2 days ago
$391
Roundtrip
found 2 days ago
Select American Airlines flight, departing Wed, Apr 29 from Hartsfield-Jackson Atlanta Intl. to McKellar-Sipes Regional, returning Mon, May 11, priced at $391 found 2 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 April, 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 $244, 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 $244 right now, why wait?

New Madrid Flight Information
Destination airport
McKellar-Sipes Regional
Destination airport IATA code
MKL
Roundtrip price
$243

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! (527 reviews)
Was very clean & pet-friendly. Great place to stop on toad

Reviewed on Apr 4, 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 ...
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! (68 reviews)
Quick and friendly check where they offered us bottles of water. They added a lounge/bar that is very convenient. The outside lounge are is very nice as well. Room is clean with a comfortable bed and 2 different styles of pillows. Which is nice considering most hotels give you one kind of pillow ...

Reviewed on Apr 3, 2026

Get rates
Fairfield Inn & Suites by Marriott Sikeston
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! (476 reviews)
The view of the lake is beautiful. It's right across the road. The manager and staff were very kind and set me up in the kind of room I requested. It had a microwave, refrigerator and coffee pot with the coffee. The bed was very comfortable and the air worked great. I would stay there again.

Reviewed on Mar 27, 2026

Get rates
Reelfoot Lake Inn
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! (757 reviews)
The room was dusty, but other than that, it felt clean. There were 20 or so cats in the parking lot, and this is definitely a hotel people live in. There's too much to mention regarding that... Would I stay there again, probably not, but it was fine for me & my husband when we were too tired to keep ...

Reviewed on Apr 1, 2026

Get rates
New Orleans Inn Portageville
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 ...
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.
8.2/10 Very Good! (57 reviews)
Great hotel for the price!!! Remodel very nice and modern.

Reviewed on Mar 30, 2026

Get rates
Super 8 By Wyndham Marston
Travel Inn

Travel Inn

2.5 out of 5
301 Route Ad Marston MO
Stay at this hotel in Marston. Enjoy free WiFi, free parking, and a 24-hour front desk.
6/10 (119 reviews)
Quiet safe area.

Reviewed on Mar 23, 2026

Get rates
Travel Inn
See all 57 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.