Cheap Flights to New Mexico from $29 (2024/2025)

Wander Wisely with exceptional service, 24/7 support

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

Change your flight without a fee on select flights

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.

Tue, May 7 - Wed, May 8
DEN
Denver Intl.
ELP
El Paso Intl.
$48 Roundtrip, found 6 days ago
$48
Roundtrip
found 6 days ago
Select Frontier Airlines flight, departing Tue, May 7 from Denver Intl. to El Paso Intl., returning Wed, May 8, priced at $48 found 6 days ago
Wed, May 15 - Tue, May 21
DFW
Dallas-Fort Worth Intl.
ELP
El Paso Intl.
$98 Roundtrip, found 4 days ago
$98
Roundtrip
found 4 days ago
Select Frontier Airlines flight, departing Wed, May 15 from Dallas-Fort Worth Intl. to El Paso Intl., returning Tue, May 21, priced at $98 found 4 days ago
Sat, Nov 16 - Tue, Nov 19
DEN
Denver Intl.
ABQ
Albuquerque Intl. Sunport
$107 Roundtrip, found 6 days ago
$107
Roundtrip
found 6 days ago
Select United flight, departing Sat, Nov 16 from Denver Intl. to Albuquerque Intl. Sunport, returning Tue, Nov 19, priced at $107 found 6 days ago
Sun, May 5 - Sat, May 11
CMH
John Glenn Columbus Intl.
ELP
El Paso Intl.
$157 Roundtrip, found 2 days ago
$157
Roundtrip
found 2 days ago
Select Frontier Airlines flight, departing Sun, May 5 from John Glenn Columbus Intl. to El Paso Intl., returning Sat, May 11, priced at $157 found 2 days ago
Sun, May 5 - Wed, May 8
CMH
John Glenn Columbus Intl.
ELP
El Paso Intl.
$178 Roundtrip, found 2 days ago
$178
Roundtrip
found 2 days ago
Select Frontier Airlines flight, departing Sun, May 5 from John Glenn Columbus Intl. to El Paso Intl., returning Wed, May 8, priced at $178 found 2 days ago
Tue, Apr 30 - Sat, May 11
CMH
John Glenn Columbus Intl.
ELP
El Paso Intl.
$187 Roundtrip, found 2 days ago
$187
Roundtrip
found 2 days ago
Select Frontier Airlines flight, departing Tue, Apr 30 from John Glenn Columbus Intl. to El Paso Intl., returning Sat, May 11, priced at $187 found 2 days ago
Sun, Apr 28 - Sat, May 11
CMH
John Glenn Columbus Intl.
ELP
El Paso Intl.
$197 Roundtrip, found 2 days ago
$197
Roundtrip
found 2 days ago
Select Frontier Airlines flight, departing Sun, Apr 28 from John Glenn Columbus Intl. to El Paso Intl., returning Sat, May 11, priced at $197 found 2 days ago
Tue, Apr 30 - Wed, May 8
CMH
John Glenn Columbus Intl.
ELP
El Paso Intl.
$208 Roundtrip, found 2 days ago
$208
Roundtrip
found 2 days ago
Select Frontier Airlines flight, departing Tue, Apr 30 from John Glenn Columbus Intl. to El Paso Intl., returning Wed, May 8, priced at $208 found 2 days ago
Sun, Apr 28 - Wed, May 1
CMH
John Glenn Columbus Intl.
ELP
El Paso Intl.
$218 Roundtrip, found 2 days ago
$218
Roundtrip
found 2 days ago
Select Frontier Airlines flight, departing Sun, Apr 28 from John Glenn Columbus Intl. to El Paso Intl., returning Wed, May 1, priced at $218 found 2 days ago
Sun, Aug 25 - Sun, Sep 8
CMH
John Glenn Columbus Intl.
ELP
El Paso Intl.
$228 Roundtrip, found 4 days ago
$228
Roundtrip
found 4 days ago
Select Frontier Airlines flight, departing Sun, Aug 25 from John Glenn Columbus Intl. to El Paso Intl., returning Sun, Sep 8, priced at $228 found 4 days ago
Tue, Apr 30 - Mon, May 6
CMH
John Glenn Columbus Intl.
ELP
El Paso Intl.
$238 Roundtrip, found 2 days ago
$238
Roundtrip
found 2 days ago
Select Frontier Airlines flight, departing Tue, Apr 30 from John Glenn Columbus Intl. to El Paso Intl., returning Mon, May 6, priced at $238 found 2 days ago
OriginDestinationTravel DatesFlights From*
LAXEl PasoMay 8 to May 14$95
DFWAlbuquerqueMay 8 to May 14$146
PHXGallupMay 10 to May 10$183
PDXSanta FeMay 26 to May 30$213
LAXSanta FeMay 25 to May 28$219
PHLAlbuquerqueMay 21 to May 28$246
SEASanta FeMay 28 to June 3$266
MSPSanta FeMay 18 to May 25$313
LAXDurangoMay 8 to May 9$346
SEADurangoMay 8 to May 9$361
DFWSanta FeMay 18 to May 25$377
SFODurangoJune 15 to June 19$397
PDXDurangoMay 14 to May 19$397
PHLSanta FeJune 4 to June 18$443
PHXLas CrucesJune 1 to June 13$581
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
DFWEl PasoApril 27 to May 2$248
DENSanta FeApril 26 to May 16$259
DENAlbuquerqueApril 27 to May 10$298
DENDurangoApril 27 to May 10$319
SFOSanta FeApril 28 to May 4$365
SEAAlbuquerqueApril 28 to May 2$371
PDXSanta FeApril 28 to May 2$398
SFOEl PasoApril 26 to April 30$408
SFOAlbuquerqueApril 28 to May 11$446
MSPSanta FeApril 28 to May 4$474
PHLDurangoApril 26 to May 8$505
SFODurangoApril 28 to May 11$517
PHLAlbuquerqueApril 27 to April 28$527
ATLDurangoApril 27 to May 8$528
SEAEl PasoApril 27 to May 4$543
*Prices include taxes and fees

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 clean rooms in our reviews. Popular attractions Old Town Plaza and ABQ BioPark Zoo are located nearby. Discover genuine guest reviews for The Querque Hotel, in Northeast Heights neighborhood, along with the latest prices and availability – book now.
7.8/10 Good! (1,998 reviews)
"The room is clean. I like the swimming pool too. Very affordable!"

Reviewed on Apr 20, 2024

The 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, WiFi, and room service. Our guests praise the breakfast and the restaurant in our reviews. Popular attractions Santa Fe Plaza and Meow Wolf are located nearby. Discover genuine guest reviews for The Sage Hotel along with the latest prices and availability – book now.
7.6/10 Good! (1,536 reviews)
"Nice place. Great price."

Reviewed on Apr 21, 2024

The Sage Hotel
La Quinta Inn by Wyndham Albuquerque Northeast

La Quinta Inn by Wyndham Albuquerque Northeast

2.5 out of 5
5241 San Antonio Dr Ne, Albuquerque, NM
Stay at this business-friendly motel 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 Balloon Fiesta Park and Sandia Casino are located nearby. Discover genuine guest reviews for La Quinta Inn by Wyndham Albuquerque Northeast, in Northeast Heights neighborhood, along with the latest prices and availability – book now.
7.2/10 Good! (1,344 reviews)
"Staff very polite and room was very clean"

Reviewed on Apr 19, 2024

La Quinta Inn by Wyndham Albuquerque Northeast
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Nativo Lodge

Nativo Lodge

3 out of 5
6000 Pan American Fwy NE, Albuquerque, NM
Stay at this hotel in Albuquerque. Enjoy free WiFi, a 24-hour front desk, and a 24-hour business center. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Balloon Fiesta Park and ABQ Uptown are located nearby. Discover genuine guest reviews for Nativo Lodge, in Northeast Heights neighborhood, along with the latest prices and availability – book now.
7.4/10 Good! (1,005 reviews)
"I appreciated the decor of the hotel. It has a unique style that reflects the history of the area - the native American paintings in the rooms as well as the exterior of the hotel. The staff were great. What was missing was a exercise room, which the staff said they had before but removed because ..."

Reviewed on Apr 21, 2024

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.

Frequently asked questions

Can I fly to New Mexico right now?
Before locking any flights in, have a read through our Covid-19 Travel Advisor. Type in your travel details and vaccination status to find out if any restrictions apply, such as the need to quarantine. It’s important to check on the guidance with official government sites and check with your travel insurance issuer too.
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 $48. 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 May. 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. $48 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 $48 and $581. 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.

Destinations in New Mexico

*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.