server side global
8/21/2026
  • Flights
  • Packages
  • Hotels
  • Cars
Round-trip
Coach

Refine your search by airline, by city or airport or direct flights

Bundle & Save
Advanced search
Close

Cheap Flights from Arizona to New Mexico - Compare Flight Deals & Schedules

With plenty of flights available from Arizona to New Mexico, travelers have a wide range of choices to plan their journey more conveniently. Browse one-way fares from $376.0, round-trip fares from $265.1, and other affordable flight options that fit different budgets and preferences. Explore available schedules, compare airline services and choose the most suitable flights from Arizona to New Mexico for your travel plans.

Book with Confidence. Trusted by 40M+ Travelers
Price Match Promise  
Found a better deal? We'll match it!
24/7 Customer Support
Speak to our travel experts anytime, anywhere.
ClubMiles Rewards
Stack points & airline miles to save.
Easy Cancellations
Convenient options online and 24/7 global concierge.

Cheap Flights from Arizona to New Mexico from from $376

Find cheap flights from Arizona to New Mexico and compare the latest fares across popular routes such as Arizona to New Mexico. Book affordable flight deals with CheapOair and save on your next trip. Call us for phone only deals at 
One Way Round Trip
PHX Phoenix Fri, Aug 21
SAF Santa Fe
from $376
Book Now
TUS Tucson Fri, Aug 21
ROW Roswell
from $405
Book Now
*All fares above were last found on:
Fares are one way/round trip. Fares incl. all fuel surcharges, taxes & fees and our service fees. Displayed fares are subject to change and cannot be guaranteed at the time of booking. See all booking terms and conditions. 202607~Ref:gRncAZwWykaesKEQNByOtA

What our customers say about our service?

Great | 4.2 Stars
Based on 34,320 reviews
Write a review Show more reviews
  • Great customer service I want to recognize the outstanding service I received from your airline agent. My travel situation was complicated, and I had several specific requirements for rebooking my flight. He spent a significant amount of time carefully reviewing all of my options and worked patiently until he found a solution that met every one of my needs. Throughout the entire process, he remained professional, knowledgeable, kind, and genuinely committed to helping me. His dedication, patience, and willingness to go above and beyond turned what could have been a very stressful experience into a positive one. Because of his exceptional customer service, I left feeling relieved, grateful, and truly appreciated as a customer. Please extend my sincere thanks and recognize him for the outstanding job he did. Thank you Nixon.

    Read more

    Jul 01, 2026 Zulfiya Mashrabi
  • Jasmine was a very efficient and knowledgeable reservationist. She handled the cancellation and the rebooking perfectly. I was so happy to get a flight, since Spirit dumped my reservation when they bailed out.

    Read more

    May 05, 2026 Jazmin Fernandes
  • Verified review This was my first time booking through CheapOair, and the experience was great. I would definitely use this service again!

    Read more

    Jun 24, 2026 Nancy Lopezolivera
Write a review Show more reviews

Arizona Travel Tools

New Mexico Travel Tools

Flights from Arizona

Flights to New Mexico

Airports in Arizona

Airports in New Mexico

Earn 2X points on CheapOair app
Save up to $100 off our fees
First time app users get up to $100 off our fees on flights.
ⓘ
  • Earn up to 6X points
  • 24/7 priority support
  • In-App calls at no cost
  • Manage your bookings on the go
Switch to the app
Scan QR and install Scan QR and install

Award-winning assistance, affordable travel

  • Award-winning assistance, affordable travel

  •   American Business Awards
    2020 Gold Stevie – Product
    Management Team of the Year
  •   Stevie Awards for Sales & Customer Service
    2021 Bronze Stevie – Customer Service
    Department of the Year
  •  

Easy Access

Connect with Us
Have Questions?  Call us 24/7 000-800-050-3541
  • Quick Links
  • Popular Airlines
  • Popular Flight Routes
  • Top U.S. Destinations
  • Top International Destinations
Explore our cheap airfare options by carrier, with over 500 options to choose from.
Book one of our most popular flight routes with three easy clicks.
Find cheap airline tickets to popular U.S. destinations from coast to coast.
Get cheap air travel to global destinations in Europe, Asia and beyond.
partners logos

© 2006-2026 Fareportal, Inc. All rights reserved. Privacy Policy and agree to our Terms and Conditions. California: CST #2073455, Florida: ST37449, Hawaii - SOT#TAR-7560-0, Washington: WASOT #602755832 (affiliate of Travelong, Inc.)

Better deals are one call away Call us Say and save Expires July 31, 2026. Where applicable discount applies to service fees for qualified airline tickets. Amount of service fee discount varies: maximum savings of $10 per person applied to bookings from one (1) traveler up to five (5) travelers; the maximum discount applied is $50. Promo Code and Instant Savings offers can be combined up to the amount of our service fees but cannot be used or combined with any other coupons, promotions or special offers. May be withdrawn at any time without notice. Promo code only applicable for bookings created over the phone through our call center.