Cheap Flights To New Mexico Starting at $29

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Great Flight Deals For Getaways in New Mexico

OriginDestinationTravel DatesFlights From*
LAXEl PasoJanuary 8 to January 14$110
SEAEl PasoFebruary 3 to February 6$118
ATLEl PasoJanuary 6 to January 9$138
LAXAlbuquerqueJanuary 22 to January 25$199
PHXEl PasoJanuary 17 to January 24$209
PHXAlbuquerqueJanuary 23 to January 26$223
DENSanta FeMarch 6 to March 9$255
DFWAlbuquerqueJanuary 14 to January 28$276
ATLAlbuquerqueJanuary 18 to February 18$288
SEASanta FeMarch 31 to April 4$333
PDXEl PasoJanuary 19 to January 21$362
PHLAlbuquerqueFebruary 4 to February 8$368
LAXRoswellJanuary 11 to January 12$384
DENDurangoJanuary 8 to January 8$392
DENHobbsJanuary 5 to January 11$425
*Prices include taxes and fees

Cheapest Flights to New Mexico

The cheapest flights to New Mexico were $63 for round trip flights and $29 for one-way flights in the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Frontier Airlines

Cheapest Flights from New Mexico

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Frontier Airlines
Spirit Airlines

Flights to New Mexico

Schedules, seats, airline miles on cheap New Mexico flights

Getting a deal on your New Mexico airfare is just the first step. CheapTickets gives you the flexibility to mix and match departure and return flights, so you can create the itinerary that meets your needs. You also can choose your seats on cheap flights to New Mexico. And, if you have a frequent flier number, we'll send it to the airline so you accrue miles on applicable New Mexico flights.

Plans change; we understand

CheapTickets makes it easy to cancel cheap flights to New Mexico online — no phone calls, no waiting. If you need to exchange your tickets, you can do that online too. We'll help you find new cheap New Mexico flights that better suit your needs.

New Mexico cheap flights: On the go

We want your cheap flights to New Mexico to go smoothly. Our free Care Alerts give you real-time updates on weather delays, gate changes, and events that might affect your Nashville flights. Choose to have alerts delivered to your phone or PDA. If you have a mobile device, you can even check flight status or view details of your cheap New Mexico flights on m.cheaptickets.com anytime, anywhere.

Cheap flights to New Mexico & outstanding support

For travel on the cheap, New Mexico flights on CheapTickets are the way to go. No one else has automatic a suite of sophisticated tools to help you spot bargain New Mexico airfare. Add to that a team of travel experts watching out for your journey and you'll find it only pays to book your New Mexico cheap flights on CheapTickets.

Cheap flights to New Mexico: Save even more

Instead of booking cheap flights to New Mexico, book a vacation package. Booking a hotel with your New Mexico flight can save you money because you'll get access to discounted rates that aren't available by booking separately.

Cheap New Mexico flights: Keep your miles

Whether for business or pleasure, on trips to New Mexico, cheap flights mean frequent flier miles. You can keep miles you earn from select cheap flights to New Mexico booked on CheapTickets. When your frequent flier number is in your CheapTickets profile, we automatically pass along information about your New Mexico flights to the airline.

Find a Cheap Ticket to a Great New Mexico, United States of America city

*Savings based on all holiday package bookings with Flight + Hotel on CheapTickets.com from January through December 2017, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages. For Free Flight or 100% Off Flight deals, package savings is greater than or equal to the current cost of one component, when both are priced separately.