Cheap flights from New Mexico starting at

Popular airlines from New Mexico

  • American Airlines

  • United

  • Delta

  • Alaska Airlines

  • Southwest Airlines

  • JetBlue Airways

  • Air Canada

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 30% on select hotels after you book a flight*

  • 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
Sat, 23 May - Mon, 25 May
ELP
El Paso
LAX
Los Angeles
RM1,715 Return, found 2 hours ago
RM1,715
Return
found 2 hours ago
Select American Airlines flight, departing Sat, 23 May from El Paso to Los Angeles, returning Mon, 25 May, priced at RM1,715 found 2 hours ago
American Airlines
Sat, 23 May - Mon, 25 May
ELP
El Paso
LAX
Los Angeles
RM1,819 Return, found 2 hours ago
RM1,819
Return
found 2 hours ago
Select American Airlines flight, departing Sat, 23 May from El Paso to Los Angeles, returning Mon, 25 May, priced at RM1,819 found 2 hours ago
American Airlines
Sat, 23 May - Mon, 25 May
ELP
El Paso
LAX
Los Angeles
RM1,948 Return, found 2 hours ago
RM1,948
Return
found 2 hours ago
Select American Airlines flight, departing Sat, 23 May from El Paso to Los Angeles, returning Mon, 25 May, priced at RM1,948 found 2 hours ago
American Airlines
Sat, 23 May - Mon, 25 May
ELP
El Paso
LAX
Los Angeles
RM1,987 Return, found 2 hours ago
RM1,987
Return
found 2 hours ago
Select American Airlines flight, departing Sat, 23 May from El Paso to Los Angeles, returning Mon, 25 May, priced at RM1,987 found 2 hours ago
American Airlines
Sat, 23 May - Mon, 25 May
ELP
El Paso
LAX
Los Angeles
RM2,052 Return, found 2 hours ago
RM2,052
Return
found 2 hours ago
Select American Airlines flight, departing Sat, 23 May from El Paso to Los Angeles, returning Mon, 25 May, priced at RM2,052 found 2 hours ago
American Airlines
Sat, 23 May - Mon, 25 May
ELP
El Paso
LAX
Los Angeles
RM2,091 Return, found 2 hours ago
RM2,091
Return
found 2 hours ago
Select American Airlines flight, departing Sat, 23 May from El Paso to Los Angeles, returning Mon, 25 May, priced at RM2,091 found 2 hours ago
American Airlines
Sat, 23 May - Mon, 25 May
ELP
El Paso
LAX
Los Angeles
RM2,115 Return, found 2 hours ago
RM2,115
Return
found 2 hours ago
Select American Airlines flight, departing Sat, 23 May from El Paso to Los Angeles, returning Mon, 25 May, priced at RM2,115 found 2 hours ago
American Airlines
Sat, 23 May - Mon, 25 May
ELP
El Paso
LAX
Los Angeles
RM2,181 Return, found 2 hours ago
RM2,181
Return
found 2 hours ago
Select American Airlines flight, departing Sat, 23 May from El Paso to Los Angeles, returning Mon, 25 May, priced at RM2,181 found 2 hours ago
American Airlines
Sat, 23 May - Mon, 25 May
ELP
El Paso
LAX
Los Angeles
RM2,190 Return, found 2 hours ago
RM2,190
Return
found 2 hours ago
Select American Airlines flight, departing Sat, 23 May from El Paso to Los Angeles, returning Mon, 25 May, priced at RM2,190 found 2 hours ago
American Airlines
Sat, 23 May - Mon, 25 May
ELP
El Paso
LAX
Los Angeles
RM2,220 Return, found 2 hours ago
RM2,220
Return
found 2 hours ago
Select American Airlines flight, departing Sat, 23 May from El Paso to Los Angeles, returning Mon, 25 May, priced at RM2,220 found 2 hours ago
American Airlines
Sat, 23 May - Mon, 25 May
ELP
El Paso
LAX
Los Angeles
RM2,285 Return, found 2 hours ago
RM2,285
Return
found 2 hours ago
Select American Airlines flight, departing Sat, 23 May from El Paso to Los Angeles, returning Mon, 25 May, priced at RM2,285 found 2 hours ago
American Airlines
Sat, 23 May - Mon, 25 May
ELP
El Paso
LAX
Los Angeles
RM2,293 Return, found 2 hours ago
RM2,293
Return
found 2 hours ago
Select American Airlines flight, departing Sat, 23 May from El Paso to Los Angeles, returning Mon, 25 May, priced at RM2,293 found 2 hours ago
American Airlines
Sat, 23 May - Mon, 25 May
ELP
El Paso
LAX
Los Angeles
RM2,348 Return, found 2 hours ago
RM2,348
Return
found 2 hours ago
Select American Airlines flight, departing Sat, 23 May from El Paso to Los Angeles, returning Mon, 25 May, priced at RM2,348 found 2 hours ago
American Airlines
Sat, 23 May - Mon, 25 May
ELP
El Paso
LAX
Los Angeles
RM2,387 Return, found 2 hours ago
RM2,387
Return
found 2 hours ago
Select American Airlines flight, departing Sat, 23 May from El Paso to Los Angeles, returning Mon, 25 May, priced at RM2,387 found 2 hours ago
American Airlines
Sat, 23 May - Mon, 25 May
ELP
El Paso
LAX
Los Angeles
RM2,416 Return, found 2 hours ago
RM2,416
Return
found 2 hours ago
Select American Airlines flight, departing Sat, 23 May from El Paso to Los Angeles, returning Mon, 25 May, priced at RM2,416 found 2 hours ago
American Airlines
Sat, 23 May - Mon, 25 May
ELP
El Paso
LAX
Los Angeles
RM2,423 Return, found 2 hours ago
RM2,423
Return
found 2 hours ago
Select American Airlines flight, departing Sat, 23 May from El Paso to Los Angeles, returning Mon, 25 May, priced at RM2,423 found 2 hours ago
American Airlines
Sat, 23 May - Mon, 25 May
ELP
El Paso
LAX
Los Angeles
RM2,455 Return, found 2 hours ago
RM2,455
Return
found 2 hours ago
Select American Airlines flight, departing Sat, 23 May from El Paso to Los Angeles, returning Mon, 25 May, priced at RM2,455 found 2 hours ago
American Airlines
Sat, 23 May - Mon, 25 May
ELP
El Paso
LAX
Los Angeles
RM2,462 Return, found 2 hours ago
RM2,462
Return
found 2 hours ago
Select American Airlines flight, departing Sat, 23 May from El Paso to Los Angeles, returning Mon, 25 May, priced at RM2,462 found 2 hours ago
United
Sat, 23 May - Mon, 25 May
ELP
El Paso
LAX
Los Angeles
RM2,568 Return, found 2 hours ago
RM2,568
Return
found 2 hours ago
Select United flight, departing Sat, 23 May from El Paso to Los Angeles, returning Mon, 25 May, priced at RM2,568 found 2 hours ago
Delta
Sat, 23 May - Mon, 25 May
ELP
El Paso
LAX
Los Angeles
RM4,219 Return, found 2 hours ago
RM4,219
Return
found 2 hours ago
Select Delta flight, departing Sat, 23 May from El Paso to Los Angeles, returning Mon, 25 May, priced at RM4,219 found 2 hours ago

Explore a world of travel with Expedia

*Available to Expedia members.