$80 Find Cheap Flights from New Mexico to Utah

1 adult
1 adult, Economy

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

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.

Useful Info

Good to know

Low seasonMay
High seasonJuly
Cheapest flight$80
Best time to beat the crowds but there is an average 1% increase in price.
Most popular time to fly and prices are also 7% lower on average.
Flight from El Paso to Salt Lake City

FAQs for booking flights from New Mexico to Utah

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

    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 Utah.

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

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

    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 Utah 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 Utah?

    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 Utah 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 Utah?

    Prices will differ depending on the departure airport, but generally, the cheapest airport to fly to in Utah is Salt Lake City Airport (SLC), with an average flight price of $209.

  • What is the cheapest day to fly to Utah?

    Based on KAYAK data, the cheapest day to fly to Utah is Wednesday where round-trip tickets can be as cheap as $392. On the other hand, the most expensive day to fly is Sunday, where round-trip prices are $491 on average.

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

    The cheapest time of day to fly to Utah is generally at night, when round-trip flights cost $343 on average. Morning departures are around 17% cheaper than evening flights, on average. The most expensive time of day to fly to Utah is generally in the evening, which is peak travel time and where the average cost of a ticket is $495.

  • What is the cheapest flight to Utah?

    The cheapest ticket to Utah from New Mexico found in the last 72 hours was to Salt Lake City, at $130 round-trip. The most popular route is Albuquerque (ABQ) to Salt Lake City (SLC) and the cheapest round-trip airline ticket found on this route in the last 72 hours was $130.

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

    The cheapest month for flights from New Mexico to Utah is August, when tickets cost $199 (return) on average. On the other hand, the most expensive months are December and March, when the average cost of round-trip tickets is $474 and $457 respectively.

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

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

  • How long is the flight to Utah?

    An average nonstop flight from New Mexico to Utah takes 6h 25m, covering a distance of 575 miles. The shortest route is Albuquerque (ABQ) to Salt Lake City (SLC) with an average flight time of 1h 41m.

  • What is the most popular destination in Utah?

    Based on KAYAK flight searches, the most popular destination is Salt Lake City (100% of total searches to Utah).

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

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

It was one and half hour late... Not sure if any other experience matters.

4.0 OkaySudhir, Jul 2025LGA - MCI
Read more Southwest reviews

It was one and half hour late... Not sure if any other experience matters.

Delayed flight. Nicest crew member was a SW pilot flying seated next to me who kindly move to seat the final passenger. Flight extra delayed. My cup of refreshment of ginger ale was so packed with ice it was literally 2 sips.

For my birthday trip this was my second time ever flying, this trip was the best.

after landing, we stay 2 hours on the taxi way before reaching the gate The airline and the crew were good though

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.

Flight wasn’t even full, but too many carry-ons caused us to run out of bin space. New bag fee has folks who would usually check their bags carrying on. Watching Southwest morph into Spirit/Frontier is so sad to watch

Sat on tarmac for 2 hours and then missed my connecting flight

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

Everything was on time. I was disappointed by the front section female, African American flight attendant. I did not see her name tag or would have identified by name not race. As passengers moved to the bathroom early in flight, she would say with a disdainful tone “I have to say the seat belt light is on” then go back to her book. Better trained flight attendants say something like be careful the seat belt light is on.

Cluster mess boarding. Can't wait for SWA reserved seating. Internet didn't seem to work on the plane.

Very late arrival at PWM. Late jet getting to ATL. Equipment problem with aircraft - could not get enough water onto plane., Another delay getting FAA approval for flight with bottled H2O. Not the crew’s problem.

Everything was fine except the entertainment was not working for half of the flight.

Easy boarding with an extremely kind attendant. Seats were spacious and we had 3 seats for 2 people so we could stretch out. Comfortable air flow and very attentive and hospital attendants. Bathrooms and food were the only negative. Bathrooms were so small you could hardly get in and close the door. I don’t think an obese person would fit or a person with a movement disability. Food was the trending food for flights, nonexistent. We spent $40 getting sandwich and snack at airport for our 6 hour flught.

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.

No one fussed at me about my pap machine as a 3rd pice on the plane. Boarding was pleasant and smooth. The boarding agent in Anchorage was a fun character- he could be in a movie. :~) The on-board crew were downright pleasant. No militant attitudes on Delta. Like all planes these days the seats are too narrow for standard Americans and at 5’2” there is barely enough leg room. I don’t know how tall people fold themselves into the seats. But that’s nothing specific to Delta

My husband upgraded our seats and I don't know if it was due to the type of planet was or if they didn't upgrade our seats. We were supposed to be in I believe comfort seats and they were just as tight as any other seat- no leg room and we are very tall people but at least it wasn't extremely cold. My husband did put in a complaint about our seating because he paid extra and if we would have known that the space and the tightness would have been the same, we just would have gotten the emergency row emergency row seats that we normally get. We love Delta but both our flights coming home we're not good. Oh I forgot to mention that on our flight to Hawaii our luggage wheels got broke and we had to purse new luggage on vacation then we never had this problem so we didn't know protocol and reported it after we got home only for them to tell is we only had 24hrs to report the damage. Not sure what was going on with Delta this vacation trip.

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.

After all the weather issues at least they got me to my destination the next day

My flight was canceled after being rescheduled for four days canceling my trip. Kayak and everyone affiliated with it I.e the airlines, and just fly have been excruciating to deal with. My trip to visit family had to be canceled as there was no way to make it. I am furious at all of you.

They delayed our flight because of bad weather in NY which was completely understandable. Then they cancelled our flight and a later flight that evening. The earliest we could fly was the next morning. We ended up buying last minute tickets on another airline and made it home slightly delayed but safely that evening. Delta kept saying it was weather related but if that was the case how did we make it back on another airline? The weather in NY was cloudy but not bad.

I liked the choice of lemon ginger tea. I think stewardesses can be more considerate of older people needs.

It was great, I’m very grateful for the pilots and crew flight attendants for everything.

Everything was great. Only thing that could’ve made it better was buy on board options for hot food, but the snacks were decent. The flight attendants were great. I had no complaints. I was able to make it to my destination safely

Overall it was good. I missed my connection but I was put on another flight.

The attendant were friendly. I suggest you have a medical attendant on board every flight so that in case someone is sick , he/she will help them.

The woman gate agent in Phoenix was none too sympathetic about my check-in process as I am relatively new with using apps. I almost did not get on because she said I did not check-in. I thought I had via Kayak where I purchased a very expensive ticket. Lesson learned but to be told I may not get on as a matter of factly was difficult to hear.

Overall a very poor experience - booked premium economy tickets but due to last minute flight delays , all my itinery went for a toss and had to fly economy class with no access to lounge or any compensation by united airlines to make up for the flight delays . i had expected better experience than that from united.

Boarded plane and then delayed 1.5 hours while on the plane

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.

The AA app really sucks ... Every flight & connecting flights were delayed over 30 mins. One connecting flight on American Eagle said it was delayed in its arrival ... when it was actually parked across from the gate for over 1 hr before they pulled it to the gate. Seats in the economy/ main cabin are packed together like sardines ... no leg room.

Initial flight was cancelled at the time of arrival to the airport, flight alternative requires switching from direct to flight with a layover, and the plane felt like it would split apart, it was so rattle-y.

Amazing food, great staff, with one noticable detail missing ...but no seat entertainment in any of aircraft ...I am not a fan

AA re-routed flight from HNL to LAX due to delay. My group of 3 with reserved seats in row 9 was broken up, with one assigned to a middle seat, another in the last row of the plane. Not happy. No explanation to the delay. No apologies. No compensation. Would have been nice to be offered an Admiral Club admission or a voucher for the extra 3 hours of layover in LAX. Could not hear the boarding gate announcements in LAX. Adjacent gate was boarding at the same time. Loud speakers were competing against each other. Barely made my boarding group.

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.

Above and beyond effort from this crew in a tough situation. So helpful and understanding. Thank you!

The flight delay in Dallas created a domino effect that impacted all connecting flights, leading to an increase in the number of connections. As a result, I missed my flight from Casablanca to Marrakech due to the tight turnaround when landing in Casablanca. CMN Airport was understaffed; only one employee was available to assist passengers while others just stood by and watched. It was an extremely frustrating situation. Many passengers were crying and banging their hands on the counter while talking to customer service representative Allabough. Unfortunately, Allabough couldn’t change my flight in the system. At the same time, I was on the phone with an American Airlines customer service representative named Solomon, who said he couldn’t make the change either. So, I decided to take an ONYA Voyages train from Casablanca to Marrakech to reach my destination on Friday, June 26. It turned out to be an unpredictable trip.

The flight was fine and the crew awesome. The problem is ORD and AA. Computers went down, ORD fell apart and a 40 min flight turned into a 3 hour trip. Guess the answer is to not try and fly to ORD after noon. But, as I said, crew was awesome and did everything they could to lesson the flight time.

Almost a 6 hour flight and the only food option is a cheese plate… and chips. Also how is it there are no options for texting on American. I’ll be going back to delta and united.

This flight never occurred because AA couldn’t get their act together.

The flight was delayed four and half hours for paperwork on a maintenance issue. Very frustrating.

It was okay delay was long but I made it

Flight was cancelled. No reason given. No apologies. Next available flight is two days later. Ruined our 4th of July plans.

The air fares are good, Charging me for every single thing 😩

It was very bad it got delayed by 2 hours.Never going to travel with spirit airlines in future.

Flight delayed over 3 or 4 hours because no captain to fly plane. I couldn’t make a connection and had to wait 9 hours for another flight. Had to fly red eye flight. Sucks

it was a quick trip. seats aren't that comfortable but because it was a quick trip it was ok. You need to have an N/A in your rating as I didn't have any food or entertainment so the only thing I could do was score low.

We paid for upgrade seats (3A & 3B) the seats on front and the seats behind us got complimentary water & soda, but we got charged, had to pay for everything. Does not make any sense ?

Unfortunately, spirits crew had us boarding and parking the plane often, would wait long periods of time before allowing the people attending the flight on the plane to know what was going on this caused for my plane to not only get diverted but then canceled at an airport 2 hours away and basically stranded with charter buses MAYBE being hired. I was left with no choice but to stay overnight and use a comp room in Altantic City to then arrive home the next day. This trip was the first time seeing my partner since he joined the Air Force and this stressful ride caused unwarranted tears on what was supposed to be an east flight home. I understand weather is unpredictable but to have passengers deboard to then reboard an hour later to taxi on the runway for another hour to then basically leave an entire fight stranded. I waited almost 30 minutes at the airport and not one employee could tell me about a charter bus so I had to leave and make accommodations to stay overnight and get a ride home.

I wanted to upgrade my seat because I’m 6’2 and never have enough leg room for my comfort. They upgraded my seat for free putting me in an emergency exit seat. I was very comfortable

Book cheap flights from New Mexico to Utah

Recent round-trip flight deals

8/7Thu
1 stopFrontier
6h 51mELP-SLC
8/11Mon
1 stopFrontier
5h 01mSLC-ELP
$146
9/22Mon
1 stopSouthwest
5h 35mELP-SLC
9/25Thu
1 stopSouthwest
6h 00mSLC-ELP
$159
8/9Sat
1 stopAmerican Airlines
4h 05mELP-SLC
8/16Sat
1 stopAmerican Airlines
5h 27mSLC-ELP
$169
9/7Sun
1 stopSpirit Airlines
23h 40mABQ-SLC
9/10Wed
1 stopSpirit Airlines
22h 20mSLC-ABQ
$175
8/5Tue
1 stopAmerican Airlines
9h 34mABQ-SLC
8/12Tue
1 stopAmerican Airlines
9h 32mSLC-ABQ
$185
9/12Fri
1 stopUnited Airlines
3h 59mSAF-SLC
9/15Mon
1 stopUnited Airlines
3h 58mSLC-SAF
$224
7/24Thu
1 stopUnited Airlines
6h 09mELP-SGU
7/28Mon
1 stopUnited Airlines
5h 20mSGU-ELP
$248
10/9Thu
1 stopSpirit Airlines
16h 37mABQ-SLC
10/19Sun
1 stopSpirit Airlines
5h 23mSLC-ABQ
$264
9/12Fri
nonstopDelta
1h 41mABQ-SLC
9/21Sun
nonstopDelta
1h 47mSLC-ABQ
$299
9/12Fri
1 stopDelta
6h 49mABQ-SLC
9/14Sun
nonstopDelta
1h 46mSLC-ABQ
$309

Search by stops

Search by airline

Search by price

Recent one-way flight deals

10/18Sat
1 stopAmerican Airlines
5h 39mELP-SLC
$80
8/26Tue
1 stopSouthwest
7h 35mABQ-SLC
$86
8/25Mon
2 stopsSouthwest
6h 00mABQ-SLC
$91
9/7Sun
1 stopSpirit Airlines
23h 40mABQ-SLC
$103
8/5Tue
1 stopDelta
8h 03mABQ-SLC
$115
8/6Wed
1 stopDelta
14h 09mABQ-SLC
$131
7/19Sat
1 stopFrontier
9h 37mELP-SLC
$143
10/16Thu
2 stopsSpirit Airlines
15h 20mABQ-SLC
$145
10/18Sat
2 stopsUnited Airlines
10h 53mELP-SLC
$181
7/30Wed
1 stopUnited Airlines
5h 37mABQ-SLC
$188

Search by stops

Search by airline

Search by price

Last minute flights from New Mexico to Utah

Last minute flight, train and bus deals

7/11Fri
multi-stopFrontier
4h 40mELP-SLC
7/13Sun
multi-stopFrontier
5h 01mSLC-ELP
$330
7/11Fri
multi-stopFrontier
10h 56mELP-SLC
7/13Sun
multi-stopFrontier
5h 01mSLC-ELP
$497
7/11Fri
nonstopDelta
1h 50mABQ-SLC
7/16Wed
nonstopDelta
1h 45mSLC-ABQ
$549
7/11Fri
nonstopDelta
1h 50mABQ-SLC
7/16Wed
multi-stopDelta
6h 42mSLC-ABQ
$559
7/14Mon
multi-stopUnited Airlines
5h 37mABQ-SLC
7/16Wed
multi-stopUnited Airlines
6h 32mSLC-ABQ
$569
7/14Mon
multi-stopSouthwest
5h 40mABQ-SLC
7/18Fri
multi-stopSouthwest
6h 50mSLC-ABQ
$570
7/11Fri
multi-stopUnited Airlines
10h 22mABQ-SLC
7/16Wed
multi-stopUnited Airlines
5h 38mSLC-ABQ
$574
7/14Mon
multi-stopUnited Airlines
8h 36mABQ-SLC
7/16Wed
multi-stopUnited Airlines
11h 00mSLC-ABQ
$579
7/11Fri
multi-stopFrontier
10h 56mELP-SLC
7/13Sun
multi-stopFrontier
16h 37mSLC-ELP
$587
7/11Fri
nonstopDelta
1h 42mABQ-SLC
7/13Sun
nonstopDelta
1h 41mSLC-ABQ
$599

Search by stops

Search by airline

Search by price

Everything you need to know for your flight to Utah

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.