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*
DENEl PasoSeptember 12 to September 15$135
LAXAlbuquerqueSeptember 7 to September 14$158
DENFarmingtonAugust 7 to August 11$167
SEADurangoSeptember 10 to September 13$238
DFWHobbsOctober 1 to October 6$246
SEASanta FeSeptember 20 to September 25$250
DENHobbsJuly 25 to August 1$259
DENRoswellSeptember 13 to September 23$318
MSPRoswellJuly 15 to July 19$404
DFWRoswellJuly 25 to July 30$449
SEALas CrucesJuly 6 to July 10$766
DENLas CrucesJuly 12 to July 14$788
DFWLas CrucesJuly 7 to July 11$1,229
LAXLas CrucesJuly 6 to July 10$1,247
ATLLas CrucesJuly 21 to July 25$1,275
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
DFWEl PasoJune 29 to July 3$261
LAXEl PasoJune 28 to August 2$281
DENEl PasoJune 28 to June 29$284
LAXDurangoJune 28 to June 29$299
SEAAlbuquerqueJune 29 to July 1$327
LAXHobbsJune 27 to June 29$332
DFWAlbuquerqueJune 28 to July 6$402
SEAEl PasoJune 29 to July 4$456
SEASanta FeJune 27 to June 30$472
DFWSanta FeJune 29 to July 9$480
DFWRoswellJune 29 to July 5$502
ATLSanta FeJune 29 to July 9$525
ATLAlbuquerqueJune 29 to July 19$611
MSPCortezJune 29 to July 11$619
DFWDurangoJune 29 to July 4$717
*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
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
Save an average of 15% on thousands of hotels when you're signed in
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
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.