$324 Find Cheap Flights from Madison to New Mexico - Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 26% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

Flight Deals
Booking Insights
Flight Deals

Cheap Flights from Madison to New Mexico

Cheapest round-trip prices found by our users on KAYAK in the last 5 days
Albuquerque
Albuquerque1 stop$352
Santa Fe
Santa Fe1 stop$367
El Paso
El Paso1 stop$369
Albuquerque
Albuquerque1 stop$352
Santa Fe
Santa Fe1 stop$367
El Paso
El Paso1 stop$369
Booking Insights

Price, demand and travel trends for Madison to New Mexico flights

Use KAYAK data on prices, travel dates, airlines and seasonal trends to compare options and book flights with more confidence.

What are the cheapest fares from Madison to New Mexico recently?

The cheapest fare from Madison to New Mexico in the last week was $352 round-trip, to Albuquerque (ABQ).

How do fares into airports in New Mexico compare?

According to KAYAK data from the last 12 months, the cheapest airports to fly into New Mexico from Madison are:

• Albuquerque (ABQ) (avg. price $383)
• Santa Fe (SAF) (avg. price $486)
• Roswell Intl (ROW) (avg. price $509)

Are flights from Madison to New Mexico cheaper or more expensive than last year?

Fares from Madison to New Mexico are about 7% lower than they were in November last year, averaging $383 round-trip.

What's the cheapest month to fly from Madison to New Mexico?

July is typically the cheapest month to fly from Madison to New Mexico, with round-trip fares averaging $324. December and October are usually the most expensive, averaging $564 and $544, respectively.

How do fares from Madison to New Mexico vary by day of the week?

On average, Friday is the cheapest day to fly from Madison to New Mexico and Sunday is the most expensive. Looking at the past 12 months of KAYAK data, it's 105% more expensive to fly on a Sunday compared to Friday.

What's the best time of day to fly from Madison to New Mexico?

It's cheapest to fly to New Mexico in the evening with average prices of $420. The morning is the most expensive time to fly, with average prices of $440.

Key details for Madison to New Mexico flights

Low season

July

Cheapest flight

$324
Beat the crowds with an average 32% drop in travelers.
The most popular month to fly with an average 36% increase in travelers.
One-way flight from Madison to Albuquerque

Your Madison to New Mexico flight questions, answered

Find helpful answers about this route, including flight times, airports, airlines and booking tips.

  • Is now a good time to book a flight from Madison to New Mexico?

    Fares from Madison to New Mexico are around their usual level right now. A round-trip under $330 is considered a good deal, so it's worth keeping an eye out, or setting a Price Alert to catch fare changes.

  • How much should I budget for a flight from Madison to New Mexico?

    Over the past 12 months, round-trip fares from Madison to New Mexico have typically cost between $330 and $545.

  • What are the main airports serving New Mexico?

    There are 10 airports in New Mexico. 70% of KAYAK users choose Albuquerque (ABQ) as their arrival airport, while 16% choose Santa Fe (SAF).

  • Which airlines fly nonstop from Madison to New Mexico?

    Based on the flight schedule for the next 3 months, no airline regularly operates nonstop flights from Madison to New Mexico. One-stop options include United Airlines and American Airlines.

  • Which destinations in New Mexico can I fly nonstop from Madison?

    Based on the flight schedule for the next 3 months, there are no nonstop flights from Madison to New Mexico. The most popular destination you can reach with one stop is Albuquerque.

  • Which cabin classes are available from Madison to New Mexico?

    On flights from Madison to New Mexico you can book Economy Class or First Class.

  • What are some popular landmarks around New Mexico?

    New Mexico is home to many popular sights. KAYAK travelers' favorites include:

    • Albuquerque Convention Center
    • Petroglyph National Monument
    • ABQ BioPark Botanic Garden
    • Isotopes Park

Your guide to booking Madison to New Mexico flights

Get tips on when to book, when to fly and what to know before your trip.
  • Flexible with your dates? Fly in July to save some money. It's typically the cheapest month on this route, while flights in December will cost you the most.
  • Fly out on a Friday to get the cheapest fares. Avoid Sunday flights, which are about 105% more expensive.
  • If you're watching your budget, fly into Albuquerque (ABQ) which has the lowest average airfare in the region. Just remember to budget for any onward travel by bus, car or domestic flight.
  • Start your trip in Albuquerque, the most popular destination in New Mexico. From there, it's easy to continue on to other popular spots such as Santa Fe, Las Cruces and Ruidoso.

Reviews of the top airlines flying from Madison to New Mexico

 
Need help choosing which airline to fly with from Madison to New Mexico? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
7.3
United AirlinesOverall score based on 10486 reviews
7.3Comfort
6.7Food
7.1Entertainment
8.1Crew
7.7Boarding
Airline reviews

Deplorable not to have WiFi on 5 hr cross country flight and spend thousands of dollars

2.0 MediocreBrian, Nov 2026
Read more United Airlines reviews

Deplorable not to have WiFi on 5 hr cross country flight and spend thousands of dollars

Good, our flight was delayed but that was totally out of their control due to weather and a presidential visit.

We had a delay, but thankfully I made it to my connection. Overall it went smooth

The flight was delayed by two de-icings. The seatbelt did not work correctly. It did not stay tight.

The seats on the aircraft are like sitting in a rock. During the boarding process they recognize Active Duty Military, why don’t they recognize Retired Military. I’ve always preferred Delta, this flight confirmed why I still prefer Delta.

It was literally one of the worst travel experiences ever. My flight got delayed by over an hour and there was no communication of this from the gate staff. I realized it by checking the screen periodically. Once on board the flight attendants continued to serve alcohol to a man who was clearly already drunk and that was making a bunch of commotion. Never again will I fly United!

At least the delays were short. Business class, even in the new planes is very crowded now with crappy tray tables

All good except paid for wifi that did not work

Very uncomfortable seats and seat backs, and I am only 5’9”. Delayed due to crew issues, spent a long time with no ventilation. Teeny overhead bins. Wifi worked well. Arrived safely.

Flight cancelled due to fog. No other flights available for 36 hours. Directed by United to book passage on another carrier, and submit receipts for reimbursement. Did that. United now states they will not reimburse. Currently out 2 grand.

American eagle and American Airlines are bad, cancelations, delays and no customer service

I understand that the plane is a regional jet, but American Airlines can do better! They have been operating these planes for 25 years by now. The seats are uncomfortable, and both boarding and deplaning are painful and waste a lot of time due to carry-on baggage.

Delays and multiple changes in gates. In accurate info sent to phone. Worst flight in years. With no apologies or recompense.

Flight was delayed for 2 hours, then last minute the change to on time. The satélite location is far and a nightmare to get to.

Seating was horrible. Small seats. Access to flight information and extras very iser unfriendly. Kept losing internet after paying for it. Staff in madison was as unprofessional and unhelpful.

This time there was nothing to be better, really! Boarding on time, taking off on time and arriving earlier. The only complain is about way too long line at pre-check security point at DFW. But this is the airport’s problem, not American Airline.

The counter/baggage counter was busy and so many people missed flights. We got stuck sitting on the plane over 2 hours at the gate while they were doing an inspection is wrong. Many of us missed our connecting flights because of it.

Re-checking our bags, the workers were not able to help us with boarding passes for the flight, told us to wait, then ignored us while they helped many other passengers. Until I got rude, they would have left us standing there, and even then they were very curt and dismissive in telling us where to get boarding passes printed. We made it to the gate just as they were starting to board passengers. It was just rude customer service.

Our flight was changed from Madison to DC to Madison to Charlotte.

Boarding was relatively fast and easy and the crew was attentive throughout.

More options for your flight from Madison to New Mexico

Complete your trip to New Mexico with a hotel stay or car rental