$106 Find Cheap Flights from San Jose to New Mexico - Compare and Save

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from San Jose to New Mexico departing on 10/11. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
1 adult, Economy, 0 bags

Save 20% 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.

Flight Deals
Booking Insights
Flight Deals

Cheap Flights from San Jose to New Mexico

Cheapest round-trip prices found by our users on KAYAK in the last 72 hours
Albuquerque
Albuquerque1 stop$283
Santa Fe
Santa Fe1 stop$314
Roswell
Roswell1 stop$476
Carlsbad
Carlsbad2 stops$735
Silver City
Silver City2 stops$598
El Paso
El Paso1 stop$212
Albuquerque
Albuquerque1 stop$283
Santa Fe
Santa Fe1 stop$314
Roswell
Roswell1 stop$476
Carlsbad
Carlsbad2 stops$735
Silver City
Silver City2 stops$598
El Paso
El Paso1 stop$212

Book Cheap San Jose to New Mexico Plane Tickets

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for round-trip flights from San Jose to New Mexico that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent round-trip flight deals from San Jose to New Mexico

Mon, Sep 21 - Wed, Sep 23
Frontier Logo
1:38 pm - 8:23 pm
SJC
-
ELP
5h 45m
1 stop
Frontier Logo
9:18 pm - 12:43 pm
ELP
-
SJC
16h 25m
1 stop
$212Frontier
Sun, Sep 20 - Wed, Sep 23
Frontier Logo
10:47 pm - 8:23 pm
SJC
-
ELP
20h 36m
1 stop
Frontier Logo
9:18 pm - 9:52 pm
ELP
-
SJC
25h 34m
1 stop
$212Frontier
Tue, Dec 8 - Wed, Dec 16
Delta Logo
6:10 pm - 11:57 am
SJC
-
ABQ
16h 47m
1 stop
Delta Logo
6:30 am - 3:51 pm
ABQ
-
SJC
10h 21m
1 stop
$283Delta
Wed, Dec 9 - Sat, Dec 12
Delta Logo
7:00 am - 11:23 pm
SJC
-
ABQ
15h 23m
1 stop
Delta Logo
6:30 am - 3:51 pm
ABQ
-
SJC
10h 21m
1 stop
$283Delta
Tue, Sep 22 - Thu, Sep 24
Southwest Logo
9:35 am - 5:45 pm
SJC
-
ABQ
7h 10m
1 stop
Southwest Logo
6:20 am - 10:30 am
ABQ
-
SJC
5h 10m
1 stop
$295Southwest
Sat, Sep 26 - Mon, Sep 28
Southwest Logo
6:30 am - 11:55 am
SJC
-
ABQ
4h 25m
1 stop
Southwest Logo
7:40 pm - 11:10 pm
ABQ
-
SJC
4h 30m
1 stop
$295Southwest
Thu, Oct 29 - Tue, Nov 3
American Airlines Logo
6:00 am - 11:26 am
SJC
-
SAF
4h 26m
1 stop
American Airlines Logo
12:21 pm - 3:44 pm
SAF
-
SJC
4h 23m
1 stop
$314American Airlines
Sat, Sep 19 - Thu, Sep 24
American Airlines Logo
6:00 am - 12:05 pm
SJC
-
SAF
5h 05m
1 stop
American Airlines Logo
7:05 pm - 10:31 pm
SAF
-
SJC
4h 26m
1 stop
$314American Airlines
Thu, Nov 12 - Sun, Nov 15
United Airlines Logo
8:45 am - 5:16 pm
SJC
-
ABQ
7h 31m
1 stop
United Airlines Logo
10:45 am - 3:08 pm
ABQ
-
SJC
5h 23m
1 stop
$342United Airlines
Tue, Aug 25 - Sun, Aug 30
United Airlines Logo
12:51 pm - 8:36 pm
SJC
-
SAF
6h 45m
1 stop
United Airlines Logo
7:10 am - 1:08 pm
SAF
-
SJC
6h 58m
1 stop
$388United Airlines
Booking Insights

KAYAK's insights & trends for San Jose to New Mexico flights

Get data-powered insights and trends into flights from San Jose to New Mexico to help you find the cheapest flights, the best time to fly and much more.

How much is a round-trip flight from San Jose, California to New Mexico?

This analysis is based on the cheapest round-trip price found on KAYAK in the last 12 months by searching for a flight from San Jose, California to New Mexico departing in December.

Flight prices are typical for this route right now.

Flights to New Mexico from San Jose, California usually cost between $256 and $506 in December.
The lowest price found in the past 5 days was $283 on Delta (Dec 7-Dec 17).

What is the cheapest month to fly from San Jose to New Mexico?

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights from San Jose to New Mexico, removes the top 0.1% to account for outliers, and then takes the median of all values for each month.

The cheapest month for flights from San Jose to New Mexico is September, when tickets cost $304 (return) on average. On the other hand, the most expensive months are November and January, when the average cost of round-trip tickets is $652 and $463 respectively.

Good to know

Low season

January

Cheapest flight

$106
Best time to beat the crowds with an average 19% drop in price.
Most popular time to fly with an average 24% increase in price.
Flight from San Jose to El Paso

FAQs - booking New Mexico flights

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

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

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

Reviews of the top 4 airlines serving from San Jose to New Mexico

 
See real verified KAYAK customer reviews for airlines flying from San Jose to New Mexico. Airline scores are aggregated from all reviews left by passengers on KAYAK after flying with an airline. KAYAK doesn’t show reviews that are older than 5 years. Learn how KAYAK collects reviews.
Need help choosing which airline to fly with from San Jose 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 4226 reviews
8.6Crew
8.1Boarding
7.0Food
7.5Entertainment
8.0Comfort
Airline reviews

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

10.0 ExcellentJohn, Jun 2026
DAL - ABQ
Read more Southwest reviews

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

Delayed flight, lack of information, boarding process is a mess as is the carryon luggage causing issues when leaving the plane….just a poor experience.

The problem with the seat assignments is that there were a lot of rows in the front that were empty but my row at the back was full. Just not so pleasant.

Good but I prefer choose your own seat. With the new assigned seats they should board from the back I see no advantage to this new boarding. Just like every other airline

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.

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.

Forget beverage, they didn't even have water for half the passangers?

Flight was not full! Had a whole row to myself.

Wifi didn’t work, no service, seats are hard as rocks

Delta is always late. Ruined our first day of a short vacation. Timing is important. We pay to stay on an itinerary

Seats were not bad enough and uncomfortable good legroom in the emergency exit row we were in, but we were forbidden to hold my grandson on my lap for a little while, and the stewardess passed us saying it was against regulations which makes little or no sense when you’re 36,000 feet. The food snacks were really bad. Tasteless tasted like wallpaper, but we’re supposed to be protein bars, and the announcements were all completely incoherent because of the noise of the airplane and the lowness and crackly nature of the PA system.. this was disgraceful. No one in our party could understand a word of what the captain or the flight attendant were saying —not a word! The landing was a little hairy in a pretty stiff crosswind -we bounced before the plane stabilized on the runway

Flight team was great and we even arrived ahead of plan!

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

First The flight got delayed because one of the crew members was late and we couldn’t board until she arrived. Then we all boarded and got held in the tarmac for another 30 min.

I was in first class and literally the men behind me were so aggressively loud I moved myself to economy. This has become so common on Delta - people using audio without headphones, and men on 12am / late night flights drinking and yelling to talk to each other which prevents anyone around them from resting. Pretty crazy to have to move from first to economy (poorer service, less comfort...). Wild wild. Looking into other airlines.

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

Flew first class so everything was great. But maybe because the flights were red eye, no meals were served, just chips. I flew Alaska Air 1st class at 9PM (2 hour flight) and they served beef short rib sliders!

Plane was turned around due to fog half way into the flight, Delta did not properly direct passengers to stay on same flight and instead failed to properly rebook on Alaska

Flight was late, the only reason I almost missed my flight was that my connection was also late.

Baggage claim signs were not updated with my flight information, so I had to guess. The app wasn't updated either.

It was a short, comfortable flight. It did leave an hour late due to the pilot having to be replaced (family emergency) but that didn’t inconvenience myself & my friend. The situation was explained, eventually.

UA594 was delayed multiple times. I ended up getting picked up so I can make it in time for work 6AM on Monday, 7/6/2026

Boarded from a very small gate at LAX. Staff at gate had us line up, then waited 25 minutes to board without a word of explanation. Plane arrived on time then waited 20 minutes for a plane to vacate our gate. Majority of bags arrived after 15 minutes but it took an hour for a small number of remaining bags to be off-loaded despite my “priority” bag tag.

Great staff. Clean plane, but we were delayed for more than an hour due to maintenance issues and had to board another plane.

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

I understand stuff happens, but plane failures are likely due to lack of maintenance. Additionally, air conditioning wasn't working, no snack/drink service, no WiFi. Fortunately, the crew was communicative and light-hearted. United grabbed another plane and we were able to get to our destination.

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.

A good, solid, no frills experience. Departed and arrived on time, staff were pleasant and attentive. Loved the Bluetooth connectivity on the SJC to IAH leg. Being able to watch movies and listen to them with my noise cancelling headphones was lovely. Missed that on the IAH to LHR leg (so I put the wired buds on and my over ear Quiet Comforts over those).

My seat had a worn out cushion, which made it a bit uncomfortable. Other than that, the flight was excellent.

American was the airline that Starlux contracted for this trip. I arrived in time to make the connecting flight on American, and then the baggage-handler debacle happened. For some reason, the first class and premium economy passengers' luggage was unloaded first. Never seen this happen before. They had handlers removing the bags from the carousel for those passengers. Meanwhile, all of the economy passengers were waiting for their bags, including me. And there were a lot of bags because it was an international flight packed full. While waiting for 45 minutes, my bag didn't show. Meanwhile, an American representative showed up asking if anyone has a connecting flight to Phoenix. Of course I spoke up, and they proceeded to try to find my bag because I had to take a bus to the actual terminal to catch my flight. Which I was not informed of before I arrived. After another 15 minutes of searching, my bag was finally found with the first-class passengers' bags because they had pulled it by mistake. So I rushed to the terminal with the American representative to catch my flight, and they informed me that I missed it and could not get another flight until the next day. Of course, after being on an international flight for 18 hours, I was in no mood to hear this. Now, to be fair, there were a few American employees who tried to help me. After hearing about the missed flight, they got a supervisor to talk to. I expressed my situation to the supervisor, and she was not helpful until I asked for compensation. She agreed to get me a hotel room for the night. So I agreed, and she disappeared into her office, and I waited. And waited. And waited. And waited. While waiting, I was asked by three different employees who knew of my situation if I had been helped. I told them I was waiting for the supervisor to get the hotel room, and they said they would check. Finally, after waiting for 75 minutes, one of the employees who had asked me if I had been helped arrived with my hotel room and arranged a ride to the hotel for me. Never saw the supervisor again. It was now 8 o'clock; I arrived at 5:45! My rebooked fight was scheduled for 6:11 this morning and I have now been informed it has been delayed until 10:00. So am I happy with American? NO I'M NOT!! ;

Rough flight No beverage service due to turbulence Bottom Seat cushion was non existent

They are rarely on time! Very hard to plan your travels when flights or connections keep getting delayed.

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.

Apart from the delay due to unforeseen circumstances. The leg from sjc to dfw was fine. It was the leg from dfw to orf that we encountered issues mainly due to the flight attendant crew not being friendly. We had two small children and we needed some assistance to warm up milk so the baby would sleep. The crew just didn’t get it and made things very difficult. One made a remark that the baby’s dirty diaper smell was a “gift” to the plane in a rude way. Normally I’d brush that off as a funny comment if the rest of the trip the attendants were helpful or understanding of the difficulty we faced. But that wasn’t the case. We were met with rudeness on the second leg. Whereas on the first leg the crew were so nice and helpful.

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.

Everything you need to know for your flight from San Jose to New Mexico

Information on your arrival and departure airports