Cheap flights from New Mexico

Popular airlines from New Mexico

  • American Airlines

    American Airlines

  • United

    United

  • Delta

    Delta

  • Alaska Airlines

    Alaska Airlines

  • Southwest Airlines

    Southwest Airlines

  • Air Canada

    Air Canada

  • British Airways

    British Airways

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from New Mexico

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

American Airlines
Thu, 22 Jan - Wed, 28 Jan
ELP
El Paso
DFW
Dallas
AU$230 Return, found 1 day ago
AU$230
Return
found 1 day ago
Select American Airlines flight, departing Thu, 22 Jan from El Paso to Dallas, returning Wed, 28 Jan, priced at AU$230 found 1 day ago
United
Tue, 27 Jan - Sat, 31 Jan
ELP
El Paso
DEN
Denver
AU$302 Return, found 1 day ago
AU$302
Return
found 1 day ago
Select United flight, departing Tue, 27 Jan from El Paso to Denver, returning Sat, 31 Jan, priced at AU$302 found 1 day ago
American Airlines
Mon, 23 Feb - Thu, 26 Feb
ELP
El Paso
DEN
Denver
AU$328 Return, found 4 days ago
AU$328
Return
found 4 days ago
Select American Airlines flight, departing Mon, 23 Feb from El Paso to Denver, returning Thu, 26 Feb, priced at AU$328 found 4 days ago
United
Tue, 27 Jan - Fri, 30 Jan
ELP
El Paso
DEN
Denver
AU$329 Return, found 1 day ago
AU$329
Return
found 1 day ago
Select United flight, departing Tue, 27 Jan from El Paso to Denver, returning Fri, 30 Jan, priced at AU$329 found 1 day ago
American Airlines
Thu, 22 Jan - Wed, 28 Jan
ELP
El Paso
DFW
Dallas
AU$339 Return, found 1 day ago
AU$339
Return
found 1 day ago
Select American Airlines flight, departing Thu, 22 Jan from El Paso to Dallas, returning Wed, 28 Jan, priced at AU$339 found 1 day ago
American Airlines
Thu, 29 Jan - Fri, 30 Jan
ELP
El Paso
DEN
Denver
AU$350 Return, found 1 day ago
AU$350
Return
found 1 day ago
Select American Airlines flight, departing Thu, 29 Jan from El Paso to Denver, returning Fri, 30 Jan, priced at AU$350 found 1 day ago
American Airlines
Fri, 30 Jan - Mon, 2 Feb
ELP
El Paso
DEN
Denver
AU$354 Return, found 4 hours ago
AU$354
Return
found 4 hours ago
Select American Airlines flight, departing Fri, 30 Jan from El Paso to Denver, returning Mon, 2 Feb, priced at AU$354 found 4 hours ago
American Airlines
Tue, 30 Dec - Tue, 6 Jan
ABQ
Albuquerque
PHX
Phoenix
AU$362 Return, found 4 days ago
AU$362
Return
found 4 days ago
Select American Airlines flight, departing Tue, 30 Dec from Albuquerque to Phoenix, returning Tue, 6 Jan, priced at AU$362 found 4 days ago
American Airlines
Mon, 23 Feb - Thu, 26 Feb
ELP
El Paso
DEN
Denver
AU$370 Return, found 4 days ago
AU$370
Return
found 4 days ago
Select American Airlines flight, departing Mon, 23 Feb from El Paso to Denver, returning Thu, 26 Feb, priced at AU$370 found 4 days ago
United
Mon, 23 Feb - Thu, 26 Feb
ELP
El Paso
DEN
Denver
AU$380 Return, found 4 days ago
AU$380
Return
found 4 days ago
Select United flight, departing Mon, 23 Feb from El Paso to Denver, returning Thu, 26 Feb, priced at AU$380 found 4 days ago
American Airlines
Fri, 30 Jan - Mon, 2 Feb
ELP
El Paso
DEN
Denver
AU$394 Return, found 4 hours ago
AU$394
Return
found 4 hours ago
Select American Airlines flight, departing Fri, 30 Jan from El Paso to Denver, returning Mon, 2 Feb, priced at AU$394 found 4 hours ago
American Airlines
Tue, 30 Dec - Tue, 6 Jan
ABQ
Albuquerque
PHX
Phoenix
AU$395 Return, found 4 days ago
AU$395
Return
found 4 days ago
Select American Airlines flight, departing Tue, 30 Dec from Albuquerque to Phoenix, returning Tue, 6 Jan, priced at AU$395 found 4 days ago
American Airlines
Mon, 23 Feb - Thu, 26 Feb
ELP
El Paso
DEN
Denver
AU$411 Return, found 4 days ago
AU$411
Return
found 4 days ago
Select American Airlines flight, departing Mon, 23 Feb from El Paso to Denver, returning Thu, 26 Feb, priced at AU$411 found 4 days ago
American Airlines
Tue, 31 Mar - Tue, 7 Apr
SAF
Santa Fe
EWR
New York
AU$435 Return, found 3 days ago
AU$435
Return
found 3 days ago
Select American Airlines flight, departing Tue, 31 Mar from Santa Fe to New York, returning Tue, 7 Apr, priced at AU$435 found 3 days ago
American Airlines
Mon, 23 Feb - Thu, 26 Feb
ELP
El Paso
DEN
Denver
AU$435 Return, found 4 days ago
AU$435
Return
found 4 days ago
Select American Airlines flight, departing Mon, 23 Feb from El Paso to Denver, returning Thu, 26 Feb, priced at AU$435 found 4 days ago
United
Fri, 30 Jan - Mon, 2 Feb
ELP
El Paso
DEN
Denver
AU$436 Return, found 4 hours ago
AU$436
Return
found 4 hours ago
Select United flight, departing Fri, 30 Jan from El Paso to Denver, returning Mon, 2 Feb, priced at AU$436 found 4 hours ago
American Airlines
Fri, 30 Jan - Mon, 2 Feb
ELP
El Paso
DEN
Denver
AU$445 Return, found 4 hours ago
AU$445
Return
found 4 hours ago
Select American Airlines flight, departing Fri, 30 Jan from El Paso to Denver, returning Mon, 2 Feb, priced at AU$445 found 4 hours ago
American Airlines
Mon, 19 Jan - Mon, 26 Jan
ABQ
Albuquerque
LAS
Las Vegas
AU$446 Return, found 1 hour ago
AU$446
Return
found 1 hour ago
Select American Airlines flight, departing Mon, 19 Jan from Albuquerque to Las Vegas, returning Mon, 26 Jan, priced at AU$446 found 1 hour ago
Delta
Mon, 19 Jan - Mon, 26 Jan
ABQ
Albuquerque
LAS
Las Vegas
AU$500 Return, found 1 hour ago
AU$500
Return
found 1 hour ago
Select Delta flight, departing Mon, 19 Jan from Albuquerque to Las Vegas, returning Mon, 26 Jan, priced at AU$500 found 1 hour ago
Alaska Airlines
Sun, 18 Jan - Thu, 22 Jan
ELP
El Paso
LAX
Los Angeles
AU$680 Return, found 4 days ago
AU$680
Return
found 4 days ago
Select Alaska Airlines flight, departing Sun, 18 Jan from El Paso to Los Angeles, returning Thu, 22 Jan, priced at AU$680 found 4 days ago

Explore a world of travel with Expedia

*Available to Expedia members.