R2 775+ 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 3/12. 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 29 August 2025.
Good one-way deal | R6 951 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 29 August 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 29 August 2025.
Find flights from New Mexico within your budget
Fly to
Route
Depart
Return
Price
El PasoJohannesburg
ELP - JNB
ELPJNB
El Paso
Wed 11/2
16:00-10:25
2 stops33h 25m
Johannesburg OR Tambo
Sun 15/2
19:35-22:05
2 stops35h 30m
AlbuquerqueJohannesburg
ABQ - JNB
ABQJNB
Albuquerque
Mon 15/9
23:59-8:20
2 stops48h 21m
Johannesburg OR Tambo
Tue 28/10
9:50-13:49
2 stops35h 59m
El PasoJohannesburg
ELP - JNB
ELPJNB
El Paso
Wed 11/2
12:51-10:25
2 stops36h 34m
Johannesburg OR Tambo
Sun 15/2
19:35-19:41
2 stops33h 06m
El PasoCape Town
ELP - CPT
ELPCPT
El Paso
Sun 5/10
19:00-10:50
2 stops31h 50m
Cape Town Intl
Fri 17/10
13:00-22:47
2 stops41h 47m
El PasoCape Town
ELP - CPT
ELPCPT
El Paso
Wed 24/9
7:30-17:10
2 stops25h 40m
Cape Town Intl
Sat 18/10
19:50-21:32
2 stops33h 42m
El PasoCape Town
ELP - CPT
ELPCPT
El Paso
Thu 25/9
5:30-15:20
2 stops25h 50m
Cape Town Intl
Sat 18/10
19:50-17:01
2 stops29h 11m
El PasoCape Town
ELP - CPT
ELPCPT
El Paso
Thu 25/9
13:16-17:50
1 stop20h 34m
Cape Town Intl
Sat 18/10
7:45-22:09
2 stops46h 24m
El PasoCape Town
ELP - CPT
ELPCPT
El Paso
Tue 23/9
17:40-17:10
2 stops39h 30m
Cape Town Intl
Fri 3/10
20:00-17:04
2 stops29h 04m
El PasoCape Town
ELP - CPT
ELPCPT
El Paso
Wed 24/9
14:58-10:50
2 stops35h 52m
Cape Town Intl
Sat 18/10
13:00-11:33
2 stops54h 33m
El PasoCape Town
ELP - CPT
ELPCPT
El Paso
Thu 25/9
6:00-21:25
2 stops31h 25m
Cape Town Intl
Sat 18/10
7:45-22:09
2 stops46h 24m
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 R21 262). Flying from New Mexico in December will prove the most costly (average of R42 984). 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 951. 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 29 August 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!