Cheap Flights to New Mexico from $30 (2026/2027)

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.

Sat, Mar 14 - Sat, Mar 21
DEN
Denver Intl.
ELP
El Paso Intl.
$58 Roundtrip, found 2 days ago
$58
Roundtrip
found 2 days ago
Select Frontier Airlines flight, departing Sat, Mar 14 from Denver Intl. to El Paso Intl., returning Sat, Mar 21, priced at $58 found 2 days ago
Mon, Apr 27 - Tue, Apr 28
DFW
Dallas-Fort Worth Intl.
ELP
El Paso Intl.
$160 Roundtrip, found 1 day ago
$160
Roundtrip
found 1 day ago
Select Frontier Airlines flight, departing Mon, Apr 27 from Dallas-Fort Worth Intl. to El Paso Intl., returning Tue, Apr 28, priced at $160 found 1 day ago
Fri, Apr 3 - Mon, Apr 6
DEN
Denver Intl.
FMN
Four Corners Regional
$168 Roundtrip, found 16 hours ago
$168
Roundtrip
found 16 hours ago
Select United flight, departing Fri, Apr 3 from Denver Intl. to Four Corners Regional, returning Mon, Apr 6, priced at $168 found 16 hours ago
Fri, Jul 17 - Sat, Jul 18
DEN
Denver Intl.
DRO
La Plata County
$169 Roundtrip, found 4 days ago
$169
Roundtrip
found 4 days ago
Select United flight, departing Fri, Jul 17 from Denver Intl. to La Plata County, returning Sat, Jul 18, priced at $169 found 4 days ago
Wed, Jun 10 - Wed, Jun 10
DEN
Denver Intl.
CEZ
Montezuma County
$173 Roundtrip, found 11 hours ago
$173
Roundtrip
found 11 hours ago
Select KEY LIME AIR DBA DENVER AIR CONNECTION flight, departing Wed, Jun 10 from Denver Intl. to Montezuma County, returning Wed, Jun 10, priced at $173 found 11 hours ago
Sat, May 9 - Tue, May 12
DEN
Denver Intl.
SAF
Santa Fe Municipal
$186 Roundtrip, found 3 days ago
$186
Roundtrip
found 3 days ago
Select United flight, departing Sat, May 9 from Denver Intl. to Santa Fe Municipal, returning Tue, May 12, priced at $186 found 3 days ago
Sat, Mar 7 - Sun, Mar 8
DEN
Denver Intl.
TSM
Taos Regional
$243 Roundtrip, found 6 days ago
$243
Roundtrip
found 6 days ago
Select Contour Airlines flight, departing Sat, Mar 7 from Denver Intl. to Taos Regional, returning Sun, Mar 8, priced at $243 found 6 days ago
Sat, Apr 4 - Sat, Apr 11
DAL
Love Field
ELP
El Paso Intl.
$250 Roundtrip, found 5 days ago
$250
Roundtrip
found 5 days ago
Select Southwest Airlines flight, departing Sat, Apr 4 from Love Field to El Paso Intl., returning Sat, Apr 11, priced at $250 found 5 days ago
OriginDestinationTravel DatesFlights From*
SEAAlbuquerqueMay 8 to May 12$187
SEAEl PasoApril 8 to April 14$215
LAXAlbuquerqueApril 9 to April 11$243
DFWAlbuquerqueMay 2 to May 2$266
LAXSanta FeMay 8 to May 13$267
LAXDurangoApril 3 to April 8$284
DFWHobbsApril 23 to April 25$298
SEADurangoApril 2 to April 7$309
SEARoswellMarch 25 to April 1$337
LAXHobbsMay 1 to May 5$352
DFWDurangoApril 7 to April 21$371
DFWSanta FeApril 21 to April 29$391
DFWRoswellMarch 25 to March 28$445
LAXFarmingtonApril 3 to April 5$627
LAXTaosMarch 20 to March 23$1,085
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
DENTaosMarch 15 to March 22$266
LAXDurangoMarch 13 to March 17$284
SEAAlbuquerqueMarch 13 to March 20$287
LAXEl PasoMarch 15 to March 17$291
SEAEl PasoMarch 14 to March 18$357
DALEl PasoMarch 15 to March 21$364
SEASanta FeMarch 14 to March 25$377
LAXAlbuquerqueMarch 14 to March 15$437
LAXRoswellMarch 14 to March 15$455
DFWRoswellMarch 14 to March 25$457
DFWSanta FeMarch 13 to March 14$471
DFWAlbuquerqueMarch 14 to March 18$498
DFWDurangoMarch 13 to March 24$506
SEATaosMarch 15 to March 19$886
DFWTaosMarch 14 to March 16$7,216
*Prices include taxes and fees

Best New Mexico Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
WoodSpring Suites Albuquerque East I-40 Tramway
2.5-star property

WoodSpring Suites Albuquerque East I-40 Tramway

Mar 16 - Mar 19

3 night stay

Newark Liberty Intl. Airport (EWR) to Albuquerque (ABQ)

Delta • Non-stop roundtrip • Coach
Price was $1,061, price is now $621 per person
$621
per person
found 1 day ago
Holiday Inn Express Bernalillo by IHG
2.5-star property

Holiday Inn Express Bernalillo by IHG

Mar 16 - Mar 19

3 night stay

Newark Liberty Intl. Airport (EWR) to Albuquerque (ABQ)

Delta • Non-stop roundtrip • Coach
Price was $1,175, price is now $711 per person
$711
per person
found 1 day ago
Holiday Inn Express Hotel & Suites Albuquerque Midtown by IHG
2.5-star property

Holiday Inn Express Hotel & Suites Albuquerque Midtown by IHG

Mar 16 - Mar 19

3 night stay

Newark Liberty Intl. Airport (EWR) to Albuquerque (ABQ)

Delta • Non-stop roundtrip • Coach
Price was $1,214, price is now $744 per person
$744
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from Newark Liberty Intl. Airport 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 Tingley Coliseum and ABQ Uptown are located nearby.
8.6/10 Excellent! (2,922 reviews)
AC unit was obnoxiously loud.

Reviewed on Mar 5, 2026

Opens in a new windowBest Western Airport Albuquerque InnSuites Hotel & Suites
Sonesta ES Suites Albuquerque

Sonesta ES Suites Albuquerque

3 out of 5
3300 Prospect Ave Ne 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 Tingley Coliseum are located nearby.
8.4/10 Very Good! (1,078 reviews)
I have traveled a lot lately and have been staying at Hilton Garden Inn’s but remembered a Sonesta ES Suites I stayed at in Chicago in 2024 and enjoyed so I decided to go with Sonesta bc it was closer to where my son moved to. I was a little disappointed when I saw the location and the overall property ...

Reviewed on Mar 3, 2026

Opens in a new windowSonesta ES Suites Albuquerque
La Fonda on the Plaza

La Fonda on the Plaza

4 out of 5
100 E San Francisco St Santa Fe NM
Book a stay at this historic hotel in Santa Fe. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the restaurant and the helpful staff in our reviews. Popular attractions Santa Fe Plaza and Mountain Trails Gallery are located nearby.
9.2/10 Wonderful! (1,102 reviews)
Absolutely fabulous and Expedia saved a ton

Reviewed on Feb 23, 2026

Opens in a new windowLa Fonda on the Plaza
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Isleta Resort and Casino

Isleta Resort and Casino

4 out of 5
11000 Broadway Blvd SE Albuquerque NM
Book a stay at this spa resort in Albuquerque. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Isleta Casino and Isleta Eagle Golf Course are located nearby.
9/10 Wonderful! (1,813 reviews)
The pool was amazing that was the main reason for our stay & it was great

Reviewed on Mar 6, 2026

Opens in a new windowIsleta Resort and Casino
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 $58. 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 March. 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. $58 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 $58 and $7,216. 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