$78 Find Cheap Flights from New Mexico to Utah

1 adult
1 adult, Economy, 0 bags

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 23% 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 seasonNovember
Cheapest flight$78
Best time to beat the crowds but there is an average 8% increase in price.
Most popular time to fly and prices are also 1% 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 airlines fly most frequently to Utah?

    New Mexico and Utah are connected by different airlines. The airlines that fly that route the most regularly are Delta (22 flights per week), KLM (14 flights per week), and Virgin Atlantic (10 flights per week).

  • How many airports are there in Utah?

    There are 7 airports in Utah. The busiest airport is Salt Lake City Airport (SLC), with 96% of all flights arriving there.

  • 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 $301.

  • 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 $371. On the other hand, the most expensive day to fly is Sunday, where round-trip prices are $472 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 $306 on average. Morning departures are around 7% 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 $439.

  • 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 $236 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 $236.

  • 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 $321 (return) on average. On the other hand, the most expensive months are March and October, when the average cost of round-trip tickets is $517 and $399 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 4 weeks before departure, which saves you about 38% compared to booking last minute. For the absolute cheapest price, our data suggests you should book 17 weeks before departure.

  • How many cities have direct flights to Utah?

    From New Mexico, there are direct flights to Utah from 1 city. This city is Albuquerque and there are 53 direct flights each week.

  • How many direct flights to Utah are there each day?

    There are around 8 direct flights from within New Mexico to Utah every day. Most flights (87%) depart in the morning.

  • How many direct flights to Utah are there each week?

    Each week there are around 53 direct flights from within New Mexico to Utah. The most common day for departures is Monday, with 15% of flights taking off on this day.

  • How long is the flight to Utah?

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

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

    There are not any long-haul (6-12 hour flight duration) or medium-haul (3-6 hour flight duration) flights to Utah. Instead, there are 53 short-haul flights (up to 3 hour flight duration), with the most arriving from Albuquerque.

  • 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 4 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 4318 reviews
8.1Boarding
7.0Food
8.0Comfort
7.5Entertainment
8.6Crew
Airline reviews

Long layover between flights to Long Island from BWI - need better coordination between flights

4.0 OkayKenny, Mar 2026
TPA - BWI
Read more Southwest reviews

Long layover between flights to Long Island from BWI - need better coordination between flights

I elected to pay for the upgrades and found very little difference

The new seating arrangement is so over priced for what you get.

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.

No food or entertainment, just a quick 40 minute flight. A little bumpy due to Santa Ana winds but pilot has no control over that. Good flight and landing!

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

I realize they are still working out kinks with the new boarding process, but by the time I boarded in group 5, most of the bins were full. All airlines should better enforce small bags and jackets going under the seats until everyone has boarded.

WiFi was not working and didn’t have a beverage service

Snacks are always pretzels. Why can't you also offer peanuts ?

Flight boarded late after announcing on time boarding. Flight arrived only a little late despite late departure. Had trouble connecting to WiFi

Absolutely no communication on why there's a delay and multiple flight time reschedules. I would have canceled the flight and drove back home if I known it was going to be rescheduled 3 or 4 times.

Another late night flight and MORE men belligerently drinking and yelling. I had to move from first to economy because they were so obnoxious and disruptive. Crazy to go from a cozy chair to cardboard when you were supposed to be in first. Delta allows was too much drinking which leads to belligerent behavior.

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.

Love delta smaller commuter plane so no entertainment and paid wifi on MKE-LGA leg was extremely unreliable and slow

Stop changing gates. Stop cancelling flights Stop moving my seat.

Extremely disappointed with Delta. They canceled flight last minute and then I rebooked the other flights and with which were delayed as well

Could not get my connecting flight boarding pass until four hrs before departure! Ver annoying especially since the staff could not explain why!

The flight was flying with 30% capacity. The flight my seat from preferred seating to back of the seat. Even though i can understand that this was to balance the flight weight. The flight attendance decided to do the serving near my seat and in the middle , their noices woke me up from sleep , when i realized that the service has ended and when they were going back asked for a coffee, for which they answered they have completed teh service in my location. That really upset me as they woke me up and also rejected the coffee i asked. I ended up landing with a headache, thanks to the crew that screwed up my travel

Delayed. Hot. Passenger next to me was so large I couldn’t move.

Same experience as the flight from Norfolk to Atlanta where people are boarded in zones that don't make sense. People behind you on the plane will get on before you and they take the luggage space on your row.

Wifi Bluetooth features for watching in flight movie was horrible. Screen kept blacking out no connection of sound although it said connected. Other than that smooth trip .

The travel company that you have on your site did me so wrong. I don’t know how it happened, but they put my son‘s name on my plane ticket flying to Vietnam. Along with his birthday. They would not have let me fly from Fort Myers to Ho Chi Minh City. I don’t think that I can ever use your service again. I typed my information into the browser along with my passport number and four days before I’m leaving I have to quickly search another ticket to fly out here.

Seats are uncomfortable. This has been a trend in the industry for decades. Trying to fit more seats on each plane to increase profits at the expense of the passenger.

The flight was delayed so we were dead tired, and after that the turbulence was horrible. I was very scared.

It’s always a great time flying with united airlines.

Good flight. Efficient boarding and competent flight crew. No problems until we arrived at our destination gate. We were early so there was an aircraft at the gate that had to move before we could pull in. Then, due to the type of aircraft we flew, the cabin door could not be opened until some luggage from the cargo bay was offloaded to preserve center of gravity characteristics. So, that further delayed deplaning. Despite being 20 minutes early on landing, we ended up being 5 to 10 minutes late after all the delays.

Everything went well except the turbulence what no one have a control of but pilot and crew handled very good!

There was no WiFi available, there were mechanical problems with the plane and we landed at C 124, then the gate was switched to A 26, then all the way back to C126! For a 75 yo woman traveling alone, this was a difficult journey, indeed!

This trip did not start off well. The inbound flight was delayed about 20 minutes. Then, after initial onboarding, the passengers had to deplane due to a mechanical problem. That took about 30 minutes to fix and be cleared. Then, reboarding was chaotic. It took a long time to sort passengers and two passengers on standby were ticketed but there was no seat. So, they had to deplane. One of the flight crew was trying to help passengers figure out a place to put their carry-on bags and that took more time. In the end, our scheduled 10:30 am departure did not actually take off until about 12:05 pm CST. The flight itself was long but we got to Houston. Some passengers missed their connecting flights and had to rebook. Not the best of flights I've had.

Staff were good. My seat was in need of repair, but for a short flight was not problematic. Usual basic snack and drink setup that you'll find on any US carrier. Over, a decent, basic flight.

Flight has been delayed every time I've ever taken it. Seats uncomfortable. Children behind me yelling the entire flight. Some of this is out of their control but overall just consistently not a great experience.

Check in was rough because the check in crew did not know how to manage my international visa documents. Required a long process and 4 people to finally be able to proceed to security. They told us incorrect information several times before acknowledging we did indeed have everything we needed from the start.

Where do I start!! I was delayed with my flight from Dallas to Tampa. On the way back from Tampa to Dallas the flight was delayed over 4 hours+. I was put on another flight that was also delayed but not as long. Traveling on American Airlines is becoming exhausing.

There was no inflight service. Once we landed we were delayed to find a gate for an hour and a half which was 1/2 the total time in the air.

The gate got changed several times and the flight was delayed over an hour. Awful experience

Poor communication ahead of time about flight delays and old planes/other equipment.

The flight was delayed multiple times. I was autobooted and placed in the center seat in the last row of the plane.

My flight was delayed. We left at midnight. I got to Greensboro (GSO) at 1am. All of AA's flights in/out of Charlotte always seem to be delayed or canceled. It took me all day on Sunday to get to my destination of Cincinnati from Greensboro. I had to be rerouted through Chicago because my original flight was canceled as the door to plane was closing in GSO. The saddest part is I could have driven and arrived sooner. . . I recognize there is a lot going on that impacts travel. This week it was weather. Yesterday in Cincinnati it was President Trump. But as a frequent flyer, the flight from South Bend to Charlotte always runs late. The subsequent flight to Greensboro is always midnight to 2am. . . I do want to give props the Charlotte boarding crew. They had four flights going out of the same area at the same time. They turned it quickly and mitigated the grumbling from the crowd.

Never going to fly your airline again if it can be avoided.

Dloght delayed by 2.5 hrs . Common theme in my last four american floghts

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.