Flights To New Mexico - Cheap Flights Starting at CA $206

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*
SEAAlbuquerqueAugust 30 to September 6CA $242
DENAlbuquerqueAugust 13 to August 15CA $272
PHXAlbuquerqueJune 30 to July 1CA $325
SFOAlbuquerqueJuly 15 to July 18CA $433
PAEEl PasoAugust 2 to August 11CA $446
LAXEl PasoAugust 14 to August 20CA $503
PHLSanta FeJuly 3 to July 8CA $627
MSPAlbuquerqueAugust 1 to August 8CA $838
*Prices include taxes and fees
Price found within the past 48 hours. Click for updated prices.
The Inn at Vanessie
The Hacienda & Spa at Hotel Santa Fe
Rosewood Inn of the Anasazi
Don't see what you're looking for?
See all available trips from Calgary 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! (3,985 reviews)
"Was a wonderfull stay."

Reviewed on Jun. 12, 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,533 reviews)
"Good location, Shuttle is convenient"

Reviewed on Jun. 13, 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,009 reviews)
"Satisfied"

Reviewed on Jun. 14, 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,144 reviews)
"It was really good, Jacuzzi, indoor pool clean rooms,very friendly"

Reviewed on Jun. 14, 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.