Cheap Flights to New Mexico from $70 (2025/2026)

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

Jet to one of New Mexico's top cities

How Much Does it Cost To Fly To New Mexico?

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

OriginDestinationTravel DatesFlights From*
DENSanta FeSeptember 4 to September 8$185
SEADurangoSeptember 10 to September 13$238
PDXDurangoSeptember 26 to September 30$238
LAXSanta FeSeptember 10 to September 17$244
MSPSanta FeAugust 26 to September 3$254
PHXFarmingtonJuly 11 to July 13$266
PHLDurangoAugust 30 to September 3$278
PHLEl PasoJuly 12 to July 18$286
SFODurangoSeptember 3 to September 13$288
MSPRoswellJuly 15 to July 19$404
MSPCortezSeptember 12 to September 20$414
PHXHobbsJuly 21 to July 25$471
PHXLas CrucesJuly 11 to July 13$576
SEALas CrucesJuly 6 to July 10$766
LAXLas CrucesJuly 6 to July 10$1,247
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
MSPAlbuquerqueJune 27 to June 30$239
LAXEl PasoJune 28 to July 7$274
PHLEl PasoJune 29 to July 9$323
SEAAlbuquerqueJune 29 to July 1$327
LAXHobbsJune 27 to June 29$332
MSPDurangoJune 27 to July 4$392
PDXDurangoJune 28 to July 5$419
SFOSanta FeJune 28 to July 7$452
DFWSanta FeJune 29 to July 9$480
PHXSanta FeJune 28 to July 9$482
DFWRoswellJune 29 to July 5$502
ATLSanta FeJune 29 to July 9$525
PDXEl PasoJune 27 to July 2$542
MSPCortezJune 29 to July 11$619
PHLAlbuquerqueJune 28 to July 2$638
*Prices include taxes and fees

Best New Mexico Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
The Inn at Vanessie
Bishop's Lodge Auberge Resorts Collection
The Hacienda & Spa at Hotel Santa Fe
Don't see what you're looking for?
See all available trips from Newark Liberty Intl. Airport to New Mexico
View all trips

Travelers ❤️ These New Mexico 🏨

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 convenient parking in our reviews. Popular attractions ABQ BioPark Zoo and ABQ Uptown are located nearby.
8.4/10 Very Good! (4,000 reviews)
"A nice and sensible place for a good rest. Stayed here many times. You can go to a classy place and pay more. This place always suits for a good stay."

Reviewed on Jun 22, 2025

The Querque Hotel
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 3.5-star business-friendly hotel in Albuquerque. Enjoy free breakfast, free WiFi, and a free airport shuttle. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions ABQ BioPark Zoo and Isleta Amphitheater are located nearby.
8.4/10 Very Good! (2,542 reviews)
"Quick and easy"

Reviewed on Jun 21, 2025

Best Western Airport Albuquerque InnSuites Hotel & Suites
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 rooms in our reviews. Popular attractions Balloon Fiesta Park and ABQ Uptown are located nearby.
8/10 Very Good! (1,001 reviews)
"Great place. Pool was wonderful as was staff. Just wish they had breakfast."

Reviewed on Jun 16, 2025

Nativo Lodge
Save an average of 15% on thousands of hotels when you're signed in
Hotel 505

Hotel 505

2.5 out of 5
900 Medical Arts Ave Ne, Albuquerque, NM
Book a stay at this business-friendly hotel in Albuquerque. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions ABQ BioPark Zoo and ABQ Uptown are located nearby.
7.4/10 Good! (1,170 reviews)
"The room was not the room I reserved. Breakfast was nice. Check-in was easy and staff was very friendly and nice."

Reviewed on Jun 22, 2025

Hotel 505
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.
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.