Cheap flights from New Mexico

Popular airlines from New Mexico

  • American Airlines

    American Airlines

  • United

    United

  • Delta

    Delta

  • Southwest Airlines

    Southwest Airlines

  • Alaska Airlines

    Alaska Airlines

  • Air Canada

    Air Canada

  • British Airways

    British Airways

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% 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, 21 Feb - Fri, 27 Feb
ELP
El Paso
LAS
Las Vegas
AU$281 Return, found 1 day ago
AU$281
Return
found 1 day ago
Select American Airlines flight, departing Sat, 21 Feb from El Paso to Las Vegas, returning Fri, 27 Feb, priced at AU$281 found 1 day ago
American Airlines
Mon, 23 Feb - Thu, 26 Feb
ELP
El Paso
DEN
Denver
AU$286 Return, found 5 days ago
AU$286
Return
found 5 days ago
Select American Airlines flight, departing Mon, 23 Feb from El Paso to Denver, returning Thu, 26 Feb, priced at AU$286 found 5 days ago
American Airlines
Tue, 3 Mar - Tue, 10 Mar
ABQ
Albuquerque
LAS
Las Vegas
AU$286 Return, found 2 days ago
AU$286
Return
found 2 days ago
Select American Airlines flight, departing Tue, 3 Mar from Albuquerque to Las Vegas, returning Tue, 10 Mar, priced at AU$286 found 2 days ago
Delta
Thu, 5 Mar - Thu, 12 Mar
ABQ
Albuquerque
LAS
Las Vegas
AU$289 Return, found 18 hours ago
AU$289
Return
found 18 hours ago
Select Delta flight, departing Thu, 5 Mar from Albuquerque to Las Vegas, returning Thu, 12 Mar, priced at AU$289 found 18 hours ago
United
Mon, 23 Feb - Thu, 26 Feb
ELP
El Paso
DEN
Denver
AU$361 Return, found 5 days ago
AU$361
Return
found 5 days ago
Select United flight, departing Mon, 23 Feb from El Paso to Denver, returning Thu, 26 Feb, priced at AU$361 found 5 days ago
American Airlines
Sat, 21 Feb - Mon, 23 Feb
ABQ
Albuquerque
LAX
Los Angeles
AU$366 Return, found 1 day ago
AU$366
Return
found 1 day ago
Select American Airlines flight, departing Sat, 21 Feb from Albuquerque to Los Angeles, returning Mon, 23 Feb, priced at AU$366 found 1 day ago
American Airlines
Thu, 12 Feb - Thu, 19 Feb
ABQ
Albuquerque
DEN
Denver
AU$429 Return, found 4 days ago
AU$429
Return
found 4 days ago
Select American Airlines flight, departing Thu, 12 Feb from Albuquerque to Denver, returning Thu, 19 Feb, priced at AU$429 found 4 days ago
American Airlines
Sat, 7 Feb - Mon, 23 Mar
ABQ
Albuquerque
DFW
Dallas
AU$436 Return, found 4 days ago
AU$436
Return
found 4 days ago
Select American Airlines flight, departing Sat, 7 Feb from Albuquerque to Dallas, returning Mon, 23 Mar, priced at AU$436 found 4 days ago
American Airlines
Fri, 1 May - Sat, 2 May
ELP
El Paso
LAX
Los Angeles
AU$447 Return, found 1 day ago
AU$447
Return
found 1 day ago
Select American Airlines flight, departing Fri, 1 May from El Paso to Los Angeles, returning Sat, 2 May, priced at AU$447 found 1 day ago
Alaska Airlines
Tue, 31 Mar - Wed, 29 Apr
ABQ
Albuquerque
LAX
Los Angeles
AU$490 Return, found 20 hours ago
AU$490
Return
found 20 hours ago
Select Alaska Airlines flight, departing Tue, 31 Mar from Albuquerque to Los Angeles, returning Wed, 29 Apr, priced at AU$490 found 20 hours ago
American Airlines
Fri, 17 Apr - Sun, 19 Apr
DRO
Durango
LAS
Las Vegas
AU$514 Return, found 2 days ago
AU$514
Return
found 2 days ago
Select American Airlines flight, departing Fri, 17 Apr from Durango to Las Vegas, returning Sun, 19 Apr, priced at AU$514 found 2 days ago
Delta
Sat, 7 Feb - Mon, 23 Mar
ABQ
Albuquerque
DAL
Dallas
AU$531 Return, found 4 days ago
AU$531
Return
found 4 days ago
Select Delta flight, departing Sat, 7 Feb from Albuquerque to Dallas, returning Mon, 23 Mar, priced at AU$531 found 4 days ago
American Airlines
Tue, 3 Feb - Sun, 15 Feb
ELP
El Paso
PHX
Phoenix
AU$558 Return, found 1 day ago
AU$558
Return
found 1 day ago
Select American Airlines flight, departing Tue, 3 Feb from El Paso to Phoenix, returning Sun, 15 Feb, priced at AU$558 found 1 day ago
American Airlines
Sat, 7 Mar - Mon, 23 Mar
SAF
Santa Fe
DFW
Dallas
AU$595 Return, found 4 days ago
AU$595
Return
found 4 days ago
Select American Airlines flight, departing Sat, 7 Mar from Santa Fe to Dallas, returning Mon, 23 Mar, priced at AU$595 found 4 days ago
American Airlines
Thu, 29 Jan - Sat, 31 Jan
DRO
Durango
PHX
Phoenix
AU$689 Return, found 4 days ago
AU$689
Return
found 4 days ago
Select American Airlines flight, departing Thu, 29 Jan from Durango to Phoenix, returning Sat, 31 Jan, priced at AU$689 found 4 days ago
British Airways
Mon, 23 Feb - Tue, 3 Mar
ELP
El Paso
FCO
Rome
AU$739 Return, found 23 hours ago
AU$739
Return
found 23 hours ago
Select British Airways flight, departing Mon, 23 Feb from El Paso to Rome, returning Tue, 3 Mar, priced at AU$739 found 23 hours ago
American Airlines
Thu, 29 Jan - Thu, 5 Feb
ELP
El Paso
DFW
Dallas
AU$809 Return, found 4 days ago
AU$809
Return
found 4 days ago
Select American Airlines flight, departing Thu, 29 Jan from El Paso to Dallas, returning Thu, 5 Feb, priced at AU$809 found 4 days ago
KLM
Mon, 23 Feb - Tue, 3 Mar
ELP
El Paso
FCO
Rome
AU$846 Return, found 23 hours ago
AU$846
Return
found 23 hours ago
Select KLM flight, departing Mon, 23 Feb from El Paso to Rome, returning Tue, 3 Mar, priced at AU$846 found 23 hours ago
Lufthansa
Mon, 23 Feb - Tue, 3 Mar
ELP
El Paso
FCO
Rome
AU$935 Return, found 23 hours ago
AU$935
Return
found 23 hours ago
Select Lufthansa flight, departing Mon, 23 Feb from El Paso to Rome, returning Tue, 3 Mar, priced at AU$935 found 23 hours ago
Delta
Thu, 29 Jan - Thu, 5 Feb
ELP
El Paso
DAL
Dallas
AU$2,394 Return, found 4 days ago
AU$2,394
Return
found 4 days ago
Select Delta flight, departing Thu, 29 Jan from El Paso to Dallas, returning Thu, 5 Feb, priced at AU$2,394 found 4 days ago

Explore a world of travel with Expedia

*Available to Expedia members.