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.

Jetstar
Sat, 25 Apr - Mon, 25 May
PER
Perth
DRO
La Plata County
AU$2,203 Return, found 1 day ago
AU$2,203
Return
found 1 day ago
Select Jetstar flight, departing Sat, 25 Apr from Perth to La Plata County, returning Mon, 25 May, priced at AU$2,203 found 1 day ago
Qantas Airways
Tue, 24 Mar - Sun, 3 May
PER
Perth
DRO
La Plata County
AU$2,220 Return, found 4 days ago
AU$2,220
Return
found 4 days ago
Select Qantas Airways flight, departing Tue, 24 Mar from Perth to La Plata County, returning Sun, 3 May, priced at AU$2,220 found 4 days ago
Qantas Airways
Tue, 24 Mar - Tue, 28 Apr
PER
Perth
DRO
La Plata County
AU$2,244 Return, found 4 days ago
AU$2,244
Return
found 4 days ago
Select Qantas Airways flight, departing Tue, 24 Mar from Perth to La Plata County, returning Tue, 28 Apr, priced at AU$2,244 found 4 days ago
Jetstar
Sun, 26 Apr - Mon, 25 May
PER
Perth
DRO
La Plata County
AU$2,253 Return, found 1 day ago
AU$2,253
Return
found 1 day ago
Select Jetstar flight, departing Sun, 26 Apr from Perth to La Plata County, returning Mon, 25 May, priced at AU$2,253 found 1 day ago
Jetstar
Wed, 25 Mar - Sun, 3 May
PER
Perth
DRO
La Plata County
AU$2,266 Return, found 4 days ago
AU$2,266
Return
found 4 days ago
Select Jetstar flight, departing Wed, 25 Mar from Perth to La Plata County, returning Sun, 3 May, priced at AU$2,266 found 4 days ago
Qantas Airways
Tue, 24 Mar - Fri, 1 May
PER
Perth
DRO
La Plata County
AU$2,270 Return, found 4 days ago
AU$2,270
Return
found 4 days ago
Select Qantas Airways flight, departing Tue, 24 Mar from Perth to La Plata County, returning Fri, 1 May, priced at AU$2,270 found 4 days ago
Jetstar
Mon, 27 Apr - Mon, 25 May
PER
Perth
DRO
La Plata County
AU$2,271 Return, found 1 day ago
AU$2,271
Return
found 1 day ago
Select Jetstar flight, departing Mon, 27 Apr from Perth to La Plata County, returning Mon, 25 May, priced at AU$2,271 found 1 day ago
Jetstar
Sat, 25 Apr - Sat, 30 May
PER
Perth
DRO
La Plata County
AU$2,280 Return, found 1 day ago
AU$2,280
Return
found 1 day ago
Select Jetstar flight, departing Sat, 25 Apr from Perth to La Plata County, returning Sat, 30 May, priced at AU$2,280 found 1 day ago
Qantas Airways
Wed, 29 Apr - Mon, 25 May
PER
Perth
DRO
La Plata County
AU$2,282 Return, found 1 day ago
AU$2,282
Return
found 1 day ago
Select Qantas Airways flight, departing Wed, 29 Apr from Perth to La Plata County, returning Mon, 25 May, priced at AU$2,282 found 1 day ago
Jetstar
Wed, 25 Mar - Tue, 28 Apr
PER
Perth
DRO
La Plata County
AU$2,290 Return, found 4 days ago
AU$2,290
Return
found 4 days ago
Select Jetstar flight, departing Wed, 25 Mar from Perth to La Plata County, returning Tue, 28 Apr, priced at AU$2,290 found 4 days ago
American Airlines
Sun, 26 Apr - Mon, 25 May
PER
Perth
DRO
La Plata County
AU$2,292 Return, found 1 day ago
AU$2,292
Return
found 1 day ago
Select American Airlines flight, departing Sun, 26 Apr from Perth to La Plata County, returning Mon, 25 May, priced at AU$2,292 found 1 day ago
American Airlines
Sun, 26 Apr - Mon, 25 May
PER
Perth
DRO
La Plata County
AU$2,294 Return, found 1 day ago
AU$2,294
Return
found 1 day ago
Select American Airlines flight, departing Sun, 26 Apr from Perth to La Plata County, returning Mon, 25 May, priced at AU$2,294 found 1 day ago
Jetstar
Thu, 23 Apr - Mon, 25 May
PER
Perth
DRO
La Plata County
AU$2,305 Return, found 1 day ago
AU$2,305
Return
found 1 day ago
Select Jetstar flight, departing Thu, 23 Apr from Perth to La Plata County, returning Mon, 25 May, priced at AU$2,305 found 1 day ago
Jetstar
Wed, 22 Apr - Mon, 25 May
PER
Perth
DRO
La Plata County
AU$2,307 Return, found 1 day ago
AU$2,307
Return
found 1 day ago
Select Jetstar flight, departing Wed, 22 Apr from Perth to La Plata County, returning Mon, 25 May, priced at AU$2,307 found 1 day ago
American Airlines
Sun, 26 Apr - Mon, 25 May
PER
Perth
DRO
La Plata County
AU$2,310 Return, found 1 day ago
AU$2,310
Return
found 1 day ago
Select American Airlines flight, departing Sun, 26 Apr from Perth to La Plata County, returning Mon, 25 May, priced at AU$2,310 found 1 day ago
American Airlines
Sun, 26 Apr - Mon, 25 May
PER
Perth
DRO
La Plata County
AU$2,312 Return, found 1 day ago
AU$2,312
Return
found 1 day ago
Select American Airlines flight, departing Sun, 26 Apr from Perth to La Plata County, returning Mon, 25 May, priced at AU$2,312 found 1 day ago
Jetstar
Wed, 25 Mar - Fri, 1 May
PER
Perth
DRO
La Plata County
AU$2,318 Return, found 4 days ago
AU$2,318
Return
found 4 days ago
Select Jetstar flight, departing Wed, 25 Mar from Perth to La Plata County, returning Fri, 1 May, priced at AU$2,318 found 4 days ago
Qantas Airways
Tue, 24 Mar - Sat, 2 May
PER
Perth
DRO
La Plata County
AU$2,327 Return, found 4 days ago
AU$2,327
Return
found 4 days ago
Select Qantas Airways flight, departing Tue, 24 Mar from Perth to La Plata County, returning Sat, 2 May, priced at AU$2,327 found 4 days ago
Qantas Airways
Sun, 26 Apr - Wed, 27 May
PER
Perth
DRO
La Plata County
AU$3,320 Return, found 1 day ago
AU$3,320
Return
found 1 day ago
Select Qantas Airways flight, departing Sun, 26 Apr from Perth to La Plata County, returning Wed, 27 May, priced at AU$3,320 found 1 day ago
Qatar Airways
Sun, 26 Apr - Wed, 27 May
PER
Perth
DRO
La Plata County
AU$3,445 Return, found 1 day ago
AU$3,445
Return
found 1 day ago
Select Qatar Airways flight, departing Sun, 26 Apr from Perth to La Plata County, returning Wed, 27 May, priced at AU$3,445 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,203. 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 Jetstar, Qantas Airways, American Airlines, Qatar Airways. 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

Santa Fe featuring a memorial, a garden and a monument
FlightsFlights
FlightsFlights

Santa Fe

Santa Fe

Deals On This Weekend's Flights

Travelers ❤️ These 🏨

Best Western Airport Albuquerque InnSuites Hotel & Suites

Best Western Airport Albuquerque InnSuites Hotel & Suites

3.5 out of 5
2400 Yale Blvd Se Albuquerque NM
Stay at this business-friendly hotel in Albuquerque. Enjoy free breakfast, free Wi-Fi and a free airport shuttle. Our guests praise the breakfast and the helpful ...
8.6/10 Excellent! (2,913 reviews)
Extremely good place to stay

Reviewed on 25 Jan 2026

Opens in a new windowBest Western Airport Albuquerque InnSuites Hotel & Suites
The Querque Hotel

The Querque Hotel

3 out of 5
1760 Menaul Rd NE Albuquerque NM
Stay at this business-friendly hotel in Albuquerque. Enjoy free Wi-Fi, free parking and a fitness centre. Our guests praise the helpful staff and the convenient ...
8.4/10 Very Good! (4,951 reviews)
We stay here almost every time we stay in Albuquerque. This hotel is very family friendly. It is very conveniently located near the freeway. The rooms are clean and comfortable. Breakfast has pancakes, bagels and cereal. There’s a hot tub, sauna and indoor pool. There’s also a laundry room. The staff ...

Reviewed on 27 Jan 2026

Opens in a new windowThe Querque Hotel
Sonesta ES Suites Albuquerque

Sonesta ES Suites Albuquerque

3 out of 5
3300 Prospect Ave Ne Albuquerque NM
Stay at this business-friendly hotel in Albuquerque. Enjoy free breakfast, free Wi-Fi and a fitness centre. Our guests praise the breakfast and the helpful staff ...
8.4/10 Very Good! (1,058 reviews)
Awesome

Reviewed on 26 Jan 2026

Opens in a new windowSonesta ES Suites Albuquerque
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.