Cheap Flights to New Mexico from $72 (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.

Fri, Jul 11 - Mon, Jul 14
PHX
Sky Harbor Intl.
ABQ
Albuquerque Intl. Sunport
$143 Roundtrip, found 1 day ago
$143
Roundtrip
found 1 day ago
Select American Airlines flight, departing Fri, Jul 11 from Sky Harbor Intl. to Albuquerque Intl. Sunport, returning Mon, Jul 14, priced at $143 found 1 day ago
Thu, May 29 - Thu, Jun 5
PHX
Sky Harbor Intl.
ELP
El Paso Intl.
$173 Roundtrip, found 5 hours ago
$173
Roundtrip
found 5 hours ago
Select Frontier Airlines flight, departing Thu, May 29 from Sky Harbor Intl. to El Paso Intl., returning Thu, Jun 5, priced at $173 found 5 hours ago
Wed, Jul 23 - Wed, Jul 23
PHX
Sky Harbor Intl.
CEZ
Montezuma County
$213 Roundtrip, found 2 days ago
$213
Roundtrip
found 2 days ago
Select KEY LIME AIR DBA DENVER AIR CONNECTION flight, departing Wed, Jul 23 from Sky Harbor Intl. to Montezuma County, returning Wed, Jul 23, priced at $213 found 2 days ago
Thu, Jun 5 - Mon, Jun 9
PHX
Sky Harbor Intl.
DRO
La Plata County
$268 Roundtrip, found 4 days ago
$268
Roundtrip
found 4 days ago
Select American Airlines flight, departing Thu, Jun 5 from Sky Harbor Intl. to La Plata County, returning Mon, Jun 9, priced at $268 found 4 days ago
Wed, Jul 2 - Tue, Jul 8
CHS
Charleston Intl.
ELP
El Paso Intl.
$307 Roundtrip, found 3 days ago
$307
Roundtrip
found 3 days ago
Select Delta flight, departing Wed, Jul 2 from Charleston Intl. to El Paso Intl., returning Tue, Jul 8, priced at $307 found 3 days ago
Thu, Jul 31 - Tue, Aug 5
CHS
Charleston Intl.
SAF
Santa Fe Municipal
$314 Roundtrip, found 13 hours ago
$314
Roundtrip
found 13 hours ago
Select American Airlines flight, departing Thu, Jul 31 from Charleston Intl. to Santa Fe Municipal, returning Tue, Aug 5, priced at $314 found 13 hours ago
Thu, Jun 12 - Sun, Jun 15
PHX
Sky Harbor Intl.
ROW
Industrial Air Center
$318 Roundtrip, found 18 hours ago
$318
Roundtrip
found 18 hours ago
Select American Airlines flight, departing Thu, Jun 12 from Sky Harbor Intl. to Industrial Air Center, returning Sun, Jun 15, priced at $318 found 18 hours ago
Sat, May 31 - Sat, Jun 7
CHS
Charleston Intl.
ABQ
Albuquerque Intl. Sunport
$319 Roundtrip, found 17 hours ago
$319
Roundtrip
found 17 hours ago
Select American Airlines flight, departing Sat, May 31 from Charleston Intl. to Albuquerque Intl. Sunport, returning Sat, Jun 7, priced at $319 found 17 hours ago
OriginDestinationTravel DatesFlights From*
PDXEl PasoMay 24 to June 7$214
SFOSanta FeJuly 22 to July 27$254
SEASanta FeJuly 15 to July 19$262
MSPDurangoMay 29 to June 4$284
DENFarmingtonJuly 10 to July 14$284
PDXSanta FeJune 13 to June 16$334
SFODurangoMay 17 to May 19$355
DFWSanta FeJuly 30 to August 2$381
PDXRoswellJune 27 to July 5$404
DFWFarmingtonJune 19 to June 22$409
DFWRoswellJune 3 to June 13$439
PDXCortezMay 27 to June 10$464
ATLCortezMay 17 to May 23$546
DFWHobbsMay 20 to May 21$554
LAXLas CrucesMay 18 to May 22$921
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
DFWEl PasoMay 11 to May 18$213
LAXEl PasoMay 11 to May 15$247
DFWFarmingtonMay 10 to May 14$342
MSPDurangoMay 9 to May 10$392
DENRoswellMay 10 to May 20$395
SEAAlbuquerqueMay 10 to May 11$409
DFWRoswellMay 10 to May 17$460
LAXDurangoMay 9 to May 25$477
DFWCortezMay 11 to May 20$522
PHLRoswellMay 10 to May 14$536
PAEDurangoMay 9 to May 13$536
PHLEl PasoMay 10 to May 17$557
MSPAlbuquerqueMay 9 to May 25$561
ATLAlbuquerqueMay 11 to May 27$567
DFWDurangoMay 10 to May 14$735
*Prices include taxes and fees

Best New Mexico Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Travelodge by Wyndham Santa Teresa
2.0-star property

Travelodge by Wyndham Santa Teresa

May 16 - May 19

3 night stay

Denver (DEN) to El Paso (ELP)

Alaska Airlines • Non-stop • Coach

El Paso (ELP) to Denver (DEN)

Frontier Airlines • Non-stop • Coach
per person
found 1 day ago
Big Chile Inn & Suites
2.0-star property

Big Chile Inn & Suites

May 16 - May 19

3 night stay

Denver (DEN) to El Paso (ELP)

Alaska Airlines • Non-stop • Coach

El Paso (ELP) to Denver (DEN)

Frontier Airlines • Non-stop • Coach
per person
found 1 day ago
La Quinta Inn by Wyndham El Paso West
2.5-star property

La Quinta Inn by Wyndham El Paso West

May 16 - May 19

3 night stay

Denver (DEN) to El Paso (ELP)

Alaska Airlines • Non-stop • Coach

El Paso (ELP) to Denver (DEN)

Frontier Airlines • Non-stop • Coach
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from Denver 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,742 reviews)
"Thank you for making our trip great"

Reviewed on May 2, 2025

The Querque Hotel
Drury Plaza Hotel in Santa Fe

Drury Plaza Hotel in Santa Fe

3.5 out of 5
828 Paseo de Peralta, Santa Fe, NM
Stay at this 3.5-star business-friendly hotel in Santa Fe. Enjoy free breakfast, free WiFi, and room service. Our guests praise the breakfast and the pool in our reviews. Popular attractions Santa Fe Plaza and Meow Wolf are located nearby.
9.4/10 Exceptional! (1,186 reviews)
"Friendly and helpful staff - comfortable bed - hot shower - tasty breakfasts and snack hours - beautiful hotel and rooms."

Reviewed on Apr 29, 2025

Drury Plaza Hotel in Santa Fe
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! (981 reviews)
"2 Days Here, Excellent!"

Reviewed on Apr 30, 2025

Hotel 505
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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.
8/10 Very Good! (1,639 reviews)
"Convenient from Highway. Small bathroom Rude bar tender"

Reviewed on May 2, 2025

The Sage Hotel
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 $143. 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 July. 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. $143 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 $143 and $921. 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

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