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

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

Contour Airlines
Wed, Apr 29 - Mon, May 4
DFW
Dallas-Fort Worth Intl.
CGI
Cape Girardeau Municipal
$182 Roundtrip, found 1 hour ago
$182
Roundtrip
found 1 hour ago
Select Contour Airlines flight, departing Wed, Apr 29 from Dallas-Fort Worth Intl. to Cape Girardeau Municipal, returning Mon, May 4, priced at $182 found 1 hour ago
Contour Airlines
Wed, Apr 29 - Sat, May 2
DFW
Dallas-Fort Worth Intl.
CGI
Cape Girardeau Municipal
$224 Roundtrip, found 1 hour ago
$224
Roundtrip
found 1 hour ago
Select Contour Airlines flight, departing Wed, Apr 29 from Dallas-Fort Worth Intl. to Cape Girardeau Municipal, returning Sat, May 2, priced at $224 found 1 hour ago
Contour Airlines
Mon, Apr 20 - Wed, Apr 22
DFW
Dallas-Fort Worth Intl.
CGI
Cape Girardeau Municipal
$224 Roundtrip, found 3 hours ago
$224
Roundtrip
found 3 hours ago
Select Contour Airlines flight, departing Mon, Apr 20 from Dallas-Fort Worth Intl. to Cape Girardeau Municipal, returning Wed, Apr 22, priced at $224 found 3 hours ago
Contour Airlines
Sun, Apr 26 - Mon, May 4
DFW
Dallas-Fort Worth Intl.
CGI
Cape Girardeau Municipal
$234 Roundtrip, found 1 hour ago
$234
Roundtrip
found 1 hour ago
Select Contour Airlines flight, departing Sun, Apr 26 from Dallas-Fort Worth Intl. to Cape Girardeau Municipal, returning Mon, May 4, priced at $234 found 1 hour ago
Contour Airlines
Wed, Apr 29 - Fri, May 1
DFW
Dallas-Fort Worth Intl.
CGI
Cape Girardeau Municipal
$243 Roundtrip, found 1 hour ago
$243
Roundtrip
found 1 hour ago
Select Contour Airlines flight, departing Wed, Apr 29 from Dallas-Fort Worth Intl. to Cape Girardeau Municipal, returning Fri, May 1, priced at $243 found 1 hour ago
American Airlines
Tue, Apr 28 - Wed, Apr 29
DFW
Dallas-Fort Worth Intl.
CGI
Cape Girardeau Municipal
$254 Roundtrip, just found
$254
Roundtrip
just found
Select American Airlines flight, departing Tue, Apr 28 from Dallas-Fort Worth Intl. to Cape Girardeau Municipal, returning Wed, Apr 29, priced at $254 just found
United
Tue, Apr 28 - Wed, Apr 29
DFW
Dallas-Fort Worth Intl.
CGI
Cape Girardeau Municipal
$259 Roundtrip, just found
$259
Roundtrip
just found
Select United flight, departing Tue, Apr 28 from Dallas-Fort Worth Intl. to Cape Girardeau Municipal, returning Wed, Apr 29, priced at $259 just found
Contour Airlines
Wed, Apr 22 - Fri, May 1
DFW
Dallas-Fort Worth Intl.
CGI
Cape Girardeau Municipal
$264 Roundtrip, found 3 hours ago
$264
Roundtrip
found 3 hours ago
Select Contour Airlines flight, departing Wed, Apr 22 from Dallas-Fort Worth Intl. to Cape Girardeau Municipal, returning Fri, May 1, priced at $264 found 3 hours ago
Contour Airlines
Thu, Apr 30 - Sat, May 2
DFW
Dallas-Fort Worth Intl.
CGI
Cape Girardeau Municipal
$265 Roundtrip, found 1 hour ago
$265
Roundtrip
found 1 hour ago
Select Contour Airlines flight, departing Thu, Apr 30 from Dallas-Fort Worth Intl. to Cape Girardeau Municipal, returning Sat, May 2, priced at $265 found 1 hour ago
Contour Airlines
Mon, Apr 20 - Fri, May 1
DFW
Dallas-Fort Worth Intl.
CGI
Cape Girardeau Municipal
$265 Roundtrip, found 3 hours ago
$265
Roundtrip
found 3 hours ago
Select Contour Airlines flight, departing Mon, Apr 20 from Dallas-Fort Worth Intl. to Cape Girardeau Municipal, returning Fri, May 1, priced at $265 found 3 hours ago
United
Tue, Apr 28 - Wed, Apr 29
DFW
Dallas-Fort Worth Intl.
CGI
Cape Girardeau Municipal
$269 Roundtrip, just found
$269
Roundtrip
just found
Select United flight, departing Tue, Apr 28 from Dallas-Fort Worth Intl. to Cape Girardeau Municipal, returning Wed, Apr 29, priced at $269 just found
Contour Airlines
Fri, Apr 24 - Mon, May 4
DFW
Dallas-Fort Worth Intl.
CGI
Cape Girardeau Municipal
$274 Roundtrip, found 1 hour ago
$274
Roundtrip
found 1 hour ago
Select Contour Airlines flight, departing Fri, Apr 24 from Dallas-Fort Worth Intl. to Cape Girardeau Municipal, returning Mon, May 4, priced at $274 found 1 hour ago
American Airlines
Sat, Jul 11 - Tue, Jul 14
BWI
Baltimore Washington Intl. Thurgood Marshall
CGI
Cape Girardeau Municipal
$508 Roundtrip, found 6 hours ago
$508
Roundtrip
found 6 hours ago
Select American Airlines flight, departing Sat, Jul 11 from Baltimore Washington Intl. Thurgood Marshall to Cape Girardeau Municipal, returning Tue, Jul 14, priced at $508 found 6 hours ago
American Airlines
Wed, Jul 8 - Tue, Jul 14
SRQ
Sarasota-Bradenton Intl.
CGI
Cape Girardeau Municipal
$580 Roundtrip, found 3 days ago
$580
Roundtrip
found 3 days ago
Select American Airlines flight, departing Wed, Jul 8 from Sarasota-Bradenton Intl. to Cape Girardeau Municipal, returning Tue, Jul 14, priced at $580 found 3 days ago
Bargain Flight
Mon, May 11 - Wed, May 13
BWI
Baltimore Washington Intl. Thurgood Marshall
PAH
Barkley Regional
$596 Roundtrip, found 1 day ago
$596
Roundtrip
found 1 day ago
Select Bargain Flight flight, departing Mon, May 11 from Baltimore Washington Intl. Thurgood Marshall to Barkley Regional, returning Wed, May 13, priced at $596 found 1 day ago
American Airlines
Sat, Jul 11 - Sat, Jul 18
TPA
Tampa Intl.
CGI
Cape Girardeau Municipal
$602 Roundtrip, found 5 hours ago
$602
Roundtrip
found 5 hours ago
Select American Airlines flight, departing Sat, Jul 11 from Tampa Intl. to Cape Girardeau Municipal, returning Sat, Jul 18, priced at $602 found 5 hours 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 15 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 $182, 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 $182 right now, why wait?

New Madrid Flight Information
Destination airport
Jonesboro Municipal
Destination airport IATA code
JBR
Roundtrip price
$529

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.