Search Cheap Flights to
New Madrid

Name: Travel Inn
Price range: $77
Rating: 5.6

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

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

All deals

One way

Roundtrip

Sun, Apr 20 - Sat, Apr 26

ATL

Hartsfield-Jackson Atlanta Intl.

MKL

McKellar-Sipes Regional

$169

Roundtrip

found 17 hours ago

Sun, Apr 20 - Mon, Apr 21

ATL

Hartsfield-Jackson Atlanta Intl.

MKL

McKellar-Sipes Regional

$179

Roundtrip

found 17 hours ago

Thu, Apr 17 - Sat, Apr 26

ATL

Hartsfield-Jackson Atlanta Intl.

MKL

McKellar-Sipes Regional

$189

Roundtrip

found 17 hours ago

Thu, Apr 17 - Sat, Apr 19

ATL

Hartsfield-Jackson Atlanta Intl.

MKL

McKellar-Sipes Regional

$199

Roundtrip

found 17 hours ago

Thu, Apr 17 - Fri, Apr 18

ATL

Hartsfield-Jackson Atlanta Intl.

MKL

McKellar-Sipes Regional

$219

Roundtrip

found 17 hours ago

Sat, Apr 19 - Sun, Apr 20

ATL

Hartsfield-Jackson Atlanta Intl.

MKL

McKellar-Sipes Regional

$280

Roundtrip

found 17 hours ago

Wed, Apr 30 - Tue, May 6

ATL

Hartsfield-Jackson Atlanta Intl.

JBR

Jonesboro Municipal

$373

Roundtrip

found 1 day ago

Tue, Apr 29 - Tue, May 6

ATL

Hartsfield-Jackson Atlanta Intl.

JBR

Jonesboro Municipal

$374

Roundtrip

found 1 day ago

Wed, Apr 16 - Sat, Apr 19

ATL

Hartsfield-Jackson Atlanta Intl.

MKL

McKellar-Sipes Regional

$388

Roundtrip

found 17 hours ago

Wed, Apr 16 - Thu, Apr 17

ATL

Hartsfield-Jackson Atlanta Intl.

MKL

McKellar-Sipes Regional

$398

Roundtrip

found 17 hours ago

Mon, May 5 - Wed, May 7

ATL

Hartsfield-Jackson Atlanta Intl.

JBR

Jonesboro Municipal

$409

Roundtrip

found 1 day ago

Wed, Apr 30 - Thu, May 8

ATL

Hartsfield-Jackson Atlanta Intl.

JBR

Jonesboro Municipal

$411

Roundtrip

found 1 day ago

Tue, Apr 29 - Thu, May 8

ATL

Hartsfield-Jackson Atlanta Intl.

JBR

Jonesboro Municipal

$413

Roundtrip

found 1 day ago

Sat, Apr 19 - Sun, Apr 20

ATL

Hartsfield-Jackson Atlanta Intl.

MKL

McKellar-Sipes Regional

$420

Roundtrip

found 17 hours ago

Fri, May 2 - Tue, May 6

ATL

Hartsfield-Jackson Atlanta Intl.

JBR

Jonesboro Municipal

$423

Roundtrip

found 1 day ago

Wed, Apr 30 - Fri, May 9

ATL

Hartsfield-Jackson Atlanta Intl.

JBR

Jonesboro Municipal

$425

Roundtrip

found 1 day 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 $169, 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 $169 right now, why wait?

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

Last Minute Hotel Deals in New Madrid

Hampton Inn Sikeston

1240 Commerce Drive, Sikeston, MO

$124

includes taxes & fees

Apr 13 - Apr 14

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 ...

8.8/10 Excellent! (326 reviews)

Great family stay

"Clean, friendly staff, breakfast had good choices, quiet. Great for family stay."

Reviewed on Mar 23, 2025

New Orleans Inn Portageville

600 US-61, Portageville, MO

$68

includes taxes & fees

Apr 13 - Apr 14

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! (643 reviews)

"Favorite place to stay"

Reviewed on Mar 31, 2025

Holiday Inn Express & Suites Sikeston Southwest by IHG

115 Hospitality Dr, Sikeston, MO

$139

includes taxes & fees

Apr 20 - Apr 21

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.4/10 Very Good! (399 reviews)

"Clean"

Reviewed on Mar 17, 2025

Super 8 By Wyndham Marston

501 S Outer Road, Marston, MO

$94

includes taxes & fees

Apr 9 - Apr 10

Stay at this hotel in Marston.

7.8/10 Good! (16 reviews)

Decent for an overnight on the road

"Updated so looks nice and functional. Can see evidence of age in bathroom: door handle, plumbing to toilet, ceiling tiles. Overall decent with attractive updates. Service was good."

Reviewed on Mar 23, 2025

Travel Inn

301 Route Ad, Marston, MO

$77

includes taxes & fees

Apr 13 - Apr 14

Stay at this hotel in Marston. Enjoy free breakfast, free WiFi, and free parking.

5.6/10 (99 reviews)

"Good"

Reviewed on Feb 25, 2025

TownePlace Suites by Marriott Sikeston

1239 Commerce Drive, Sikeston, MO

$155

includes taxes & fees

Apr 13 - Apr 14

Stay at this 3-star hotel in Sikeston. Popular attractions Central Park and Sikeston Depot Museum are located nearby.

Reelfoot Lake Inn

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/10 Good! (436 reviews)

"The only thing upsetting was the pool was not in service."

Reviewed on Aug 3, 2024

Get rates

Fairfield by Marriott Inn & Suites Sikeston

1239 Commerce Drive, Sikeston, MO

$145

includes taxes & fees

Apr 13 - Apr 14

Stay at this hotel in Sikeston. Popular attractions Central Park and Sikeston Depot Museum are located nearby.

See all 48 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.

Flights to Our Favorite Destinations

Save more. Do more.

New Madrid Hotels

New Madrid Car Rentals

New Madrid Vacations

Search Cheap Flights to
New Madrid

Passengers