R1 126+ Cheap flights from New Mexico
This is the cheapest return flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 12/11. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
What to know about flights from New Mexico
Discover essential information about flights departing from New Mexico, including flight schedules, destinations, airlines operating at the New Mexico airport, and any specific guidelines or requirements for travellers. Please note that the information is based on the most recent updates available. Data last updated 14 October 2025.
Good one-way deal | R6 813 or less |
|---|
Find flights from New Mexico
Cheapest flights from New MexicoExplore the most affordable flight options available from New Mexico. Find the lowest fares based on data from user searches, with prices last updated on 14 October 2025.
Explore the most affordable flight options available from New Mexico. Find the lowest fares based on data from user searches, with prices last updated on 14 October 2025.
Find flights from New Mexico within your budget
Fly to
Route
Depart
Return
Price
AlbuquerqueJohannesburg
ABQ - JNB
ABQJNB
Albuquerque
Wed 4/3
13:08-10:25
2 stops36h 17m
Johannesburg OR Tambo
Sun 8/3
19:35-17:28
2 stops29h 53m
AlbuquerqueJohannesburg
ABQ - JNB
ABQJNB
Albuquerque
Tue 11/11
14:17-7:35
2 stops32h 18m
Johannesburg OR Tambo
Tue 18/11
22:00-21:26
2 stops32h 26m
El PasoCape Town
ELP - CPT
ELPCPT
El Paso
Fri 20/3
17:13-12:10
2 stops34h 57m
Cape Town Intl
Tue 24/3
18:55-19:36
2 stops32h 41m
AlbuquerqueCape Town
ABQ - CPT
ABQCPT
Albuquerque
Sat 21/3
12:11-10:20
2 stops38h 09m
Cape Town Intl
Wed 25/3
20:35-17:28
2 stops28h 53m
El PasoJohannesburg
ELP - JNB
ELPJNB
El Paso
Wed 11/2
17:07-10:25
2 stops32h 18m
Johannesburg OR Tambo
Sun 15/2
22:00-21:39
2 stops32h 39m
AlbuquerqueCape Town
ABQ - CPT
ABQCPT
Albuquerque
Thu 27/11
6:06-8:05
2 stops40h 59m
Cape Town Intl
Thu 4/12
22:10-18:35
2 stops29h 25m
El PasoJohannesburg
ELP - JNB
ELPJNB
El Paso
Wed 11/2
7:00-18:35
2 stops26h 35m
Johannesburg OR Tambo
Sun 15/2
15:05-13:24
3 stops31h 19m
AlbuquerqueJohannesburg
ABQ - JNB
ABQJNB
Albuquerque
Wed 7/1
12:38-7:35
2 stops33h 57m
Johannesburg OR Tambo
Sun 25/1
22:00-22:39
2 stops33h 39m
El PasoJohannesburg
ELP - JNB
ELPJNB
El Paso
Tue 6/1
12:37-7:35
2 stops33h 58m
Johannesburg OR Tambo
Sun 25/1
19:35-18:51
2 stops32h 16m
AlbuquerqueCape Town
ABQ - CPT
ABQCPT
Albuquerque
Mon 23/3
17:06-10:30
2 stops33h 24m
Cape Town Intl
Thu 26/3
12:35-15:31
2 stops34h 56m
Best time to book a flight from New Mexico
Have a flexible travel schedule? Discover the best time to fly from New Mexico with our price prediction graph.
Travel insights for flights from New Mexico
Get recent, data-driven insights about flights from New Mexico including ideal travel times, pricing trends, and more.
What is the cheapest month to book a flight from New Mexico?
Currently, May is the cheapest month in which you can book a flight from New Mexico (average of R20 840). Flying from New Mexico in December will prove the most costly (average of R43 725). There are multiple factors that influence the price of a flight so comparing airlines, departure airports and times can help keep costs down.
What is the cheapest place to fly to from New Mexico?
The cheapest city to fly to from New Mexico is Dallas/Fort Worth, with prices starting at R6 813. Explore other affordable destinations below.
Browse thousands of different options on Cheapflights for your next trip
Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.
Direct flights from USA
Book a direct flight from one of these other cities located in USA.
Related info for your journey
Access useful and relevant information related to your journey from New Mexico. This can include details such as airport transportation, visa requirements, travel insurance, luggage regulations, and any other information that can ensure a smooth and hassle-free travel experience. Please note that the information is based on general guidance and may need to be verified with official sources. Data last updated 14 October 2025.
Fly with Cheapflights
Find the best flight deals on Cheapflights, where travellers can enjoy low prices and a wide availability of flights to their desired destinations.
How does Cheapflights help users find flights from New Mexico?
Cheapflights goes through 900+ travel sites to look for the best flight deals for flights from New Mexico. Too many options? Cheapflights also provides filters for things like airlines, price ranges, and number of stops to help you make a decision easily.
Why should you use Cheapflights to find cheap flight tickets from New Mexico?
Cheapflights taps into our reliable network of hundreds of airlines and travel agencies to find the best deals for flights from New Mexico for you. Better yet — we are completely free to use.
Can Cheapflights find flights from New Mexico with no change fees?
Cheapflights does show flights with no change fees to all users. To see these options for flights from New Mexico, users can toggle the no change fees filter when performing a flight search.
Can Cheapflights notify me if prices for flights from New Mexico become cheaper?
Yes, Cheapflights has a feature called Price Alerts, which offers users the ability to be notified when flight prices change. Track prices for your flight from New Mexico today and book when you’re ready!