Cheap flights from Phoenix Sky Harbor Intl Airport to New Mexico from $95

The cheapest month to fly to New Mexico from Phoenix Sky Harbor Intl Airport is in September. Flight prices, which tend to average around $114, are often lower during this time because this is during the off-season. If you are unable to visit New Mexico during the month of September, then departing from Phoenix Sky Harbor Intl Airport during the month August is also very affordable. Most momondo users find prices during this month for around $126.

The cheapest day to depart from Phoenix Sky Harbor Intl Airport to New Mexico is on a Saturday. Travelers who choose to depart for New Mexico on a Saturday will often find tickets for as low as $256. The most expensive day to fly to New Mexico is Sunday, with ticket prices averaging around $399.

According to our data, the cheapest time of day to fly to New Mexico is in the morning. momondo users have found flights departing from Phoenix Sky Harbor Intl Airport to New Mexico in the morning for as low as $269. Keep in mind that these prices may fluctuate based on what airline you choose and the time of year you plan to travel. Flights to New Mexico are more costly in the afternoon, with an average ticket price of $384. Departure times in the afternoon fall within the peak daily travel times, which is why tickets can be more expensive.

Fly from Phoenix Sky Harbor Intl to Silver City Grant County for the best Phoenix Sky Harbor Intl - New Mexico flight prices

You are more likely to see cheaper flights to New Mexico from Phoenix Sky Harbor Intl Airport when booking weeks ahead of your departure date. In general, you can expect to find flights to New Mexico for around $308 when searching weeks out. However, flight prices might be lower outside of this timeframe. For example, people recently found flights to New Mexico from Phoenix Sky Harbor Intl Airport for as low as $195 on momondo.

Southwest, Frontier, and United Airlines are the most popular carriers operating from Phoenix Sky Harbor Intl to New Mexico

American Airlines, Southwest and Advanced Air are the top three most popular airlines that fly to New Mexico from Phoenix Sky Harbor Intl Airport according to our data. American Airlines is the first choice among our users, with 57% of people opting to fly with this airline when traveling to New Mexico. Keep in mind that there are 3 different airlines that fly to New Mexico on a routine basis, so you have a few additional options to choose from.

The number of flights available between Phoenix Sky Harbor Intl Airport and New Mexico is 25 per day as of May 2026. The most frequent departure time is 4:00PM, with 59% of daily flights leaving in the afternoon.

As of May 2026, 179 flights take off from Phoenix Sky Harbor Intl Airport and land in New Mexico each week. The most common flight departure day for this route is Thu, with 18% of weekly flights taking off on this day.