Cheap flights from New Mexico starting at

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

  • Lufthansa

    Lufthansa

    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

    Save up to 15% 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, 23 Oct - Mon, 27 Oct
ABQ
Albuquerque
PHX
Phoenix
€142 Return, found 6 days ago
€142
Return
found 6 days ago
Select American Airlines flight, departing Thu, 23 Oct from Albuquerque to Phoenix, returning Mon, 27 Oct, priced at €142 found 6 days ago
American Airlines
Thu, 23 Oct - Mon, 27 Oct
ABQ
Albuquerque
PHX
Phoenix
€177 Return, found 6 days ago
€177
Return
found 6 days ago
Select American Airlines flight, departing Thu, 23 Oct from Albuquerque to Phoenix, returning Mon, 27 Oct, priced at €177 found 6 days ago
American Airlines
Fri, 31 Oct - Mon, 3 Nov
ELP
El Paso
DFW
Dallas
€179 Return, found 4 days ago
€179
Return
found 4 days ago
Select American Airlines flight, departing Fri, 31 Oct from El Paso to Dallas, returning Mon, 3 Nov, priced at €179 found 4 days ago
United
Sat, 8 Nov - Mon, 10 Nov
ELP
El Paso
DEN
Denver
€185 Return, found 4 days ago
€185
Return
found 4 days ago
Select United flight, departing Sat, 8 Nov from El Paso to Denver, returning Mon, 10 Nov, priced at €185 found 4 days ago
American Airlines
Thu, 23 Oct - Mon, 27 Oct
ABQ
Albuquerque
PHX
Phoenix
€193 Return, found 6 days ago
€193
Return
found 6 days ago
Select American Airlines flight, departing Thu, 23 Oct from Albuquerque to Phoenix, returning Mon, 27 Oct, priced at €193 found 6 days ago
American Airlines
Thu, 23 Oct - Mon, 27 Oct
ABQ
Albuquerque
LAS
Las Vegas
€205 Return, found 6 days ago
€205
Return
found 6 days ago
Select American Airlines flight, departing Thu, 23 Oct from Albuquerque to Las Vegas, returning Mon, 27 Oct, priced at €205 found 6 days ago
American Airlines
Fri, 31 Oct - Mon, 3 Nov
ELP
El Paso
LAX
Los Angeles
€211 Return, found 2 days ago
€211
Return
found 2 days ago
Select American Airlines flight, departing Fri, 31 Oct from El Paso to Los Angeles, returning Mon, 3 Nov, priced at €211 found 2 days ago
American Airlines
Fri, 31 Oct - Mon, 3 Nov
ELP
El Paso
DFW
Dallas
€214 Return, found 4 days ago
€214
Return
found 4 days ago
Select American Airlines flight, departing Fri, 31 Oct from El Paso to Dallas, returning Mon, 3 Nov, priced at €214 found 4 days ago
United
Thu, 30 Oct - Mon, 3 Nov
ABQ
Albuquerque
DEN
Denver
€218 Return, found 3 days ago
€218
Return
found 3 days ago
Select United flight, departing Thu, 30 Oct from Albuquerque to Denver, returning Mon, 3 Nov, priced at €218 found 3 days ago
United
Sat, 8 Nov - Mon, 10 Nov
ELP
El Paso
DEN
Denver
€219 Return, found 4 days ago
€219
Return
found 4 days ago
Select United flight, departing Sat, 8 Nov from El Paso to Denver, returning Mon, 10 Nov, priced at €219 found 4 days ago
American Airlines
Sat, 1 Nov - Thu, 6 Nov
ELP
El Paso
LAS
Las Vegas
€221 Return, found 4 hours ago
€221
Return
found 4 hours ago
Select American Airlines flight, departing Sat, 1 Nov from El Paso to Las Vegas, returning Thu, 6 Nov, priced at €221 found 4 hours ago
JetBlue Airways
Sat, 11 Oct - Fri, 17 Oct
ABQ
Albuquerque
JFK
New York
€222 Return, found 4 days ago
€222
Return
found 4 days ago
Select JetBlue Airways flight, departing Sat, 11 Oct from Albuquerque to New York, returning Fri, 17 Oct, priced at €222 found 4 days ago
American Airlines
Thu, 30 Oct - Mon, 3 Nov
ABQ
Albuquerque
DEN
Denver
€224 Return, found 3 days ago
€224
Return
found 3 days ago
Select American Airlines flight, departing Thu, 30 Oct from Albuquerque to Denver, returning Mon, 3 Nov, priced at €224 found 3 days ago
American Airlines
Fri, 31 Oct - Mon, 3 Nov
ELP
El Paso
LAX
Los Angeles
€228 Return, found 2 days ago
€228
Return
found 2 days ago
Select American Airlines flight, departing Fri, 31 Oct from El Paso to Los Angeles, returning Mon, 3 Nov, priced at €228 found 2 days ago
American Airlines
Thu, 23 Oct - Mon, 27 Oct
ABQ
Albuquerque
LAS
Las Vegas
€228 Return, found 6 days ago
€228
Return
found 6 days ago
Select American Airlines flight, departing Thu, 23 Oct from Albuquerque to Las Vegas, returning Mon, 27 Oct, priced at €228 found 6 days ago
American Airlines
Fri, 31 Oct - Wed, 5 Nov
ELP
El Paso
LAS
Las Vegas
€232 Return, found 4 hours ago
€232
Return
found 4 hours ago
Select American Airlines flight, departing Fri, 31 Oct from El Paso to Las Vegas, returning Wed, 5 Nov, priced at €232 found 4 hours ago
American Airlines
Thu, 23 Oct - Mon, 27 Oct
ELP
El Paso
CLD
Carlsbad
€239 Return, found 6 days ago
€239
Return
found 6 days ago
Select American Airlines flight, departing Thu, 23 Oct from El Paso to Carlsbad, returning Mon, 27 Oct, priced at €239 found 6 days ago
American Airlines
Thu, 23 Oct - Mon, 27 Oct
ELP
El Paso
SAN
San Diego
€239 Return, found 6 days ago
€239
Return
found 6 days ago
Select American Airlines flight, departing Thu, 23 Oct from El Paso to San Diego, returning Mon, 27 Oct, priced at €239 found 6 days ago
United
Sat, 8 Nov - Sat, 15 Nov
ELP
El Paso
SEA
Seattle
€256 Return, found 1 day ago
€256
Return
found 1 day ago
Select United flight, departing Sat, 8 Nov from El Paso to Seattle, returning Sat, 15 Nov, priced at €256 found 1 day ago
Delta
Sat, 8 Nov - Sat, 15 Nov
ELP
El Paso
SEA
Seattle
€262 Return, found 1 day ago
€262
Return
found 1 day ago
Select Delta flight, departing Sat, 8 Nov from El Paso to Seattle, returning Sat, 15 Nov, priced at €262 found 1 day ago
*Available to Expedia members.