$46 Find Cheap Flights from Arizona to New Mexico

1 adult
1 adult, Economy

KAYAK searches hundreds of travel sites at once for deals on flights to New Mexico

Travelers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

Save 20% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Bundle and saveSave money when you bundle your flight + hotel.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Useful Info

Good to know

Low seasonJanuary
High seasonOctober
Cheapest flight$46
Best time to beat the crowds with an average 5% drop in price.
Most popular time to fly and prices are also 1% lower on average.
Flight from Phoenix to El Paso

FAQs for booking flights from Arizona to New Mexico

  • How does KAYAK find such low prices on flights from Arizona to New Mexico?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Arizona to New Mexico.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Arizona to New Mexico?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight from Arizona to New Mexico is likely to change within 7 days, so travelers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Arizona to New Mexico?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional round-trip ticket. You could then fly from Arizona to New Mexico with an airline and back with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Arizona to New Mexico?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying from Arizona to New Mexico up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

  • Which is the cheapest airport to fly into in New Mexico?

    Prices will differ depending on the departure airport, but generally, the cheapest airport to fly to in New Mexico is Albuquerque Airport (ABQ), with an average flight price of $119.

  • What is the cheapest day to fly to New Mexico?

    Based on KAYAK data, the cheapest day to fly to New Mexico is Saturday where round-trip tickets can be as cheap as $239. On the other hand, the most expensive day to fly is Sunday, where round-trip prices are $359 on average.

  • What is the cheapest time of day to fly to New Mexico?

    The cheapest time of day to fly to New Mexico is generally at night, when round-trip flights cost $260 on average. Morning departures are around 25% cheaper than evening flights, on average. The most expensive time of day to fly to New Mexico is generally in the evening, which is peak travel time and where the average cost of a ticket is $356.

  • What is the cheapest flight to New Mexico?

    The cheapest ticket to New Mexico from Arizona found in the last 72 hours was to Albuquerque, at $143 round-trip. The most popular route is Phoenix Sky Harbor Intl Airport (PHX) to Albuquerque (ABQ) and the cheapest round-trip airline ticket found on this route in the last 72 hours was $143.

  • What is the cheapest month to fly from Arizona to New Mexico?

    The cheapest month for flights from Arizona to New Mexico is February, when tickets cost $240 (return) on average. On the other hand, the most expensive months are June and July, when the average cost of round-trip tickets is $533 and $483 respectively.

  • How far in advance should I book a flight from Arizona to New Mexico?

    To get a below average price on the flight from Arizona to New Mexico, you should book around 4 weeks before departure. For the absolute cheapest price, our data suggests you should book 11 weeks before departure.

  • How long is the flight to New Mexico?

    An average nonstop flight from Arizona to New Mexico takes 4h 32m, covering a distance of 433 miles. The shortest route is Phoenix Sky Harbor Intl Airport (PHX) to Albuquerque (ABQ) with an average flight time of 1h 10m.

  • What are the most popular destinations in New Mexico?

    Based on KAYAK flight searches, the most popular destination is El Paso (40% of total searches to New Mexico). The next most popular destinations are Albuquerque (38%) and Santa Fe (19%). Searches for flights to Hobbs (2%) and to Roswell (1%) are also popular.

Reviews of the top 5 airlines serving from Arizona to New Mexico

 
Need help choosing which airline to fly with from Arizona 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.
10.0
Advanced AirOverall score based on 1 reviews
10.0Comfort
10.0Crew
10.0Boarding
10.0Entertainment
10.0Food
Airline reviews

Easy boarding and de-boarding. Short flight so no snacks but what do you need for an 1.25 hour flight.

10.0 ExcellentAnonymous, Mar 2024MCE - HHR
Read more Advanced Air reviews

Easy boarding and de-boarding. Short flight so no snacks but what do you need for an 1.25 hour flight.

Southwest is Southwest. No frills. If you're luck enough to get a happy crew (we did), then it makes for a nicer flight.

Southwest is typically delayed, and it gets wearisome. It is no longer a discount airline and you get way less than you pay for when it comes to comfort and Ce.

We sat on the plane on the tarmac for 4 hours.

I'm not a fan of Southwest's model. I don't like the herding style of boarding.

Flight crew and cabin crew were great. I had to rearrange flights because my original flight was 3hrs delayed for weather, the rub is the flight I moved to boarded on time then we sat at the gate for 2 hours because scheduling stole our first officer for another flight, TWICE. Then our actual FO was an hour delayed. To make it worse my original flight went from a 3 hour delay to departing 15min EARLY. Just poor scheduling operations all around.

Bring back peanuts Take our drink orders when were all seated, especially after you switch to assigned seating.

Staff was far less than helpful at all times. Departure and arrival times mean nothing to Southwest. Extremely disappointed, will never fly with them again, and I’ll be sure to share my experience with all.

It is southwest seat was ok. Not the most comfortable seat

I’ve always loved Southwest. No issues at all. I was flying standby and the gate agent was extremely friendly and helpful. Boarding was smooth and I was able to get a window seat in the emergency exit row. Crew was fantastic! They were very professional and accommodating. We had to divert from our destination due to weather but the flight crew kept everyone at ease and informed us of all pertinent information. Excellent flight

The price of the tickets isn't matching the flight experience. No matter how long the flight is, you're only getting pretzels. The flight attendants looked unkept and over it.

Gate agent did not hold flight for connection, provided no assistance to get new flight

Evidently, my seat had the only broken TV. I couldn’t plug it in, get it to come on, or watch anything, and of course, no one could fix it while we were on the plane. The service was good and the boarding was quick

United airlines, mediocre at best. No issues , nothing great . Worked for me

it was so bad. I tried to board my flight from vancouver to saskatoon. And to my surprise they did not board me cause the flight was changed and no email was send to me. and on my boarding pass which i got from seattle says different flight. I did not knew anyone from Vancouver, air canada crew was rude, i asked for today flight but they were rude and i had early morning dental appointment in saskatoon. I was so much in pain and my whole day is wasted today. and i suffered alot. They did provide me hotel but they did not provide me any food. I am really really disappointed first time had so bad experience with air canada. I may think twice to book it again. If i can get any reply or any composition that would be great. Thanks

It was fine, definitely older planes with no charging or anything. There’s no entertainment set up on board, but it is nice that they allow you to access the in flight entertainment from your phone without having to pay for the Wi-Fi and they do offer free texting.

Boarding was mayhem. Late boarding by 15 minutes because of lack of staff (missing 1 flight attendant. We had to wait for an arrival of another plane before we could board). Flight was a little rough, but cannot blame on airlines.

Impressed with the service despite turbulence because of the weather. Both flights arrived before their scheduled times.

Very comfortable (upgraded to business class). The audio on my screen didn’t work, but I managed to play the audio through my phone while watching the screen.

Great experience…left a bit behind schedule but made up fir that in the air and landed 10 minutes early 😁

I was supposed to be on business class at first class from Denver back to Miami due to weather changes. I missed my connection and it’s put on a flight to Fort Lauderdale. Instead of honoring my business class/1st class ticket, they put me in coach, but there were two first class seats open. I think it’s absolutely disgusting that I paid for first class $1300 ticket and they put me in economy and they had to open seats available and I have still not been refunded the difference. I ended up having to eat a snack box instead of the meal I was supposed to get and did not get home till 2 AM so I think that’s a little pathetic that I had to live off crackers for dinner And my poor dog ate some cheese and salami. Oh yes, apparently when they switched me to the new flight they forgot to mention I had a service dog

Overall, a good experience. The food, however, was subpar. The breakfast was a joke.

First world problems, but still… We were seated in first class and asked for a cocktail on a very short, 50 minute flight. After our drink order was taken, a half hour went by, and we noticed that every other person in the small plane had been served except for us. We got up to ask about it, the drinks finally came, then were taken away three minutes later since the flight was so short. Really strange situation, on the other hand, we were in Utah.

Boarding took forever, the plane was cramped and cold, and the seatbelt song came on constantly throughout the red eye flight with a loud pre-recorded message playing each time

Wonderful crew and early arrival to our destination. It was so nice to have free wifi access and movies too. Thank you!

Very friendly and efficient and smooth boarding. We were even way early arriving at my destination. Thank you.

Bigger seats. Board back to front! Disembark front to back!

Plane was pretty clean, staff was friendly and helpful, flight left about on time arrived early. Took a long time to board and get off the plane - carry on items didn't have enough room so people had to move all around to find places.

Service in first class no longer exists on American Airlines .

My seat was very worn. Otherwise I had an excellent flight

Boarding can be more efficiently done by having the back row passengers board first. This way, the other people do the have to wait for front row passengers to load their luggage in the overhead cabins. Food is simply pathetic for the price I paid. Cleanliness is simply poor; my seat was full of crumps.

It was absolutely awesome. The crew was welcoming to all, not just the first class. They were full of energy. The in-cabin music was an excellent choice, not boring like most airlines. We were ready for takeoff ahead of time. Pilots were great. Smooth takeoff and landing. The plane was beautiful and nicely cleaned. This was truly a fantastic flight. I fly Delta and American all the time. I was apprehensive about Spirit. I will definitely be looking for Spirit first. Thanks for a great experience.

Didn't like size of seats. Found charges for checked luggage and carry on too high

Great! We boarded on time! Everything went so smoothly! The flight was so smooth

Spirit gets you there; it's no worse than any other aircraft, all things considered. (It's not like everyone else is such a hero). But - holy moses - do they nickel and dime you to absolutely every nickel - I was really expecting to have to pay to use the bathroom. And when the captain comes on with a 5 minute sales pitch about getting "points", that was like something on Bizarro world. Other than that, everyone else was professional and worked hard to get us from point A to point B. I'm not loving all the "self-service" stuff but there it is - just when the machines don't work you don't have anyone to talk to.

Boarding was a breeze, however, two of the flights that I boarded with Spirit did not have Wi-Fi available.

Seats uncomfortable, hard to check luggage, etc. It was like the last flight out of Hanoi

Need screens for tv/movies. Seats are more cramped than any other airlines. Seats are hard. They don’t recline. And in flight time should not be used for sales pitches.

Good experience except for the drunk woman who was with a child. Sad

The ease of booking the flight was very good. Speaking with customer service was also good. However, the crew people are unfriendly and unwelcoming which I found this as unprofessional. As far as comfort it was mediocre. This was my first time flying Spirit and I chose them because of the flight times met my needs and my budget. However, I would be reluctant to fly on Spirit again. In addition, if the crew were more friendly and at least appeared somewhat happy and welcoming personally it would probably make the experience of flying with Spirit better.

Tell them to chose a better, less bumpy route :( my seat had no window all the way at the end 😔

Book cheap flights from Arizona to New Mexico

Recent round-trip flight deals

9/2Tue
nonstopSouthwest
1h 20mPHX-ELP
9/8Mon
nonstopSouthwest
1h 20mELP-PHX
$77
9/2Tue
1 stopSouthwest
4h 25mPHX-ELP
9/8Mon
nonstopSouthwest
1h 25mELP-PHX
$87
7/17Thu
nonstopSpirit Airlines
1h 26mLAS-ABQ
7/20Sun
nonstopSpirit Airlines
1h 40mABQ-LAS
$114
7/17Thu
nonstopSpirit Airlines
1h 26mLAS-ABQ
7/24Thu
nonstopSpirit Airlines
1h 40mABQ-LAS
$116
8/26Tue
nonstopAmerican Airlines
1h 25mPHX-ABQ
8/27Wed
nonstopAmerican Airlines
1h 15mABQ-PHX
$131
8/7Thu
nonstopAmerican Airlines
1h 23mPHX-ABQ
8/11Mon
nonstopAmerican Airlines
1h 15mABQ-PHX
$133
9/3Wed
1 stopUnited Airlines
9h 08mLAS-ABQ
9/16Tue
1 stopUnited Airlines
7h 22mABQ-LAS
$257
7/29Tue
1 stopUnited Airlines
9h 22mLAS-ABQ
8/6Wed
1 stopUnited Airlines
4h 59mABQ-LAS
$278
7/3Thu
1 stopAdvanced Air
3h 36mPHX-ABQ
7/5Sat
1 stopAdvanced Air
26h 48mABQ-PHX
$375
6/27Fri
1 stopAdvanced Air
2h 42mPHX-ABQ
7/1Tue
1 stopAdvanced Air
24h 54mABQ-PHX
$382

Search by stops

Search by airline

Search by price

Recent one-way flight deals

10/21Tue
nonstopAmerican Airlines
1h 16mPHX-ELP
$46
8/4Mon
1 stopSouthwest
5h 25mPHX-ELP
$49
8/6Wed
2 stopsSouthwest
5h 55mPHX-ELP
$54
7/10Thu
nonstopSpirit Airlines
1h 26mLAS-ABQ
$56
7/13Sun
nonstopSpirit Airlines
1h 26mLAS-ABQ
$57
9/18Thu
nonstopSpirit Airlines
1h 35mLAS-ABQ
$58
9/15Mon
nonstopAmerican Airlines
1h 13mPHX-ABQ
$65
10/4Sat
1 stopUnited Airlines
4h 20mLAS-ABQ
$106
9/13Sat
1 stopUnited Airlines
4h 50mLAS-ELP
$126
6/22Sun
1 stopAdvanced Air
3h 36mPHX-ABQ
$194

Search by stops

Search by airline

Search by price

Last minute flights from Arizona to New Mexico

Last minute flight, train and bus deals

6/19Thu
nonstopFrontier
1h 52mLAS-ELP
6/22Sun
nonstopFrontier
1h 56mELP-LAS
$137
6/22Sun
multi-stopFrontier
4h 03mPHX-ELP
6/29Sun
multi-stopFrontier
10h 17mELP-PHX
$190
6/20Fri
multi-stopUnited Airlines
7h 20mLAS-SAF
6/23Mon
multi-stopUnited Airlines
5h 01mSAF-LAS
$319
6/20Fri
multi-stopAdvanced Air
24h 00mPHX-ABQ
6/22Sun
multi-stopAdvanced Air
22h 00mABQ-PHX
$372
6/19Thu
multi-stopAdvanced Air
3h 36mPHX-ABQ
6/22Sun
multi-stopAdvanced Air
3h 54mABQ-PHX
$374
6/21Sat
multi-stopUnited Airlines
4h 59mPHX-HOB
6/24Tue
multi-stopUnited Airlines
6h 16mHOB-PHX
$379
6/19Thu
nonstopAmerican Airlines
1h 19mPHX-ELP
6/21Sat
multi-stopAmerican Airlines
5h 50mELP-PHX
$432
6/19Thu
nonstopAmerican Airlines
1h 19mPHX-ELP
6/21Sat
nonstopAmerican Airlines
1h 28mELP-PHX
$463
6/22Sun
nonstopSouthwest
1h 15mPHX-ELP
6/29Sun
nonstopSouthwest
1h 20mELP-PHX
$475
6/19Thu
nonstopSouthwest
1h 15mPHX-ELP
7/7Mon
nonstopSouthwest
1h 20mELP-PHX
$484

Search by stops

Search by airline

Search by price

Everything you need to know for your flight to New Mexico

Cabin class types available on flights to Arizona

Cabin classes available on flights to Arizona. Prices are the lowest found on KAYAK over the last 7 days. Price and availability is not guaranteed.

Not what you’re looking for? Find thousands of other hotels, flights, car rentals and package deals with KAYAK.