Cheap Flights to New Mexico from $19 (2026/2027)| Travelocity

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

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.

Wed, Mar 18 - Wed, Mar 25

DEN

Denver Intl.

ELP

El Paso Intl.

$38

Roundtrip

found 4 hours ago

Sat, Feb 28 - Tue, Mar 3

DEN

Denver Intl.

ELP

El Paso Intl.

$48

Roundtrip

found 10 hours ago

Tue, Feb 3 - Wed, Feb 4

DEN

Denver Intl.

ELP

El Paso Intl.

$117

Roundtrip

found 1 day ago

Tue, Feb 3 - Wed, Feb 4

DEN

Denver Intl.

ELP

El Paso Intl.

$117

Roundtrip

found 1 day ago

Sat, Feb 28 - Sat, Mar 7

SMF

Sacramento Intl.

ELP

El Paso Intl.

$139

Roundtrip

found 2 days ago

Tue, Feb 3 - Wed, Feb 4

DEN

Denver Intl.

ELP

El Paso Intl.

$159

Roundtrip

found 1 day ago

Fri, Jun 26 - Mon, Jun 29

DEN

Denver Intl.

FMN

Four Corners Regional

$164

Roundtrip

found 3 days ago

Sat, Apr 4 - Fri, Apr 10

DEN

Denver Intl.

DRO

La Plata County

$169

Roundtrip

found 6 days ago

Sat, Feb 7 - Sun, Feb 8

DEN

Denver Intl.

CEZ

Montezuma County

$178

Roundtrip

found 17 hours ago

Tue, Feb 10 - Sat, Feb 14

SMF

Sacramento Intl.

SAF

Santa Fe Municipal

$271

Roundtrip

found 1 hour ago

Tue, Feb 17 - Tue, Feb 24

SMF

Sacramento Intl.

ABQ

Albuquerque Intl. Sunport

$280

Roundtrip

found 3 days ago

Origin	Destination	Travel Dates	Flights From*
DFW	El Paso	February 1 to February 1	$101
DEN	Santa Fe	February 28 to March 7	$185
LAX	Santa Fe	February 28 to April 1	$212
DAL	Albuquerque	February 18 to February 21	$239
DEN	Roswell	April 3 to April 5	$259
LAX	Durango	February 28 to March 2	$270
SEA	Santa Fe	March 2 to March 9	$271
DFW	Durango	February 7 to February 10	$312
DFW	Hobbs	February 8 to February 15	$326
MSP	Santa Fe	January 30 to February 2	$331
LAX	Roswell	April 17 to April 20	$382
DFW	Roswell	February 21 to March 10	$425
LAX	Taos	March 25 to March 27	$591
DFW	Las Cruces	February 14 to February 19	$765
MSP	Taos	April 29 to May 4	$820

*Prices include taxes and fees

Origin	Destination	Travel Dates	Flights From*
ATL	El Paso	January 17 to February 7	$239
SEA	El Paso	January 18 to February 1	$250
DFW	El Paso	January 17 to January 20	$284
SEA	Santa Fe	January 16 to January 31	$402
MSP	Santa Fe	January 17 to January 21	$409
DFW	Santa Fe	January 17 to February 3	$431
DFW	Roswell	January 17 to January 24	$445
DFW	Durango	January 17 to January 20	$485
PHX	Roswell	January 18 to January 30	$490
SEA	Albuquerque	January 17 to February 12	$597
DAL	Albuquerque	January 16 to January 19	$627
SEA	Durango	January 18 to January 21	$650
DEN	Albuquerque	January 16 to January 17	$654
ATL	Albuquerque	January 16 to January 26	$819
PDX	El Paso	January 18 to January 22	$849

*Prices include taxes and fees

Best New Mexico Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.

4.5-star property

The Inn at Vanessie

Mar 27 - Mar 30

3 night stay

Nashville (BNA) to Albuquerque (ABQ)

Southwest Airlines • Non-stop roundtrip • Coach

$468

per person

found 4 hours ago

5.0-star property

Rosewood Inn of the Anasazi

Mar 27 - Mar 30

3 night stay

Nashville (BNA) to Albuquerque (ABQ)

Southwest Airlines • Non-stop roundtrip • Coach

Save 100% on your flight

$844

per person

found 4 hours ago

4.0-star property

Sandia Resort And Casino

Jan 25 - Jan 31

6 night stay

Nashville (BNA) to Albuquerque (ABQ)

Southwest Airlines • Non-stop • Coach

Albuquerque (ABQ) to Nashville (BNA)

American Airlines • Non-stop • Coach

Save 100% on your flight

$1,036

per person

found 12 hours ago

Don't see what you're looking for?

See all available trips from Nashville to New Mexico

View all trips

Travelers ❤️ These New Mexico 🏨

The Sage Hotel

725 Cerrillos Rd Santa Fe NM

Book a stay at this 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 SITE Santa Fe are located nearby.

7.8/10 Good! (2,184 reviews)

Clean quiet and comfortable

Reviewed on Jan 13, 2026

La Fonda on the Plaza

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,055 reviews)

Very nice hotel. So much history and art. Close to wverything.

Reviewed on Jan 8, 2026

Best Western Airport Albuquerque InnSuites Hotel & Suites

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 ABQ Uptown and Puerto Del Sol Golf Course are located nearby.

8.6/10 Excellent! (2,898 reviews)

Excellent staff, fine breakfast & great shuttle service to/from airport.

Reviewed on Jan 11, 2026

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Hyatt Place Albuquerque Airport

1400 Sunport Place SE 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 Paseo del Noreste are located nearby.

8.4/10 Very Good! (1,371 reviews)

Everything was good!

Reviewed on Jan 6, 2026

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.

More Ways To Wander New Mexico

New Mexico Hotels

Find the perfect hotel after your flight

New Mexico Vacation Rentals

Great Deals on alternative accommodations

New Mexico Car Rentals

Affordable cars to get you around town

New Mexico Vacations

Save more by combining flights, hotels and cars

Things to do in New Mexico

Activities, attractions and tours

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 $38. 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. $38 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 $38 and $849. 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.

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

Travelers

Jet to one of New Mexico's top cities

Albuquerque

Santa Fe

Las Cruces

Taos

Carlsbad

Roswell

How Much Does it Cost To Fly To New Mexico?

Best New Mexico Flight and Hotel Packages

The Inn at Vanessie

Mar 27 - Mar 30

Nashville (BNA) to Albuquerque (ABQ)

Rosewood Inn of the Anasazi

Mar 27 - Mar 30

Nashville (BNA) to Albuquerque (ABQ)

Sandia Resort And Casino

Jan 25 - Jan 31

Nashville (BNA) to Albuquerque (ABQ)

Albuquerque (ABQ) to Nashville (BNA)

Travelers ❤️ These New Mexico 🏨

The Sage Hotel

La Fonda on the Plaza

Best Western Airport Albuquerque InnSuites Hotel & Suites

Hyatt Place Albuquerque Airport

More Ways To Wander New Mexico

Frequently asked questions

Explore More Ways to Travel with Travelocity