$39 Find Cheap Flights from New Mexico to California

1 adult
1 adult, Economy

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

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 seasonFebruary
High seasonJuly
Cheapest flight$39
Best time to beat the crowds with an average 6% drop in price.
Most popular time to fly with an average 6% increase in price.
Flight from El Paso to Las Vegas

FAQs for booking flights from New Mexico to California

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

    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 New Mexico to California.

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

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight from New Mexico to California 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 New Mexico to California?

    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 New Mexico to California 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 New Mexico to California?

    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 New Mexico to California 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 California?

    Prices will differ depending on the departure airport, but generally, the cheapest airport to fly to in California is Long Beach Municipal Airport (LGB), with an average flight price of $138.

  • What is the cheapest day to fly to California?

    Based on KAYAK data, the cheapest day to fly to California is Thursday where round-trip tickets can be as cheap as $496. On the other hand, the most expensive day to fly is Sunday, where round-trip prices are $765 on average.

  • What is the cheapest time of day to fly to California?

    The cheapest time of day to fly to California is generally in the afternoon, when round-trip flights cost $355 on average. Morning departures are around 5% more expensive than evening flights, on average. The most expensive time of day to fly to California is generally in the morning, which is peak travel time and where the average cost of a ticket is $617.

  • What is the cheapest flight to California?

    The cheapest ticket to California from New Mexico found in the last 72 hours was to Los Angeles, at $197 round-trip. The most popular route is Albuquerque (ABQ) to Los Angeles (LAX) and the cheapest round-trip airline ticket found on this route in the last 72 hours was $197.

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

    The cheapest month for flights from New Mexico to California is December, when tickets cost $243 (return) on average. On the other hand, the most expensive months are July and May, when the average cost of round-trip tickets is $585 and $465 respectively.

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

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

  • How long is the flight to California?

    An average nonstop flight from New Mexico to California takes 4h 34m, covering a distance of 766 miles. The shortest route is Albuquerque (ABQ) to Las Vegas (LAS) with an average flight time of 1h 30m.

  • What are the most popular destinations in California?

    Based on KAYAK flight searches, the most popular destination is Las Vegas (38% of total searches to California). The next most popular destinations are Los Angeles (21%) and Ontario (8%). Searches for flights to San Francisco (7%), to San Diego (7%) and to Santa Ana (3%) are also popular.

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

 
Need help choosing which airline to fly with from New Mexico to California? 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 4270 reviews
8.0Comfort
8.2Boarding
7.6Entertainment
8.6Crew
7.0Food
Airline reviews

First time traveling on Southwest since bag fees were implemented. Usual good service. Just more expensive now.

8.0 ExcellentMichael, Jun 2025PHX - SAN
Read more Southwest reviews

First time traveling on Southwest since bag fees were implemented. Usual good service. Just more expensive now.

It was a perfect flight in all aspects! Both legs!

Boarding process, crew were good. But the seats were so uncomfortable that was all I could focus on. I literally had to sit forward so that all 3 of us could fit in row. I will try to avoid Southwest in the future for any flights over 60 minutes.

Great flight, 47 passengers on a 180 seat plane. Stewardess was pleasant and cheerful.

Great experience flying Southwest. The crew was really kind and helpful, and very friendly with our toddler.

Plane late from DC to Austin 30 minutes. Crew made up much of the time enroute to San Diego.

Fine, but how to board on SW versus othrr airlines, is just lame. Goood staff though and all was solid otherwise.

Was as expected. Crowed planes. Too many carryons delaying takeoff. But the ride only took an hour and saved me a lot of time SFO is a not a great airport.

I will be flying again Southwest Airlines. Friendly crew, comfortable and affordable.

The plane arrived 25 minutes late, and the Wi-Fi was slower than it usually is.

My flight was extremely cold. I had a jacket and a cover was left in each seat. The cover was extremely thin and I have a disability, fibromyalgia and arthrithis and AC air is the worst. I closed my vent and my husbands vent and it still was frigid. I asked the attendant if I could get another cover and she quickly almost dismissively and totally unconcerned stating, (I quote) (one per chair) and walked off so quickly that I didn't get a chance to explain to her that I literally have adisability. I didnt want to make a seen so I set on that flight for over 5 hours in pain, joints locking up and extremely uncomfortable. When my fibromyalgia flares up my joints not only ache but they will lock up also and it takes me days to get back to my regular self even though I take medication for it. I felt like it would not have hurt anyone at all for her to just give me an extra cover because I'm sure they have all types of medical issues in people that fly every day.

Not a "Delta" issue, but a JFK issue: We booked a connecting flight with 3 1/2 hours between to clearn immigration and customs. Our inbound flight (BCN to JFK) was on the taxiway 45 minutes which ate into our layover time. Immigtration was insanely quick with the CBP MPC app; however, clearing TSA (again, after we were ALREADY cleared in Spain on the inbound international flight) took over 95 minutes. This left us with 10 minutes before boarding the connecting flight (JFK to SAN) to walk to the far end of Terminal 4 and try to find food. We didn't find any food that could promise to serve us in under 10 minutes so we boarded the Delta flight after coming off a plance and an 8-hour flight knowing that we wouldn't be served any food on the next 5 1/2 hour flight. I feel like Delta needs to put pressure on the JFK TSA to open more screening stations (by our count, we saw only 5 scanners open and a line of - as we said - over 90 minutes. The insult is that we WERE ALREADY SCREENED through TSA, but as you come off one flight into the USA, you have to go through the whole process again. It seems like if you have a connecting flight, there should be a way to pass through immigration and customs without needing to return through TSA.

There are 4 flights in consecutive gates with about the same departure time. Two flights were boarding at the same time. One was delayed or boarding would be happening at the same time. I am not sure what Delta and LAX need to do to have a better layout at the end of Terminal 2

5 hours of delay that could've been much shorter if Delta had taken the 1 hour delay they imposed on the flight before boarding to run any of the plane checks required for flight to find the hydraulic issue that required nearly 3 hours to fix. $24 of meal credit buys a sandwich and a soft drink. Poor communication within the terminal about what gate we'd be re-boarding from and when we'd be re-boarding.

The entertainment and wifi mostly didn't work on this flight.

Terrible entertainment system - kept freezing and audio kept cutting out. Snacks were mediocre at best for a 5 hour flight.

I am still upset that my bag was lost on a recent trip to Rome ; we were inconvenienced and out €150 Euros ; delta has refused to reimburse us

This had nothing to do with Delta… The flights were on time and flawless. The service was excellent. We purchased seats in (aisle/middle) comfort plus since this was a cross country flight. Unfortunately, the woman seated at the window was 300+ pounds and, as might be expected, covered up about a third of the middle seat also. there was absolutely nothing that Delta could have done about that… I just don’t know what the answer should be. If you purchase a seat, you should should be able to use the entire seat and not just the portion that someone else is not sitting/oozing in. Disappointing…there should be something that could be done….I'm just not sure what solution could be.

Seats are much much more comfortable than United, which is what I usually fly

If I pay extra for "comfort+" I expect leg room where I can stretch my legs. I was seated with an attendant's seat blocking my feet. Knee space was fine but my feet had less room than the non-"comfort+" seats. Also, don't go cheap on food when you have flights of 3+ hours. It's insulting.

Boarded plane and then delayed 1.5 hours while on the plane

Horrific. They missed my connecting flight to San Diego. I didn’t get there until Monday at 9am when I had a mandatory court settlement conference scheduled at 6am since we had parties on the east coast. This caused many issues. All because United apparently forgot to hold the doors open until my flight landed that only had a 10 minute delay. This was the last flight to Southern California. So I couldn’t even rent a car to finish the trip. United cannot be trusted when traveling on specific days and times since weather didn’t have anything to do with the delays.

My flight was delayed a very short period of time but they did not hold my connecting flight to San Diego, also through United. So they closed the doors before we got off our plane. They would only have to help the door open for another five to ten minutes. So I missed a court deadline for a manditory mediation settlement conference for my client. I had to get an associate to be there in person and be on the phone with him relaying what he needs to do the entire time. The court was very upset with me and so was my client. United cannot be trusted.

We were given vouchers we couldn’t use with a 5.5 hour delay

Really good 😊 the woman at the gate entrance was a little rude checking in our carry-on but i dont think she worked for the airline, she worked for the airport at sacramento, other than that amazing.

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.

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

United out of SFO is having issues with catering so none of our meals were loaded on the plane and no offer of compensation for our tickets purchased was offered.

A bit rush for transit. Food and entertainment are not available

The gate was too far away for the connecting flight

Boarding gate in Honolulu was staffed with a great clerk with a soothing voice despite the flight delay of over an hour. Flight attendants in the plane were all grumpy, not pleasant looking bunch. Their sour attitude showed throughout the flight. Inly able to get a select few movies started. Most of the movie links in the “free entertainment” did not work.

This was a horrible experience. For a first class experience, my chair was held together by 3M tape - and I have a photo. The crew weren’t very attentive, somewhat dismissive and forgot my drink and snack, the chair reclined about 3 inches on a 6-hour cross country flight. I was also not informed that there was no lounge available in Newark airport because of renovations, so all around this was one of the worst experiences and I would actively avoid both American and Alaska Air going forward.

Boarding was very efficient. Everyone got on board and we got on our way very quickly. It was frustrating that the entertainment app was not functioning properly. I was not able to activate some of the movies offered. The crew on this flight appears to be pretty grumpy. They had no smile on their faces. I felt like they were doing us a favor for being there.

Loved the staff, boarding and drink options! Wish the comfort of the seat could have been better nevertheless

Honestly, I haven’t flown American in years, probably due to the pandemic and my being unable to travel for certain periods in the last two years, but it was a good experience to dig out or obtain a new American Airlines account after many years of traveling for business with American in the past.

Long 5 hour and 45 min flight and only one drink service and cookie snack

One bottle of water and a package of cookies for comfort plus. We had to literally beg a flight attendant for an extra bottle of water later in the flight due to feeling dehydrated.

Flight boarded from Gate 39 at OGG, the farthest gate in the terminal. There were no Hawaiian themed amenities for the flight. The first class service was mediocre at best; I received not special welcome or recognition as an executive platinum member of American Advantage program. The flight attendants were more concerned with their cell phones than saying "thank you" to the passengers as we disembarked. Fortunately, the flight arrived at LAX a few minutes early.

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

Extraordinary service in business class, and very good breakfast and snacks. A really lovely flight.

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

Very good. Nothing more or less than expected. No complaints.

My experience with the spirit as a first time it was OK, but the seats need a little cushion, the problem I had the most impacted me was when checking in the scales were so off and wrong. It will tell that you would have more weight, which was not true. The scale was say that it had Thirty Eight Pounds, when get in the labels when we send the luggage into the band. It says that it was overweight. I really really dislike that because the scales are not accurate. If I use Spirit and I have that issue again. That will be my last time flying with the spirit, even though I like so much to service the planes, and everything else

hahaha we are delayed for one hour plus.. but thx we arrived San Diego safe

Worst airline ever! The guy weighing my bag had his foot on the metal plate and when I called him out on it, I got this stupid little smirk. La is a scam and so is Spirit Airlines. All the flight attendants looked like they hated our flight just as much as we did.

Unclear pricing; ended up being charged an extra $52 just to get onboard

Spirit is awful. Too expensive for what you get. Stop nickel and diming.

would be great to get basic water, soda at least and stop charging for carry ons

Your crew is a representation of your Standards and Values. The crew from Seattle to LAX, was very disappointing. The crew was more interested in hanging out at the lobby area. Talking, laughing loudly and eating all the snacks. They did not do regular rounds to see if customers needed anything. This was a huge disappointment. I will no longer be flying with your airlines moving forward.

- flight attendants not very friendly. - Paid for WiFi and plane didn’t have it working , never got a refund.

Book cheap flights from New Mexico to California

Recent round-trip flight deals

7/21Mon
nonstopFrontier
1h 55mELP-LAS
7/24Thu
nonstopFrontier
1h 52mLAS-ELP
$83
9/6Sat
nonstopFrontier
1h 59mELP-LAS
9/13Sat
nonstopFrontier
1h 59mLAS-ELP
$84
9/11Thu
nonstopSpirit Airlines
1h 40mABQ-LAS
9/14Sun
nonstopSpirit Airlines
1h 40mLAS-ABQ
$93
8/21Thu
nonstopSpirit Airlines
1h 31mABQ-LAS
8/24Sun
nonstopSpirit Airlines
1h 33mLAS-ABQ
$95
8/14Thu
nonstopSouthwest
1h 35mABQ-LAS
8/18Mon
nonstopSouthwest
1h 30mLAS-ABQ
$137
8/30Sat
nonstopSouthwest
1h 30mABQ-LAS
9/2Tue
nonstopSouthwest
1h 35mLAS-ABQ
$144
8/21Thu
1 stopAmerican Airlines
6h 43mELP-ONT
8/28Thu
1 stopAmerican Airlines
9h 04mONT-ELP
$183
9/2Tue
1 stopAmerican Airlines
6h 18mELP-ONT
9/9Tue
1 stopAmerican Airlines
7h 15mONT-ELP
$190
8/13Wed
nonstopUnited Airlines
2h 34mABQ-SFO
8/19Tue
nonstopUnited Airlines
2h 29mSFO-ABQ
$197
8/13Wed
nonstopUnited Airlines
2h 38mABQ-SFO
8/20Wed
1 stopUnited Airlines
6h 37mSFO-ABQ
$207

Search by stops

Search by airline

Search by price

Recent one-way flight deals

10/8Wed
nonstopFrontier
1h 57mELP-LAS
$39
9/4Thu
nonstopSpirit Airlines
1h 40mABQ-LAS
$42
8/13Wed
nonstopSouthwest
1h 35mABQ-LAS
$69
8/5Tue
1 stopDelta
5h 16mABQ-LAS
$74
10/25Sat
nonstopSouthwest
1h 40mABQ-LAS
$76
10/25Sat
1 stopAmerican Airlines
3h 21mABQ-LAS
$80
9/27Sat
1 stopDelta
5h 45mABQ-LAS
$81
8/12Tue
nonstopUnited Airlines
2h 38mABQ-SFO
$99
9/15Mon
nonstopAmerican Airlines
2h 15mELP-LAX
$100
12/18Thu
1 stopUnited Airlines
7h 53mABQ-LAS
$105

Search by stops

Search by airline

Search by price

Last minute flights from New Mexico to California

Last minute flight, train and bus deals

7/7Mon
nonstopFrontier
1h 55mELP-LAS
7/10Thu
nonstopFrontier
1h 52mLAS-ELP
$97
7/7Mon
nonstopFrontier
1h 55mELP-LAS
7/18Fri
nonstopFrontier
1h 52mLAS-ELP
$102
7/6Sun
nonstopSpirit Airlines
1h 36mABQ-LAS
7/10Thu
nonstopSpirit Airlines
1h 26mLAS-ABQ
$195
7/3Thu
nonstopSpirit Airlines
1h 36mABQ-LAS
7/10Thu
nonstopSpirit Airlines
1h 26mLAS-ABQ
$296
7/8Tue
nonstopAmerican Airlines
2h 03mELP-LAX
7/15Tue
nonstopAmerican Airlines
2h 02mLAX-ELP
$446
7/8Tue
nonstopAmerican Airlines
2h 02mELP-LAX
7/15Tue
nonstopAmerican Airlines
2h 02mLAX-ELP
$447
7/8Tue
multi-stopSouthwest
7h 10mELP-LAX
7/15Tue
multi-stopSouthwest
6h 35mLAX-ELP
$496
7/8Tue
multi-stopUnited Airlines
6h 09mABQ-ONT
7/15Tue
multi-stopUnited Airlines
7h 56mONT-ABQ
$514
7/8Tue
multi-stopSouthwest
7h 40mELP-LAX
7/15Tue
multi-stopSouthwest
6h 35mLAX-ELP
$515
7/8Tue
multi-stopUnited Airlines
7h 09mABQ-SFO
7/16Wed
nonstopUnited Airlines
2h 32mSFO-ABQ
$542

Search by stops

Search by airline

Search by price

Everything you need to know for your flight to California

Cabin class types available on flights to New Mexico

Cabin classes available on flights to New Mexico. 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.