Cheap Flights to New Mexico from $34 (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*
DFWEl PasoNovember 19 to November 19$63
LAXEl PasoNovember 11 to November 12$163
SEAEl PasoDecember 2 to December 6$168
LAXDurangoNovember 6 to November 15$200
LAXAlbuquerqueJanuary 10 to January 11$219
DALAlbuquerqueDecember 9 to December 14$229
SEASanta FeJanuary 23 to January 29$254
LAXSanta FeDecember 11 to December 14$259
DFWDurangoJanuary 3 to January 8$278
DFWSanta FeDecember 2 to December 7$386
DFWRoswellNovember 21 to December 3$457
LAXRoswellDecember 25 to December 30$474
DFWFarmingtonNovember 25 to November 26$635
SEATaosDecember 29 to January 3$680
DFWLas CrucesNovember 6 to November 7$735
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
DENFarmingtonOctober 24 to October 25$197
DENEl PasoOctober 26 to October 28$216
LAXDurangoOctober 26 to November 4$288
DENCortezOctober 25 to October 25$297
LAXSanta FeOctober 25 to November 15$305
MSPDurangoOctober 26 to November 2$343
DFWDurangoOctober 25 to November 12$383
SFOSanta FeOctober 25 to October 30$394
MSPSanta FeOctober 24 to November 4$414
DFWSanta FeOctober 25 to October 27$485
LAXEl PasoOctober 24 to October 31$529
DALAlbuquerqueOctober 25 to October 28$658
SEACortezOctober 25 to October 27$673
DENSanta FeOctober 26 to October 29$734
DENDurangoOctober 24 to October 24$782
*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
Rosewood Inn of the Anasazi
Hotel Willa
Don't see what you're looking for?
See all available trips from Houston 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 Uptown and Rio Grande Trail are located nearby.
8.4/10 Very Good! (4,542 reviews)
"Friendly staff, clean and quiet"

Reviewed on Oct 18, 2025

Opens in a new windowThe Querque Hotel
The Sage Hotel

The Sage Hotel

3 out of 5
725 Cerrillos Rd, Santa Fe, NM
Stay at this 3-star 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 Meow Wolf are located nearby.
7.8/10 Good! (1,994 reviews)
"This property is an older hotel that has been reconditioned . The pricepoint was good compared to other accommodations in the area . There is a $15.00 per person added fee that includes WIFI and breakfast . It was clean and located next door to a whole foods market. This is located about 5 minutes ..."

Reviewed on Oct 18, 2025

Opens in a new windowThe Sage Hotel
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 Uptown and Maxwell Museum of Anthropology are located nearby.
7.2/10 Good! (1,554 reviews)
"I have loved coming to Hotel 505. They are remodeling, so it will likely be out of my price range once it's done. The staff are super nice, and I hope all goes well."

Reviewed on Oct 17, 2025

Opens in a new windowHotel 505
Save an average of 15% on thousands of hotels when you're signed in
ARRIVE Albuquerque

ARRIVE Albuquerque

4 out of 5
717 Central Avenue Northwest, Albuquerque, NM
Stay at this 4-star hotel in Albuquerque. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Popular attractions ABQ Uptown and El Rey Theater are located nearby.
8.6/10 Excellent! (685 reviews)
"The staff was friendly and valet service was speedy. There were no convenient stores in the area and a bottle of water in the room was $13. For a pretty pricey hotel, I was surprised water wasn’t included."

Reviewed on Oct 18, 2025

Opens in a new windowARRIVE Albuquerque
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 $63. 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 November. 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. $63 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 $63 and $782. 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.
How long is the average flight to New Mexico?
Check out these top routes for some insight into how long you'll be in your seat during a direct flight to New Mexico:

  • Dallas, TX (DFW-Dallas-Fort Worth Intl.) to Albuquerque Intl. Sunport Airport (ABQ) - 1 hour and 54 minutes
  • Los Angeles, CA (LAX-Los Angeles Intl.) to Albuquerque Intl. Sunport Airport (ABQ) - 1 hour and 56 minutes
  • Phoenix, AZ (PHX-Sky Harbor Intl.) to Albuquerque Intl. Sunport Airport (ABQ) - 1 hour and 13 minutes

What can I expect on a flight to New Mexico?
If you're about to hop on a long-haul flight to New Mexico, you can generally expect food, drinks and entertainment to be included. Airlines like to make longer flights as comfortable as possible. Shorter journeys — as well as flights with budget airlines — may not come with such inclusions. If you're looking for cheap flights for family vacations with a low-cost carrier, you may have to pay extra for entertainment and food.

Explore More Ways to Travel with Travelocity