R2 456+ 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 4/8. 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 15 June 2025.
Good one-way deal | R7 051 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 15 June 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 15 June 2025.
Find flights from New Mexico within your budget
Find flights departing from New Mexico that match your specified budget. Filter results by price range, allowing you to narrow down options and find flights that fit within your financial constraints. Please note that the search results are based on data from user searches, with fares last updated on 15 June 2025. In the last 7 days, Cheapflights users made a total of 594 507 searches
Fly to
Route
Depart
Return
Price
El PasoJohannesburg
ELP - JNB
ELPJNB
El Paso
Sat 16/8
19:19-10:35
2 stops55h 16m
Johannesburg OR Tambo
Fri 29/8
17:55-18:38
2 stops32h 43m
AlbuquerqueJohannesburg
ABQ - JNB
ABQJNB
Albuquerque
Mon 11/8
23:45-8:20
2 stops48h 35m
Johannesburg OR Tambo
Sat 23/8
9:50-13:49
2 stops35h 59m
El PasoJohannesburg
ELP - JNB
ELPJNB
El Paso
Wed 27/8
6:25-16:10
2 stops49h 45m
Johannesburg OR Tambo
Mon 15/9
13:55-21:54
2 stops39h 59m
AlbuquerqueCape Town
ABQ - CPT
ABQCPT
Albuquerque
Wed 5/11
13:07-17:25
2 stops43h 18m
Cape Town Intl
Thu 20/11
12:35-19:48
2 stops40h 13m
El PasoCape Town
ELP - CPT
ELPCPT
El Paso
Thu 3/7
13:26-17:50
1 stop20h 24m
Cape Town Intl
Tue 15/7
20:05-12:16
1 stop24h 11m
El PasoCape Town
ELP - CPT
ELPCPT
El Paso
Thu 25/9
9:46-10:50
2 stops41h 04m
Cape Town Intl
Sat 18/10
13:00-23:17
2 stops42h 17m
AlbuquerqueJohannesburg
ABQ - JNB
ABQJNB
Albuquerque
Mon 13/10
17:14-7:00
2 stops53h 46m
Johannesburg OR Tambo
Tue 11/11
19:45-15:36
2 stops28h 51m
AlbuquerqueJohannesburg
ABQ - JNB
ABQJNB
Albuquerque
Mon 13/10
17:14-9:35
2 stops32h 21m
Johannesburg OR Tambo
Tue 11/11
19:50-17:44
2 stops30h 54m
AlbuquerqueJohannesburg
ABQ - JNB
ABQJNB
Albuquerque
Sat 11/10
10:58-17:45
2 stops22h 47m
Johannesburg OR Tambo
Mon 10/11
22:00-20:39
2 stops31h 39m
AlbuquerqueCape Town
ABQ - CPT
ABQCPT
Albuquerque
Wed 5/11
15:45-16:10
3 stops39h 25m
Cape Town Intl
Thu 20/11
18:40-17:10
2 stops31h 30m
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 place to fly to from New Mexico?
The cheapest city to fly to from New Mexico is Dallas/Fort Worth, with prices starting at R7 051. 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 15 June 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!