Cheap flights from New Mexico to Utah from $64

The cheapest month to fly to Utah from New Mexico is in January. Flight prices, which tend to average around $359, are often lower during this time because this is during the off-season. If you aren’t able to travel to Utah during the month of January, then flying in April is also cheap. Prices for this month can be found on momondo for an average of $360.

The cheapest day to depart on your flight to Utah is on a Saturday when prices can be found for as low as $427. This is often the case because there is less demand to fly during this day of the week. The most expensive day to fly to Utah is Sunday, with ticket prices averaging around $676.

Our data shows that the cheapest New Mexico to Utah flights are usually those with departure times in the evening. Our users have found flights to Utah in the evening for as low as $427. Flights to Utah are more costly in the morning, with an average ticket price of $480. Departure times in the morning fall within the peak daily travel times, which is why tickets can be more expensive.

Fly from Albuquerque to Salt Lake City for the best New Mexico - Utah flight prices

You are more likely to see cheaper flights to Utah from New Mexico when booking weeks ahead of your departure date. In general, you can expect to find flights to Utah for around $401 when searching weeks out. However, flight prices might be lower outside of this timeframe. For example, people recently found flights to Utah from New Mexico for as low as $199 on momondo.

There are 4 cabin classes available to choose from on New Mexico to Utah flights. Cabin price and availability will vary by airline so perform a search above to find the right deals for you.

Southwest, Frontier, and United Airlines are the most popular carriers operating from New Mexico to Utah

Delta, United Airlines and Southwest are the top three most popular airlines that fly to Utah from New Mexico according to our data. Delta is the first choice among our users, with 70% of people opting to fly with this airline when traveling to Utah. Keep in mind that there are 4 different airlines that fly to Utah on a routine basis, so you have a few additional options to choose from.

As of August 2026, 5 flights take off from New Mexico and land in Utah each day. The most common flight departure time for this route is 8:00AM, with 51% of daily flights taking off in the afternoon.

36 flights are operational weekly from New Mexico to Utah as of August 2026. The most popular departure day for this route is Mon, with 22% of flights per week taking off on this day.