Cheap Flights to New Mexico from $1,354 Return

Compare New Mexico flights across hundreds of providers

Find the cheapest month or even day of the year to fly

Book the best fare with no fees

Find where to fly in New Mexico

These places in New Mexico are popular with travellers.

Flight deals to New Mexico

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,544. Find the lowest prices on one-way and return tickets right here.

Albuquerque.$1,354 per passenger.Departing Wed, 10 Jun, returning Wed, 17 Jun.Return flight with United.Outbound indirect flight with United, departs from Melbourne Tullamarine on Wed, 10 Jun, arriving in Albuquerque.Inbound indirect flight with United, departs from Albuquerque on Wed, 17 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,354, select.

Santa Fe.$1,691 per passenger.Departing Mon, 20 Jul, returning Sun, 26 Jul.Return flight with American Airlines.Outbound indirect flight with American Airlines, departs from Sydney on Mon, 20 Jul, arriving in Santa Fe Regional.Inbound indirect flight with American Airlines, departs from Santa Fe Regional on Sun, 26 Jul, arriving in Sydney.Price includes taxes and charges.From $1,691, select.

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

Roswell.$4,199 per passenger.Departing Wed, 24 Jun, returning Tue, 30 Jun.Return flight with Qatar Airways.Outbound indirect flight with Qatar Airways, departs from Sydney on Wed, 24 Jun, arriving in Roswell.Inbound indirect flight with Qatar Airways, departs from Roswell on Tue, 30 Jun, arriving in Sydney.Price includes taxes and charges.From $4,199, select.

Hobbs.$5,349 per passenger.Departing Sat, 18 Jul, returning Sat, 25 Jul.Return flight with Emirates and Air New Zealand.Outbound indirect flight with Emirates, departs from Melbourne Tullamarine on Sat, 18 Jul, arriving in Hobbs Lea County.Inbound indirect flight with Air New Zealand, departs from Hobbs Lea County on Sat, 25 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $5,349, select.

Show more deals

Flying to New Mexico

The things to know before you go.

Cheapest flight found	$1,354
Cheapest month to fly	June
Cheapest airport to fly from	Melbourne Tullamarine

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 Melbourne Tullamarine to Albuquerque.

Fly in June

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

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,354.

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

Currently, United and American Airlines 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 Melbourne Tullamarine Airport to Albuquerque Airport for $1,354 is the best price.

What is the cheapest month to fly to New Mexico?

The cheapest month to fly to Roswell is currently June. The cheapest month to fly to Santa Fe Regional is currently July. The cheapest month to fly to Hobbs Lea County is currently July. And the cheapest month to fly to Carlsbad is currently July.

What is the cheapest day to fly to New Mexico?

The cheapest day to fly to Albuquerque is currently Wednesday, 10 June 2026. The cheapest day to fly to Santa Fe Regional is currently Monday, 20 July 2026. The cheapest day to fly to Carlsbad is currently Tuesday, 21 July 2026. And the cheapest day to fly to Roswell is currently Wednesday, 24 June 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.