Cheap flights from New Mexico starting at

Popular airlines from New Mexico

  • American Airlines

  • United

  • Delta

  • Southwest Airlines

  • Alaska Airlines

  • Air Canada

  • Lufthansa

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 15% 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.

Delta
Thu, 30 Apr - Sun, 3 May
ABQ
Albuquerque
LAX
Los Angeles
€188 Return, found 8 hours ago
€188
Return
found 8 hours ago
Select Delta flight, departing Thu, 30 Apr from Albuquerque to Los Angeles, returning Sun, 3 May, priced at €188 found 8 hours ago
American Airlines
Sat, 25 Apr - Mon, 27 Apr
ELP
El Paso
DEN
Denver
€190 Return, found 2 days ago
€190
Return
found 2 days ago
Select American Airlines flight, departing Sat, 25 Apr from El Paso to Denver, returning Mon, 27 Apr, priced at €190 found 2 days ago
American Airlines
Thu, 23 Apr - Mon, 27 Apr
ABQ
Albuquerque
PHX
Phoenix
€214 Return, found 4 days ago
€214
Return
found 4 days ago
Select American Airlines flight, departing Thu, 23 Apr from Albuquerque to Phoenix, returning Mon, 27 Apr, priced at €214 found 4 days ago
Delta
Sat, 2 May - Fri, 8 May
ABQ
Albuquerque
SEA
Seattle
€241 Return, found 2 days ago
€241
Return
found 2 days ago
Select Delta flight, departing Sat, 2 May from Albuquerque to Seattle, returning Fri, 8 May, priced at €241 found 2 days ago
American Airlines
Thu, 30 Apr - Sun, 3 May
ABQ
Albuquerque
DFW
Dallas
€241 Return, found 4 hours ago
€241
Return
found 4 hours ago
Select American Airlines flight, departing Thu, 30 Apr from Albuquerque to Dallas, returning Sun, 3 May, priced at €241 found 4 hours ago
American Airlines
Wed, 6 May - Wed, 20 May
ELP
El Paso
LAX
Los Angeles
€248 Return, found 1 day ago
€248
Return
found 1 day ago
Select American Airlines flight, departing Wed, 6 May from El Paso to Los Angeles, returning Wed, 20 May, priced at €248 found 1 day ago
American Airlines
Fri, 8 May - Sat, 9 May
ELP
El Paso
PHX
Phoenix
€256 Return, found 14 hours ago
€256
Return
found 14 hours ago
Select American Airlines flight, departing Fri, 8 May from El Paso to Phoenix, returning Sat, 9 May, priced at €256 found 14 hours ago
United
Sat, 25 Apr - Mon, 27 Apr
ELP
El Paso
DEN
Denver
€262 Return, found 2 days ago
€262
Return
found 2 days ago
Select United flight, departing Sat, 25 Apr from El Paso to Denver, returning Mon, 27 Apr, priced at €262 found 2 days ago
American Airlines
Thu, 30 Apr - Mon, 4 May
ELP
El Paso
DFW
Dallas
€262 Return, found 16 hours ago
€262
Return
found 16 hours ago
Select American Airlines flight, departing Thu, 30 Apr from El Paso to Dallas, returning Mon, 4 May, priced at €262 found 16 hours ago
American Airlines
Sat, 9 May - Sun, 10 May
SAF
Santa Fe
LAX
Los Angeles
€266 Return, found 2 days ago
€266
Return
found 2 days ago
Select American Airlines flight, departing Sat, 9 May from Santa Fe to Los Angeles, returning Sun, 10 May, priced at €266 found 2 days ago
American Airlines
Sat, 2 May - Sat, 9 May
ELP
El Paso
EWR
New York
€271 Return, found 4 days ago
€271
Return
found 4 days ago
Select American Airlines flight, departing Sat, 2 May from El Paso to New York, returning Sat, 9 May, priced at €271 found 4 days ago
American Airlines
Thu, 28 May - Mon, 1 Jun
SAF
Santa Fe
LAS
Las Vegas
€282 Return, found 12 hours ago
€282
Return
found 12 hours ago
Select American Airlines flight, departing Thu, 28 May from Santa Fe to Las Vegas, returning Mon, 1 Jun, priced at €282 found 12 hours ago
American Airlines
Sat, 25 Apr - Fri, 1 May
ROW
Roswell
LAS
Las Vegas
€316 Return, found 2 days ago
€316
Return
found 2 days ago
Select American Airlines flight, departing Sat, 25 Apr from Roswell to Las Vegas, returning Fri, 1 May, priced at €316 found 2 days ago
Delta
Sat, 2 May - Sat, 9 May
ELP
El Paso
JFK
New York
€358 Return, found 4 days ago
€358
Return
found 4 days ago
Select Delta flight, departing Sat, 2 May from El Paso to New York, returning Sat, 9 May, priced at €358 found 4 days ago
American Airlines
Sat, 2 May - Sat, 9 May
ELP
El Paso
LGA
New York
€363 Return, found 4 days ago
€363
Return
found 4 days ago
Select American Airlines flight, departing Sat, 2 May from El Paso to New York, returning Sat, 9 May, priced at €363 found 4 days ago
American Airlines
Thu, 7 Jan - Sun, 10 Jan
ELP
El Paso
LAS
Las Vegas
€365 Return, found 16 hours ago
€365
Return
found 16 hours ago
Select American Airlines flight, departing Thu, 7 Jan from El Paso to Las Vegas, returning Sun, 10 Jan, priced at €365 found 16 hours ago
American Airlines
Thu, 14 May - Wed, 20 May
ELP
El Paso
SEA
Seattle
€382 Return, found 4 days ago
€382
Return
found 4 days ago
Select American Airlines flight, departing Thu, 14 May from El Paso to Seattle, returning Wed, 20 May, priced at €382 found 4 days ago
American Airlines
Wed, 20 May - Wed, 27 May
ROW
Roswell
DFW
Dallas
€389 Return, found 1 day ago
€389
Return
found 1 day ago
Select American Airlines flight, departing Wed, 20 May from Roswell to Dallas, returning Wed, 27 May, priced at €389 found 1 day ago
Scandinavian Airlines
Mon, 7 Sept - Wed, 16 Sept
ELP
El Paso
FCO
Rome
€827 Return, found 2 hours ago
€827
Return
found 2 hours ago
Select Scandinavian Airlines flight, departing Mon, 7 Sept from El Paso to Rome, returning Wed, 16 Sept, priced at €827 found 2 hours ago
KLM
Mon, 7 Sept - Wed, 16 Sept
ELP
El Paso
FCO
Rome
€850 Return, found 2 hours ago
€850
Return
found 2 hours ago
Select KLM flight, departing Mon, 7 Sept from El Paso to Rome, returning Wed, 16 Sept, priced at €850 found 2 hours ago

Explore a world of travel with Expedia

*Available to Expedia members.