New Mexico Flights - Book Cheap Flights to New Mexico

View RM1,011 flight on Sat, 14 Mar 2026Opens in a new window

Popular airlines to New Mexico

  • American Airlines

  • United

  • Delta

  • Alaska Airlines

  • Southwest Airlines

  • Air France

  • British Airways

  • 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

Cheap round-trip flights to New Mexico

Prices were available within the past 7 days and start at RM1,011 for one-way flights and RM2,240 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

American Airlines
Sat, 14 Mar - Sat, 21 Mar
MEM
Memphis
ELP
El Paso
RM2,240 Return, found 17 hours ago
RM2,240
Return
found 17 hours ago
Select American Airlines flight, departing Sat, 14 Mar from Memphis to El Paso, returning Sat, 21 Mar, priced at RM2,240 found 17 hours ago
United
Sat, 14 Mar - Sat, 21 Mar
MEM
Memphis
ELP
El Paso
RM2,376 Return, found 17 hours ago
RM2,376
Return
found 17 hours ago
Select United flight, departing Sat, 14 Mar from Memphis to El Paso, returning Sat, 21 Mar, priced at RM2,376 found 17 hours ago
American Airlines
Sat, 14 Mar - Sat, 21 Mar
MEM
Memphis
ELP
El Paso
RM2,458 Return, found 17 hours ago
RM2,458
Return
found 17 hours ago
Select American Airlines flight, departing Sat, 14 Mar from Memphis to El Paso, returning Sat, 21 Mar, priced at RM2,458 found 17 hours ago
American Airlines
Sat, 14 Mar - Sat, 21 Mar
MEM
Memphis
ELP
El Paso
RM2,478 Return, found 17 hours ago
RM2,478
Return
found 17 hours ago
Select American Airlines flight, departing Sat, 14 Mar from Memphis to El Paso, returning Sat, 21 Mar, priced at RM2,478 found 17 hours ago
American Airlines
Sat, 14 Mar - Sat, 21 Mar
MEM
Memphis
ELP
El Paso
RM2,499 Return, found 17 hours ago
RM2,499
Return
found 17 hours ago
Select American Airlines flight, departing Sat, 14 Mar from Memphis to El Paso, returning Sat, 21 Mar, priced at RM2,499 found 17 hours ago
United
Sat, 14 Mar - Sat, 21 Mar
MEM
Memphis
ELP
El Paso
RM2,515 Return, found 17 hours ago
RM2,515
Return
found 17 hours ago
Select United flight, departing Sat, 14 Mar from Memphis to El Paso, returning Sat, 21 Mar, priced at RM2,515 found 17 hours ago
United
Sat, 14 Mar - Sat, 21 Mar
MEM
Memphis
ELP
El Paso
RM2,519 Return, found 17 hours ago
RM2,519
Return
found 17 hours ago
Select United flight, departing Sat, 14 Mar from Memphis to El Paso, returning Sat, 21 Mar, priced at RM2,519 found 17 hours ago
Delta
Sat, 14 Mar - Sat, 21 Mar
MEM
Memphis
ELP
El Paso
RM2,634 Return, found 17 hours ago
RM2,634
Return
found 17 hours ago
Select Delta flight, departing Sat, 14 Mar from Memphis to El Paso, returning Sat, 21 Mar, priced at RM2,634 found 17 hours ago
Philippine Airlines
Tue, 10 Feb - Sat, 14 Feb
KUL
Kuala Lumpur
ELP
El Paso
RM4,464 Return, found 4 days ago
RM4,464
Return
found 4 days ago
Select Philippine Airlines flight, departing Tue, 10 Feb from Kuala Lumpur to El Paso, returning Sat, 14 Feb, priced at RM4,464 found 4 days ago
Cathay Pacific
Wed, 1 Apr - Thu, 16 Apr
KUL
Kuala Lumpur
ABQ
Albuquerque
RM5,417 Return, found 5 days ago
RM5,417
Return
found 5 days ago
Select Cathay Pacific flight, departing Wed, 1 Apr from Kuala Lumpur to Albuquerque, returning Thu, 16 Apr, priced at RM5,417 found 5 days ago

About New Mexico

Expedia offers flights to New Mexico to meet every traveler's needs. Whatever your flight need - Expedia has the flight for you. So choose from flights to New Mexico or destinations around the world and discover how easy it is to make your flight reservations on Expedia.

Frequently asked questions

How do I find cheap flights to New Mexico that have flexible change policies?
By using our handy "No change fee" filter, that's how. All you have to do is enter your preferred dates and destination, click "Search," then tick the box under the "Flexible change policies" heading (it's on the left). Expedia makes it a cinch to find flexible, low-cost flights to New Mexico.
Which airlines fly to New Mexico?
Work out your travel dates and then take off towards New Mexico with one of these top airlines:

  • Southwest Airlines - 676 flights to or near New Mexico each month, including 676 flights to Albuquerque Intl. Sunport Airport (ABQ) per month.
  • American Airlines - 633 flights to or near New Mexico each month, including 420 flights to Albuquerque Intl. Sunport Airport (ABQ) per month.
  • United Airlines - 334 flights to or near New Mexico each month, including 242 flights to Albuquerque Intl. Sunport Airport (ABQ) per month.

How can I find cheap tickets to New Mexico?
You'll always score an unbeatable deal with Expedia, but our "flexible dates" feature makes it even easier. Enter your preferred travel date, then tick the flexible dates box above to see the cheapest prices for nearby days. RM2,240 was the best price for a flight to New Mexico in the last seven days.
How much is a flight to New Mexico?
You could have picked up a round-trip ticket to New Mexico from anywhere between RM2,240 and RM5,417 in the last seven days. For one-way journeys leaving from Memphis (MEM), the lowest amount paid during this time was just RM1,011.
What are the most popular airports to fly into in New Mexico?
Which airport you touch down at in New Mexico largely depends on your place of departure and where you're heading to. Here is a list of the leading airports in this region:

  • Albuquerque Intl. Sunport Airport (ABQ) - 1,876 flights per month.
  • Santa Fe Municipal Airport (SAF) - 243 flights per month.
  • Industrial Air Centre Airport (ROW) - 60 flights per month.

How much is a plane ticket to New Mexico?
In the last seven days, seats to New Mexico ranged between RM2,240 and RM5,417. Prices depend on the departure time, cabin class, airline and when the fare is booked.
What is the best time to go to New Mexico?
A popular time to head for New Mexico, along with the renowned city of Albuquerque, is during the lively months of March, May and July. Summer in this part of the world begins June 20, and you can expect temperatures of between 18ºC and 32ºC if you visit then. This warmer weather is perfect for strolling around the city sights.
What months are the cheapest to book a flight to New Mexico?
To snap up a bargain flight to New Mexico, try to book during the month of February when ticket prices are at their lowest. The most expensive time to book? In the U.S, it's the month of December.

Trending flights to 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.

Philippine Airlines
Tue, 10 Feb - Sat, 14 Feb
KUL
Kuala Lumpur
ELP
El Paso
RM4,464 Return, found 4 days ago
RM4,464
Return
found 4 days ago
Select Philippine Airlines flight, departing Tue, 10 Feb from Kuala Lumpur to El Paso, returning Sat, 14 Feb, priced at RM4,464 found 4 days ago
*Available to Expedia members.