Cheap Flights to New Mexico

Popular airlines among travellers

United
American Airlines
Air New Zealand
Delta
Qatar Airways
Qantas Airways
Air Canada
Alaska Airlines
Japan Airlines
    Plan, book, fly with confidence
    trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
    bex rewards loyalty icon
    Book smarter
    Save up to 35% on select hotels after you book a flight*
    payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Popular cities in New Mexico

Albuquerque showing street scenes
FlightsFlights

Albuquerque

Albuquerque

Cheapest Flights to New Mexico

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

American Airlines
Fri., 14 Jun. - Tue., 18 Jun.
CMH
John Glenn Columbus Intl.
ELP
El Paso Intl.
AU$504 Return, found 2 days ago
AU$504
Return
found 2 days ago
Select American Airlines flight, departing Fri., 14 Jun. from John Glenn Columbus Intl. to El Paso Intl., returning Tue., 18 Jun., priced at AU$504 found 2 days ago
Delta
Thu., 23 May - Wed., 29 May
CMH
John Glenn Columbus Intl.
ELP
El Paso Intl.
AU$597 Return, found 3 days ago
AU$597
Return
found 3 days ago
Select Delta flight, departing Thu., 23 May from John Glenn Columbus Intl. to El Paso Intl., returning Wed., 29 May, priced at AU$597 found 3 days ago
American Airlines
Fri., 14 Jun. - Tue., 18 Jun.
CMH
John Glenn Columbus Intl.
ELP
El Paso Intl.
AU$613 Return, found 2 days ago
AU$613
Return
found 2 days ago
Select American Airlines flight, departing Fri., 14 Jun. from John Glenn Columbus Intl. to El Paso Intl., returning Tue., 18 Jun., priced at AU$613 found 2 days ago
Delta
Thu., 23 May - Wed., 29 May
CMH
John Glenn Columbus Intl.
ELP
El Paso Intl.
AU$661 Return, found 3 days ago
AU$661
Return
found 3 days ago
Select Delta flight, departing Thu., 23 May from John Glenn Columbus Intl. to El Paso Intl., returning Wed., 29 May, priced at AU$661 found 3 days ago
American Airlines
Fri., 14 Jun. - Tue., 18 Jun.
CMH
John Glenn Columbus Intl.
ELP
El Paso Intl.
AU$662 Return, found 2 days ago
AU$662
Return
found 2 days ago
Select American Airlines flight, departing Fri., 14 Jun. from John Glenn Columbus Intl. to El Paso Intl., returning Tue., 18 Jun., priced at AU$662 found 2 days ago
American Airlines
Fri., 14 Jun. - Tue., 18 Jun.
CMH
John Glenn Columbus Intl.
ELP
El Paso Intl.
AU$670 Return, found 2 days ago
AU$670
Return
found 2 days ago
Select American Airlines flight, departing Fri., 14 Jun. from John Glenn Columbus Intl. to El Paso Intl., returning Tue., 18 Jun., priced at AU$670 found 2 days ago
American Airlines
Fri., 14 Jun. - Tue., 18 Jun.
CMH
John Glenn Columbus Intl.
ELP
El Paso Intl.
AU$684 Return, found 2 days ago
AU$684
Return
found 2 days ago
Select American Airlines flight, departing Fri., 14 Jun. from John Glenn Columbus Intl. to El Paso Intl., returning Tue., 18 Jun., priced at AU$684 found 2 days ago
Delta
Thu., 23 May - Wed., 29 May
CMH
John Glenn Columbus Intl.
ELP
El Paso Intl.
AU$691 Return, found 3 days ago
AU$691
Return
found 3 days ago
Select Delta flight, departing Thu., 23 May from John Glenn Columbus Intl. to El Paso Intl., returning Wed., 29 May, priced at AU$691 found 3 days ago
United
Thu., 23 May - Wed., 29 May
CMH
John Glenn Columbus Intl.
ELP
El Paso Intl.
AU$754 Return, found 3 days ago
AU$754
Return
found 3 days ago
Select United flight, departing Thu., 23 May from John Glenn Columbus Intl. to El Paso Intl., returning Wed., 29 May, priced at AU$754 found 3 days ago
American Airlines
Fri., 14 Jun. - Tue., 18 Jun.
CMH
John Glenn Columbus Intl.
ELP
El Paso Intl.
AU$756 Return, found 2 days ago
AU$756
Return
found 2 days ago
Select American Airlines flight, departing Fri., 14 Jun. from John Glenn Columbus Intl. to El Paso Intl., returning Tue., 18 Jun., priced at AU$756 found 2 days ago

New Mexico Flights

When was the last time you embarked on a grand adventure? Whether it was last month or years ago, there’s never been a better time to start planning your next big trip. Book tickets to New Mexico today and get ready to build your travel itinerary, from exploring the area with your family to recharging in the change of scenery. During your stay, visit the must-see attractions, chow down on the local cuisine, and relish in a holiday state of mind. However you decide to spend your upcoming trip, we’re here to make your travel plans easy and affordable.

Book Your New Mexico Airfare

At Expedia.com.au, it’s simple to find cheap flights to New Mexico that won’t cause your wallet to flinch. Browse through our inventory of New Mexico flights and find airfare matching your preferred times and dates. Looking for a red-eye flight or an afternoon departure? Don’t worry, we’ve got you covered. You can even take advantage of our convenient My Scratchpad online feature, which lets you track your search results with ease. No more excuses; book your travel arrangements with us today to make your dream trip a reality.

New Mexico Flights Information

Airlines serving
Delta, United, American Airlines
Roundtrip price
from AU$504

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

United
Sun., 19 May - Sat., 25 May
BNE
Brisbane
SAF
Santa Fe Municipal
AU$1,770 Return, found 6 days ago
AU$1,770
Return
found 6 days ago
Select United flight, departing Sun., 19 May from Brisbane to Santa Fe Municipal, returning Sat., 25 May, priced at AU$1,770 found 6 days ago
*Available to Expedia members.