$58 Find Cheap Flights from California to New Mexico

1 adult
1 adult, Economy

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

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
Useful Info

Good to know

Low seasonJanuary
High seasonOctober
Cheapest flight$58
Best time to beat the crowds with an average 5% drop in price.
Most popular time to fly and prices are also 1% lower on average.
Flight from Las Vegas 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 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 $214.

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

    Based on KAYAK data, the cheapest day to fly to New Mexico is Tuesday where round-trip tickets can be as cheap as $324. On the other hand, the most expensive day to fly is Sunday, where round-trip prices are $364 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 in the afternoon, when round-trip flights cost $340 on average. Morning departures are around 1% more expensive than evening flights, on average. The most expensive time of day to fly to New Mexico is generally in the morning, which is peak travel time and where the average cost of a ticket is $345.

  • What is the cheapest flight to New Mexico?

    The cheapest ticket to New Mexico from California found in the last 72 hours was to Albuquerque, at $208 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 72 hours was $208.

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

    The cheapest month for flights from California to New Mexico is August, when tickets cost $304 (return) on average. On the other hand, the most expensive months are November and December, when the average cost of round-trip tickets is $462 and $423 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. For the absolute cheapest price, our data suggests you should book 20 weeks before departure.

  • How long is the flight to New Mexico?

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

  • What are the most popular destinations in New Mexico?

    Based on KAYAK flight searches, the most popular destination is Albuquerque (60% of total searches to New Mexico). The next most popular destinations are El Paso (27%) and Santa Fe (12%). Searches for flights to Roswell (1%), to Hobbs (0%) and to Carlsbad (0%) are also popular.

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 4287 reviews
7.6Entertainment
8.0Comfort
7.1Food
8.2Boarding
8.6Crew
Airline reviews

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

10.0 ExcellentKurt V, May 2025AUS - ABQ
Read more Southwest reviews

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

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

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

I liked the crew member who gave flight instructions on "in case of a problem:. The seats are so small that only a young teenager could sit in middle seat.

Great flight staff. Ease of boarding. Overall, very uneventful and easy trip.

Employees were kind and funny, as always! Flight was late but no announcements were made for people with tight connections to help them transition quickly. No service due to turbulence.

I recently flew Southwest from San Jose to Honolulu. I was very impressed with the flight crew, especially the flight attendant in charge of the front of the plane. She came through the aisle at least five times for drinks and water, and two times for snacks. I have not seen such service since I flew first class. Also, for the first time, they gave us the correct baggage claim number, and the luggage came out quickly. I can't wait for Southwest to have assigned seating! I absolutely hate the Cattle Call boarding procedure and the mad dash to get seats and overhead bins. However, the boarding was efficient.

We had a nice flight. Boarding was easy, our seats were comfortable and the on board service was pleasant.

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

Service was great, boarding and exiting went smoothly, and the flight was very pleasant.

It would be nice if was given wires ear buds. Overall was a good experience was able to sleep on the plane

737-800 in first class was pretty dumpy. Seat had an uncomfortable angle, storage under the seat was blocked so even my very modest backpack didn't fit, power outlet was flaky. Weird tiny seat pockets that couldn't hold a gallon ziploc bag, emesis bag missing, etc. etc. No in-flight service due to turbulence. Crew was excellent, boarding was smooth despite a full flight.

Delta flight was on time, seats were comfortable, and crew was nice.

Thank you for not flipping the plane on the run way. You guys get a 5 star rating for the flight!!!

Boarding is, as it always is… horrible. Gate lice. Slow moving zones. Too many people with carry ons

It was terrible, if they ran flights on time it would make a big difference.

Delta seems to be improving in many areas, except they are super bad with the food available. Bring back normal food service on long flights.

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 actually received a notification from kayak on email but not one by text from Delta when my departure gait changed and I almost missed my flight

New boarding doesn't make sense. Filling front first is slow.

it was so bad. I tried to board my flight from vancouver to saskatoon. And to my surprise they did not board me cause the flight was changed and no email was send to me. and on my boarding pass which i got from seattle says different flight. I did not knew anyone from Vancouver, air canada crew was rude, i asked for today flight but they were rude and i had early morning dental appointment in saskatoon. I was so much in pain and my whole day is wasted today. and i suffered alot. They did provide me hotel but they did not provide me any food. I am really really disappointed first time had so bad experience with air canada. I may think twice to book it again. If i can get any reply or any composition that would be great. Thanks

Very comfortable (upgraded to business class). The audio on my screen didn’t work, but I managed to play the audio through my phone while watching the screen.

I was supposed to be on business class at first class from Denver back to Miami due to weather changes. I missed my connection and it’s put on a flight to Fort Lauderdale. Instead of honoring my business class/1st class ticket, they put me in coach, but there were two first class seats open. I think it’s absolutely disgusting that I paid for first class $1300 ticket and they put me in economy and they had to open seats available and I have still not been refunded the difference. I ended up having to eat a snack box instead of the meal I was supposed to get and did not get home till 2 AM so I think that’s a little pathetic that I had to live off crackers for dinner And my poor dog ate some cheese and salami. Oh yes, apparently when they switched me to the new flight they forgot to mention I had a service dog

Boarding seemed to be organized bedlam. For what ever reason, preboarding took longer than 20 minutes. Made the plane 20 minutes late taking off. Luckily we arrived on time. Flight crew seemed very friendly. Only slight turbulence.

The personnel were professional and friendly. The Boeing 737 Max 9 is too claustrophobic and was very warm at both airport gates, and still warm in the air.

While the staff was pleasant and helpful, the following observations are for your awareness. There was some delay on the tarmac on take off and landing. The paid lunch/food offerings were limited. Entertainment was only available on WiFi at a cost.

get E+, a must for 5 hours flight if you are tall

The first flight was better in terms of the aircraft.

The gate was too far away for the connecting flight

Compared with other carriers business class for an overnight was not worth the extra expense.

Eventless. It was a good flight and good crew. Can’t complaint.

Very helpful ground crew after an earlier flight delay and being rebooked on a different flight.

The plane was late and then sat on the runway for almost 45 minutes before taking off.

We kept being told that the flight was full and that all overhead compartments were full and therefore had to check in our hand luggage. We were some of the last people to board and noticed that there was still sufficient space in the overhead compartments. We were obliged to check in hand luggage when there was space and so had to wait at luggage retrieval which took a while to then noticed damage to our luggage - not a great experience!

This was an overnight flight. There was no meal service in first class, just a simple snack basket was offered along with beverages. There should have been some type of continental breakfast prior to arrival in PHL. As an Executive Platinum American Airlines Advantage member, I received no name recognition from the first class flight attendant. When disembarking at PHL, the flight attendants were more interested in their cell phones than saying "thank you" to the passengers as they disembarked.

The flight was quick and to the point. The crew just did their job w/o excessive talking and everything was just perfect.

Awkward carry on process. Forced to check all carry on. No overhead space of worthiness. Left delayed, but made up the time. Crew was amicable.

Amazingly comfy flight - I had upgraded for a reasonable price and it was worth it. The food also was good.

Had to wait on pilot and crew to depart and had to wait to arrive at the gate because they only had 2 crews working. Delays, delays....Planes just keep getting smaller and tighter and they nickle and dime for everything. When will an airline actually wake up and make flying more enjoyable?

I paid for what I got which was cheap, I brought my own entertainment. I knew what to expect, so I could be prepared. If you’re flying economy, check in early like me. I have no problems with my flight, was on time, staff were friendly, and overall good experience.

Good experience except for the drunk woman who was with a child. Sad

Too many time late and postponed No electrical power for my electric devices

Spirit is by far the worst airline to travel with, period. Seats are cardboard, flight attendants need anger management and if you ask for water, you’re basically a criminal. I don’t care how much it costs but I will travel with an airline who actually cares about their customers. Oh and one more thing, the next time your gate agent puts his foot on someone’s baggage's scale, I hope they get what’s coming next, a viral video of your scams. You suck Spirit, do better.

I mean, it’s Spirit. But it was frustrating to have our flight canceled, get bumped to a later flight, and then Spirit was unwilling to check our bag until 4 hours before our flight… tell us we could not sit in the waiting area’s chairs… and really negative experience getting checked in and dropping the bag.

terrible service, no room for a dog underfoot, a broken chair that is impossible to sit on and all this costs a lot of money

It was fast but uncomfortable seats. Had to pay a bit extra not sure why? Maybe in selection of all my 4 tix together ? Just knew I had a balance before getting boarding pass online when departing from satx ? And flight was delayed..

Last minute 2-3 hr delay in flight schedule; no explanation Unexpected extra $52 charge What's the benefit of choosing a cheap airline if you trick people last minute and force them to pay extra last minute? Did not appreciate being cornered.

Seats are uncomfortable and too close together. Also, you missed my connection in Vegas on the way back and I ended up sleeping in the airport, flying back to Burbank instead of LAX and I got home 12 hours late.

Surprising everything went well. Nice attendants and fast getting on and off the plane. Overall, was happy with the experience.

Non-professional acting crew, Very uncomfortable seats…!! Very bad pricing with all the add-ons for seat choice, luggage fees, etc….soon you’ll charge extra for oxygen. The ticket price means Nothing because in the end, the actual amount i paid, i could have and will in the future continue to fly on a real airline…

Book cheap flights from California to New Mexico

Recent round-trip flight deals

7/4Fri
nonstopFrontier
1h 52mLAS-ELP
7/21Mon
nonstopFrontier
1h 55mELP-LAS
$116
7/3Thu
nonstopFrontier
1h 52mLAS-ELP
7/6Sun
nonstopFrontier
1h 55mELP-LAS
$133
10/27Mon
1 stopAmerican Airlines
9h 22mLAX-ELP
11/3Mon
1 stopAmerican Airlines
7h 16mELP-LAX
$193
10/27Mon
1 stopAmerican Airlines
9h 22mLAX-ELP
11/3Mon
nonstopAmerican Airlines
2h 22mELP-LAX
$195
8/21Thu
nonstopSouthwest
1h 55mSAN-ABQ
8/27Wed
nonstopSouthwest
1h 55mABQ-SAN
$197
9/17Wed
nonstopSouthwest
1h 50mLAS-ELP
9/24Wed
nonstopSouthwest
1h 50mELP-LAS
$197
8/21Thu
nonstopDelta
2h 05mLAX-ABQ
8/25Mon
nonstopDelta
2h 05mABQ-LAX
$197
8/5Tue
nonstopDelta
2h 00mLAX-ABQ
8/9Sat
nonstopDelta
2h 06mABQ-LAX
$211
11/5Wed
nonstopUnited Airlines
2h 32mSFO-ABQ
11/8Sat
nonstopUnited Airlines
2h 40mABQ-SFO
$214
11/5Wed
1 stopUnited Airlines
4h 50mSFO-ABQ
11/8Sat
nonstopUnited Airlines
2h 51mABQ-SFO
$224

Search by stops

Search by airline

Search by price

Recent one-way flight deals

7/4Fri
nonstopFrontier
1h 52mLAS-ELP
$58
7/25Fri
nonstopFrontier
1h 52mLAS-ELP
$59
10/4Sat
1 stopSouthwest
3h 55mSFO-ABQ
$86
8/13Wed
1 stopSouthwest
4h 00mSFO-ABQ
$91
8/5Tue
nonstopAmerican Airlines
2h 02mLAX-ELP
$99
8/6Wed
nonstopUnited Airlines
2h 32mSFO-ABQ
$99
8/6Wed
nonstopDelta
2h 00mLAX-ABQ
$99
8/7Thu
1 stopAmerican Airlines
7h 35mLAX-ELP
$102
9/8Mon
1 stopUnited Airlines
8h 08mSAN-ABQ
$109
8/23Sat
nonstopDelta
2h 00mLAX-ABQ
$113

Search by stops

Search by airline

Search by price

Last minute flights from California to New Mexico

Last minute flight, train and bus deals

6/14Sat
multi-stopFrontier
16h 50mONT-ELP
6/19Thu
multi-stopFrontier
5h 20mELP-ONT
$246
6/14Sat
multi-stopFrontier
16h 50mONT-ELP
6/18Wed
multi-stopFrontier
11h 42mELP-ONT
$267
6/17Tue
multi-stopUnited Airlines
6h 30mLAX-SAF
6/21Sat
multi-stopUnited Airlines
7h 05mSAF-LAX
$319
6/13Fri
multi-stopUnited Airlines
6h 23mLAX-SAF
6/15Sun
multi-stopUnited Airlines
5h 34mSAF-LAX
$334
6/17Tue
nonstopAmerican Airlines
2h 00mLAX-ELP
6/29Sun
nonstopAmerican Airlines
2h 13mELP-LAX
$446
6/17Tue
nonstopAmerican Airlines
2h 00mLAX-ELP
6/19Thu
nonstopAmerican Airlines
2h 13mELP-LAX
$472
6/17Tue
multi-stopSouthwest
3h 25mLAX-ELP
6/20Fri
multi-stopSouthwest
3h 35mELP-LAX
$510
6/16Mon
multi-stopSouthwest
7h 40mLAX-ELP
6/19Thu
multi-stopSouthwest
7h 50mELP-LAX
$525
6/17Tue
multi-stopDelta
4h 45mONT-ABQ
6/20Fri
multi-stopDelta
5h 06mABQ-ONT
$534
6/14Sat
nonstopDelta
2h 03mLAX-ABQ
6/18Wed
nonstopDelta
2h 10mABQ-LAX
$587

Search by stops

Search by airline

Search by price

Everything you need to know for your flight to New Mexico

Cabin class types available on flights to California

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