Looking for a cheap last-minute deal or the best return flight to New Mexico? If you want to travel to New Mexico next month, return fares start from $1,414. Find the lowest prices on one-way and return tickets right here.

Albuquerque.$1,414 per passenger.Departing Sat, 24 Oct, returning Sun, 25 Oct.Return flight with American Airlines.Outbound indirect flight with American Airlines, departs from Brisbane on Sat, 24 Oct, arriving in Albuquerque.Inbound indirect flight with American Airlines, departs from Albuquerque on Sun, 25 Oct, arriving in Brisbane.Price includes taxes and charges.From $1,414, select.

Santa Fe.$1,683 per passenger.Departing Sat, 1 May, returning Wed, 12 May.Return flight with American Airlines.Outbound indirect flight with American Airlines, departs from Melbourne Tullamarine on Sat, 1 May, arriving in Santa Fe Regional.Inbound indirect flight with American Airlines, departs from Santa Fe Regional on Wed, 12 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,683, select.

Roswell.$2,545 per passenger.Departing Tue, 20 Oct, returning Tue, 27 Oct.Return flight with Qatar Airways.Outbound indirect flight with Qatar Airways, departs from Sydney on Tue, 20 Oct, arriving in Roswell.Inbound indirect flight with Qatar Airways, departs from Roswell on Tue, 27 Oct, arriving in Sydney.Price includes taxes and charges.From $2,545, select.

Carlsbad.$2,559 per passenger.Departing Tue, 20 Oct, returning Tue, 27 Oct.Return flight with Qantas and Contour Airlines.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Tue, 20 Oct, arriving in Carlsbad.Inbound indirect flight with Contour Airlines, departs from Carlsbad on Tue, 27 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,559, select.

Show more deals

Flying to New Mexico

The things to know before you go.

Cheapest flight found	$1,414
Cheapest month to fly	October
Cheapest airport to fly from	Brisbane

How to find cheap one-way and return flights to New Mexico

Here are a few tips on how to find the best price for New Mexico flights.

Simply hit 'search'

We've compared all the best online travel agents and flight providers out there to find the cheapest plane tickets to New Mexico. And with us, there are no added fees – what you see is what you pay.

Fly into Albuquerque

At the moment, the lowest priced flight tickets to New Mexico are from Brisbane to Albuquerque.

Fly in October

The cheapest time to fly to New Mexico is currently October.

Flex your dates for the best rates

If you’re flexible on your departure dates, you can use Skyscanner's whole month tool to find the cheapest day of the year to travel to any city you choose in New Mexico.

Set up a Price Alert

We'll let you know when flight prices to New Mexico go up or down so you can book when the time is just right.

Book flights to New Mexico on the Skyscanner app

You can search, compare and save your favourite New Mexico flights, hotel and car hire in seconds – all on the Skyscanner app for iOS or Android.

Book flight tickets to New Mexico with extra peace of mind

Find flexible getaways

Keep an eye out for flexible ticket options to New Mexico. If you go for a flexible plane ticket, you won’t lose out if your flight is cancelled or needs to be changed.

Book spotless stays

Check out the hotels in New Mexico with sparkling 5/5 cleanliness ratings, or bag a room with free cancellation.

Get insured

Choose travel cost protection that covers against any unexpected hiccups before or during your trip. With the right travel insurance, you won’t lose out on money if your flights to New Mexico are changed or cancelled or your trip is cut short.

Frequently asked questions

Which airlines fly direct to New Mexico?

Currently, there are no airlines that fly direct to New Mexico. But we found flights with one or more stops from $1,414.

Which is the cheapest airline to fly to New Mexico with?

Currently, American Airlines and Qatar Airways offer the cheapest flight tickets to New Mexico.

How much is the cheapest flight ticket to New Mexico?

We looked at upcoming return flights to New Mexico departing over the next 12 months and found that Brisbane Airport to Albuquerque Airport for $1,414 is the best price.

What is the cheapest month to fly to New Mexico?

The cheapest month to fly to Carlsbad is currently October. The cheapest month to fly to Roswell is currently October. The cheapest month to fly to Albuquerque is currently October. And the cheapest month to fly to Santa Fe Regional is currently May.

What is the cheapest day to fly to New Mexico?

The cheapest day to fly to Albuquerque is currently Saturday, 24 October 2026. The cheapest day to fly to Santa Fe Regional is currently Saturday, 1 May 2027. The cheapest day to fly to Roswell is currently Tuesday, 20 October 2026. And the cheapest day to fly to Carlsbad is currently Tuesday, 20 October 2026.

Where's cheapest to fly into in New Mexico?

If you're flying from Australia, the cheapest city in New Mexico to fly into is Albuquerque. The cheapest airport serving Albuquerque at the moment is Albuquerque Airport.