$67+ Cheap flights from Utah to New Mexico

Airlines like Frontier, American Airlines, and Alaska Airlines fly from Utah to New Mexico in about 6h 47m. The time it takes to get you to your destination can typically vary by up to 17h 52m. The distance from Utah to New Mexico is about 479 mi. When browsing for deals, the options you’ll see will be for both nonstop flights and flights with stops.

$109 is the cheapest one-way deal found within the past few days, from American Airlines. You may also be able to find cheap deals on United Airlines and Southwest, with prices starting from $110 and $138, respectively.

Yes. In addition to deals on Utah to New Mexico flights, Cheapflights offers vacation packages that include both flights and hotel.

After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Utah to New Mexico.

Yes. Cheapflights offers flight deals from Utah to New Mexico by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

Currently, August is the cheapest month in which you can book a flight from Utah to New Mexico (average of $156). Flying from Utah to New Mexico in July is currently the most expensive (average of $299). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.