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

Mon, Dec 8 - Sat, Dec 13
DEN
Denver Intl.
ABQ
Albuquerque Intl. Sunport
$77 Roundtrip, just found
$77
Roundtrip
just found
Select Southwest Airlines flight, departing Mon, Dec 8 from Denver Intl. to Albuquerque Intl. Sunport, returning Sat, Dec 13, priced at $77 just found
Sat, Sep 13 - Sat, Sep 20
DEN
Denver Intl.
ELP
El Paso Intl.
$89 Roundtrip, found 6 hours ago
$89
Roundtrip
found 6 hours ago
Select Frontier Airlines flight, departing Sat, Sep 13 from Denver Intl. to El Paso Intl., returning Sat, Sep 20, priced at $89 found 6 hours ago
Thu, Sep 4 - Thu, Sep 11
LAX
Los Angeles Intl.
ABQ
Albuquerque Intl. Sunport
$137 Roundtrip, found 20 hours ago
$137
Roundtrip
found 20 hours ago
Select Spirit Airlines flight, departing Thu, Sep 4 from Los Angeles Intl. to Albuquerque Intl. Sunport, returning Thu, Sep 11, priced at $137 found 20 hours ago
Mon, Aug 11 - Mon, Aug 11
MSP
Minneapolis - St. Paul Intl.
ABQ
Albuquerque Intl. Sunport
$180 Roundtrip, found 4 days ago
$180
Roundtrip
found 4 days ago
Select Sun Country Airlines flight, departing Mon, Aug 11 from Minneapolis - St. Paul Intl. to Albuquerque Intl. Sunport, returning Mon, Aug 11, priced at $180 found 4 days ago
Sat, Aug 30 - Sun, Aug 31
DEN
Denver Intl.
SAF
Santa Fe Municipal
$186 Roundtrip, found 6 days ago
$186
Roundtrip
found 6 days ago
Select United flight, departing Sat, Aug 30 from Denver Intl. to Santa Fe Municipal, returning Sun, Aug 31, priced at $186 found 6 days ago
Sat, Aug 16 - Sat, Aug 23
LAX
Los Angeles Intl.
ELP
El Paso Intl.
$191 Roundtrip, just found
$191
Roundtrip
just found
Select Frontier Airlines flight, departing Sat, Aug 16 from Los Angeles Intl. to El Paso Intl., returning Sat, Aug 23, priced at $191 just found
Sat, Aug 23 - Sat, Aug 30
MSP
Minneapolis - St. Paul Intl.
ELP
El Paso Intl.
$212 Roundtrip, found 1 hour ago
$212
Roundtrip
found 1 hour ago
Select Frontier Airlines flight, departing Sat, Aug 23 from Minneapolis - St. Paul Intl. to El Paso Intl., returning Sat, Aug 30, priced at $212 found 1 hour ago
Fri, Nov 7 - Fri, Nov 7
DEN
Denver Intl.
CEZ
Montezuma County
$213 Roundtrip, found 3 days ago
$213
Roundtrip
found 3 days ago
Select KEY LIME AIR DBA DENVER AIR CONNECTION flight, departing Fri, Nov 7 from Denver Intl. to Montezuma County, returning Fri, Nov 7, priced at $213 found 3 days ago
Fri, Oct 31 - Sat, Nov 1
LAX
Los Angeles Intl.
SAF
Santa Fe Municipal
$235 Roundtrip, found 4 days ago
$235
Roundtrip
found 4 days ago
Select American Airlines flight, departing Fri, Oct 31 from Los Angeles Intl. to Santa Fe Municipal, returning Sat, Nov 1, priced at $235 found 4 days ago
Tue, Nov 11 - Sat, Nov 15
MSP
Minneapolis - St. Paul Intl.
SAF
Santa Fe Municipal
$254 Roundtrip, found 1 day ago
$254
Roundtrip
found 1 day ago
Select American Airlines flight, departing Tue, Nov 11 from Minneapolis - St. Paul Intl. to Santa Fe Municipal, returning Sat, Nov 15, priced at $254 found 1 day ago
Thu, Sep 18 - Tue, Sep 23
LAX
Los Angeles Intl.
DRO
La Plata County
$261 Roundtrip, found 2 days ago
$261
Roundtrip
found 2 days ago
Select American Airlines flight, departing Thu, Sep 18 from Los Angeles Intl. to La Plata County, returning Tue, Sep 23, priced at $261 found 2 days ago
OriginDestinationTravel DatesFlights From*
DENSanta FeAugust 30 to August 31$186
DALEl PasoAugust 12 to August 14$211
DALAlbuquerqueAugust 14 to August 18$217
DENCortezAugust 31 to September 14$219
DFWFarmingtonSeptember 10 to September 14$236
SEASanta FeSeptember 10 to September 13$252
DENFarmingtonAugust 9 to August 16$271
MSPFarmingtonAugust 20 to August 26$276
SEADurangoOctober 6 to October 15$280
DFWRoswellAugust 16 to August 17$453
DFWHobbsAugust 28 to August 31$536
SEALas CrucesAugust 7 to August 11$679
LAXLas CrucesAugust 27 to September 1$720
MSPLas CrucesOctober 17 to October 20$765
SEAFarmingtonAugust 10 to August 19$999
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
DENDurangoJuly 25 to July 28$293
DFWEl PasoJuly 26 to July 30$304
LAXFarmingtonJuly 25 to July 26$324
LAXHobbsJuly 26 to July 28$325
SEAAlbuquerqueJuly 25 to August 2$358
LAXSanta FeJuly 25 to July 28$379
SEASanta FeJuly 25 to August 1$407
LAXEl PasoJuly 25 to July 26$430
LAXDurangoJuly 26 to July 27$511
DFWSanta FeJuly 26 to August 6$512
SEAHobbsJuly 26 to July 29$615
DFWDurangoJuly 26 to August 12$667
LAXAlbuquerqueJuly 27 to July 28$827
DENSanta FeJuly 26 to July 29$917
DFWGallupJuly 25 to July 26$9,804
*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

Sep 10 - Sep 14

4 night stay

Cincinnati (CVG) to Albuquerque (ABQ)

American Airlines • Non-stop roundtrip • Coach
Save 100% on your flight
per person
found 1 day ago
Rosewood Inn of the Anasazi
5.0-star property

Rosewood Inn of the Anasazi

Oct 11 - Oct 16

5 night stay

Cincinnati (CVG) to Albuquerque (ABQ)

Southwest Airlines • Non-stop • Coach

Albuquerque (ABQ) to Cincinnati (CVG)

United • Non-stop • Coach
Save 100% on your flight
per person
found 1 hour ago
Hotel Santa Fe
4.0-star property

Hotel Santa Fe

Sep 10 - Sep 14

4 night stay

Cincinnati (CVG) to Albuquerque (ABQ)

American Airlines • Non-stop roundtrip • Coach
Save 100% on your flight
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from Cincinnati 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,144 reviews)
"I love this place"

Reviewed on Jul 21, 2025

The Querque 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.4/10 Good! (1,288 reviews)
"Good"

Reviewed on Jul 22, 2025

Hotel 505
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,766 reviews)
"Walking distance to Railyard. Quiet. Easy parking. Bkfst buffet."

Reviewed on Jul 20, 2025

The Sage Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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! (418 reviews)
"Loved the property! Loved the staff and the room. Only down fall finding a trash can to put my cigarette butt was a journey. I’m a smoker but I don’t toss my butts anywhere but the trash. Also the rooms need bigger trash cans or one in the elevator area to throw trash away. Only complaint"

Reviewed on Jul 23, 2025

ARRIVE 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 $77. 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 December. 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. $77 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 $77 and $9,804. 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.