Cheap flights from New Mexico starting at

Popular airlines from New Mexico

  • AirAsia

  • Firefly

  • Malaysia Airlines

  • Scoot

  • Malindo Air

  • AirAsiaX

  • Thai AirAsia

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 30% 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
Wed, 24 Jun - Tue, 30 Jun
ELP
El Paso
PHX
Phoenix
RM1,709 Return, found 5 days ago
RM1,709
Return
found 5 days ago
Select American Airlines flight, departing Wed, 24 Jun from El Paso to Phoenix, returning Tue, 30 Jun, priced at RM1,709 found 5 days ago
American Airlines
Wed, 24 Jun - Tue, 30 Jun
ELP
El Paso
PHX
Phoenix
RM2,145 Return, found 5 days ago
RM2,145
Return
found 5 days ago
Select American Airlines flight, departing Wed, 24 Jun from El Paso to Phoenix, returning Tue, 30 Jun, priced at RM2,145 found 5 days ago
American Airlines
Wed, 24 Jun - Tue, 30 Jun
ELP
El Paso
PHX
Phoenix
RM2,249 Return, found 5 days ago
RM2,249
Return
found 5 days ago
Select American Airlines flight, departing Wed, 24 Jun from El Paso to Phoenix, returning Tue, 30 Jun, priced at RM2,249 found 5 days ago
American Airlines
Wed, 24 Jun - Tue, 30 Jun
ELP
El Paso
PHX
Phoenix
RM2,321 Return, found 5 days ago
RM2,321
Return
found 5 days ago
Select American Airlines flight, departing Wed, 24 Jun from El Paso to Phoenix, returning Tue, 30 Jun, priced at RM2,321 found 5 days ago
United
Wed, 24 Jun - Tue, 30 Jun
ELP
El Paso
PHX
Phoenix
RM2,664 Return, found 5 days ago
RM2,664
Return
found 5 days ago
Select United flight, departing Wed, 24 Jun from El Paso to Phoenix, returning Tue, 30 Jun, priced at RM2,664 found 5 days ago
American Airlines
Wed, 24 Jun - Tue, 30 Jun
ELP
El Paso
PHX
Phoenix
RM2,975 Return, found 5 days ago
RM2,975
Return
found 5 days ago
Select American Airlines flight, departing Wed, 24 Jun from El Paso to Phoenix, returning Tue, 30 Jun, priced at RM2,975 found 5 days ago
United
Wed, 24 Jun - Tue, 30 Jun
ELP
El Paso
PHX
Phoenix
RM2,988 Return, found 5 days ago
RM2,988
Return
found 5 days ago
Select United flight, departing Wed, 24 Jun from El Paso to Phoenix, returning Tue, 30 Jun, priced at RM2,988 found 5 days ago
United
Wed, 24 Jun - Tue, 30 Jun
ELP
El Paso
PHX
Phoenix
RM2,989 Return, found 5 days ago
RM2,989
Return
found 5 days ago
Select United flight, departing Wed, 24 Jun from El Paso to Phoenix, returning Tue, 30 Jun, priced at RM2,989 found 5 days ago
American Airlines
Wed, 24 Jun - Tue, 30 Jun
ELP
El Paso
PHX
Phoenix
RM3,177 Return, found 5 days ago
RM3,177
Return
found 5 days ago
Select American Airlines flight, departing Wed, 24 Jun from El Paso to Phoenix, returning Tue, 30 Jun, priced at RM3,177 found 5 days ago
United
Wed, 24 Jun - Tue, 30 Jun
ELP
El Paso
PHX
Phoenix
RM3,220 Return, found 5 days ago
RM3,220
Return
found 5 days ago
Select United flight, departing Wed, 24 Jun from El Paso to Phoenix, returning Tue, 30 Jun, priced at RM3,220 found 5 days ago
United
Wed, 24 Jun - Tue, 30 Jun
ELP
El Paso
PHX
Phoenix
RM3,450 Return, found 5 days ago
RM3,450
Return
found 5 days ago
Select United flight, departing Wed, 24 Jun from El Paso to Phoenix, returning Tue, 30 Jun, priced at RM3,450 found 5 days ago
United
Wed, 24 Jun - Tue, 30 Jun
ELP
El Paso
PHX
Phoenix
RM3,512 Return, found 5 days ago
RM3,512
Return
found 5 days ago
Select United flight, departing Wed, 24 Jun from El Paso to Phoenix, returning Tue, 30 Jun, priced at RM3,512 found 5 days ago
American Airlines
Wed, 24 Jun - Tue, 30 Jun
ELP
El Paso
PHX
Phoenix
RM3,689 Return, found 5 days ago
RM3,689
Return
found 5 days ago
Select American Airlines flight, departing Wed, 24 Jun from El Paso to Phoenix, returning Tue, 30 Jun, priced at RM3,689 found 5 days ago
United
Wed, 24 Jun - Tue, 30 Jun
ELP
El Paso
PHX
Phoenix
RM3,696 Return, found 5 days ago
RM3,696
Return
found 5 days ago
Select United flight, departing Wed, 24 Jun from El Paso to Phoenix, returning Tue, 30 Jun, priced at RM3,696 found 5 days ago
United
Wed, 24 Jun - Tue, 30 Jun
ELP
El Paso
PHX
Phoenix
RM3,740 Return, found 5 days ago
RM3,740
Return
found 5 days ago
Select United flight, departing Wed, 24 Jun from El Paso to Phoenix, returning Tue, 30 Jun, priced at RM3,740 found 5 days ago
United
Wed, 24 Jun - Tue, 30 Jun
ELP
El Paso
PHX
Phoenix
RM3,752 Return, found 5 days ago
RM3,752
Return
found 5 days ago
Select United flight, departing Wed, 24 Jun from El Paso to Phoenix, returning Tue, 30 Jun, priced at RM3,752 found 5 days ago
United
Wed, 24 Jun - Tue, 30 Jun
ELP
El Paso
PHX
Phoenix
RM3,790 Return, found 5 days ago
RM3,790
Return
found 5 days ago
Select United flight, departing Wed, 24 Jun from El Paso to Phoenix, returning Tue, 30 Jun, priced at RM3,790 found 5 days ago
United
Wed, 24 Jun - Tue, 30 Jun
ELP
El Paso
PHX
Phoenix
RM3,791 Return, found 5 days ago
RM3,791
Return
found 5 days ago
Select United flight, departing Wed, 24 Jun from El Paso to Phoenix, returning Tue, 30 Jun, priced at RM3,791 found 5 days ago
Delta
Wed, 24 Jun - Tue, 30 Jun
ELP
El Paso
PHX
Phoenix
RM3,815 Return, found 5 days ago
RM3,815
Return
found 5 days ago
Select Delta flight, departing Wed, 24 Jun from El Paso to Phoenix, returning Tue, 30 Jun, priced at RM3,815 found 5 days ago
United
Wed, 24 Jun - Tue, 30 Jun
ELP
El Paso
PHX
Phoenix
RM3,870 Return, found 5 days ago
RM3,870
Return
found 5 days ago
Select United flight, departing Wed, 24 Jun from El Paso to Phoenix, returning Tue, 30 Jun, priced at RM3,870 found 5 days ago

Explore a world of travel with Expedia

*Available to Expedia members.