Cheap Flights to New Mexico

View NZ$328 flight on Mon, 23 Feb 2026Opens in a new window

Popular airlines to New Mexico

  • American Airlines

    American Airlines

  • United

    United

  • Delta

    Delta

  • Alaska Airlines

    Alaska Airlines

  • Southwest Airlines

    Southwest Airlines

  • Air France

    Air France

  • British Airways

    British Airways

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest Flights to New Mexico

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Delta
Mon, 23 Feb - Mon, 2 Mar
CMH
Columbus
ELP
El Paso
NZ$726 Return, found 12 hours ago
NZ$726
Return
found 12 hours ago
Select Delta flight, departing Mon, 23 Feb from Columbus to El Paso, returning Mon, 2 Mar, priced at NZ$726 found 12 hours ago
American Airlines
Sat, 14 Mar - Sat, 21 Mar
FWA
Fort Wayne
ELP
El Paso
NZ$752 Return, found 22 hours ago
NZ$752
Return
found 22 hours ago
Select American Airlines flight, departing Sat, 14 Mar from Fort Wayne to El Paso, returning Sat, 21 Mar, priced at NZ$752 found 22 hours ago
Delta
Mon, 23 Feb - Mon, 2 Mar
CMH
Columbus
ELP
El Paso
NZ$780 Return, found 12 hours ago
NZ$780
Return
found 12 hours ago
Select Delta flight, departing Mon, 23 Feb from Columbus to El Paso, returning Mon, 2 Mar, priced at NZ$780 found 12 hours ago
American Airlines
Mon, 23 Feb - Mon, 2 Mar
CMH
Columbus
ELP
El Paso
NZ$792 Return, found 12 hours ago
NZ$792
Return
found 12 hours ago
Select American Airlines flight, departing Mon, 23 Feb from Columbus to El Paso, returning Mon, 2 Mar, priced at NZ$792 found 12 hours ago
United
Mon, 23 Feb - Mon, 2 Mar
CMH
Columbus
ELP
El Paso
NZ$795 Return, found 12 hours ago
NZ$795
Return
found 12 hours ago
Select United flight, departing Mon, 23 Feb from Columbus to El Paso, returning Mon, 2 Mar, priced at NZ$795 found 12 hours ago
Delta
Mon, 23 Feb - Mon, 2 Mar
CMH
Columbus
ELP
El Paso
NZ$796 Return, found 12 hours ago
NZ$796
Return
found 12 hours ago
Select Delta flight, departing Mon, 23 Feb from Columbus to El Paso, returning Mon, 2 Mar, priced at NZ$796 found 12 hours ago
American Airlines
Sat, 14 Mar - Sat, 21 Mar
FWA
Fort Wayne
ELP
El Paso
NZ$820 Return, found 22 hours ago
NZ$820
Return
found 22 hours ago
Select American Airlines flight, departing Sat, 14 Mar from Fort Wayne to El Paso, returning Sat, 21 Mar, priced at NZ$820 found 22 hours ago
American Airlines
Sat, 14 Mar - Sat, 21 Mar
FWA
Fort Wayne
ELP
El Paso
NZ$830 Return, found 22 hours ago
NZ$830
Return
found 22 hours ago
Select American Airlines flight, departing Sat, 14 Mar from Fort Wayne to El Paso, returning Sat, 21 Mar, priced at NZ$830 found 22 hours ago
American Airlines
Mon, 23 Feb - Mon, 2 Mar
CMH
Columbus
ELP
El Paso
NZ$835 Return, found 12 hours ago
NZ$835
Return
found 12 hours ago
Select American Airlines flight, departing Mon, 23 Feb from Columbus to El Paso, returning Mon, 2 Mar, priced at NZ$835 found 12 hours ago
Delta
Mon, 23 Feb - Mon, 2 Mar
CMH
Columbus
ELP
El Paso
NZ$848 Return, found 12 hours ago
NZ$848
Return
found 12 hours ago
Select Delta flight, departing Mon, 23 Feb from Columbus to El Paso, returning Mon, 2 Mar, priced at NZ$848 found 12 hours ago

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.

Delta
Wed, 11 Feb - Sun, 1 Mar
AKL
Auckland
ELP
El Paso
NZ$1,848 Return, found 2 days ago
NZ$1,848
Return
found 2 days ago
Select Delta flight, departing Wed, 11 Feb from Auckland to El Paso, returning Sun, 1 Mar, priced at NZ$1,848 found 2 days ago

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. NZ$726 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 NZ$726 and NZ$1,848 in the last seven days. For one-way journeys leaving from Columbus (CMH), the lowest amount paid during this time was just NZ$328.
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.

When is the cheapest time to fly to New Mexico?
If you'd rather spend your money on having fun in New Mexico rather than on flying there, jet off earlier in the week. The most cost-effective day to fly is generally Tuesday, with Monday close behind. With many folks travelling over the weekend, Saturday tends to have the costliest airfares.
How much is a plane ticket to New Mexico?
In the last seven days, seats to New Mexico ranged between NZ$726 and NZ$1,848. 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.

Book with confidence

New Mexico Flights

There is no better time to steal away to New Mexico than right now, and Expedia.co.nz knows just how to get you there without breaking your budget. You can find cheap flights to New Mexico right here on Expedia.co.nz, and comparing itineraries couldn't be easier. Whether you are early bird flyer or want to catch New Mexico flights on the red-eye schedule, Expedia.co.nz can show you all the available flights at the best price. From domestic flights to international journeys, the flight you need can be found and booked right here with us.

Once you have your cheap tickets to New Mexico in hand, holiday planning can move forward full steam ahead. Unleash the potential of your holiday with a car rental, which makes it possible to explore New Mexico without relying on public transportation or trekking far and wide on foot.

If you're in the market for adventure, book one of the Expedia holiday packages. Our packages save you money and time by bundling hotels and flights. What are you waiting for? Your next holiday in New Mexico starts right here!

New Mexico Flights

Travel information

New Mexico Flights Information

Airlines serving
Delta, American Airlines, United
Roundtrip price
from NZ$726
New Mexico Flights Information

Explore a world of travel with Expedia

*Available to Expedia members.