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

A street corner with a building labeled 'Rosenthal Bros.' and a 'Central Ave' sign.

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.

Sat, Dec 5 - Mon, Dec 7

DEN

Denver Intl.

ELP

El Paso Intl.

$66

Roundtrip

found 5 hours ago

Tue, Jan 5 - Tue, Feb 16

DEN

Denver Intl.

ELP

El Paso Intl.

$77

Roundtrip

found 1 day ago

Sat, Dec 12 - Mon, Dec 14

DEN

Denver Intl.

ELP

El Paso Intl.

$157

Roundtrip

found 1 day ago

Tue, Jan 5 - Tue, Feb 16

DEN

Denver Intl.

ELP

El Paso Intl.

$157

Roundtrip

found 1 day ago

Thu, Dec 3 - Mon, Dec 7

DEN

Denver Intl.

TSM

Taos Regional

$168

Roundtrip

found 10 hours ago

Sat, Dec 12 - Mon, Dec 14

DEN

Denver Intl.

ELP

El Paso Intl.

$177

Roundtrip

found 1 day ago

Fri, Dec 4 - Sat, Dec 5

DEN

Denver Intl.

ABQ

Albuquerque Intl. Sunport

$177

Roundtrip

found 2 days ago

Fri, Dec 4 - Sat, Dec 5

DEN

Denver Intl.

ABQ

Albuquerque Intl. Sunport

$197

Roundtrip

found 2 days ago

Mon, Dec 14 - Thu, Dec 17

JAX

Jacksonville Intl.

ELP

El Paso Intl.

$361

Roundtrip

found 2 days ago

Sat, Dec 12 - Wed, Dec 16

HSV

Huntsville Intl.

SAF

Santa Fe Municipal

$364

Roundtrip

found 1 day ago

Sat, Dec 12 - Wed, Dec 16

HSV

Huntsville Intl.

ABQ

Albuquerque Intl. Sunport

$365

Roundtrip

found 1 day ago

Origin	Destination	Travel Dates	Flights From*
LAX	El Paso	January 11 to January 18	$142
DFW	El Paso	January 8 to January 15	$157
LAX	Albuquerque	December 10 to December 14	$177
DEN	Roswell	January 15 to January 18	$199
SEA	El Paso	December 23 to January 6	$224
SEA	Albuquerque	December 9 to December 15	$227
LAX	Durango	January 4 to January 9	$329
DFW	Farmington	November 24 to December 1	$350
LAX	Santa Fe	February 5 to February 10	$369
DEN	Farmington	February 14 to February 18	$382
DFW	Durango	January 22 to January 25	$445
SEA	Taos	January 28 to January 31	$586
SEA	Santa Fe	January 3 to January 8	$635
SEA	Roswell	December 7 to December 10	$679
LAX	Hobbs	December 24 to December 31	$831

*Prices include taxes and fees

Origin	Destination	Travel Dates	Flights From*
DEN	Albuquerque	November 15 to November 16	$264
LAX	El Paso	November 15 to November 17	$290
DEN	Durango	November 14 to November 16	$336
DEN	Cortez	November 13 to November 15	$352
DEN	Santa Fe	November 14 to November 15	$355
SEA	Albuquerque	November 14 to November 15	$356
DFW	El Paso	November 15 to November 15	$379
ATL	Albuquerque	November 13 to November 20	$401
DEN	El Paso	November 14 to November 19	$405
DFW	Albuquerque	November 15 to November 22	$483
LAX	Albuquerque	November 15 to November 17	$519
MSP	Santa Fe	November 13 to November 15	$547
MSP	El Paso	November 14 to November 19	$642
PAE	El Paso	November 15 to December 17	$685
ATL	El Paso	November 15 to November 30	$716

*Prices include taxes and fees

Best New Mexico Flight and Hotel Packages

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

3.0-star property

The Parador

Dec 11 - Dec 13

2 night stay

Houston (IAH) to Albuquerque (ABQ)

United • Roundtrip • Coach

$524

per person

found 12 hours ago

4.5-star property

The Hacienda & Spa at Hotel Santa Fe

Jan 16 - Jan 20

4 night stay

Albany (ALB) to Albuquerque (ABQ)

United • Non-stop roundtrip • Coach

$862

per person

found 1 day ago

3.5-star property

Hotel Albuquerque at Old Town

Dec 25 - Dec 30

5 night stay

Houston (IAH) to Albuquerque (ABQ)

United • Coach

Albuquerque (ABQ) to Houston (IAH)

American Airlines • Coach

$756

per person

found 9 hours ago

Don't see what you're looking for?

See all available trips from Houston to New Mexico

View all trips

Travelers ❤️ These New Mexico 🏨

Nativo Lodge Hotel Albuquerque

6000 Pan American Fwy NE Albuquerque NM

Stay at this 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.

The Querque Hotel

1760 Menaul Rd NE Albuquerque NM

Book a stay at this 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 Maxwell Museum of Anthropology are located nearby.

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 Loretto Chapel are located nearby.

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

Sign in

Sign up, it's free

Eldorado Hotel & Spa

309 W San Francisco Street Santa Fe NM

Book a stay at this spa hotel in Santa Fe. Enjoy a full-service spa, 2 hot tubs, and 2 bars/lounges. Our guests praise the helpful staff in our reviews. Popular attractions Santa Fe Plaza and Loretto Chapel are located nearby.

8.8/10 Excellent! (1,644 reviews)

"We had a great stay at Eldorado! Our room looked even nicer than the pictures. It was very clean. Housekeeping came by everyday to clean our room, take out trash and leave clean towels. The Agave Lounge was great for eating at. We had breakfast there every morning. It was never too busy. I suppose ..."

Reviewed on Nov 5, 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 $66. 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. $66 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 $66 and $831. 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 $33 (2026/2027)

Travelers

Jet to one of New Mexico's top cities

Albuquerque

Santa Fe

Ruidoso

Taos

Las Cruces

Gallup

How Much Does it Cost To Fly To New Mexico?

Best New Mexico Flight and Hotel Packages

The Parador

Dec 11 - Dec 13

Houston (IAH) to Albuquerque (ABQ)

The Hacienda & Spa at Hotel Santa Fe

Jan 16 - Jan 20

Albany (ALB) to Albuquerque (ABQ)

Hotel Albuquerque at Old Town

Dec 25 - Dec 30

Houston (IAH) to Albuquerque (ABQ)

Albuquerque (ABQ) to Houston (IAH)

Travelers ❤️ These New Mexico 🏨

Nativo Lodge Hotel Albuquerque

The Querque Hotel

The Sage Hotel

Eldorado Hotel & Spa

More Ways To Wander New Mexico

Frequently asked questions

Explore More Ways to Travel with Travelocity