C$ 406 Cheap flights to New Mexico

88% of momondo users visit Albuquerque more often than any other city in New Mexico. When travelling to Albuquerque, typically the most convenient airport to fly into is Albuquerque Airport.

For the quickest drive from an arrival airport to Albuquerque Convention Center, fly into Albuquerque Airport or Santa Fe Airport, which are closest to the area.

Temperatures in New Mexico can vary between 2 °C and 26 °C based on the time of year. Typically, the coldest month in New Mexico will be January, and the warmest month will be July. It is also worth noting that those looking to avoid rain and/or snow should consider travelling to New Mexico in January, February, and February, as that is when precipitation is least likely.

You can find flights to New Mexico from 4 airlines. If you’re unsure which to fly with, consider booking your flight with United Airlines, Air Canada or Delta as these are the most popular among our users. United Airlines is the most favoured with 50% of momondo travellers booking flights with this airline.

Prices for flights to New Mexico refresh daily.

There are 4 operators available for flights to New Mexico as of January 2026.

The minimum age for a child to fly alone is five, but airlines that offer an unaccompanied minor (UNMR) service may have their own age limitations. Flight duration, scheduling, and layovers are among the considerations that may influence age limits. We recommend that you double-check with the airline you are booking with for travel to New Mexico.

The required travel and health documents for your New Mexico trip may vary depending on your itinerary and personal circumstances. As a general rule, you should carry multiple documents, including a national ID card or driver's license and a passport valid for six months after your intended arrival at New Mexico. We recommend that you seek guidance from your airline or a reliable third party such as IATA.