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

  • British Airways

    British Airways

  • Air Canada

    Air Canada

    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
Mon, 5 Jan - Tue, 6 Jan
ELP
El Paso
DFW
Dallas
AU$321 Return, found 2 days ago
AU$321
Return
found 2 days ago
Select American Airlines flight, departing Mon, 5 Jan from El Paso to Dallas, returning Tue, 6 Jan, priced at AU$321 found 2 days ago
American Airlines
Mon, 5 Jan - Tue, 6 Jan
ELP
El Paso
DFW
Dallas
AU$360 Return, found 2 days ago
AU$360
Return
found 2 days ago
Select American Airlines flight, departing Mon, 5 Jan from El Paso to Dallas, returning Tue, 6 Jan, priced at AU$360 found 2 days ago
American Airlines
Sat, 22 Nov - Mon, 24 Nov
ABQ
Albuquerque
LAX
Los Angeles
AU$383 Return, found 3 days ago
AU$383
Return
found 3 days ago
Select American Airlines flight, departing Sat, 22 Nov from Albuquerque to Los Angeles, returning Mon, 24 Nov, priced at AU$383 found 3 days ago
American Airlines
Mon, 5 Jan - Tue, 6 Jan
ELP
El Paso
DFW
Dallas
AU$392 Return, found 2 days ago
AU$392
Return
found 2 days ago
Select American Airlines flight, departing Mon, 5 Jan from El Paso to Dallas, returning Tue, 6 Jan, priced at AU$392 found 2 days ago
American Airlines
Mon, 5 Jan - Tue, 6 Jan
ELP
El Paso
DFW
Dallas
AU$400 Return, found 2 days ago
AU$400
Return
found 2 days ago
Select American Airlines flight, departing Mon, 5 Jan from El Paso to Dallas, returning Tue, 6 Jan, priced at AU$400 found 2 days ago
American Airlines
Mon, 5 Jan - Tue, 6 Jan
ELP
El Paso
DFW
Dallas
AU$424 Return, found 2 days ago
AU$424
Return
found 2 days ago
Select American Airlines flight, departing Mon, 5 Jan from El Paso to Dallas, returning Tue, 6 Jan, priced at AU$424 found 2 days ago
American Airlines
Mon, 5 Jan - Tue, 6 Jan
ELP
El Paso
DFW
Dallas
AU$430 Return, found 2 days ago
AU$430
Return
found 2 days ago
Select American Airlines flight, departing Mon, 5 Jan from El Paso to Dallas, returning Tue, 6 Jan, priced at AU$430 found 2 days ago
American Airlines
Wed, 10 Dec - Mon, 15 Dec
ELP
El Paso
LAX
Los Angeles
AU$433 Return, found 4 days ago
AU$433
Return
found 4 days ago
Select American Airlines flight, departing Wed, 10 Dec from El Paso to Los Angeles, returning Mon, 15 Dec, priced at AU$433 found 4 days ago
Alaska Airlines
Sat, 22 Nov - Mon, 24 Nov
ABQ
Albuquerque
LAX
Los Angeles
AU$437 Return, found 3 days ago
AU$437
Return
found 3 days ago
Select Alaska Airlines flight, departing Sat, 22 Nov from Albuquerque to Los Angeles, returning Mon, 24 Nov, priced at AU$437 found 3 days ago
American Airlines
Mon, 5 Jan - Tue, 6 Jan
ELP
El Paso
DFW
Dallas
AU$438 Return, found 2 days ago
AU$438
Return
found 2 days ago
Select American Airlines flight, departing Mon, 5 Jan from El Paso to Dallas, returning Tue, 6 Jan, priced at AU$438 found 2 days ago
American Airlines
Wed, 10 Dec - Mon, 15 Dec
ELP
El Paso
LAX
Los Angeles
AU$448 Return, found 4 days ago
AU$448
Return
found 4 days ago
Select American Airlines flight, departing Wed, 10 Dec from El Paso to Los Angeles, returning Mon, 15 Dec, priced at AU$448 found 4 days ago
American Airlines
Wed, 10 Dec - Mon, 15 Dec
ELP
El Paso
LAX
Los Angeles
AU$449 Return, found 4 days ago
AU$449
Return
found 4 days ago
Select American Airlines flight, departing Wed, 10 Dec from El Paso to Los Angeles, returning Mon, 15 Dec, priced at AU$449 found 4 days ago
American Airlines
Sat, 22 Nov - Mon, 24 Nov
ABQ
Albuquerque
LAX
Los Angeles
AU$452 Return, found 3 days ago
AU$452
Return
found 3 days ago
Select American Airlines flight, departing Sat, 22 Nov from Albuquerque to Los Angeles, returning Mon, 24 Nov, priced at AU$452 found 3 days ago
American Airlines
Sat, 6 Dec - Mon, 8 Dec
ELP
El Paso
LAX
Los Angeles
AU$452 Return, found 2 days ago
AU$452
Return
found 2 days ago
Select American Airlines flight, departing Sat, 6 Dec from El Paso to Los Angeles, returning Mon, 8 Dec, priced at AU$452 found 2 days ago
American Airlines
Wed, 10 Dec - Mon, 15 Dec
ELP
El Paso
LAX
Los Angeles
AU$453 Return, found 4 days ago
AU$453
Return
found 4 days ago
Select American Airlines flight, departing Wed, 10 Dec from El Paso to Los Angeles, returning Mon, 15 Dec, priced at AU$453 found 4 days ago
American Airlines
Wed, 10 Dec - Mon, 15 Dec
ELP
El Paso
LAX
Los Angeles
AU$463 Return, found 4 days ago
AU$463
Return
found 4 days ago
Select American Airlines flight, departing Wed, 10 Dec from El Paso to Los Angeles, returning Mon, 15 Dec, priced at AU$463 found 4 days ago
American Airlines
Wed, 10 Dec - Mon, 15 Dec
ELP
El Paso
LAX
Los Angeles
AU$464 Return, found 4 days ago
AU$464
Return
found 4 days ago
Select American Airlines flight, departing Wed, 10 Dec from El Paso to Los Angeles, returning Mon, 15 Dec, priced at AU$464 found 4 days ago
American Airlines
Sat, 6 Dec - Mon, 8 Dec
ELP
El Paso
LAX
Los Angeles
AU$467 Return, found 2 days ago
AU$467
Return
found 2 days ago
Select American Airlines flight, departing Sat, 6 Dec from El Paso to Los Angeles, returning Mon, 8 Dec, priced at AU$467 found 2 days ago
Delta
Sat, 22 Nov - Mon, 24 Nov
ABQ
Albuquerque
LAX
Los Angeles
AU$468 Return, found 3 days ago
AU$468
Return
found 3 days ago
Select Delta flight, departing Sat, 22 Nov from Albuquerque to Los Angeles, returning Mon, 24 Nov, priced at AU$468 found 3 days ago
United
Mon, 5 Jan - Tue, 6 Jan
ELP
El Paso
DFW
Dallas
AU$577 Return, found 2 days ago
AU$577
Return
found 2 days ago
Select United flight, departing Mon, 5 Jan from El Paso to Dallas, returning Tue, 6 Jan, priced at AU$577 found 2 days ago

Explore a world of travel with Expedia

*Available to Expedia members.