$70 Find Cheap Flights from California to New Mexico - Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 21% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

Useful Info

Good to know

Low season

January

Cheapest flight

$70
Best time to beat the crowds with an average 8% drop in price.
Flight from Los Angeles to El Paso

FAQs for booking flights from California to New Mexico

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

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

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

  • Which airlines fly most frequently to New Mexico?

    California and New Mexico are connected by different airlines. The airlines that fly that route the most regularly are Southwest (35 flights per week), American Airlines (21 flights per week), and Delta (20 flights per week).

  • How many airports are there in New Mexico?

    There are 9 airports in New Mexico. The busiest airport is Albuquerque Airport (ABQ), with 75% of all flights arriving there.

  • Which is the cheapest airport to fly into in New Mexico?

    Prices will differ depending on the departure airport, but generally, the cheapest airport to fly to in New Mexico is Albuquerque Airport (ABQ), with an average flight price of $208.

  • What is the cheapest day to fly to New Mexico?

    Based on KAYAK data, the cheapest day to fly to New Mexico is Saturday where round-trip tickets can be as cheap as $287. On the other hand, the most expensive day to fly is Sunday, where round-trip prices are $373 on average.

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

  • What is the cheapest flight to New Mexico?

    The cheapest ticket to New Mexico from California found in the last 5 days was to Albuquerque, at $141 round-trip. The most popular route is Burbank (BUR) to Albuquerque (ABQ) and the cheapest round-trip airline ticket found on this route in the last 5 days was $141.

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

    The cheapest month for flights from California to New Mexico is January, when tickets cost $216 (return) on average. On the other hand, the most expensive months are April and May, when the average cost of round-trip tickets is $284 and $258 respectively.

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

    To get a below average price on the flight from California to New Mexico, you should book around 4 weeks before departure, which saves you about 53% compared to booking last minute. For the absolute cheapest price, our data suggests you should book 13 weeks before departure.

  • How many cities have direct flights to New Mexico?

    From California, there are direct flights to New Mexico from 5 cities. The city with the most direct flights is Los Angeles, with 191 direct flights each week.

  • How many direct flights to New Mexico are there each day?

    There are around 37 direct flights from within California to New Mexico every day. Most flights (39%) depart in the evening.

  • How many direct flights to New Mexico are there each week?

    Each week there are around 258 direct flights from within California to New Mexico. The most common day for departures is Sunday, with 17% of flights taking off on this day.

  • How long is the flight to New Mexico?

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

  • How many long-haul flights are there to New Mexico each week?

    There are not any long-haul (6-12 hour flight duration) or medium-haul (3-6 hour flight duration) flights to New Mexico. Instead, there are 258 short-haul flights (up to 3 hour flight duration), with the most arriving from Los Angeles.

  • What are the most popular destinations in New Mexico?

    Based on KAYAK flight searches, the most popular destination is Albuquerque (58% of total searches to New Mexico). The next most popular destinations are El Paso (22%) and Santa Fe (18%). Searches for flights to Roswell (2%), to Carlsbad (0%) and to Clovis (0%) are also popular.

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

 
Need help choosing which airline to fly with from California 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 4190 reviews
8.1Boarding
7.5Entertainment
8.6Crew
7.0Food
8.0Comfort
Airline reviews

The Southwest airline was ok. A big thank you to Kayak team (David), who worked with me on Sunday afternoon to rebook my travel from Burbank, CA, to CVG. My original flight on Sunday was delayed, so I had to cancel Sunday flight and rebook my travel to Monday. Could not have done it without help from David from Kayak team. Ante Soda GE Aerospace

10.0 ExcellentAnte, Aug 2026
Read more Southwest reviews

The Southwest airline was ok. A big thank you to Kayak team (David), who worked with me on Sunday afternoon to rebook my travel from Burbank, CA, to CVG. My original flight on Sunday was delayed, so I had to cancel Sunday flight and rebook my travel to Monday. Could not have done it without help from David from Kayak team. Ante Soda GE Aerospace

Seated at front bulkhead for a smidge extra leg room away from home and on flight back home. Away crew was very proactive about assuring our carryons had space close behind us (because no seat in front of us our personal items had to be in a small bin overhead). They actively required passengers place overhead luggage on its side so more items could fit in bins. Home crew made no such efforts. I had to struggle back rows to get overhead bags upon landing, no crew help then either, and some disgruntled passengers as I and others retrieved our bags. There was a system that worked pretty well. The home bound crew just didn't feel like working.

Red eye from San Diego. Temperature of the cabin was way too warm and the air duct flowed very little air.

I don't know why flying out of Sarasota requires two plane changes.

mandatory demand customer to check their carry on because not enough people check bags.

No trays in our seats, we sat in first row, purchased a business class fare. Had to hold our drinks and snack in our hands. No plugs for our cell phones. Had to pay for it a drink cocktail each. Seats so uncomfortable.

Bring back peanuts Take our drink orders when were all seated, especially after you switch to assigned seating.

The last 30 min or so, they put the heat on full. We thought we were being basted.

Delayed 4 hours due to mechanical issues. No mention of compensation for being over 3 hours late

They wouldn’t serve us 🥤 drinks, said there was too much turbulence, I must have been on different plane ✈️

Flight was delayed at airport with large backlog and WiFi was spotty

Flight was delayed from San Diego due to being overweight for weather conditions. We missed our connecting flight to our final destination due to the delay, as well as the connecting flight leaving before the scheduled departure time. We missed the connection within 10 - 15 minutes. We were booked on a later flight arriving 7 hours later. There were 7 passengers sharing the same originating and connecting flight.

Horrible, mismanaged ground issue resulting in a long delayed, next flight left early, waiting extra 7 hours in the airport, screen did not work

DL482 did not wait for about 10 of us including a mother and 3 children when we were in the same terminal on DL486, where we were switching from waiting for a jet bridge fix, to moving to a neighboring gate. I understand taxiing delays are ok either but man. We only needed 5 more minutes. DL482 did not adjust from their times at all. This was my first time with Delta.

Delta is getting worst by the minute. Where this was at one point my only go to airline, it has become like a budget airline

The internet on these planes stinks. Need to get starlink

Very bad multiple confusion and miscommunication which i ended up missing my flight.

It was good delayed again but once on board the flight crew were very good the entertainment and wifi worked on this plane and we were offered snacks and drinks

I upgraded to first class only to find out that I still had no access to the sky lounge without a sky miles card or AmEx (something that should be emphasized outside of the fine print!) Also, no food or drink service provided during the flight, so I basically paid 4x more just for “free” checked baggage and a bigger seat. Not worth it.

I am so shocked at the service in first class. We were not greeted or offered a beverage for 45 minutes into the flight. She did however have time to write a long note. I just wanted a snack and something to drink. We were never offered coffee and the snacks came after dinner? It was the oddest flight I have ever been on. The gentleman next to me got up and gave our dinner box’s to the flight attendant and asked for a second glass of wine for each of us. Our dinner boxes sat on our tray for 20 minutes. She was rather distracted. He then asked another flight attendant for wine… finally we had a second glass. I was trying to give her some grace, she also told the man next me we couldn’t have any more wine because we drank it all… after landing the seasoned traveler next me ask for her employee number. Then it was a mutiny! She was refusing and it got tense. The captain came and asked what was happening, the flight attendants totally gave a biased account of the fact. The captain told the police the man I was seated next to was intoxicated! That was completely inaccurate and it really escalated things. I policeman found me at the luggage carousel to verify the facts. The flight attendants made false accusations that he touched them! That never happened. It was a very poorly trained crew. I am so anngry and shock by the entire experience! It was terrible service! I would like a refund for what I paid to be in first class and the most uncomfortable flight ever. I always fly Delta, it has been wonderful. I was so flustered by the entire experience! Please give me an update on this matter! Thank you, Kelle Myers

Flight was on time, clean, etc. Despite connecting to your wi fi I was unable to use your app to watch entertainment.

Boarding, time to take off, in flight offerings, and staff were all great. I recommend using UA for this short flight.

This was an auto-rebook due to being delayed from an earlier UA connecting flight. The boarding was fine, but they sat me in a middle seat when my original booking was a window seat. Overall, the flight was fine as it still got me to my final destination.

The flight out of Fresno boarded 1.5 hour past scheduled and made me miss my connecting flight from SFO to SEA.

I missed the flight due to maintenance issues. This is the second flight I’ve missed in four days because United allows such little time between layovers. Very disappointing

My return flight to Honolulu (UA 1170) was on a 777-200. I’d forgotten the weird seating arrangement in first-class (2-2-2); I was in 1B, so I faced the passenger in 1C. Unfortunately, there was a problem with the flight computer, so we left LA an hour late (6:05pm). The meal I chose was Korean BBQ Glazed short rib. It was served with a nice salad and fried rice. This meal was better than breakfast on the outgoing leg. All in all, a decent flying experience. Ratings: 777: 3.75, food: 3.5, service: 5 (out of 5).

Sitting in coach even in the larger leg space is extremely uncomfortable and the staff pay no attention.

The back to back mechanical delays from Denver to San Diego and then on my return flight from Denver to Great Falls it added extra time both ways

We had a delay, but thankfully I made it to my connection. Overall it went smooth

Very uncomfortable seats and seat backs, and I am only 5’9”. Delayed due to crew issues, spent a long time with no ventilation. Teeny overhead bins. Wifi worked well. Arrived safely.

On time and stellar premium class service. Not liking non LCD display in seat backs - miss the convenience of not using your own device.

It was my first time flying with Alaska Airlines and it was a pleasure!

Plane had mechanical issues. We had to de plane and board a different plane and were an hour late

I understand that the plane is a regional jet, but American Airlines can do better! They have been operating these planes for 25 years by now. The seats are uncomfortable, and both boarding and deplaning are painful and waste a lot of time due to carry-on baggage.

Delays and multiple changes in gates. In accurate info sent to phone. Worst flight in years. With no apologies or recompense.

Flight was delayed for 2 hours, then last minute the change to on time. The satélite location is far and a nightmare to get to.

This time there was nothing to be better, really! Boarding on time, taking off on time and arriving earlier. The only complain is about way too long line at pre-check security point at DFW. But this is the airport’s problem, not American Airline.

Re-checking our bags, the workers were not able to help us with boarding passes for the flight, told us to wait, then ignored us while they helped many other passengers. Until I got rude, they would have left us standing there, and even then they were very curt and dismissive in telling us where to get boarding passes printed. We made it to the gate just as they were starting to board passengers. It was just rude customer service.

I had first class itinerary, yet they put me boarding group 5 from FNT to ORD! I spoke with the gate agent though, and she let me board in Group 1 like I should have been assigned. Would've liked water on that flight. I'm glad that I asked about food on the flight from ORD to DALLAS. If I fly United from ORD to any city in Texas, they always offer a hot meal and regardless if it is a time in between meal times. The excuse was that it was not dinner time yet. It was almost 6pm?? And the flight was over 2 hours. There were some healthy snack options at least, but fresh snacks like apples or something would be nice. At least offer cheese plates or similar. Please bring seatback screens like United is doing. The flight attendant in first class was wonderful.

Gate lady was short & annoyed with us when we had already missed our connection to Albuquerque. She finally gave us both center seats. American Airlines is my least favorite airlines.

I have flown Jet Blue many times between JFK and SFO. I appreciate how clean the planes are, the ability to select my onboard entertainment and the flight crews have always been amazing! Unfortunately, my trip from SFO to JFK on August 23 was unusual. I arrived early at SFO for the 12:00 noon scheduled boarding. The flight was supposed to take off at 12:45pm but after sitting for a while, the plane had to return to the gate to have a generator inspected. After deplaning and then reboarding, we eventually took off around 3:30 pm. It was explained to the passengers that because the plane was using a backup generator, additional fuel was needed and the flight would take longer than originally scheduled. We were originally supposed to arrive at JFK at 9:32 pm but instead, arrived at midnight. Unfortunately, I was exhausted for the funeral I attended the next morning. As a passenger, I have always expected that the plane will be in good mechanical order and that all parts will function as expected. I'm not entirely certain that if I fly Jet Blue in the future, that I will have the same level of confidence that I had become accustomed to. Thanks for the opportunity to provide this feedback. Kathy Nigro

My screen didn’t work, my seat didn’t recline, the flight attendant was rude and completely dismissive, the airplane was freezing, the seats are way old, slanted and uncomfortable. I payed for a full ticket and got a horrific experience, with a flight attendant who dismissed me even though I was calm respectful and polite.

JetBlue cancelled the flight. We had to rebook on another airline.

The flight was on time the crew was courteous that makes for a good flight.

The seats were roomier than other airplanes I’ve been on.

Seats were great, the staff was great, and the food was about the best I've had on a plane, and is especially the best of any US-based carrier I've flown. Free Wi-Fi was also great.

It was inexplicably canceled and we are stuck in LA, haven't gotten home and it has been an inconvenience having lost work (on unpaid leave for my husband).

It was good. I’m very disappointed that they don’t give commentary ear pods for the movie. I forgot mine at home

Boarding was quick and efficient. The flight crew were friendly. There were limited food options available on the flight. The pocket guide said there would be salad and sandwich sections available on flights over 3.5 hours. The only food available were snack boxes. And those were limited as well. My flight was over 5 hours. The entertainment system worked well. I had both extra legroom seats and regular coach seats. The seats were not very comfortable. The entertainment controls in the armrest made it difficult to rest my arm without changing the channel on my neighbors TV. Overall, my experience was mediocre.

Entertainment and wifi were very sub-par - audio issues and no wifi

More options for your flight to New Mexico

Complete your trip to New Mexico with a hotel stay or car rental