Cheap flights from New Mexico

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 45% 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, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

United
Mon, Jul 20 - Sat, Jul 25
ELP
El Paso
DEN
Denver
NT$11,466 Roundtrip, found 5 days ago
NT$11,466
Roundtrip
found 5 days ago
Select United flight, departing Mon, Jul 20 from El Paso to Denver, returning Sat, Jul 25, priced at NT$11,466 found 5 days ago
American Airlines
Wed, Jul 22 - Tue, Jul 28
ELP
El Paso
LAS
Las Vegas
NT$12,968 Roundtrip, found 5 days ago
NT$12,968
Roundtrip
found 5 days ago
Select American Airlines flight, departing Wed, Jul 22 from El Paso to Las Vegas, returning Tue, Jul 28, priced at NT$12,968 found 5 days ago
American Airlines
Mon, Jul 27 - Mon, Aug 3
ELP
El Paso
LAX
Los Angeles
NT$13,509 Roundtrip, found 4 days ago
NT$13,509
Roundtrip
found 4 days ago
Select American Airlines flight, departing Mon, Jul 27 from El Paso to Los Angeles, returning Mon, Aug 3, priced at NT$13,509 found 4 days ago
American Airlines
Mon, Jul 20 - Sat, Jul 25
ELP
El Paso
DEN
Denver
NT$13,674 Roundtrip, found 5 days ago
NT$13,674
Roundtrip
found 5 days ago
Select American Airlines flight, departing Mon, Jul 20 from El Paso to Denver, returning Sat, Jul 25, priced at NT$13,674 found 5 days ago
American Airlines
Tue, Jul 7 - Tue, Jul 14
ELP
El Paso
DFW
Dallas
NT$13,770 Roundtrip, found 3 days ago
NT$13,770
Roundtrip
found 3 days ago
Select American Airlines flight, departing Tue, Jul 7 from El Paso to Dallas, returning Tue, Jul 14, priced at NT$13,770 found 3 days ago
American Airlines
Mon, Jul 27 - Mon, Aug 3
ELP
El Paso
LAX
Los Angeles
NT$13,820 Roundtrip, found 4 days ago
NT$13,820
Roundtrip
found 4 days ago
Select American Airlines flight, departing Mon, Jul 27 from El Paso to Los Angeles, returning Mon, Aug 3, priced at NT$13,820 found 4 days ago
American Airlines
Thu, Jul 16 - Mon, Jul 20
ELP
El Paso
LAX
Los Angeles
NT$13,822 Roundtrip, found 3 days ago
NT$13,822
Roundtrip
found 3 days ago
Select American Airlines flight, departing Thu, Jul 16 from El Paso to Los Angeles, returning Mon, Jul 20, priced at NT$13,822 found 3 days ago
American Airlines
Tue, Jul 7 - Tue, Jul 14
ELP
El Paso
DFW
Dallas
NT$13,960 Roundtrip, found 3 days ago
NT$13,960
Roundtrip
found 3 days ago
Select American Airlines flight, departing Tue, Jul 7 from El Paso to Dallas, returning Tue, Jul 14, priced at NT$13,960 found 3 days ago
American Airlines
Tue, Jul 7 - Tue, Jul 14
ELP
El Paso
DFW
Dallas
NT$14,150 Roundtrip, found 3 days ago
NT$14,150
Roundtrip
found 3 days ago
Select American Airlines flight, departing Tue, Jul 7 from El Paso to Dallas, returning Tue, Jul 14, priced at NT$14,150 found 3 days ago
American Airlines
Wed, Jul 22 - Tue, Jul 28
ELP
El Paso
LAS
Las Vegas
NT$14,231 Roundtrip, found 5 days ago
NT$14,231
Roundtrip
found 5 days ago
Select American Airlines flight, departing Wed, Jul 22 from El Paso to Las Vegas, returning Tue, Jul 28, priced at NT$14,231 found 5 days ago
American Airlines
Tue, Jul 7 - Tue, Jul 14
ELP
El Paso
DFW
Dallas
NT$14,340 Roundtrip, found 3 days ago
NT$14,340
Roundtrip
found 3 days ago
Select American Airlines flight, departing Tue, Jul 7 from El Paso to Dallas, returning Tue, Jul 14, priced at NT$14,340 found 3 days ago
American Airlines
Mon, Jul 27 - Mon, Aug 3
ELP
El Paso
LAX
Los Angeles
NT$14,401 Roundtrip, found 4 days ago
NT$14,401
Roundtrip
found 4 days ago
Select American Airlines flight, departing Mon, Jul 27 from El Paso to Los Angeles, returning Mon, Aug 3, priced at NT$14,401 found 4 days ago
United
Mon, Jul 20 - Sat, Jul 25
ELP
El Paso
DEN
Denver
NT$14,495 Roundtrip, found 5 days ago
NT$14,495
Roundtrip
found 5 days ago
Select United flight, departing Mon, Jul 20 from El Paso to Denver, returning Sat, Jul 25, priced at NT$14,495 found 5 days ago
American Airlines
Mon, Jul 20 - Sat, Jul 25
ELP
El Paso
DEN
Denver
NT$14,621 Roundtrip, found 5 days ago
NT$14,621
Roundtrip
found 5 days ago
Select American Airlines flight, departing Mon, Jul 20 from El Paso to Denver, returning Sat, Jul 25, priced at NT$14,621 found 5 days ago
American Airlines
Mon, Jul 27 - Mon, Aug 3
ELP
El Paso
LAX
Los Angeles
NT$14,712 Roundtrip, found 4 days ago
NT$14,712
Roundtrip
found 4 days ago
Select American Airlines flight, departing Mon, Jul 27 from El Paso to Los Angeles, returning Mon, Aug 3, priced at NT$14,712 found 4 days ago
American Airlines
Thu, Jul 16 - Mon, Jul 20
ELP
El Paso
LAX
Los Angeles
NT$14,714 Roundtrip, found 3 days ago
NT$14,714
Roundtrip
found 3 days ago
Select American Airlines flight, departing Thu, Jul 16 from El Paso to Los Angeles, returning Mon, Jul 20, priced at NT$14,714 found 3 days ago
American Airlines
Tue, Jul 7 - Tue, Jul 14
ELP
El Paso
DFW
Dallas
NT$14,815 Roundtrip, found 3 days ago
NT$14,815
Roundtrip
found 3 days ago
Select American Airlines flight, departing Tue, Jul 7 from El Paso to Dallas, returning Tue, Jul 14, priced at NT$14,815 found 3 days ago
American Airlines
Wed, Jul 22 - Tue, Jul 28
ELP
El Paso
LAS
Las Vegas
NT$14,832 Roundtrip, found 5 days ago
NT$14,832
Roundtrip
found 5 days ago
Select American Airlines flight, departing Wed, Jul 22 from El Paso to Las Vegas, returning Tue, Jul 28, priced at NT$14,832 found 5 days ago
American Airlines
Mon, Jul 27 - Mon, Aug 3
ELP
El Paso
LAX
Los Angeles
NT$15,023 Roundtrip, found 4 days ago
NT$15,023
Roundtrip
found 4 days ago
Select American Airlines flight, departing Mon, Jul 27 from El Paso to Los Angeles, returning Mon, Aug 3, priced at NT$15,023 found 4 days ago
Delta
Sat, Jun 27 - Sun, Jun 28
ABQ
Albuquerque
SLC
Salt Lake City
NT$15,163 Roundtrip, found 2 days ago
NT$15,163
Roundtrip
found 2 days ago
Select Delta flight, departing Sat, Jun 27 from Albuquerque to Salt Lake City, returning Sun, Jun 28, priced at NT$15,163 found 2 days ago

Explore a world of travel with Expedia

*Available to Expedia members.