$97 Find Cheap Flights from Tucson to New Mexico

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Tucson to New Mexico departing on 8/10. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
1 adult, Economy

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

 
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Tucson to New Mexico, as well as popular online travel agencies
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Tucson to New Mexico, as well as popular online travel agencies
Travelers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

Save 22% 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.

Flights Deals
Booking Insights
Flights Deals

Cheap Flights from Tucson to New Mexico

Cheapest round-trip prices found by our users on KAYAK in the last 72 hours
Albuquerque
Albuquerque1 stop$197
Santa Fe
Santa Fe1 stop$224
El Paso
El Paso1 stop$185
Albuquerque
Albuquerque1 stop$197
Santa Fe
Santa Fe1 stop$224
El Paso
El Paso1 stop$185

Book Cheap Tucson to New Mexico Plane Tickets

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for round-trip flights from Tucson to New Mexico that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent round-trip flight deals from Tucson to New Mexico

vie., sep. 26 - dom., sep. 28
Frontier Logo
2:41 pm - 1:44 pmTUS-ELP
22h 03m1 stop
Frontier Logo
12:27 pm - 1:51 pmELP-TUS
26h 24m1 stop
$185Frontier
Find Deal
dom., sep. 14 - dom., sep. 21
Frontier Logo
11:35 am - 12:48 pmTUS-ELP
24h 13m1 stop
Frontier Logo
12:27 pm - 1:51 pmELP-TUS
26h 24m1 stop
$189Frontier
Find Deal
jue., dic. 11 - sáb., dic. 13
American Airlines Logo
8:44 pm - 12:19 amTUS-ELP
3h 35m1 stop
American Airlines Logo
9:11 am - 3:28 pmELP-TUS
6h 17m1 stop
$197American Airlines
Find Deal
jue., ago. 28 - jue., sep. 4
American Airlines Logo
5:14 pm - 9:43 pmTUS-ABQ
3h 29m1 stop
American Airlines Logo
12:41 pm - 4:45 pmABQ-TUS
5h 04m1 stop
$197American Airlines
Find Deal
mar., sep. 23 - sáb., sep. 27
Southwest Logo
5:40 am - 10:15 amTUS-ABQ
3h 35m1 stop
Southwest Logo
10:55 am - 4:40 pmABQ-TUS
6h 45m2 stops
$281Southwest
Find Deal
lun., ago. 25 - mié., ago. 27
Southwest Logo
6:05 am - 1:30 pmTUS-ABQ
6h 25m2 stops
Southwest Logo
2:40 pm - 9:20 pmABQ-TUS
7h 40m1 stop
$291Southwest
Find Deal
mié., ago. 27 - mié., sep. 3
United Airlines Logo
4:16 pm - 10:00 pmTUS-SAF
4h 44m1 stop
United Airlines Logo
10:45 am - 3:09 pmSAF-TUS
5h 24m1 stop
$314United Airlines
Find Deal
mar., ago. 26 - mié., sep. 3
Delta Logo
1:33 pm - 11:12 pmTUS-ABQ
8h 39m2 stops
Delta Logo
5:30 am - 12:53 pmABQ-TUS
8h 23m2 stops
$314Delta
Find Deal
mié., ago. 27 - mié., sep. 3
Delta Logo
1:33 pm - 11:12 pmTUS-ABQ
8h 39m2 stops
Delta Logo
5:30 am - 12:53 pmABQ-TUS
8h 23m2 stops
$364Delta
Find Deal
mar., ago. 12 - mar., ago. 19
United Airlines Logo
4:30 pm - 9:58 pmTUS-SAF
4h 28m1 stop
United Airlines Logo
7:00 am - 12:28 pmSAF-TUS
6h 28m1 stop
$429United Airlines
Find Deal
Booking Insights

KAYAK's insights & trends for Tucson to New Mexico flights

Get data-powered insights and trends into flights from Tucson to New Mexico to help you find the cheapest flights, the best time to fly and much more.

What is the cheapest month to fly from Tucson to New Mexico?

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights from Tucson to New Mexico, removes the top 0.1% to account for outliers, and then takes the median of all values for each month.

The cheapest month for flights from Tucson to New Mexico is April, when tickets cost $284 (return) on average. On the other hand, the most expensive months are July and June, when the average cost of round-trip tickets is $571 and $532 respectively.

What’s the cheapest day of the week to fly from Tucson to New Mexico?

The average price of all round-trip flights from Tucson to New Mexico clicked on KAYAK for each day over the last 12 months.

For Tucson to New Mexico, Saturday is the cheapest day to fly on average and Monday is the most expensive. Flying from New Mexico back to Tucson, the best deals are generally found on Tuesday, with Wednesday being the most expensive.


Good to know

Low seasonJanuary
Cheapest flight$97
Best time to beat the crowds but there is an average 3% increase in price.
Most popular time to fly and prices are also 10% lower on average.
Flight from Tucson to El Paso

FAQs - booking New Mexico flights

  • How does KAYAK find such low prices on flights from Tucson 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 Tucson to New Mexico.

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

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight from Tucson 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 Tucson 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 Tucson 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 Tucson 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 Tucson to New Mexico up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

  • 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 $319 on average. Morning departures are around 6% more expensive than evening flights, on average. The most expensive time of day to fly to New Mexico is generally in the morning, which is peak travel time and where the average cost of a ticket is $372.

Reviews of the top 3 airlines serving from Tucson to New Mexico

 
See real verified KAYAK customer reviews for airlines flying from Tucson to New Mexico. Airline scores are aggregated from all reviews left by passengers on KAYAK after flying with an airline. KAYAK doesn’t show reviews that are older than 5 years. Learn how KAYAK collects reviews.
Need help choosing which airline to fly with from Tucson 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.
8.0
SouthwestOverall score based on 4246 reviews
7.5Entertainment
8.1Boarding
8.0Comfort
7.0Food
8.6Crew
Airline reviews

southwest just starting charging for luggage. hadnt realized it until it was too late. now out $70 when i couldve bought a carry on if i wouldve known. free bags was one of the only reasons i chose southwest over another airline (the other being no assigned seats, which is apparently also being changed). stupid business decision. wont be flying southwest anymore.

2.0 MediocreAnonymous, Jul 2025AUS - RDU
Read more Southwest reviews

southwest just starting charging for luggage. hadnt realized it until it was too late. now out $70 when i couldve bought a carry on if i wouldve known. free bags was one of the only reasons i chose southwest over another airline (the other being no assigned seats, which is apparently also being changed). stupid business decision. wont be flying southwest anymore.

The quality of Southwest Airlines continues to degrade each time I fly with them. If it were not for the free luggage, I would probably choose another airline. Their prices are a little bit competitive, but way too high for the quality of the service. Southwest is not unique in this way. Domestic flight in the United States of America has continued to be a lower and lower quality product. Very sad when you compare the quality of domestic airlines to that of many international airlines around the world.

Very smooth checking in our luggage with a super pleasant SW agent. I enjoyed a fun entertaining movie.

WiFi did not work. For as outrageous as these flights cost, when they’re advertised with certain services/ features they should be in working order

Worst experience I had on Southwest. Still better than most, but the seating was barely tolerable.

The Southwest employees (all two of them) were very nice and cheerful despite the fact the line to self-check a bag (simply drop it off) was hundreds of people long. Thank God I arrived early to the airport because I stood in this line for at least an hour. Once on the flight that had been delayed by an hour, we had no Wi-Fi and thus no entertainment. Finally, I hope the investor strong arm tactics against Southwest pay off in a short-term windfall to your C-Suite because the rest of you are screwed. I have been a faithful Southwest customer for 15 years due to everything you just got rid of. I'm flying to Idaho and Washington in October, both places I used to simply book with Southwest without a second thought now with Frontier (Washington) and United (Idaho) because they offer everything the "new" Southwest does but cheaper and at better times, destinations, etc. This really makes me sad...

It was okay. The plane was delayed from earlier in the day, but they kept updating the departure time, sometimes later, sometimes earlier. That was stressful. Once we finally got on and took off, it was fine. I was supposed to have a connection in Chicago to Los Angeles, and the time for so late I was rebooked to arrive in LA 3 hours late. The departure time to Chicago later became early enough to have taken my original connection and arrive earlier but that wasn't an option.

It was one and half hour late... Not sure if any other experience matters.

Delayed flight. Nicest crew member was a SW pilot flying seated next to me who kindly move to seat the final passenger. Flight extra delayed. My cup of refreshment of ginger ale was so packed with ice it was literally 2 sips.

For my birthday trip this was my second time ever flying, this trip was the best.

Terrible. Delayed 7 hours, and cancelled the flight, leaving me stranded and out of pocket $500 for an alternative last minute flight

Was on time until within 1 hour of flight-how does that happen? Staff very friendly.

Weather delay in Chicago?. No sense of urgency to make connection in Chicago for our connecting flight that wasn't delayed. Connection was missed.

Our flight was understandably diverted to a small regional airport in Laramie, Wyoming due to weather conditions, which I fully recognize and appreciate. However, the low rating stems from the experience that followed: passengers remained on board for over an hour without the option to deplane and stretch, despite the aircraft being stationary. Although the pilot opened the cabin door, only he was permitted to exit. Meanwhile, passengers grew increasingly uncomfortable as warm summer air entered the cabin through the open door, and being in the second row meant we were impacted immediately. While the flight attendants made efforts to keep everyone at ease, I believe allowing passengers to deplane briefly, given the extended delay, would have significantly improved the overall experience.

I never flew. Flight was canceled. DIA worst airport in the country. Avoid at all costs.

I learned that seating towards the end of plane that a line forms for the restroom and people use your chair as a hand railing, bumping your seat consistently. I was seated in the aisle. I think that next time if I am towards the back row I would want to sit in the middle or window seat.

United sent me a mileage plus number last year but that number is invalid so I can’t use it to check into flights or collect mileage. There is human to speak about the problem, only computers who keep asking me if I am using the correct email. It’s so frustrating and I cannot resolve it.

It was delayed instead of departing at 9:20pm, we departed at 11pm… putting us in Columbus after 2am! It was awful. Had I known about the delay, I could have spent some time in the United Lounge… I was starving because I started my journey in Budapest… so I was exhausted and hungry. Plus I had to make new arrangements to be picked up at the airport in Columbus, instead of midnight it was 2:30 am after getting luggage and out of airport. Not feasible. I would have just stayed in Chicago for the night and gotten a morning flight.

Not a great experience. We paid for the upgrade for premium economy seats and seated ourselves in very comfortable seats. Someone came along with the same seat on their boarding pass. The aircraft had been changed and as a result we were booted out and sent further back to small uncomfortable seats. After complaining we were moved to emergency row seats, which gave us more leg room but the seats don’t recline. For people in our 70’s we found having to sit upright from California to NJ very uncomfortable. Not sure why they chose to move senior citizens instead of the two people that were allowed to take the more comfortable seats. Not happy.

I liked the choice of lemon ginger tea. I think stewardesses can be more considerate of older people needs.

I didn't like that my paid for seat was changed 2 hours before my flight.

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

Everything you need to know for your flight from Tucson to New Mexico

Information on your arrival and departure airports

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