Cheap flights from New Mexico

Popular airlines from New Mexico

  • Delta

    Delta

  • American Airlines

    American Airlines

  • United

    United

  • Alaska Airlines

    Alaska Airlines

  • KLM

    KLM

  • Qantas Airways

    Qantas Airways

  • Qatar Airways

    Qatar Airways

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 35% on select hotels after you book a flight*
  • payments icon
    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.

United
Thu., 1 May - Sun., 4 May
ELP
El Paso
DEN
Denver
AU$245 Return, found 4 days ago
AU$245
Return
found 4 days ago
Select United flight, departing Thu., 1 May from El Paso to Denver, returning Sun., 4 May, priced at AU$245 found 4 days ago
American Airlines
Tue., 27 May - Tue., 3 Jun.
ELP
El Paso
DEN
Denver
AU$321 Return, found 2 days ago
AU$321
Return
found 2 days ago
Select American Airlines flight, departing Tue., 27 May from El Paso to Denver, returning Tue., 3 Jun., priced at AU$321 found 2 days ago
American Airlines
Sun., 18 May - Thu., 22 May
ELP
El Paso
LAS
Las Vegas
AU$331 Return, found 5 days ago
AU$331
Return
found 5 days ago
Select American Airlines flight, departing Sun., 18 May from El Paso to Las Vegas, returning Thu., 22 May, priced at AU$331 found 5 days ago
American Airlines
Fri., 23 May - Mon., 26 May
ABQ
Albuquerque
PHX
Phoenix
AU$333 Return, found 2 days ago
AU$333
Return
found 2 days ago
Select American Airlines flight, departing Fri., 23 May from Albuquerque to Phoenix, returning Mon., 26 May, priced at AU$333 found 2 days ago
United
Thu., 1 May - Sun., 4 May
ELP
El Paso
DEN
Denver
AU$335 Return, found 4 days ago
AU$335
Return
found 4 days ago
Select United flight, departing Thu., 1 May from El Paso to Denver, returning Sun., 4 May, priced at AU$335 found 4 days ago
United
Fri., 2 May - Sun., 4 May
ELP
El Paso
DEN
Denver
AU$344 Return, found 1 day ago
AU$344
Return
found 1 day ago
Select United flight, departing Fri., 2 May from El Paso to Denver, returning Sun., 4 May, priced at AU$344 found 1 day ago
United
Thu., 1 May - Sun., 4 May
ELP
El Paso
DEN
Denver
AU$362 Return, found 4 days ago
AU$362
Return
found 4 days ago
Select United flight, departing Thu., 1 May from El Paso to Denver, returning Sun., 4 May, priced at AU$362 found 4 days ago
American Airlines
Sun., 18 May - Thu., 22 May
ELP
El Paso
LAS
Las Vegas
AU$380 Return, found 5 days ago
AU$380
Return
found 5 days ago
Select American Airlines flight, departing Sun., 18 May from El Paso to Las Vegas, returning Thu., 22 May, priced at AU$380 found 5 days ago
American Airlines
Tue., 27 May - Tue., 3 Jun.
ELP
El Paso
DEN
Denver
AU$394 Return, found 2 days ago
AU$394
Return
found 2 days ago
Select American Airlines flight, departing Tue., 27 May from El Paso to Denver, returning Tue., 3 Jun., priced at AU$394 found 2 days ago
Delta
Wed., 28 May - Tue., 10 Jun.
ABQ
Albuquerque
LAX
Los Angeles
AU$404 Return, found 1 day ago
AU$404
Return
found 1 day ago
Select Delta flight, departing Wed., 28 May from Albuquerque to Los Angeles, returning Tue., 10 Jun., priced at AU$404 found 1 day ago
American Airlines
Thu., 1 May - Sun., 4 May
ELP
El Paso
DEN
Denver
AU$405 Return, found 4 days ago
AU$405
Return
found 4 days ago
Select American Airlines flight, departing Thu., 1 May from El Paso to Denver, returning Sun., 4 May, priced at AU$405 found 4 days ago
American Airlines
Sat., 10 May - Sun., 11 May
ELP
El Paso
LAX
Los Angeles
AU$413 Return, found 6 hours ago
AU$413
Return
found 6 hours ago
Select American Airlines flight, departing Sat., 10 May from El Paso to Los Angeles, returning Sun., 11 May, priced at AU$413 found 6 hours ago
Delta
Tue., 27 May - Tue., 10 Jun.
ABQ
Albuquerque
LAX
Los Angeles
AU$413 Return, found 1 day ago
AU$413
Return
found 1 day ago
Select Delta flight, departing Tue., 27 May from Albuquerque to Los Angeles, returning Tue., 10 Jun., priced at AU$413 found 1 day ago
American Airlines
Sat., 10 May - Sun., 11 May
ELP
El Paso
LAX
Los Angeles
AU$429 Return, found 6 hours ago
AU$429
Return
found 6 hours ago
Select American Airlines flight, departing Sat., 10 May from El Paso to Los Angeles, returning Sun., 11 May, priced at AU$429 found 6 hours ago
American Airlines
Sat., 10 May - Sun., 11 May
ELP
El Paso
LAS
Las Vegas
AU$431 Return, found 6 days ago
AU$431
Return
found 6 days ago
Select American Airlines flight, departing Sat., 10 May from El Paso to Las Vegas, returning Sun., 11 May, priced at AU$431 found 6 days ago
American Airlines
Fri., 2 May - Sun., 4 May
ELP
El Paso
DEN
Denver
AU$432 Return, found 1 day ago
AU$432
Return
found 1 day ago
Select American Airlines flight, departing Fri., 2 May from El Paso to Denver, returning Sun., 4 May, priced at AU$432 found 1 day ago
American Airlines
Sun., 18 May - Thu., 22 May
ELP
El Paso
LAS
Las Vegas
AU$433 Return, found 5 days ago
AU$433
Return
found 5 days ago
Select American Airlines flight, departing Sun., 18 May from El Paso to Las Vegas, returning Thu., 22 May, priced at AU$433 found 5 days ago
American Airlines
Sat., 3 May - Tue., 6 May
ELP
El Paso
DFW
Dallas
AU$498 Return, found 1 day ago
AU$498
Return
found 1 day ago
Select American Airlines flight, departing Sat., 3 May from El Paso to Dallas, returning Tue., 6 May, priced at AU$498 found 1 day ago
American Airlines
Sat., 10 May - Mon., 12 May
ELP
El Paso
JFK
New York
AU$503 Return, found 1 day ago
AU$503
Return
found 1 day ago
Select American Airlines flight, departing Sat., 10 May from El Paso to New York, returning Mon., 12 May, priced at AU$503 found 1 day ago
Alaska Airlines
Sat., 10 May - Sun., 11 May
ELP
El Paso
LAX
Los Angeles
AU$526 Return, found 6 hours ago
AU$526
Return
found 6 hours ago
Select Alaska Airlines flight, departing Sat., 10 May from El Paso to Los Angeles, returning Sun., 11 May, priced at AU$526 found 6 hours ago
*Available to Expedia members.