HomeSearch by dateVacation packagesHotelsFlight dealsCar rentalTravel tips & news
New Mexico

$28+ 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 4/21. Fares are subject to change and may not be available on all flights or dates of travel.
ABQ — LAS
Apr 11 — Apr 181
Sat 4/11
Sat 4/18
1 adult, Economy
We work with more than 300 partners to bring you better travel deals

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 travelers. Please note that the information is based on the most recent updates available. Data last updated March 12, 2026.

Good round-trip deal

$98 or less

Good one-way deal

$110 or less
Price to beat on a round-trip flight from New Mexico.
Search Deals
Price to beat on a one-way flight from New Mexico.
Search Deals

Find flights from New Mexico

Cheapest flights from New Mexico
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 March 12, 2026.

This Kiwi.com deal was found by Cheapflights users on 3/10. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 4/77:29 pm
ELP
-
DEN
Nonstop2h 01m
Frontier
Tue 4/1410:22 am
DEN
-
ELP
Nonstop1h 56m
Frontier
Deal found 3/10$68
This Booking.com deal was found by Cheapflights users on 3/10. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Booking.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 4/211:13 pm
ELP
-
DEN
Nonstop2h 00m
Frontier
Tue 4/2810:22 am
DEN
-
ELP
Nonstop1h 56m
Frontier
Deal found 3/10$69
This Kiwi.com deal was found by Cheapflights users on 3/10. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sat 4/1812:37 pm
ELP
-
DEN
Nonstop2h 04m
Frontier
Tue 4/2110:22 am
DEN
-
ELP
Nonstop1h 56m
Frontier
Deal found 3/10$79
This eDestinos deal was found by Cheapflights users on 3/7. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure eDestinos is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 4/67:29 pm
ELP
-
DEN
Nonstop2h 01m
Frontier
Sat 4/114:39 pm
DEN
-
ELP
Nonstop1h 55m
Frontier
Deal found 3/7$80
This Kiwi.com deal was found by Cheapflights users on 3/7. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 4/141:13 pm
ELP
-
DEN
Nonstop2h 00m
Frontier
Tue 4/2110:22 am
DEN
-
ELP
Nonstop1h 56m
Frontier
Deal found 3/7$82
This Frontier deal was found by Cheapflights users on 3/7. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Frontier is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sat 4/2512:37 pm
ELP
-
DEN
Nonstop2h 04m
Frontier
Tue 4/2810:22 am
DEN
-
ELP
Nonstop1h 56m
Frontier
Deal found 3/7$83
This eDestinos deal was found by Cheapflights users on 3/10. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure eDestinos is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sat 4/47:29 pm
ELP
-
DEN
Nonstop2h 01m
Frontier
Tue 4/74:39 pm
DEN
-
ELP
Nonstop1h 55m
Frontier
Deal found 3/10$84
This Kiwi.com deal was found by Cheapflights users on 3/10. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 4/37:29 pm
ELP
-
DEN
Nonstop2h 01m
Frontier
Sun 4/54:39 pm
DEN
-
ELP
Nonstop1h 55m
Frontier
Deal found 3/10$87
This eDestinos deal was found by Cheapflights users on 3/7. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure eDestinos is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 3/307:30 pm
ELP
-
DEN
Nonstop2h 00m
Frontier
Tue 4/74:39 pm
DEN
-
ELP
Nonstop1h 55m
Frontier
Deal found 3/7$88
This Super.com deal was found by Cheapflights users on 3/11. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Super.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 4/1612:37 pm
ELP
-
DEN
Nonstop2h 04m
Frontier
Sat 4/189:56 am
DEN
-
ELP
Nonstop1h 56m
Frontier
Deal found 3/11$91
This eDestinos deal was found by Cheapflights users on 3/7. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure eDestinos is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 4/57:29 pm
ELP
-
DEN
Nonstop2h 01m
Frontier
Sun 4/124:39 pm
DEN
-
ELP
Nonstop1h 55m
Frontier
Deal found 3/7$94
This Super.com deal was found by Cheapflights users on 3/7. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Super.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 3/262:16 pm
ELP
-
LAS
Nonstop2h 03m
Frontier
Mon 3/305:09 pm
LAS
-
ELP
Nonstop1h 50m
Frontier
Deal found 3/7$107

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 March 12, 2026. In the last 7 days, Cheapflights users made a total of 2,558,603 searches

Fly to

Route

Depart

Return

Price

Cheapest round-trip

El PasoHouston

ELP - IAH

ELPIAH

El Paso

Tue 4/21

1:13 pm-11:56 pm

1 stop9h 43m

Houston George Bush Intcntl

Thu 4/23

6:45 am-11:52 am

1 stop6h 07m

$160

El PasoDenver

ELP - DEN

ELPDEN

El Paso

Sat 5/2

2:55 pm-4:45 pm

Nonstop1h 50m

Denver Intl

Tue 5/5

8:40 am-2:45 pm

1 stop6h 05m

$187

El PasoDenver

ELP - DEN

ELPDEN

El Paso

Thu 4/2

6:20 am-11:15 am

1 stop4h 55m

Denver Intl

Mon 4/6

5:30 am-10:10 am

1 stop4h 40m

$221

El PasoDenver

ELP - DEN

ELPDEN

El Paso

Sat 5/23

2:10 pm-10:20 pm

1 stop8h 10m

Denver Intl

Tue 5/26

8:40 am-2:45 pm

1 stop6h 05m

$221

El PasoDenver

ELP - DEN

ELPDEN

El Paso

Tue 3/31

6:40 am-1:30 pm

1 stop6h 50m

Denver Intl

Tue 4/7

6:45 am-1:40 pm

2 stops6h 55m

$224

AlbuquerqueSeattle

ABQ - SEA

ABQSEA

Albuquerque

Thu 4/23

6:28 am-2:46 pm

1 stop9h 18m

Seattle/Tacoma Intl

Tue 4/28

3:48 pm-10:35 pm

1 stop5h 47m

$226

El PasoDenver

ELP - DEN

ELPDEN

El Paso

Sat 4/4

5:35 am-12:00 pm

2 stops6h 25m

Denver Intl

Mon 4/6

8:05 pm-12:15 am

1 stop4h 10m

$226

El PasoDenver

ELP - DEN

ELPDEN

El Paso

Tue 4/14

7:00 am-8:55 am

Nonstop1h 55m

Denver Intl

Wed 4/15

11:35 am-1:30 pm

Nonstop1h 55m

$227

El PasoLos Angeles

ELP - LAX

ELPLAX

El Paso

Sat 4/4

11:15 am-12:30 pm

Nonstop2h 15m

Los Angeles Los Angeles

Sat 4/11

5:35 am-12:05 pm

1 stop5h 30m

$241

El PasoHouston

ELP - IAH

ELPIAH

El Paso

Tue 6/2

8:00 am-11:07 am

Nonstop2h 07m

Houston George Bush Intcntl

Tue 6/9

9:40 pm-10:44 pm

Nonstop2h 04m

$249

Flights are sorted by cheapest round-trip flights first.

Deals found on 3/9

Showing 1-10 of 60 resultsSorted by cheapest first
1
2
3
...
6

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.
Estimated round-trip price
Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

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, September is the cheapest month in which you can book a flight from New Mexico (average of $85). Flying from New Mexico in January will prove the most costly (average of $210). 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 February 21, 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.

AirAsia
AirAsia
From $95
SriLankan Airlines
SriLankan Airlines
From $93
Thai AirAsia
Thai AirAsia
From $373
IndiGo
IndiGo
From $191

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 $84. Explore other affordable destinations below.

Carlsbad Cavern City
Carlsbad Cavern City
From $84
Silver City Grant County
Silver City Grant County
From $91
Houston Hobby
Houston Hobby
From $96
Seattle/Tacoma Intl
Seattle/Tacoma Intl
From $98

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.

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 March 12, 2026.

  • What is the cheapest month to fly from New Mexico?

    September is currently the cheapest month to fly from New Mexico. At this moment in time January is the most expensive month. These prices are determined by multiple factors and booking in advance can help keep costs down if your schedule is not as flexible.

  • Where are the cheapest places to fly to from New Mexico?

    Check out the cheapest flights from New Mexico to embark to:
    Fly from Albuquerque to Las Vegas from $157 round trip
    Fly from Albuquerque to Seattle from $167 round trip
    Fly from Albuquerque to Portland from $192 round trip
    Fly from Albuquerque to Phoenix from $209 round trip
    Fly from Albuquerque to Denver from $212 round trip

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with Flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.