What are the cheapest airlines to fly from Phoenix Sky Harbor Intl Airport to New Mexico one-way?

$54 is the cheapest one-way deal found within the past few days, from Southwest. You may also be able to find cheap deals on American Airlines and Spirit Airlines, with prices starting from $66 and $88, respectively.

What are the most popular routes from Phoenix Sky Harbor Intl Airport to New Mexico?

While some choose either Phoenix Sky Harbor Intl - El Paso or Phoenix Sky Harbor Intl - Santa Fe, Phoenix Sky Harbor Intl - Albuquerque is the most popular route from Phoenix Sky Harbor Intl Airport to New Mexico.

What are the cheapest flights from Phoenix Sky Harbor Intl Airport to New Mexico?

Looking at all options, your cheapest flight can be booked for $84. While the most popular route (Phoenix Sky Harbor Intl - Albuquerque) can be booked for $137 on average our data indicates $185 when flying from Phoenix Sky Harbor Intl Airport to New Mexico.

What are the most reliable airlines from Phoenix Sky Harbor Intl Airport to New Mexico?

Looking for the most reliable airlines to get you to your destination on time? Our data shows these are most likely to get you from Phoenix Sky Harbor Intl Airport to New Mexico on time: Alaska Airlines (87%), SkyWest Airlines (85%), American Airlines (85%).

What are the most popular airlines that fly from Phoenix Sky Harbor Intl Airport to New Mexico?

Before booking your flight from Phoenix Sky Harbor Intl Airport to New Mexico check out the most popular airlines for this route: American Airlines, Advanced Air or Spirit Airlines.

How far in advance should I book a flight from Phoenix Sky Harbor Intl Airport to New Mexico?

To save on the cost of your flight from Phoenix Sky Harbor Intl Airport to New Mexico, book at least 40 days before your planned departure. Booking around this time can save you about 145% on the cost of this flight compared to booking a flight leaving this week. We have found prices from $358 if you need a flight within two weeks. For flights within the next 72 hours, you can find tickets from as low as $388.

What is the cheapest month to fly from Phoenix Sky Harbor Intl Airport to New Mexico?

The best pricing can be found in the month of August. Prices to New Mexico from Phoenix Sky Harbor Intl Airport average $295. You can even find prices in August for less than $295, as users have found deals to New Mexico from as low as $153. The month of June appears to be one of the more expensive times to travel to New Mexico from Phoenix Sky Harbor Intl Airport. Flying in the targeted month can save you up to 28%.

Can I find deals for flights from Sky Harbor Intl to New Mexico that include hotel bookings?

Yes. In addition to deals on Sky Harbor Intl to New Mexico flights, Cheapflights offers vacation packages that include both flights and hotel.

How can I find direct flights from Sky Harbor Intl to New Mexico?

After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Sky Harbor Intl to New Mexico.

Can I find deals for business class flights from Sky Harbor Intl to New Mexico?

Yes. Cheapflights offers flight deals from Sky Harbor Intl to New Mexico by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

$49+ Flights from Phoenix Sky Harbor Intl Airport to New Mexico

Home Search by date Vacation packages Hotels Flight deals Car rental Travel tips & news

Find cheap flights from Sky Harbor Intl to New Mexico with Cheapflights

1. Tell us where you want to go

Enter your travel information like dates, passengers, trip type (one-way or round trip), and preferred cabin class then click “Find deals”

2. Select your favorite providers

We find the providers serving your travel needs. Choose up to four travel providers to compare side-by-side for flights, hotels, or car rentals.

3. Compare prices and book

Review each provider’s pricing and select the best option for you! Book through your favorite provider’s website for a seamless experience.

Cheap flight deals from Sky Harbor Intl to New Mexico

Round-trip from	$77 (Southwest)
One-way from	$54 (Southwest)
Popular in	June
Cheapest in	August
Average price	$379
Good round-trip deal	$192 or less
Good one-way deal	$89 or less

From Phoenix Sky Harbor Intl to New Mexico

Search Deals

One-way flight from Phoenix Sky Harbor Intl to New Mexico

Search Deals

Highest demand for flights based on searches. 3% potential increase in price ($9 potential increase over avg. RT price).

Search Deals

Cheapest flight prices on average. 2% potential price decrease ($8 potential savings vs. average RT price).

Search Deals

Average for round-trip flights in June 2025

Search Deals

Price to beat on a round-trip flight from Phoenix Sky Harbor Intl to New Mexico.

Search Deals

Price to beat on a one-way flight from Phoenix Sky Harbor Intl to New Mexico.

Search Deals

Find flight deals from Sky Harbor Intl to New Mexico

Cheapest flights from Sky Harbor Intl to New Mexico
Explore the most affordable flight options available from Sky Harbor Intl to New Mexico. Find the lowest fares from popular airlines and budget airlines, with prices last updated on June 16, 2025.

Thu 8/79:05 pmPHX - ELP

Nonstop1h 15mSouthwest

Mon 8/1112:40 pmELP - PHX

Nonstop1h 25mSouthwest

Deal found 6/15

$77

Tue 8/2612:24 pmPHX - ABQ

Nonstop1h 16mAmerican Airlines

Wed 8/273:20 pmABQ - PHX

Nonstop1h 15mAmerican Airlines

Deal found 6/14

$131

Thu 8/77:50 amPHX - ABQ

Nonstop1h 10mSouthwest

Mon 8/113:35 pmABQ - PHX

1 stop5h 45mSouthwest

Deal found 6/15

$147

Thu 9/114:08 pmPHX - ELP

Nonstop1h 16mAmerican Airlines

Sun 9/146:54 pmELP - PHX

Nonstop1h 25mAmerican Airlines

Deal found 6/16

$156

Sat 7/57:18 amPHX - ELP

1 stop4h 30mFrontier

Wed 7/91:33 pmELP - PHX

1 stop10h 11mFrontier

Deal found 6/15

$180

Thu 10/212:12 pmPHX - ABQ

1 stop7h 16mMultiple Airlines

Sun 10/54:48 pmABQ - PHX

1 stop19h 24mMultiple Airlines

Deal found 6/14

$298

Thu 8/712:10 pmPHX - ABQ

1 stop9h 48mDelta

Mon 8/116:00 amABQ - PHX

1 stop13h 50mDelta

Deal found 6/14

$304

Mon 7/143:15 pmPHX - ROW

1 stop7h 08mAmerican Airlines

Mon 7/215:09 pmROW - PHX

1 stop7h 07mAmerican Airlines

Deal found 6/14

$318

Thu 8/141:55 pmPHX - ABQ

1 stop9h 04mAlaska Airlines

Fri 8/158:00 amABQ - PHX

1 stop27h 52mAlaska Airlines

Deal found 6/16

$359

Wed 7/164:23 pmPHX - SAF

Nonstop1h 25mAmerican Airlines

Mon 7/217:23 pmSAF - PHX

Nonstop1h 27mAmerican Airlines

Deal found 6/14

$364

Tue 7/19:46 pmPHX - ABQ

3 stops35h 43mSpirit Airlines

Sun 7/611:24 amABQ - PHX

1 stop25h 25mSpirit Airlines

Deal found 6/14

$371

Wed 6/1812:24 pmPHX - ABQ

1 stop22h 42mAdvanced Air

Sun 6/222:12 pmABQ - PHX

1 stop22h 00mAdvanced Air

Deal found 6/13

$374

Best flights from Sky Harbor Intl to New Mexico
Discover carefully curated flight deals from Sky Harbor Intl to New Mexico that have cost, travel time, and layovers in mind to ensure you get the best travel experience. Data last updated June 16, 2025.

Thu 8/79:05 pmPHX - ELP

Nonstop1h 15mSouthwest

Mon 8/1112:40 pmELP - PHX

Nonstop1h 25mSouthwest

Deal found 6/15

$77

Tue 8/2612:24 pmPHX - ABQ

Nonstop1h 16mAmerican Airlines

Wed 8/273:20 pmABQ - PHX

Nonstop1h 15mAmerican Airlines

Deal found 6/14

$131

Sat 7/57:18 amPHX - ELP

1 stop4h 30mFrontier

Wed 7/91:33 pmELP - PHX

1 stop10h 11mFrontier

Deal found 6/15

$180

Thu 8/77:50 amPHX - ABQ

Nonstop1h 10mSouthwest

Mon 8/113:35 pmABQ - PHX

1 stop5h 45mSouthwest

Deal found 6/15

$147

Tue 7/13:24 pmPHX - ABQ

1 stop3h 36mMultiple Airlines

Sun 7/611:24 amABQ - PHX

1 stop25h 25mMultiple Airlines

Deal found 6/14

$298

Thu 8/712:10 pmPHX - ABQ

1 stop9h 48mDelta

Mon 8/116:00 amABQ - PHX

1 stop13h 50mDelta

Deal found 6/14

$304

Thu 9/114:08 pmPHX - ELP

Nonstop1h 16mAmerican Airlines

Sun 9/146:54 pmELP - PHX

Nonstop1h 25mAmerican Airlines

Deal found 6/16

$156

Thu 8/141:55 pmPHX - ABQ

1 stop9h 04mAlaska Airlines

Fri 8/158:00 amABQ - PHX

1 stop27h 52mAlaska Airlines

Deal found 6/16

$359

Tue 7/19:46 pmPHX - ABQ

3 stops35h 43mSpirit Airlines

Sun 7/611:24 amABQ - PHX

1 stop25h 25mSpirit Airlines

Deal found 6/14

$371

Tue 6/243:24 pmPHX - ABQ

1 stop18h 12mAdvanced Air

Fri 6/278:54 pmABQ - PHX

1 stop22h 18mAdvanced Air

Deal found 6/13

$374

Tue 7/11:35 pmPHX - HOB

1 stop4h 48mUnited Airlines

Tue 7/297:05 amHOB - PHX

1 stop6h 22mUnited Airlines

Deal found 6/15

$384

Mon 7/143:15 pmPHX - ROW

1 stop7h 08mAmerican Airlines

Mon 7/215:09 pmROW - PHX

1 stop7h 07mAmerican Airlines

Deal found 6/14

$318

Last-minute flights from Sky Harbor Intl to New Mexico
Discover last-minute flight deals from Sky Harbor Intl to New Mexico. Data last updated June 16, 2025 and is based on user searches.

Wed 6/1812:24 pmPHX - ABQ

1 stop22h 42mAdvanced Air

Sun 6/222:12 pmABQ - PHX

1 stop22h 00mAdvanced Air

Deal found 6/13

$374

Sat 6/211:24 pmPHX - HOB

1 stop4h 59mUnited Airlines

Tue 6/247:02 amHOB - PHX

1 stop6h 16mUnited Airlines

Deal found 6/15

$379

Sun 6/226:00 amPHX - ELP

1 stop4h 03mFrontier

Sun 6/2911:58 amELP - PHX

1 stop10h 17mFrontier

Deal found 6/15

$190

Tue 6/243:24 pmPHX - ABQ

1 stop18h 12mAdvanced Air

Fri 6/278:54 pmABQ - PHX

1 stop22h 18mAdvanced Air

Deal found 6/13

$374

Tue 6/244:33 pmPHX - SAF

Nonstop1h 25mAmerican Airlines

Wed 7/27:28 pmSAF - PHX

Nonstop1h 27mAmerican Airlines

Deal found 6/15

$473

Tue 6/249:56 amPHX - SAF

1 stop6h 16mUnited Airlines

Sat 6/285:59 pmSAF - PHX

1 stop5h 01mUnited Airlines

Deal found 6/16

$492

Tue 6/247:00 amPHX - ABQ

2 stops15h 59mAlaska Airlines

Fri 6/278:00 amABQ - PHX

1 stop29h 55mAlaska Airlines

Deal found 6/13

$655

Wed 6/259:40 amPHX - ABQ

Nonstop1h 13mAmerican Airlines

Mon 6/3012:36 pmABQ - PHX

Nonstop1h 16mAmerican Airlines

Deal found 6/14

$303

Wed 6/2512:24 pmPHX - ABQ

1 stop20h 42mMultiple Airlines

Sun 6/2911:24 amABQ - PHX

1 stop25h 25mMultiple Airlines

Deal found 6/14

$320

Wed 6/257:19 pmPHX - ELP

Nonstop1h 20mAmerican Airlines

Wed 7/97:25 pmELP - PHX

Nonstop1h 27mAmerican Airlines

Deal found 6/15

$404

Wed 6/255:25 amPHX - ELP

1 stop5h 15mSouthwest

Wed 7/98:00 pmELP - PHX

1 stop4h 05mSouthwest

Deal found 6/15

$427

Wed 6/256:05 amPHX - ABQ

1 stop3h 30mSouthwest

Tue 7/812:55 pmABQ - PHX

2 stops5h 50mSouthwest

Deal found 6/14

$450

One-way flights from Sky Harbor Intl to New Mexico
Search for one-way flight options from Sky Harbor Intl to New Mexico. Find affordable one-way fares based on user searches. Data last updated June 16, 2025.

Tue 8/1910:05 amPHX - ELP

2 stops6h 05mSouthwest

Deal found 6/16

$54

Wed 9/37:19 pmPHX - ABQ

Nonstop1h 17mAmerican Airlines

Deal found 6/14

$66

Wed 9/33:10 pmPHX - ABQ

1 stop5h 20mSouthwest

Deal found 6/16

$78

Sun 9/712:12 pmPHX - ABQ

1 stop7h 16mSpirit Airlines

Deal found 6/14

$88

Fri 7/46:00 amPHX - ELP

1 stop4h 03mFrontier

Deal found 6/13

$95

Tue 7/294:22 pmPHX - ELP

Nonstop1h 23mAmerican Airlines

Deal found 6/14

$112

Sun 7/2011:57 pmPHX - ABQ

1 stop14h 58mSun Country Air

Deal found 6/14

$144

Mon 7/145:14 pmPHX - ROW

1 stop5h 09mAmerican Airlines

Deal found 6/14

$159

Sun 8/107:38 pmPHX - ABQ

2 stops27h 21mAlaska Airlines

Deal found 6/14

$182

Sun 6/298:42 amPHX - ABQ

1 stop26h 00mAdvanced Air

Deal found 6/14

$188

Thu 7/2411:49 pmPHX - ABQ

2 stops16h 18mMultiple Airlines

Deal found 6/14

$205

Mon 8/187:39 pmPHX - ELP

2 stops22h 00mAlaska Airlines

Deal found 6/16

$209

Cheapflights Fare Finder

Use the filters below to find and compare flights from Phoenix Sky Harbor Intl Airport to New Mexico that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

PhoenixEl Paso

PHX - ELP

PHXELP

Phoenix Sky Harbor Intl

Thu 8/7

9:05 pm-11:20 pm

Nonstop1h 15m

El Paso

Mon 8/11

12:40 pm-1:05 pm

Nonstop1h 25m

$77

PhoenixAlbuquerque

PHX - ABQ

PHXABQ

Phoenix Sky Harbor Intl

Tue 8/26

12:24 pm-2:40 pm

Nonstop1h 16m

Albuquerque

Wed 8/27

3:20 pm-3:35 pm

Nonstop1h 15m

$131

PhoenixAlbuquerque

PHX - ABQ

PHXABQ

Phoenix Sky Harbor Intl

Thu 8/7

7:50 am-10:00 am

Nonstop1h 10m

Albuquerque

Mon 8/11

3:35 pm-8:20 pm

1 stop5h 45m

$147

PhoenixEl Paso

PHX - ELP

PHXELP

Phoenix Sky Harbor Intl

Thu 9/11

4:08 pm-6:24 pm

Nonstop1h 16m

El Paso

Sun 9/14

6:54 pm-7:19 pm

Nonstop1h 25m

$156

PhoenixEl Paso

PHX - ELP

PHXELP

Phoenix Sky Harbor Intl

Sat 7/5

7:18 am-12:48 pm

1 stop4h 30m

El Paso

Wed 7/9

1:33 pm-10:44 pm

1 stop10h 11m

$180

PhoenixAlbuquerque

PHX - ABQ

PHXABQ

Phoenix Sky Harbor Intl

Tue 7/1

3:24 pm-8:00 pm

1 stop3h 36m

Albuquerque

Sun 7/6

11:24 am-11:49 am

1 stop25h 25m

$298

PhoenixAlbuquerque

PHX - ABQ

PHXABQ

Phoenix Sky Harbor Intl

Thu 8/7

12:10 pm-10:58 pm

1 stop9h 48m

Albuquerque

Mon 8/11

6:00 am-6:50 pm

1 stop13h 50m

$304

PhoenixRoswell

PHX - ROW

PHXROW

Phoenix Sky Harbor Intl

Mon 7/14

3:15 pm-11:23 pm

1 stop7h 08m

Roswell Intl

Mon 7/21

5:09 pm-11:16 pm

1 stop7h 07m

$318

PhoenixAlbuquerque

PHX - ABQ

PHXABQ

Phoenix Sky Harbor Intl

Thu 8/14

1:55 pm-11:59 pm

1 stop9h 04m

Albuquerque

Fri 8/15

8:00 am-10:52 am

1 stop27h 52m

$359

PhoenixSanta Fe

PHX - SAF

PHXSAF

Phoenix Sky Harbor Intl

Wed 7/16

4:23 pm-6:48 pm

Nonstop1h 25m

Santa Fe

Mon 7/21

7:23 pm-7:50 pm

Nonstop1h 27m

$364

Flights are sorted by cheapest round-trip flights first.

Deals found on 6/16

Showing 1-10 of 35 results

Best time to book a flight from Sky Harbor Intl to New Mexico

Have a flexible travel schedule? Discover the best time to fly to New Mexico from Sky Harbor Intl with our price prediction graph.

Estimated round-trip price

Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Cheapflights Insights

Everything you need to know about your flight from Phoenix Sky Harbor Intl Airport to New Mexico

What is the cheapest month to book a flight from Phoenix Sky Harbor Intl Airport to New Mexico?

Currently, August is the cheapest month in which you can book a flight from Phoenix Sky Harbor Intl Airport to New Mexico (average of $344). Flying from Phoenix Sky Harbor Intl Airport to New Mexico in March is currently the most expensive (average of $435). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

What is the cheapest time of day to fly from PHX to NM?

Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Phoenix Sky Harbor Intl Airport to New Mexico as you normally would.

Weekly flight availability from Phoenix Sky Harbor Intl Airport to New Mexico

The most flights from PHX to USNM are scheduled on a Monday (16 on average). You will have fewer flight options on Saturday, which is when the least amount of flights are scheduled (10 on average).

Rainfall in New Mexico by month

In terms of precipitation, rainfall in New Mexico ranges from 0.4 - 1.6 inches per month. August is typically the wettest month, when rainfall can reach 1.6 in. January is typically the driest time to visit New Mexico when rainfall is around 0.4 in.

Temperature in New Mexico by month

If weather is an important factor for your trip to New Mexico, use this chart to help with planning. For those seeking warmer temperatures, July is the ideal time of year to visit, when temperatures reach an average of 78.8 F. Travelers looking to avoid the cold should look outside of January, when temperatures are typically at their lowest (around 35.6 F).

Reviews of airlines servicing New Mexico

Read reviews from past customers who have flown Alaska Airlines, Southwest and Delta from Phoenix to New Mexico. You can also see how each airline compares in terms of entertainment options, comfort, food, crew/service, and boarding process.

Alaska Airlines

8.0

Very good

10,000 reviews

Reviews

1 / 20

10.0

Excellent

James,Apr 2025

LAX - SFO

Good flight except the uncontrollable cold air from the ceiling.

Alaska Airlines

8.0

Very good

10,000 reviews

Alaska Airlines

8.0

Very good

10,000 reviews

Reviews

1 / 20

10.0

Excellent

James,Apr 2025

LAX - SFO

Good flight except the uncontrollable cold air from the ceiling.

Southwest

8.0

Very good

4,278 reviews

Alaska Airlines

8.0

Very good

10,000 reviews

Reviews

1 / 20

10.0

Excellent

James,Apr 2025

LAX - SFO

Good flight except the uncontrollable cold air from the ceiling.

Delta

8.0

Very good

7,963 reviews

Alaska Airlines

8.0

Very good

10,000 reviews

Reviews

1 / 20

10.0

Excellent

James,Apr 2025

LAX - SFO

Good flight except the uncontrollable cold air from the ceiling.

United Airlines

7.4

Good

8,801 reviews

Alaska Airlines

8.0

Very good

10,000 reviews

Reviews

1 / 20

10.0

Excellent

James,Apr 2025

LAX - SFO

Good flight except the uncontrollable cold air from the ceiling.

American Airlines

7.2

Good

10,000 reviews

Alaska Airlines

8.0

Very good

10,000 reviews

Reviews

1 / 20

10.0

Excellent

James,Apr 2025

LAX - SFO

Good flight except the uncontrollable cold air from the ceiling.

Related info for your journey

What are the cheapest airlines to fly from Phoenix Sky Harbor Intl Airport to New Mexico one-way?
$54 is the cheapest one-way deal found within the past few days, from Southwest. You may also be able to find cheap deals on American Airlines and Spirit Airlines, with prices starting from $66 and $88, respectively.
What are the most popular routes from Phoenix Sky Harbor Intl Airport to New Mexico?
While some choose either Phoenix Sky Harbor Intl - El Paso or Phoenix Sky Harbor Intl - Santa Fe, Phoenix Sky Harbor Intl - Albuquerque is the most popular route from Phoenix Sky Harbor Intl Airport to New Mexico.
What are the most reliable airlines from Phoenix Sky Harbor Intl Airport to New Mexico?
Looking for the most reliable airlines to get you to your destination on time? Our data shows these are most likely to get you from Phoenix Sky Harbor Intl Airport to New Mexico on time: Alaska Airlines (87%), SkyWest Airlines (85%), American Airlines (85%).
What are the cheapest flights from Phoenix Sky Harbor Intl Airport to New Mexico?
Looking at all options, your cheapest flight can be booked for $84. While the most popular route (Phoenix Sky Harbor Intl - Albuquerque) can be booked for $137 on average our data indicates $185 when flying from Phoenix Sky Harbor Intl Airport to New Mexico.
Can I find deals for flights from Sky Harbor Intl to New Mexico that include hotel bookings?
Yes. In addition to deals on Sky Harbor Intl to New Mexico flights, Cheapflights offers vacation packages that include both flights and hotel.
How can I find direct flights from Sky Harbor Intl to New Mexico?
After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Sky Harbor Intl to New Mexico.
Can I find deals for business class flights from Sky Harbor Intl to New Mexico?
Yes. Cheapflights offers flight deals from Sky Harbor Intl to New Mexico by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.
What is the cheapest month to book a flight from Phoenix Sky Harbor Intl Airport to New Mexico?
Currently, August is the cheapest month in which you can book a flight from Phoenix Sky Harbor Intl Airport to New Mexico (average of $344). Flying from Phoenix Sky Harbor Intl Airport to New Mexico in March is currently the most expensive (average of $435). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Alternative routes for Sky Harbor Intl to New Mexico

Sky Harbor Intl to Seattle flights

Sky Harbor Intl to John F Kennedy Intl flights

Sky Harbor Intl to O'Hare Intl flights

Sky Harbor Intl to Newark flights

Sky Harbor Intl to Denver flights

Sky Harbor Intl to Los Angeles flights

Sky Harbor Intl to Honolulu flights

Sky Harbor Intl to San Francisco flights

Sky Harbor Intl to LaGuardia flights

Sky Harbor Intl to Boston flights

Sky Harbor Intl to Everett flights

Sky Harbor Intl to Minneapolis flights

Sky Harbor Intl to Portland flights

Sky Harbor Intl to Atlanta flights

Sky Harbor Intl to Hobby flights

Sky Harbor Intl to Dallas/Fort Worth flights

Sky Harbor Intl to Las Vegas flights

Sky Harbor Intl to San Diego flights

Sky Harbor Intl to Midway flights

Sky Harbor Intl to Ontario flights

Sky Harbor Intl to Orlando flights

Sky Harbor Intl to Salt Lake City flights

Sky Harbor Intl to Miami flights

Sky Harbor Intl to Milwaukee flights

Sky Harbor Intl to George Bush Intcntl flights

Sky Harbor Intl to Spokane flights

Sky Harbor Intl to Dulles Intl flights

Sky Harbor Intl to Kahului flights

Sky Harbor Intl to Nashville flights

Sky Harbor Intl to Santa Ana flights

Sky Harbor Intl to Detroit flights

Sky Harbor Intl to Fort Lauderdale flights

Sky Harbor Intl to Baltimore flights

Sky Harbor Intl to Reagan-National flights

Sky Harbor Intl to Philadelphia flights

Sky Harbor Intl to Kansas City flights

Sky Harbor Intl to Anchorage flights

Sky Harbor Intl to Jacksonville flights

Sky Harbor Intl to Cleveland flights

Sky Harbor Intl to Tampa flights

Sky Harbor Intl to New Orleans flights

Sky Harbor Intl to Kailua-Kona flights

Sky Harbor Intl to Cincinnati flights

Sky Harbor Intl to Pittsburgh flights

Sky Harbor Intl to Lihue flights

Sky Harbor Intl to Indianapolis flights

Sky Harbor Intl to Boise flights

Sky Harbor Intl to San Jose flights

Sky Harbor Intl to Portland flights

Sky Harbor Intl to Columbus flights

Top 5 airlines flying from Sky Harbor Intl to New Mexico

Airline	Cheapest	Average	Flexibility	On-time
Spirit Airlines	Cheapest$90	Average$152	FlexibilityNo cancel fee	On-time65%
American Airlines	Cheapest$172	Average$390	FlexibilityNo cancel fee	On-time71%
Southwest	Cheapest$177	Average$267	FlexibilityNo cancel fee	On-time63%
United Airlines	Cheapest$233	Average$393	FlexibilityNo cancel fee	On-time69%
Advanced Air	Cheapest$257	Average$324	FlexibilityNo cancel fee	On-timeN/A

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with Flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.

$49+ Cheap flights from Sky Harbor Intl (PHX) to New Mexico

This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 8/4. Fares are subject to change and may not be available on all flights or dates of travel.

Find cheap flights from Sky Harbor Intl to New Mexico with Cheapflights

1. Tell us where you want to go

2. Select your favorite providers

3. Compare prices and book

Cheap flight deals from Sky Harbor Intl to New Mexico

Keep the following information in mind while searching for Sky Harbor Intl to New Mexico flight deals. Data was last updated June 16, 2025.

Round-trip from

One-way from

Popular in

Cheapest in

Average price

Good round-trip deal

Good one-way deal

Find flight deals from Sky Harbor Intl to New Mexico

Cheapest flights from Sky Harbor Intl to New MexicoExplore the most affordable flight options available from Sky Harbor Intl to New Mexico. Find the lowest fares from popular airlines and budget airlines, with prices last updated on June 16, 2025.

Explore the most affordable flight options available from Sky Harbor Intl to New Mexico. Find the lowest fares from popular airlines and budget airlines, with prices last updated on June 16, 2025.

Cheapflights Fare Finder

Use the filters below to find and compare flights from Phoenix Sky Harbor Intl Airport to New Mexico that are best for you.

Best time to book a flight from Sky Harbor Intl to New Mexico

Have a flexible travel schedule? Discover the best time to fly to New Mexico from Sky Harbor Intl with our price prediction graph.

Cheapflights Insights

Everything you need to know about your flight from Phoenix Sky Harbor Intl Airport to New Mexico

What is the cheapest month to book a flight from Phoenix Sky Harbor Intl Airport to New Mexico?

What is the cheapest time of day to fly from PHX to NM?

Find hourly flight availability from Sky Harbor Intl to New Mexico. Discover flight options and departure times throughout the day, allowing you to choose a departure time that suits your schedule. Data last updated June 16, 2025.

Weekly flight availability from Phoenix Sky Harbor Intl Airport to New Mexico

Rainfall in New Mexico by month

Plan your trip to New Mexico by taking into account the average rainfall totals by month.

Temperature in New Mexico by month

Plan your trip to New Mexico by taking into account the average temperature totals by month.

Reviews of airlines servicing New Mexico

Read reviews from past customers who have flown Alaska Airlines, Southwest and Delta from Phoenix to New Mexico. You can also see how each airline compares in terms of entertainment options, comfort, food, crew/service, and boarding process.

Related info for your journey

Find useful and relevant information for your journey from Sky Harbor Intl to New Mexico. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.

What are the cheapest airlines to fly from Phoenix Sky Harbor Intl Airport to New Mexico one-way?

What are the most popular routes from Phoenix Sky Harbor Intl Airport to New Mexico?

What are the most reliable airlines from Phoenix Sky Harbor Intl Airport to New Mexico?

What are the cheapest flights from Phoenix Sky Harbor Intl Airport to New Mexico?

Can I find deals for flights from Sky Harbor Intl to New Mexico that include hotel bookings?

How can I find direct flights from Sky Harbor Intl to New Mexico?

Can I find deals for business class flights from Sky Harbor Intl to New Mexico?

What is the cheapest month to book a flight from Phoenix Sky Harbor Intl Airport to New Mexico?

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Alternative routes for Sky Harbor Intl to New Mexico

See prices for flight routes from nearby airports that may be better suited for you.

Top 5 airlines flying from Sky Harbor Intl to New Mexico

100% Free

Book with Flexibility

Travel Smart

Cheapest flights from Sky Harbor Intl to New Mexico
Explore the most affordable flight options available from Sky Harbor Intl to New Mexico. Find the lowest fares from popular airlines and budget airlines, with prices last updated on June 16, 2025.