$1,458 Cheap flights to New Mexico

65% 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.

New Mexico typically has a temperature range from 2 °C(January) to 26 °C(July). Those looking to avoid rain and/or snow while visiting New Mexico should plan their trip in January, February, or February, as these months are relatively less likely to have precipitation.

Prices for flights to New Mexico refresh daily.

The number of operators available for flights to New Mexico is 1 as of April 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 stopovers 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 travel and health documents required for your trip to New Mexico can vary based on your itinerary and personal situation. As a rule, consider having multiple documents such as a national ID card or driver’s licence, and a passport valid for six-months after you plan to arrive at New Mexico. We always recommend checking with your airline or a trusted third party such as IATA to get advice.