Cheap Flights to New Mexico from $59 (2025/2026)

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

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

Albuquerque featuring street scenes

Albuquerque

Flights
Albuquerque

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.

Wed, Oct 8 - Mon, Oct 13
PHX
Sky Harbor Intl.
ELP
El Paso Intl.
$97 Roundtrip, found 2 days ago
$97
Roundtrip
found 2 days ago
Select Southwest Airlines flight, departing Wed, Oct 8 from Sky Harbor Intl. to El Paso Intl., returning Mon, Oct 13, priced at $97 found 2 days ago
Tue, Oct 21 - Sat, Oct 25
PHX
Sky Harbor Intl.
ABQ
Albuquerque Intl. Sunport
$147 Roundtrip, found 3 days ago
$147
Roundtrip
found 3 days ago
Select Southwest Airlines flight, departing Tue, Oct 21 from Sky Harbor Intl. to Albuquerque Intl. Sunport, returning Sat, Oct 25, priced at $147 found 3 days ago
Mon, Oct 6 - Mon, Oct 6
JFK
John F. Kennedy Intl.
ABQ
Albuquerque Intl. Sunport
$155 Roundtrip, found 3 days ago
$155
Roundtrip
found 3 days ago
Select JetBlue Airways flight, departing Mon, Oct 6 from John F. Kennedy Intl. to Albuquerque Intl. Sunport, returning Mon, Oct 6, priced at $155 found 3 days ago
Thu, Oct 2 - Sat, Oct 4
SEA
Seattle - Tacoma Intl.
ELP
El Paso Intl.
$157 Roundtrip, found 2 days ago
$157
Roundtrip
found 2 days ago
Select Frontier Airlines flight, departing Thu, Oct 2 from Seattle - Tacoma Intl. to El Paso Intl., returning Sat, Oct 4, priced at $157 found 2 days ago
Tue, Nov 25 - Tue, Dec 2
SEA
Seattle - Tacoma Intl.
ABQ
Albuquerque Intl. Sunport
$157 Roundtrip, found 12 hours ago
$157
Roundtrip
found 12 hours ago
Select Southwest Airlines flight, departing Tue, Nov 25 from Seattle - Tacoma Intl. to Albuquerque Intl. Sunport, returning Tue, Dec 2, priced at $157 found 12 hours ago
Tue, Oct 14 - Wed, Oct 15
PHX
Sky Harbor Intl.
GUP
Gallup Municipal
$193 Roundtrip, found 3 days ago
$193
Roundtrip
found 3 days ago
Select Advanced Air flight, departing Tue, Oct 14 from Sky Harbor Intl. to Gallup Municipal, returning Wed, Oct 15, priced at $193 found 3 days ago
Mon, Nov 3 - Wed, Nov 19
JFK
John F. Kennedy Intl.
ELP
El Paso Intl.
$230 Roundtrip, found 5 days ago
$230
Roundtrip
found 5 days ago
Select Frontier Airlines flight, departing Mon, Nov 3 from John F. Kennedy Intl. to El Paso Intl., returning Wed, Nov 19, priced at $230 found 5 days ago
Thu, Dec 11 - Mon, Dec 15
SEA
Seattle - Tacoma Intl.
SAF
Santa Fe Municipal
$254 Roundtrip, found 1 day ago
$254
Roundtrip
found 1 day ago
Select American Airlines flight, departing Thu, Dec 11 from Seattle - Tacoma Intl. to Santa Fe Municipal, returning Mon, Dec 15, priced at $254 found 1 day ago
Fri, Nov 21 - Mon, Nov 24
SEA
Seattle - Tacoma Intl.
DRO
La Plata County
$258 Roundtrip, found 1 day ago
$258
Roundtrip
found 1 day ago
Select United flight, departing Fri, Nov 21 from Seattle - Tacoma Intl. to La Plata County, returning Mon, Nov 24, priced at $258 found 1 day ago
Fri, Sep 19 - Sat, Sep 20
JFK
John F. Kennedy Intl.
SAF
Santa Fe Municipal
$266 Roundtrip, found 2 days ago
$266
Roundtrip
found 2 days ago
Select American Airlines flight, departing Fri, Sep 19 from John F. Kennedy Intl. to Santa Fe Municipal, returning Sat, Sep 20, priced at $266 found 2 days ago
Thu, Nov 6 - Sun, Nov 9
SEA
Seattle - Tacoma Intl.
ROW
Industrial Air Center
$271 Roundtrip, found 1 day ago
$271
Roundtrip
found 1 day ago
Select American Airlines flight, departing Thu, Nov 6 from Seattle - Tacoma Intl. to Industrial Air Center, returning Sun, Nov 9, priced at $271 found 1 day ago
OriginDestinationTravel DatesFlights From*
DENHobbsSeptember 25 to September 29$199
DFWHobbsSeptember 22 to September 30$239
LAXSanta FeNovember 20 to November 27$255
SEADurangoNovember 13 to November 16$258
SEARoswellNovember 6 to November 9$271
DENFarmingtonNovember 26 to November 29$314
LAXRoswellNovember 6 to November 11$357
SEATaosOctober 26 to November 3$427
LAXGallupSeptember 28 to October 17$439
DFWRoswellOctober 30 to November 3$449
MSPGallupOctober 7 to October 23$534
LAXFarmingtonSeptember 22 to September 24$592
ATLLas CrucesSeptember 23 to September 29$850
DENLas CrucesSeptember 23 to September 29$860
DFWLas CrucesSeptember 22 to September 26$1,226
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
LAXEl PasoSeptember 13 to September 15$202
DENDurangoSeptember 12 to September 19$212
SEAEl PasoSeptember 13 to September 28$229
SEAAlbuquerqueSeptember 13 to September 14$267
DENTaosSeptember 14 to September 28$282
DFWEl PasoSeptember 13 to September 17$338
SEASanta FeSeptember 12 to September 16$391
LAXSanta FeSeptember 13 to September 17$408
DFWHobbsSeptember 13 to September 15$413
DFWRoswellSeptember 13 to September 16$460
LAXAlbuquerqueSeptember 14 to September 14$494
DFWDurangoSeptember 13 to September 30$498
DFWSanta FeSeptember 12 to September 15$510
MSPRoswellSeptember 13 to September 24$543
LAXGallupSeptember 12 to October 3$573
*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
4.5-star property

The Inn at Vanessie

Oct 16 - Oct 19

3 night stay

Dallas (DFW) to Albuquerque (ABQ)

Southwest Airlines • Coach

Albuquerque (ABQ) to Dallas (DFW)

American Airlines • Coach
Save 100% on your flight
Price was $1,176, price is now $753 per person
$753
per person
found 1 day ago
The Hacienda & Spa at Hotel Santa Fe
4.5-star property

The Hacienda & Spa at Hotel Santa Fe

Oct 16 - Oct 19

3 night stay

Dallas (DFW) to Albuquerque (ABQ)

Southwest Airlines • Coach

Albuquerque (ABQ) to Dallas (DFW)

American Airlines • Coach
Save 100% on your flight
Price was $1,186, price is now $823 per person
$823
per person
found 1 day ago
Hotel Santa Fe
4.0-star property

Hotel Santa Fe

Oct 11 - Oct 16

5 night stay

Dallas (DFW) to Albuquerque (ABQ)

Southwest Airlines • Roundtrip • Coach
Save 100% on your flight
Price was $1,521, price is now $1,113 per person
$1,113
per person
found 19 hours ago
Don't see what you're looking for?
See all available trips from Dallas 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
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 Isleta Amphitheater and ABQ Uptown are located nearby.
Best Western Airport Albuquerque InnSuites Hotel & Suites
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.
The Querque Hotel
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.
Nativo Lodge
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Crowne Plaza Albuquerque by IHG

Crowne Plaza Albuquerque by IHG

3.5 out of 5
1901 University Blvd NE, Albuquerque, NM
Stay at this 3.5-star business-friendly hotel in Albuquerque. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions ABQ Uptown and Rio Grande Trail are located nearby.
Crowne Plaza Albuquerque by IHG
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 $97. 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 October. 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. $97 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 $97 and $1,226. 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

Top Flight Routes

Top Airlines

Top Airports

Book on Expedia

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