Search Cheapest Flights to New Mexico

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Cheap 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.

Air New Zealand
Fri., 2 May - Sun., 4 May
BNE
Brisbane
ABQ
Albuquerque Intl. Sunport
AU$2,030 Return, found 1 day ago
AU$2,030
Return
found 1 day ago
Select Air New Zealand flight, departing Fri., 2 May from Brisbane to Albuquerque Intl. Sunport, returning Sun., 4 May, priced at AU$2,030 found 1 day ago
Air New Zealand
Fri., 2 May - Sun., 4 May
BNE
Brisbane
ABQ
Albuquerque Intl. Sunport
AU$2,065 Return, found 1 day ago
AU$2,065
Return
found 1 day ago
Select Air New Zealand flight, departing Fri., 2 May from Brisbane to Albuquerque Intl. Sunport, returning Sun., 4 May, priced at AU$2,065 found 1 day ago
Air New Zealand
Fri., 2 May - Sun., 4 May
BNE
Brisbane
ABQ
Albuquerque Intl. Sunport
AU$2,673 Return, found 1 day ago
AU$2,673
Return
found 1 day ago
Select Air New Zealand flight, departing Fri., 2 May from Brisbane to Albuquerque Intl. Sunport, returning Sun., 4 May, priced at AU$2,673 found 1 day ago
United
Fri., 2 May - Sun., 4 May
BNE
Brisbane
ABQ
Albuquerque Intl. Sunport
AU$2,740 Return, found 1 day ago
AU$2,740
Return
found 1 day ago
Select United flight, departing Fri., 2 May from Brisbane to Albuquerque Intl. Sunport, returning Sun., 4 May, priced at AU$2,740 found 1 day ago
Air New Zealand
Fri., 2 May - Sun., 4 May
BNE
Brisbane
ABQ
Albuquerque Intl. Sunport
AU$2,786 Return, found 1 day ago
AU$2,786
Return
found 1 day ago
Select Air New Zealand flight, departing Fri., 2 May from Brisbane to Albuquerque Intl. Sunport, returning Sun., 4 May, priced at AU$2,786 found 1 day ago
Air New Zealand
Fri., 2 May - Sun., 4 May
BNE
Brisbane
ABQ
Albuquerque Intl. Sunport
AU$2,822 Return, found 1 day ago
AU$2,822
Return
found 1 day ago
Select Air New Zealand flight, departing Fri., 2 May from Brisbane to Albuquerque Intl. Sunport, returning Sun., 4 May, priced at AU$2,822 found 1 day ago
Qantas Airways
Fri., 2 May - Sun., 4 May
BNE
Brisbane
ABQ
Albuquerque Intl. Sunport
AU$2,856 Return, found 1 day ago
AU$2,856
Return
found 1 day ago
Select Qantas Airways flight, departing Fri., 2 May from Brisbane to Albuquerque Intl. Sunport, returning Sun., 4 May, priced at AU$2,856 found 1 day ago
American Airlines
Fri., 2 May - Sun., 4 May
BNE
Brisbane
ABQ
Albuquerque Intl. Sunport
AU$2,875 Return, found 1 day ago
AU$2,875
Return
found 1 day ago
Select American Airlines flight, departing Fri., 2 May from Brisbane to Albuquerque Intl. Sunport, returning Sun., 4 May, priced at AU$2,875 found 1 day ago
American Airlines
Fri., 2 May - Sun., 4 May
BNE
Brisbane
ABQ
Albuquerque Intl. Sunport
AU$2,886 Return, found 1 day ago
AU$2,886
Return
found 1 day ago
Select American Airlines flight, departing Fri., 2 May from Brisbane to Albuquerque Intl. Sunport, returning Sun., 4 May, priced at AU$2,886 found 1 day ago
Air New Zealand
Fri., 2 May - Sun., 4 May
BNE
Brisbane
ABQ
Albuquerque Intl. Sunport
AU$2,888 Return, found 1 day ago
AU$2,888
Return
found 1 day ago
Select Air New Zealand flight, departing Fri., 2 May from Brisbane to Albuquerque Intl. Sunport, returning Sun., 4 May, priced at AU$2,888 found 1 day ago
American Airlines
Fri., 2 May - Sun., 4 May
BNE
Brisbane
ABQ
Albuquerque Intl. Sunport
AU$2,897 Return, found 1 day ago
AU$2,897
Return
found 1 day ago
Select American Airlines flight, departing Fri., 2 May from Brisbane to Albuquerque Intl. Sunport, returning Sun., 4 May, priced at AU$2,897 found 1 day ago
Jetstar
Fri., 2 May - Sun., 4 May
BNE
Brisbane
ABQ
Albuquerque Intl. Sunport
AU$2,909 Return, found 1 day ago
AU$2,909
Return
found 1 day ago
Select Jetstar flight, departing Fri., 2 May from Brisbane to Albuquerque Intl. Sunport, returning Sun., 4 May, priced at AU$2,909 found 1 day ago
Jetstar
Fri., 2 May - Sun., 4 May
BNE
Brisbane
ABQ
Albuquerque Intl. Sunport
AU$2,921 Return, found 1 day ago
AU$2,921
Return
found 1 day ago
Select Jetstar flight, departing Fri., 2 May from Brisbane to Albuquerque Intl. Sunport, returning Sun., 4 May, priced at AU$2,921 found 1 day ago
Qantas Airways
Fri., 2 May - Sun., 4 May
BNE
Brisbane
ABQ
Albuquerque Intl. Sunport
AU$2,921 Return, found 1 day ago
AU$2,921
Return
found 1 day ago
Select Qantas Airways flight, departing Fri., 2 May from Brisbane to Albuquerque Intl. Sunport, returning Sun., 4 May, priced at AU$2,921 found 1 day ago
Qantas Airways
Fri., 2 May - Sun., 4 May
BNE
Brisbane
ABQ
Albuquerque Intl. Sunport
AU$2,932 Return, found 1 day ago
AU$2,932
Return
found 1 day ago
Select Qantas Airways flight, departing Fri., 2 May from Brisbane to Albuquerque Intl. Sunport, returning Sun., 4 May, priced at AU$2,932 found 1 day ago

Cheapest Flights To New Mexico

Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to New Mexico for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.

Are there cheap flights to New Mexico available?

Cheer up, frugal friend! We've found flights to New Mexico starting from AU$2,030. When you grab economy (or premium economy flights if you're feeling fancy) to New Mexico at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).

What airlines fly to New Mexico?

Some of the most popular airlines that fly to airports in New Mexico are United, Air New Zealand, American Airlines, Singapore Airlines, Qantas Airways, Jetstar. What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing New Mexico cities

Popular cities in New Mexico

Albuquerque showing street scenes
FlightsFlights
FlightsFlights

Albuquerque

Albuquerque

Deals On This Weekend's Flights

Travelers ❤️ These 🏨

The Querque Hotel

The Querque Hotel

3 out of 5
1760 Menaul Rd NE, Albuquerque, NM
Stay at this 3-star business-friendly hotel in Albuquerque. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff and the ...
8.2/10 Very Good! (3,477 reviews)
"I was traveling from California to Arkansas to see my new grandbaby. I had stayed at the same hotel a year prior and have had a wonderful, safe and comfortable experience. I plan to book another stay soon on my travels back home."

Reviewed on 2 Mar. 2025

The Querque Hotel
Nativo Lodge

Nativo Lodge

3 out of 5
6000 Pan American Fwy NE, Albuquerque, NM
Stay at this 3-star hotel in Albuquerque. Enjoy free WiFi, a 24-hour front desk, and a 24-hour business center. Our guests praise the helpful staff and the clean ...
7.8/10 Good! (1,007 reviews)
"We had a great time during our stay. Front desk staff friendly and welcoming. Loved the decor inside and outside."

Reviewed on 27 Feb. 2025

Nativo Lodge
Hotel Santa Fe

Hotel Santa Fe

4 out of 5
1501 Paseo De Peralta, Santa Fe, NM
Book a stay at this spa hotel in Santa Fe. Enjoy an outdoor pool, a full-service spa, and breakfast (surcharge). Our guests praise the restaurant and the bar ...
9/10 Wonderful! (1,004 reviews)
Great Weekend Hotel
"Beautiful hotel, great location. Did not use any facilities. Loved the coffee station, in the hall on each floor - great idea! Able to run down and grab a cup! Easy walking to town center."

Reviewed on 26 Feb. 2025

Hotel Santa Fe
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.