$76 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$76
Best time to beat the crowds but there is an average 8% increase in price.
Most popular time to fly with an average 1% increase in price.
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 KLM (29 flights per week), Delta (26 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 97% 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 $308.

  • 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 $367. On the other hand, the most expensive day to fly is Sunday, where round-trip prices are $524 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 $316 on average. Morning departures are around 6% 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 $440.

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

  • 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 June, when the average cost of round-trip tickets is $517 and $402 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 36% 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 72 direct flights each week.

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

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

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

    Each week there are around 72 direct flights from within New Mexico to Utah. The most common day for departures is Sunday, with 17% 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 28m, covering a distance of 575 miles. The shortest route is Albuquerque (ABQ) to Salt Lake City (SLC) with an average flight time of 1h 46m.

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

Great flight. Good snacks and drinks. Grateful it was free. The flight from Nashville to louisville, i think her name was Tracy (not sure that's right) super awesome, nice and cheerful. She really enjoyed being at work today! She was the person who scanned the boarding pass on flight wn941. She should be recommended for a raise !

10.0 ExcellentGwen, Mar 2026
DAL - BNA
Read more Southwest reviews

Great flight. Good snacks and drinks. Grateful it was free. The flight from Nashville to louisville, i think her name was Tracy (not sure that's right) super awesome, nice and cheerful. She really enjoyed being at work today! She was the person who scanned the boarding pass on flight wn941. She should be recommended for a raise !

I liked it better when you were truer to your roots Am paying more for less fun

Southwest was greaat! The most expensive but the least upsetting for those we were flying to see.

I flew twice this week on Southwest, was delayed over 2 hours both ways. From Pittsburgh to Chicago it was due to weather but the gate agents, pilot etc were great at updating everyone. Today from Midway to Pittsburgh the plane had come from an international location, kept getting delayed, no information was given until we were delayed for the third time. It was ridiculous, whoever scheduled that plane to fly to Pittsburgh after didn’t consider a lot of things.

Boarding was easy. The seats are small and fairly uncomfortable

I was supposed to be on a later flight. When I showed up at the gate, the woman working there was extremely helpful getting moved up to this earlier flight.

We had a 5 hour delay on the tarmac in Baltimore

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 first class flight attendant was awful to everyone. Very rude; no customer service. She should not be working in first class.

Snacks and included beverages were appreciated. Boarding went smoothly. Plenty of overhead bin space. Seats get very uncomfortable after a couple of hours. After waiting 10 painful minutes for my walker, a very nice Delta guest agent pushed me in a wheelchair to the gate. It was finally delivered to me after another 15 minutes . Our checked bag was on the carousel long b4 I was able to retrieve it. Fortunately it was still there but somewhere along the way the straps we used to secure it were removed and and were not reattached. Wish I had made note of the agents name.

It was fine. 55 minute flight. No snacks or beverage service offered. Boarding went smoothly and my walker was waiting for me on the jet way.

Smaller plane for a longer flight than my first one. Doesn’t make sense.

The cabin temperature was nice and cool. The wifi was not working.

Flight late, the waited for a long time for “personal” to arrive at gate to dock the plane in Rochester. So annoying. This flight was expected, why aren’t personel available for the jet bridge?

As previously noted, this flight was great: departure was timely, the crew was friendly and attentive, and wifi connectivity was seamless. In particular, I appreciated that the flight attendant just told me to stow the laptop right before takeoff/landing, and trusted me to do so (which I did!).

Kayak botched up the booking, i had to call delta and fix. In the process Delta failed to honor my comfort plus seat assignment that i had previously.

Entertainment is ok! Boarding and seat with zone is terrible. I paid for the seats but you didn’t give me what I paid for which is exit isles.

the crew cancel the morning service due to the weather. Then the flight got deverted to Nashville . we were on the ground for over two hours the only gave us water once... no food or any snacks.... the crew should have handled better and offered something to passengers.

During landing. 2 crew members passed 3 times by my lane and didn't notice that people in front of us had their site to the furthermore reclined... That was uncomfortable and could have been dangerous.

They delayed the flight from 9:00 to 11:55 At 11:45 they canceled the flight. I paid a premium price for the tickets with poor service

We had excellent customer service despite the chaos at George Bush airport in Houston!

It isvvery small flight. No leg room . No space to put my personal item at feet.

I will never fly ANA again. They lost one of my large pieces of checked luggage, the heaviest one with the most valuable items in it, and they said they will not send me an email unless they can't find it, even though the paper they gave me to track the status of my lost luggage requires a code from an email they are supposed to send me so I can do baggage tracing. They claim to be an international airline, but they also insist on calling a Japanese telephone number to confirm where to send the lost baggage if they find it. It is impossible to find an actual contact email address for customer support on their website, and their AI chatbot is unhelpful, directing you to a webpage that says it is for contact information but does not have any actual email addresses or phone numbers listed on it. My seat in economy did not recline at all, even though I was not sitting in an exit row nor the very back row. I had to sit in the fully upright position for over ten hours of international travel. Awful experience overall.

My flight was canceled a few hours before boarding. I was rebooked on Copa airlines and missed an important meeting .

Good quick flight on a small but comfortable plane. I'm 6'3 and had plenty of space.

Experience was great - no complaints. Took off on time, landed early. Got to the gate relatively quickly - took a little bit of extra time to deplane but nothing excessive.

Economy plus was so cramped I could not use my laptop. It was beyond bad.

OK, we were delayed and had to de plane and reboard.

Delays with no explanation. It could have been handled better.

Ceiling fell down and had to have maintenance come and duct tape it up. No WiFi on the flight.

A first class seat should fit a fat person, and this doesn't. The trays in the armrest are less functional than an ordinary tray in the back of the seat.

The flight attendant was friendly and efficient. The temperature was kept nice and cool. The plane was nice, but filthy. There were visible spills on my tray table. The gate agent was somewhat rude with her announcements and in speaking with other customers.

I appreciate that I finally got the seat I paid extra for this time. Thank you

I would have liked vegetarian and gluten free options for evening dinner time flight. I would have like a pillow on the international overnight flight . The veg wrap and oaten desert on the international flight was good

The experience at checkin for my American Airlines flight from Sacramento to LAX was very good including the assistance I received in getting my bags checked in and boarding passes printed. Was pleasantly surprised the my bags were checked through all the way to my destination at Clark International Airport in Angeles, Philippines.

Absolutely terrible. Would never fly American again. 2 deplaned incidents and delayed by close to 24 hours. $12 meal voucher for first class passengers was an insult to the injury. Pathetic.

Terrible planning. And even worse gate agents. Absolutely rude behavior.

Half of the TSA checkpoints at PHL are closed. Also, there is no standby for first class passengers. You can only standby for coach. Very dated policy and inconsistent with peers.

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.