Latest deals
Insights
FAQs
Reviews
Price Alerts

Cheap flights from New Mexico to Madison from $204

This is the cheapest one-way flight price found by a momondo user in the last 72 hours by searching for a flight from New Mexico to Madison departing on 6/3. Fares may change, and may not be available for all flights or travel dates. Click the price to refresh the search for this deal.
1 adult
1 adult, Economy, 0 bags

Discover deals from 900+ travel sites with momondo.

Save money when you book flights with momondo

Big names and deals

Big names and deals

Search 100s of travel sites to compare prices.

Filter for what you want

Filter for what you want

Free Wi-Fi? Stopover? Instantly customize your results.

Trusted and free

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Price Alerts

Not ready to book? to track prices.
Search flight deals

Find the cheapest flights from New Mexico to Madison

Cheap round-trip flights

Enter your travel dates to find the best prices.
American Airlines Logo
2:30 pm - 10:40 pm
ABQ
-
MSN
7h 10m
1 stop
American Airlines Logo
5:11 pm - 10:45 pm
MSN
-
ABQ
6h 34m
1 stop
$285American Airlines
Tue, Jul 21 - Tue, Jul 28
American Airlines Logo
6:49 am - 2:07 pm
ELP
-
MSN
6h 18m
1 stop
American Airlines Logo
5:11 pm - 11:53 pm
MSN
-
ELP
7h 42m
1 stop
$311American Airlines
Tue, Jul 28 - Tue, Aug 4
American Airlines Logo
1:01 pm - 10:11 pm
ABQ
-
MSN
8h 10m
1 stop
American Airlines Logo
7:45 am - 12:11 pm
MSN
-
ABQ
5h 26m
1 stop
$312American Airlines
Wed, May 13 - Sun, May 17
American Airlines Logo
4:07 pm - 11:06 pm
ABQ
-
MSN
5h 59m
1 stop
American Airlines Logo
5:11 pm - 11:47 pm
MSN
-
ABQ
7h 36m
1 stop
$334American Airlines
Tue, May 26 - Sat, May 30
American Airlines Logo
6:49 am - 2:07 pm
ELP
-
MSN
6h 18m
1 stop
American Airlines Logo
5:11 pm - 11:53 pm
MSN
-
ELP
7h 42m
1 stop
$349American Airlines
Tue, Jul 28 - Tue, Aug 4
United Airlines Logo
12:49 pm - 9:21 pm
ABQ
-
MSN
7h 32m
1 stop
United Airlines Logo
3:33 pm - 10:40 pm
MSN
-
ABQ
8h 07m
1 stop
$375United Airlines
Wed, Apr 29 - Tue, May 5
United Airlines Logo
7:00 am - 2:16 pm
ELP
-
MSN
6h 16m
1 stop
United Airlines Logo
3:33 pm - 9:10 pm
MSN
-
ELP
6h 37m
1 stop
$401United Airlines
Wed, May 13 - Sat, May 16
United Airlines Logo
12:49 pm - 9:21 pm
ABQ
-
MSN
7h 32m
1 stop
United Airlines Logo
6:30 am - 11:47 am
MSN
-
ABQ
6h 17m
1 stop
$402United Airlines
Wed, Apr 29 - Sun, May 3
Delta Logo
2:08 pm - 10:38 pm
ELP
-
MSN
7h 30m
1 stop
Delta Logo
9:32 am - 8:44 pm
MSN
-
ELP
12h 12m
2 stops
$424Delta
Tue, Jul 28 - Tue, Aug 4
Delta Logo
1:47 pm - 10:44 pm
ELP
-
MSN
7h 57m
1 stop
Delta Logo
1:29 pm - 9:09 pm
MSN
-
ELP
8h 40m
2 stops
$464Delta
Wed, May 13 - Wed, May 20

American Airlines flights from New Mexico to Madison

Our best American Airlines deals on New Mexico to Madison flight tickets
American Airlines
Jul 21
ABQ2:30 pmAlbuquerque
7h 10m
1 stop
MSN10:40 pmMadison Truax Field
Jul 28
MSN5:11 pmMadison Truax Field
6h 34m
1 stop
ABQ10:45 pmAlbuquerque
$285
American Airlines
Jul 28
ELP6:49 amEl Paso
6h 18m
1 stop
MSN2:07 pmMadison Truax Field
Aug 4
MSN5:11 pmMadison Truax Field
7h 42m
1 stop
ELP11:53 pmEl Paso
$311
American Airlines
May 13
ABQ1:01 pmAlbuquerque
8h 10m
1 stop
MSN10:11 pmMadison Truax Field
May 17
MSN7:45 amMadison Truax Field
5h 26m
1 stop
ABQ12:11 pmAlbuquerque
$312

United Airlines flights from New Mexico to Madison

Our best United Airlines deals on New Mexico to Madison flight tickets
United Airlines
Apr 29
ABQ12:49 pmAlbuquerque
7h 32m
1 stop
MSN9:21 pmMadison Truax Field
May 5
MSN3:33 pmMadison Truax Field
8h 07m
1 stop
ABQ10:40 pmAlbuquerque
$375
United Airlines
May 13
ELP7:00 amEl Paso
6h 16m
1 stop
MSN2:16 pmMadison Truax Field
May 16
MSN3:33 pmMadison Truax Field
6h 37m
1 stop
ELP9:10 pmEl Paso
$401
United Airlines
Jul 10
ABQ4:15 pmAlbuquerque
5h 44m
1 stop
MSN10:59 pmMadison Truax Field
Jul 15
MSN6:30 amMadison Truax Field
5h 57m
1 stop
ABQ11:27 amAlbuquerque
$402

momondo Fare Finder

 
Customize your flight search to find flights from New Mexico to Madison that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, momondo users made 832,500 searches. Data last updated March 30, 2026.
Use the filters below to find and compare flights from New Mexico to Madison that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

Cheapest round-trip

AlbuquerqueMadison

ABQ - MSN

ABQMSN

Albuquerque

Tue 7/21

2:30 pm-10:40 pm

1 stop7h 10m

Madison Truax Field

Tue 7/28

5:11 pm-10:45 pm

1 stop6h 34m

$285

El PasoMadison

ELP - MSN

ELPMSN

El Paso

Tue 7/28

6:49 am-2:07 pm

1 stop6h 18m

Madison Truax Field

Tue 8/4

5:11 pm-11:53 pm

1 stop7h 42m

$311

AlbuquerqueMadison

ABQ - MSN

ABQMSN

Albuquerque

Wed 5/13

1:01 pm-10:11 pm

1 stop8h 10m

Madison Truax Field

Sun 5/17

7:45 am-12:11 pm

1 stop5h 26m

$312

AlbuquerqueMadison

ABQ - MSN

ABQMSN

Albuquerque

Tue 5/26

4:07 pm-11:06 pm

1 stop5h 59m

Madison Truax Field

Sat 5/30

5:11 pm-11:47 pm

1 stop7h 36m

$334

El PasoMadison

ELP - MSN

ELPMSN

El Paso

Tue 7/28

6:49 am-2:07 pm

1 stop6h 18m

Madison Truax Field

Tue 8/4

5:11 pm-11:53 pm

1 stop7h 42m

$349

AlbuquerqueMadison

ABQ - MSN

ABQMSN

Albuquerque

Wed 4/29

12:49 pm-9:21 pm

1 stop7h 32m

Madison Truax Field

Tue 5/5

3:33 pm-10:40 pm

1 stop8h 07m

$375
Quickest round-trip

El PasoMadison

ELP - MSN

ELPMSN

El Paso

Wed 5/13

7:00 am-2:16 pm

1 stop6h 16m

Madison Truax Field

Sat 5/16

3:33 pm-9:10 pm

1 stop6h 37m

$401

AlbuquerqueMadison

ABQ - MSN

ABQMSN

Albuquerque

Wed 4/29

12:49 pm-9:21 pm

1 stop7h 32m

Madison Truax Field

Sun 5/3

6:30 am-11:47 am

1 stop6h 17m

$402

El PasoMadison

ELP - MSN

ELPMSN

El Paso

Tue 7/28

2:08 pm-10:38 pm

1 stop7h 30m

Madison Truax Field

Tue 8/4

9:32 am-8:44 pm

2 stops12h 12m

$424

El PasoMadison

ELP - MSN

ELPMSN

El Paso

Wed 5/13

1:47 pm-10:44 pm

1 stop7h 57m

Madison Truax Field

Wed 5/20

1:29 pm-9:09 pm

2 stops8h 40m

$464

Flights are sorted by cheapest round-trip flights first.

Showing 1-10 of 20 resultsSorted by cheapest first
1
2

See travel insights to Madison from

How to get the cheapest flight ticket from New Mexico to Madison

Look no further. We've gone through all the searches for this route on momondo so you have the important information and insights to find the cheapest flight ticket for your trip

What is the cheapest month to fly to Madison?

The month of January is, on average, the cheapest month to fly to Madison from New Mexico, with most prices found around $338. If you’re not able to fly to Madison in January, then August is your next best option. Flight prices from New Mexico to Madison during August average around $379.

Cheap New Mexico to Madison flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from New Mexico to Madison

Fastest flight time

4h 56m

Direct flights

None
The fastest flight from New Mexico to Madison takes 4h 56m
There are no direct flights from New Mexico to Madison. There are no popular flight routes from New Mexico to Madison.
Search flight deals

  • When did momondo last update prices for flights from New Mexico to Madison Truax Field Airport?

    Prices for flights from New Mexico to Madison Truax Field Airport were last updated today.

  • How many operators does momondo search for flights from New Mexico to Madison Truax Field Airport?

  • How old do you have to be to fly from New Mexico to Madison Truax Field Airport?

    The minimum age for a child to fly alone is five, but airlines that offer an unaccompanied minor (UNMR) service may have their own age limitations. Flight duration, scheduling, and layovers are among the considerations that may influence age limits. We recommend that you double-check with the airline you are booking with for travel from New Mexico to Madison Truax Field Airport.

  • What documentation or ID do you need to fly to Madison Truax Field Airport?

    The travel and health documents required for your trip to Madison Truax Field Airport can vary based on your itinerary and personal situation. As a rule, consider having multiple documents such as a national ID card or driver’s license, and a passport valid for six-months after you plan to arrive at Madison Truax Field Airport. We always recommend checking with your airline or a trusted third party such as IATA to get advice.

Best airlines flying from New Mexico to Madison

Compare and see reviews for airlines that fly from New Mexico to Madison with momondo
Airline
Rating
Free Cancellation
Price
United AirlinesPriceFrom $258Free CancellationRating
7.4
9,514 reviews
Search United Airlines flights
American AirlinesPriceFrom $258Free CancellationRating
7.1
11,530 reviews
Search American Airlines flights

Traveling to a place near Madison?

Book flights to Madison if you plan to visit one of these locations
Wisconsin Dells
Baraboo
Sun Prairie
Fitchburg
Middleton
Portage
Windsor
Cambridge
Oxford
Evansville

Why use momondo?

Why should I use momondo to find a flight deal from New Mexico to Madison?

momondo compares prices from hundreds of airlines and agents so you can find and book the best deal on flights from New Mexico to Madison. Millions of users trust and use momondo every year so you are in good hands.

Can I find flights from New Mexico to Madison with flexible booking policies on momondo?

Yes. momondo allows you to filter the results for New Mexico to Madison flights to just show those with flexible booking policies.

How can momondo help me find flights from New Mexico to Madison?

momondo offers useful filters to help you find the right flight. Choose specific flight times, airports or even what payment method you prefer. We have numerous options to help you book your ideal flight from New Mexico to Madison.

I’m not ready to book a flight from New Mexico to Madison right now. Can momondo alert me if prices change?

Of course. momondo tracks the price of New Mexico to Madison flights. All you need is a valid email address and we will do the rest; it is that quick and easy.

An easier way to manage your Madison trip

We make it super easy to schedule, organize and travel with friends or family. Trips is free — and available to use no matter where you book.
Start using Trips
Find my bookings

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.
1 adult
Wed 4/29
Wed 5/6
By creating a price alert you accept our terms of use and privacy policy.

Find better results for your trip to the United States