£591 Cheap flights to New Mexico

Albuquerque is about 94% more popular to visit than any other city in New Mexico, according to momondo users. When visiting Albuquerque, it is recommended to fly into Albuquerque Airport, where you can typically get the cheapest prices and the most convenient travel options into the city.

The temperatures in New Mexico range from 2 °C to 26 °C depending on the time of year. The warmest month in New Mexico is July, and the coldest month in New Mexico is January. Those looking for a drier month during their visit should travel during the months of January, February, or February, when rain is least likely compared to the rest of the year.

There are a total of 10 airlines that operate flight routes to New Mexico, with Finnair being the most popular option. An estimated 40% of those flying into New Mexico choose to fly with Finnair. If you’re unable to find tickets with Finnair, then British Airways and United Airlines are also popular airlines to fly with.

Prices for flights to New Mexico were last updated today.

As of January 2026, there are 10 operators available to choose from for flights to New Mexico.

The minimum age a child must be to fly alone is five but airlines that offer an unaccompanied minor (UNMR) service will have their own age restrictions, including rules around flight length, timings, and stopovers. We always recommend checking with the individual airline you are booking with to travel to New Mexico.

The travel and health documents you'll need for your trip to New Mexico may differ based on your itinerary and personal situation. Typically, you should have several documents on hand, such as a national ID card or driver's license and a passport that is valid for six months after your intended arrival at New Mexico. It is always advisable to seek advice from your airline or a trusted third party, such as IATA.