$81 Find Cheap Flights from Newark Liberty Airport to New Mexico

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Newark to New Mexico departing on 9/4. 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

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

 
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Newark to New Mexico, as well as popular online travel agencies
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Newark to New Mexico, as well as popular online travel agencies
Travelers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

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

Flight Deals
Booking Insights
Flight Deals

Cheap Flights from Newark to New Mexico

Cheapest round-trip prices found by our users on KAYAK in the last 72 hours
Albuquerque
Albuquerque1 stop$212
Santa Fe
Santa Fe1 stop$248
Roswell
Roswell1 stop$485
Hobbs
Hobbs1 stop$324
El Paso
El Paso1 stop$220
Albuquerque
Albuquerque1 stop$212
Santa Fe
Santa Fe1 stop$248
Roswell
Roswell1 stop$485
Hobbs
Hobbs1 stop$324
El Paso
El Paso1 stop$220

Book Cheap Newark 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 Newark 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 Newark to New Mexico

Wed, Sep 24 - Tue, Sep 30
United Airlines Logo
6:00 am - 11:34 amEWR-ABQ
7h 34m1 stop
United Airlines Logo
2:04 pm - 10:59 pmABQ-EWR
6h 55m1 stop
$212United Airlines
Find Deal
Sat, Sep 20 - Wed, Sep 24
United Airlines Logo
6:55 am - 12:37 pmEWR-ABQ
7h 42m1 stop
United Airlines Logo
2:58 pm - 11:54 pmABQ-EWR
6h 56m1 stop
$217United Airlines
Find Deal
Thu, Sep 4 - Mon, Sep 8
 Logo
6:59 am - 11:27 amEWR-ELP
30h 28m1 stop
 Logo
12:27 pm - 5:54 amELP-EWR
15h 27m1 stop
Wed, Sep 10 - Sat, Sep 13
American Airlines Logo
6:00 am - 10:50 amEWR-ABQ
6h 50m1 stop
American Airlines Logo
5:44 am - 4:59 pmABQ-EWR
9h 15m2 stops
$222American Airlines
Find Deal
Thu, Sep 4 - Mon, Sep 8
 Logo
6:59 am - 11:27 amEWR-ELP
30h 28m1 stop
 Logo
12:27 pm - 5:54 amELP-EWR
15h 27m1 stop
Thu, Sep 4 - Wed, Sep 10
American Airlines Logo
6:00 am - 10:50 amEWR-ABQ
6h 50m1 stop
American Airlines Logo
6:00 am - 1:57 pmABQ-EWR
5h 57m1 stop
$238American Airlines
Find Deal
Tue, Sep 23 - Wed, Sep 24
Delta Logo
5:59 pm - 10:27 pmEWR-ABQ
6h 28m1 stop
Delta Logo
3:20 pm - 12:56 amABQ-EWR
7h 36m1 stop
$257Delta
Find Deal
Wed, Sep 17 - Sat, Sep 27
Delta Logo
5:59 pm - 10:27 pmEWR-ABQ
6h 28m1 stop
Delta Logo
7:23 am - 6:04 pmABQ-EWR
8h 41m1 stop
$277Delta
Find Deal
Wed, Sep 3 - Sun, Sep 7
Spirit Airlines Logo
5:59 pm - 1:24 pmEWR-ABQ
21h 25m1 stop
Spirit Airlines Logo
2:19 pm - 5:54 amABQ-EWR
13h 35m1 stop
$285Spirit Airlines
Find Deal
Sun, Oct 26 - Thu, Oct 30
Spirit Airlines Logo
6:59 am - 1:22 pmEWR-ABQ
8h 23m1 stop
Spirit Airlines Logo
2:17 pm - 10:10 amABQ-EWR
17h 53m2 stops
$286Spirit Airlines
Find Deal
Booking Insights

KAYAK's insights & trends for Newark to New Mexico flights

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

What is the cheapest month to fly from Newark Airport to New Mexico?

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights from Newark Airport 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 Newark Airport to New Mexico is July, when tickets cost $346 (return) on average. On the other hand, the most expensive months are December and March, when the average cost of round-trip tickets is $569 and $541 respectively.

What’s the cheapest day of the week to fly from Newark Liberty Airport to New Mexico?

The average price of all round-trip flights from Newark Airport to New Mexico clicked on KAYAK for each day over the last 12 months.

When flying from Newark Liberty Airport to New Mexico, you should consider leaving on a Wednesday and avoid Fridays if you are looking for the best rates. For your return to Newark Liberty Airport, you’ll find the best rates on Wednesdays and the most expensive ones on Sundays.

How far in advance should I book a flight from Newark Airport to New Mexico?

To calculate weekly average prices, KAYAK takes all prices for each week before departure over the last year for round-trip flights from Newark Airport to New Mexico, removes the top 0.1% to account for outliers, and then takes the average of all the values for each week.

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

Good to know

Low seasonFebruary
Cheapest flight$81
Best time to beat the crowds but there is an average 3% increase in price.
Most popular time to fly and prices are also 7% lower on average.
Flight from Newark Liberty Airport to Albuquerque

FAQs - booking New Mexico flights

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

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

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

  • 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 $288 on average. Morning departures are around 1% 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 $485.

Reviews of the top 4 airlines serving from Newark to New Mexico

 
See real verified KAYAK customer reviews for airlines flying from Newark 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 Newark 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.
7.9
DeltaOverall score based on 7981 reviews
7.3Food
8.2Boarding
7.9Comfort
8.5Crew
7.9Entertainment
Airline reviews

I believe that a four-hour trip should have a meal. Delta had none.

8.0 ExcellentPolycarp, Aug 2025JFK - SLC
Read more Delta reviews

I believe that a four-hour trip should have a meal. Delta had none.

Was charged for my luggage despite having been on one ticket from an international flight. Too tired to argue after 15 hours on flight. Was charged for rechecking it at JFK airport. Not sure why those off Kenya Airways were required to do that.

Great experience on Delta. Staff from baggage check to flight attendants were very courteous and professional. My only issue was a personal preference for pretzels instead of the chips and cookies that were offered.

Flight was canceled, and no effort was made to help with rebooking, no hotel vouchers, no car transportation and minimal food voucher and most places for food were closed by the time the voucher was given. Waited for 3 hours for bags. Simply the worst travel experience I have ever had

At first, we were on the runway for about an hour, literally. The Captain did explain that the Control Tower just had a change shift (sounds like an unrealistic excuse) and then that we had to change a runway. A regular economy seat is made for 12 yo twiggy. I understand Delta wants to push for an upgrade, but after sitting in a Comfort seat and in First class. I would say First class is not worthy of my money. The landing was delayed because of the weather in NYC, I don't hold that against Delta, of course. The Captain did alert us to that upon takeoff in Vegas and again as we reached NY.

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.

Great service. Flight was delayed while we sat on the runway for a couple of hours. Weather related. Staff made is very bearable. The steward servicing the first class cabin was exceptional. Thank you! 💗

My flight was 6 pm 6/6. Every hour they delayed it again - air condition issues then no pilot then the crew had worked too many hours and cancelled the flight at 11 pm. Sent customers to NJ a 45 minutes uber ride to a hotel. Had to be back by 5 am for a 7 am flight and again no pilot etc with another three hours of delays.

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.

This flight was perfect. No complaints and only the highest regard for the crew and ground staff and how they executed perfectly. I fly a lot with United and would request predictability and transparency in their operations instead of last minute changes.

Survey sent before we actually left. Delay after delay. Now a crew problem.

I love flying with United. Unfortunately, I flew on an older plane with minimal upgraded technology (no Bluetooth functionality or handy charging ports). Otherwise, the flight was great and even arrived early.

They changed my seats after I checked in and I was stressed from the time I saw that information until just before boarding, when the gate attendant fixed it, but it shouldn't have happened. And if it couldn't be prevented, then the people on the phone I spoke with should have done something to help, which they did not, nor did they offer me compensation, just meaningless apologies.

Smooth flight, especially take off and landing, and great crew on board. Really loved the stroopwaffles!

Deplaning was delayed because of Jetbridge equipment issues in MKE, causing an issue on an otherwise great flight.

Not really their fault, but a 4.5 hour delay is pretty brutal

we were delayed going into and out of Newark Airport by 3-4 hours each way. Excuses/reasons given were misleading. Weather was cited at first when there was NO weather issue. Turns out Newark had a shortage of staff and runway construction. United knew this and should have NOT scheduled flights when they know we would be delayed so long. I will avoid United and EWR airport at all cost going forward. Delta never looked so good.

Stewardess spilled orange juice on my clothes/seat no help no apology just threw napkins at me to clean the mess up. Not Happy.

leg space better than expected. two washrooms for one plane isn't enough.

The comfort of the seats was great, the crew eased my child’s anxieties and the fact that I had full cans of my beverage choice was great.

My flight got switched and my prepaid bag didnt transfer over properly so I paid to check ANOTHER BAG. I was placed in a middle seat and it was just miserable. At least it was a bulkhead row so I had legroom. The flight just never seem3d to end

Pathetic check in experience at JFK. Everything is self check in. Not enough staff present to help with when the check in process or the kiosk gets stuck. Staff present not welcoming or pleasant at all. On the other hand the NY based flight crew was great. Courteous and friendly throughout the flight. Special meals leave a lot to be desired. Kids meals should be made available when kids are flying and same goes for special kids meals too.

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.

I’m impressed that we were on time in Sacramento after having a late departure in Newark and our made it. The staff was friendly and warm.

Waited on the runway for takeoff for 2.5 hours. Air traffic rerouted us. The plane didn't have enough fuel, so had to go back to the gate. Had to wait for a new pilot. Should have landed at 5:22. Didn't land until 9:10. Trash flight.

There were five broken seats on the plane. The crew was very rude in telling people they had to get off the plane and get a flight the next day. No call for volunteers, but telling people they had to get off. One woman was flying with her elderly mother and daughter and was told she had to leave or all three had to leave. Fortunately, a volunteer offered to stay. The situation was handled poorly.

Delays on all NY flights. There was no communication on why but they didn’t say it was weather. Other carriers were not delayed.

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

They cancelled our flight without warning OR a refund. Never doing business with American Airlines again! This is the second AA booked trip in a row that we've had challenges with.

After 2 hrs the flight was canceled. The next flight wasn’t until 4 days away! They wouldn’t book us with other airlines. We ended up driving 15 hrs to get home

First time on Spirit. Definitely a streamline flight but I would fly Spirit again.

The seat belt was lengthy enough that I did not need an extender. Courteous and helpful flight attendants.

Not very good because of an almost 3 hour delay for an hour long flight.

We had an almost 7 hour flight delay. We left the gate twice and taxi-ed and then returned the gate twice. Finally we got a new flight crew (our third one) and then left the gate to the final time before departing at 6:45pm (original flight time was 12pm). Out of Newark.

you guys canceled my flight last minute and lost my luggage.

Unprepared for the very expensive carry-on cost. Still was our best option since it was a direct flight and the best times.

My flight got cancelled by Spirit airlines, it was bad experience to me

It was a short fight and even though we had a delay due to weather we arrived on time

Flight was delayed a bit, but that was expected (and updated), so really not bad at all for the price. Could’ve used one less email asking me to upgrade my seat; otherwise no significant complaints

Everything you need to know for your flight from Newark to New Mexico

Information on your arrival and departure airports

Not what you’re looking for? Find thousands of other hotels, flights, car rentals and package deals with KAYAK.