$27+ Cheap flights from New Mexico
This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 5/12. Fares are subject to change and may not be available on all flights or dates of travel.
Find flights from New Mexico within your budget
Fly to
Route
Depart
Return
El PasoDenver
ELP - DEN
ELPDEN
El Paso
Fri 6/5
8:09 pm-3:25 am
1 stop7h 16m
Denver Intl
Fri 6/12
3:20 pm-5:14 pm
Nonstop1h 54m
El PasoLas Vegas
ELP - LAS
ELPLAS
El Paso
Wed 6/3
1:20 pm-7:50 pm
1 stop7h 30m
Las Vegas Harry Reid Intl
Wed 6/3
8:50 pm-11:30 pm
Nonstop1h 40m
El PasoHouston
ELP - HOU
ELPHOU
El Paso
Tue 5/26
5:55 am-12:20 pm
1 stop5h 25m
Houston Hobby
Thu 5/28
10:25 pm-11:25 pm
Nonstop2h 00m
El PasoDenver
ELP - DEN
ELPDEN
El Paso
Thu 8/13
5:30 am-7:20 am
Nonstop1h 50m
Denver Intl
Sat 8/15
6:15 am-12:50 pm
2 stops6h 35m
AlbuquerqueLas Vegas
ABQ - LAS
ABQLAS
Albuquerque
Wed 6/3
8:00 am-12:10 pm
1 stop5h 10m
Las Vegas Harry Reid Intl
Thu 6/4
6:10 am-11:45 am
1 stop4h 35m
El PasoDenver
ELP - DEN
ELPDEN
El Paso
Tue 6/23
5:40 am-12:45 pm
2 stops7h 05m
Denver Intl
Wed 6/24
6:05 am-1:20 pm
1 stop7h 15m
AlbuquerqueLas Vegas
ABQ - LAS
ABQLAS
Albuquerque
Sun 6/7
5:55 pm-8:15 pm
1 stop3h 20m
Las Vegas Harry Reid Intl
Tue 6/9
7:45 am-10:20 am
Nonstop1h 35m
AlbuquerqueSeattle
ABQ - SEA
ABQSEA
Albuquerque
Tue 5/19
1:30 pm-9:06 pm
1 stop8h 36m
Seattle/Tacoma Intl
Sat 5/23
5:07 am-12:37 pm
1 stop6h 30m
El PasoHouston
ELP - HOU
ELPHOU
El Paso
Sat 5/16
2:10 pm-5:05 pm
Nonstop1h 55m
Houston Hobby
Mon 5/18
10:25 pm-11:25 pm
Nonstop2h 00m
AlbuquerqueSeattle
ABQ - SEA
ABQSEA
Albuquerque
Tue 6/23
12:35 pm-7:20 pm
1 stop7h 45m
Seattle/Tacoma Intl
Tue 6/30
5:15 am-1:20 pm
1 stop7h 05m
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.
When is the best time to book a flight from New Mexico?
To ensure you get the cheapest price possible for a flight from New Mexico, you should look to book at least 74 days in advance of your intended travel date. The price of your flight may increase if you delay and leave booking until a week or so before departure.
What is the cheapest month to book a flight from New Mexico?
Currently, September is the cheapest month in which you can book a flight from New Mexico (average of $34). Flying from New Mexico in November will prove the most costly (average of $150). There are multiple factors that influence the price of a flight so comparing airlines, departure airports and times can help keep costs down.
When is the cheapest time to fly from New Mexico?
Use this chart to determine the cheapest time to fly round-trip from New Mexico to Las Vegas. Price data was last updated on April 25, 2026.
Those who are seeking the cheapest fare on flights departing from New Mexico would be wise to consider leaving during Sunday evenings when prices are typically at their lowest. When considering other options, price-conscious travelers should avoid Friday at noon when fares are usually the most expensive.
Which airlines fly from New Mexico?
For flights departing from New Mexico check dates and pricing for the following: Southwest, Spirit Airlines, American Airlines, United Airlines, Delta. These airlines depart to the following popular destinations: Las Vegas.
What is the cheapest place to fly to from New Mexico?
The cheapest city to fly to from New Mexico is Carlsbad Cavern City, with prices starting at $78. Explore other affordable destinations below.