$67 Find Cheap Flights from Salt Lake City to New Mexico - Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 21% 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 Salt Lake City to New Mexico

Cheapest round-trip prices found by our users on KAYAK in the last 5 days
Albuquerque
Albuquerque1 stop$277
Santa Fe
Santa Fe1 stop$294
Roswell
Roswell1 stop$308
Hobbs
Hobbs1 stop$304
El Paso
El Paso1 stop$129
Albuquerque
Albuquerque1 stop$277
Santa Fe
Santa Fe1 stop$294
Roswell
Roswell1 stop$308
Hobbs
Hobbs1 stop$304
El Paso
El Paso1 stop$129
Booking Insights

KAYAK's insights & trends for Salt Lake City to New Mexico flights

Get data-powered insights and trends into flights from Salt Lake City 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 Salt Lake City to New Mexico?

Flight prices are below average for this route right now.

Flights to New Mexico from Salt Lake City usually cost between $362 and $518 in September.
The lowest price found in the past 5 days was $277 on Southwest (Sep 17-Sep 23).

What is the cheapest Salt Lake City to New Mexico flight route?

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

What is the cheapest time of day to fly to New Mexico?

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

Can I save money by flying with a layover from Salt Lake City to New Mexico?

No, with an average price for the route of $539, prices are generally cheapest when you fly direct.

What is the cheapest month to fly from Salt Lake City to New Mexico?

The cheapest month for flights from Salt Lake City to New Mexico is February, when tickets cost $339 (return) on average. On the other hand, the most expensive months are January and July, when the average cost of round-trip tickets is $539 and $528 respectively.

What’s the cheapest day of the week to fly from Salt Lake City to New Mexico?

When flying from Salt Lake City to New Mexico, you should consider leaving on a Saturday and avoid Mondays if you are looking for the best rates. For your return to Salt Lake City, you’ll find the best rates on Tuesdays and the most expensive ones on Sundays.

How far in advance should I book a flight from Salt Lake City to New Mexico?

To get a below average price on the flight from Salt Lake City to New Mexico, you should book around 5 weeks before departure, which saves you about 39% compared to booking last minute. For the absolute cheapest price, our data suggests you should book 24 weeks before departure.

Good to know

Low season

July

Cheapest flight

$67
Best time to beat the crowds but there is an average 14% increase in price.
Most popular time to fly and prices are also 14% lower on average.
Flight from Salt Lake City to El Paso

FAQs - booking New Mexico flights

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

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

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

 
Need help choosing which airline to fly with from Salt Lake City 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 4215 reviews
8.0Comfort
8.6Crew
7.5Entertainment
8.1Boarding
7.0Food
Airline reviews

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

10.0 ExcellentJohn, Jun 2026
Read more Southwest reviews

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

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.

Bring back peanuts Take our drink orders when were all seated, especially after you switch to assigned seating.

For the first time in a long time we had a flawless experience with Southwest. Both flights were early and no mechanical errors at all. We were shocked and pleasantly surprised 😮.

I stopped flying southwest a long time ago. I don’t care for their boarding process, especially when I have a family to try and seat together. The early bird check in made it so much easier. As long as you do that, it’s great.

Everything was very good. I will fly Southwest again soon!

Nice and easy. You can't go wrong with the value and quality or Southwest.

Flight was cancelled due to “inclement weather” even though all other carriers continued to operate as planned.

sw cancelled our flight 2 hours before we were to leave. Our bags were already checked. Only communication we had was a text that had a link to reschedule that did not work. When we finally got to front of line ticket agent said they could not get us on a flight until Wednesday. This was Sunday. 3 days. The. They stated since it was “weather” related they would not give us vouchers for food, hotel stay anything. So we had to book on a different airline costing us an extra $1000. Unacceptable.

We never made it on this flight because we missed our connection due to o delayed flight from Jackson.

Average seat comfort, a drink and chips were provided, early boarding because we checked a carryon at the gate was nice. Ticket pricing shenanigans, including fees to pick a seat, check a bag, and get food onboard - evidence the industry is reinvigorating last century’s strategies- destroys the experience before one ever arrives at the airport. It’s difficult to recognize any value or sustain loyalty in the end-to-end process making air travel more drudgery than pleasure.

Everything was great until I lost my water bottle and they can’t seem to locate it. I know I left it on the plane though.

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

Delta needs to step its game up get a more reliable internet service. Internet service was non-existent for this flight.

NEVER MADE THE FLIGHT BECAUSE DELTA SAID THEY CAN NOT

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.

Flight was warm for first few hours and quite rough

Because I was moved to an exit row, the snacks in economy comfort, the selection of snacks was better.

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.

The flight was excellent. Their was no service as we boarded, the flight attendants spent about 30 minutes just taking and not really caring that the cabin was about 80 degrees and did not offered any beverage to first class passengers or any passenger. The flight from DEN to ONT is not long but not under an hour, we received one drink and bag of chips if you were lucky. I was in first class…. I did leave my hat on the plane and it only took less than five minutes for a United rep to locate and bring it to me.

Flight did not have wifi service. It was experiencing technical difficulties. Definitely and old plane that needs updating.

Very Poor. Significant delays getting to Chicago and then very poor communication on delays in Chicago to Cleveland. We could have rented a car and driven there faster than the delays ended up being.

The app logs you out right when you are boarding requiring all passwords and reservation number for the flight. Super annoying

The pre-order only approach for fresh food is really challenging

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

First class ticket gets you a choice of chips or nuts. . Just like economy Southwest. Also no screen in the seats. This is first class???!

All of the United employees I interacted with were professional and courteous. The aircraft was clean, the food on the flight was good. No complaints here.

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.

Late boarding by three hours. No Wi-Fi. No screens. Cramped seats. Sitting on the tarmac for 30 minutes after landing waiting for a gate. Delay in luggage getting to baggage claim.

It was very hot on the plane and it wasn’t acknowledged by the crew. This whole trip was one of the worst flying experiences I’ve had in a while. We sat in that hot plane on the tarmac in SLC for 45 min (after being delayed for 33 min for crew). 4 hours in the air in a barely cooled cabin. Over 30 min sitting on the tarmac in CLT waiting for a gate. I missed my original connection but was fortunate to get on the last flight out to RDU so I can make my 2 hour drive home. I know these things happen. But it’s frustrating nonetheless.

WiFi didn’t work the entire flight. Very disappointing. Minimal food and options - sadly the state of current affairs. All other aspects of the flight were fine.

Given it’s a red-eye into Charolotte, we didn’t get any food. The survey does not include “N/A” so the rating will be skewed.

It went up and down at the right time and place. I’m happy with that outcome.

Flight was cancelled as I was in line for security. Next available flight got me to my destination 24 hrs later than the first. No refunds offered, just credit toward another flight. I booked with delta, got to my destination only 2 hrs behind my original flight schedule. Won’t be using American again.

It was a good flight - not overbooked and in time.

It was perfect in almost all ways. In fact it arrived early in both legs of my flight. The entertainment was marginal, but that was due mostly to the length of the flight. I love American!

Thankfully no connections off of this one on the day of the flight as it was delayed 90+ minutes.

Average - flew with Jet Blue internal and it was far more comfortable and better food and entertainment. Notable difference

Flight was delayed an hour. The pilot said we could deplane but that we wouldn’t be able to get back on. Luckily, my layover in ORD was 2 hours and it didn’t affect my connection. But a lot of people missed their connection and a handful of people elected to get off the plane. There were a lot of upset people and the American crew didn’t seem very sympathetic or accommodating.

Everything you need to know for your flight from Salt Lake City to New Mexico

Information on your arrival and departure airports