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

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*
SEAAlbuquerqueJanuary 30 to February 1CA $234
LAXAlbuquerqueJanuary 19 to January 30CA $385
PHXAlbuquerqueDecember 29 to January 3CA $461
SEAEl PasoJanuary 22 to January 29CA $473
*Prices include taxes and fees
OriginDestinationTravel datesFlights from*
SEAAlbuquerqueDecember 20 to December 24CA $638
LAXAlbuquerqueDecember 21 to December 25CA $848
SEAEl PasoDecember 21 to December 25CA $1,100
DENEl PasoDecember 19 to January 4CA $2,338
PHXEl PasoDecember 19 to December 22CA $2,389
*Prices include taxes and fees
Price found within the past 48 hours. Click for updated prices.
Sonesta ES Suites Albuquerque
Sandia Resort And Casino
Hotel Zazz
Don't see what you're looking for?
See all available trips from Toronto to New Mexico
View all trips

Travelers ❤️ These New Mexico 🏨

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
Book a stay at this 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 Uptown and Puerto Del Sol Golf Course are located nearby.
8.6/10 Excellent! (2,842 reviews)
The best staff. The best facility. The best location. Oh, I guess that's why they call it Best Western!

Reviewed on Dec 10, 2025

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
Book a stay at this 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 Uptown and Rio Grande Trail are located nearby.
8.4/10 Very Good! (4,747 reviews)
This place was practically pristine and recently renovated. The room was perfect with a comfortable bed and crisp linens. Breakfast was sufficient and we would stay here again. Our only complaint was the lack of hot water and a shower that didn’t work properly. Otherwise, it was perfect.

Reviewed on Dec 12, 2025

Opens in a new windowThe Querque Hotel
The Sage Hotel

The Sage Hotel

3 out of 5
725 Cerrillos Rd Santa Fe NM
Book a stay at this business-friendly hotel in Santa Fe. Enjoy an outdoor pool, room service, and a 24-hour fitness center. Our guests praise the breakfast and the restaurant in our reviews. Popular attractions Santa Fe Plaza and SITE Santa Fe are located nearby.
7.8/10 Good! (2,107 reviews)
Staff was awesome!

Reviewed on Dec 10, 2025

Opens in a new windowThe Sage Hotel
Save an average of 15% on thousands of hotels when you're signed in
Hyatt Place Albuquerque Airport

Hyatt Place Albuquerque Airport

3 out of 5
1400 Sunport Place SE Albuquerque NM
Book a stay at this business-friendly hotel in Albuquerque. Enjoy free breakfast, free WiFi, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions ABQ Uptown and Paseo del Noreste are located nearby.
8.4/10 Very Good! (1,302 reviews)
Staffs were very good

Reviewed on Dec 11, 2025

Opens in a new windowHyatt Place Albuquerque Airport
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.

Frequently asked questions

How much is the cheapest flight to New Mexico?
Based on prices found over the last seven days on Travelocity, a roundtrip flight to New Mexico started at as little as CA $234. If you can be flexible with your dates, it's easier to snap up a great bargain. This price was available on Travelocity for flights to New Mexico departing within the next year. Prices and availability are subject to change. Additional terms apply.
What is the cheapest month to fly to New Mexico?
For your best chance at landing a superb flight deal, organize your getaway during January. According to Travelocity's direct flight demand between January and December last year, it's the most affordable time to jet out to New Mexico.
How can I check my flight status to New Mexico?
"Trips" has you sorted when it comes to the details of your flight to New Mexico. Travelocity's handy portal allows you to manage everything from one place, from looking up your flight status to making changes to your itinerary. Click on Trips at the top right of the Travelocity homepage and then sign in or create an account. Or you can download the Travelocity app and access your info on the go. Whether you have the family flying with you or you're a lone adventurer, all your travel plans are right at your fingertips.
How do I find the best deals on flights to New Mexico?
Here are some tips — book early, avoid the peak tourist season and be flexible with your travel dates. If your dates aren't set in stone, search for your flight to New Mexico on Travelocity and hit "Flexible dates" at the top of the page. This will show you any cheaper airfares on surrounding days. CA $234 was the best price for a roundtrip flight to New Mexico in the last seven days. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to New Mexico with Travelocity?
If you're chasing cheap flights to New Mexico, you'll discover some great deals with Travelocity. From cheap family flights with budget air carriers to flexible fares, we can help with your journey. Enjoy a worry-free break with our 24/7 social media customer support, Price Match Guarantee and free cancellations with most hotels and activities. Start planning your schedule and prepare to fly out to this fantastic destination.
What are the most popular flight routes to New Mexico?
Check out these main flight routes to New Mexico and start planning your next big adventure:

  • Dallas, TX (DFW-Dallas-Fort Worth Intl.) to Albuquerque Intl. Sunport Airport (ABQ) - 1,287 flights a month.
  • Los Angeles, CA (LAX-Los Angeles Intl.) to Albuquerque Intl. Sunport Airport (ABQ) - 1,209 flights a month.
  • Phoenix, AZ (PHX-Sky Harbor Intl.) to Albuquerque Intl. Sunport Airport (ABQ) - 767 flights a month.

How much is a flight to New Mexico on average?
In the last seven days, roundtrip flights to New Mexico were priced between CA $234 and CA $2,389. No matter what type of seat you're after, we have some incredible deals to help you stick to your budget. These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.