R37 261 Cheap flights to New Mexico

78% 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 35,6 °F(January) to 78,8 °F(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.

There are 3 airlines that fly to New Mexico on a routine basis, but KLM, Virgin Atlantic and British Airways happen to be the most popular among our users. In the past year, 39% of those who searched for flights to New Mexico looked to travel with KLM, making this airline the top choice among momondo travellers.

The average flight duration from South Africa to New Mexico depends on which airport you fly into and out of. Flying from Johannesburg OR Tambo to Albuquerque is 35h 24m on average, while flying from Cape Town Intl to Albuquerque is on average. Albuquerque is the most popular airport in New Mexico.

Prices for flights to New Mexico are updated daily.

As of June 2026, there are 3 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 licence 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.