$91 Find Cheap Flights from Houston to New Mexico - Compare and Save

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Houston to New Mexico departing on 8/4. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
1 adult, Economy, 0 bags

KAYAK searches hundreds of travel sites at once for deals on flights to New Mexico

 
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Houston to New Mexico, as well as popular online travel agencies
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Houston to New Mexico, as well as popular online travel agencies
Travelers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

Save 21% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Bundle and saveSave money when you bundle your flight + hotel.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Flight Deals
Booking Insights
Flight Deals

Cheap Flights from Houston to New Mexico

Cheapest round-trip prices found by our users on KAYAK in the last 72 hours
Albuquerque
Albuquerquenonstop$257
Santa Fe
Santa Fe1 stop$280
Roswell
Roswell1 stop$308
El Paso
El Pasononstop$209
Albuquerque
Albuquerquenonstop$257
Santa Fe
Santa Fe1 stop$280
Roswell
Roswell1 stop$308
El Paso
El Pasononstop$209

Book Cheap Houston to New Mexico Plane Tickets

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for round-trip flights from Houston to New Mexico that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent round-trip flight deals from Houston to New Mexico

Tue, Oct 27 - Tue, Nov 3
United Airlines Logo
9:50 pm - 11:00 pm
IAH
-
ELP
2h 10mnonstop
United Airlines Logo
2:10 pm - 5:10 pm
ELP
-
IAH
2h 00mnonstop
$209United Airlines
Tue, Oct 27 - Tue, Nov 3
Southwest Logo
8:50 pm - 9:45 pm
HOU
-
ELP
1h 55mnonstop
Southwest Logo
7:35 am - 10:25 am
ELP
-
HOU
1h 50mnonstop
$210Southwest
Tue, Oct 27 - Tue, Nov 3
Southwest Logo
7:30 pm - 9:55 pm
HOU
-
ELP
3h 25m
1 stop
Southwest Logo
7:35 am - 10:25 am
ELP
-
HOU
1h 50mnonstop
$215Southwest
Tue, Sep 15 - Tue, Sep 29
Frontier Logo
6:50 am - 6:41 pm
IAH
-
ELP
12h 51m
1 stop
Frontier Logo
7:36 pm - 12:10 pm
ELP
-
IAH
15h 34m
1 stop
$218Frontier
Tue, Oct 27 - Tue, Nov 3
American Airlines Logo
6:50 pm - 11:50 pm
IAH
-
ELP
6h 00m
1 stop
American Airlines Logo
10:29 am - 5:24 pm
ELP
-
IAH
5h 55m
1 stop
$229American Airlines
Tue, Sep 15 - Tue, Sep 29
Frontier Logo
6:50 am - 6:41 pm
IAH
-
ELP
12h 51m
1 stop
Frontier Logo
7:36 pm - 12:10 pm
ELP
-
IAH
15h 34m
1 stop
$232Frontier
Thu, Oct 22 - Tue, Oct 27
United Airlines Logo
9:47 pm - 10:47 pm
IAH
-
ELP
2h 00mnonstop
United Airlines Logo
2:10 pm - 5:10 pm
ELP
-
IAH
2h 00mnonstop
$240United Airlines
Thu, Aug 13 - Tue, Aug 25
American Airlines Logo
5:41 am - 9:13 am
HOU
-
ELP
4h 32m
1 stop
American Airlines Logo
12:13 pm - 5:44 pm
ELP
-
HOU
4h 31m
1 stop
$252American Airlines
Tue, Oct 13 - Tue, Oct 20
Delta Logo
3:40 pm - 10:15 pm
IAH
-
ABQ
7h 35m
1 stop
Delta Logo
8:20 am - 5:42 pm
ABQ
-
IAH
8h 22m
1 stop
$275Delta
Tue, Sep 1 - Wed, Sep 2
Delta Logo
6:00 am - 12:36 pm
HOU
-
ABQ
7h 36m
1 stop
Delta Logo
2:00 pm - 10:05 pm
ABQ
-
HOU
7h 05m
1 stop
$307Delta
Booking Insights

KAYAK's insights & trends for Houston to New Mexico flights

Get data-powered insights and trends into flights from Houston to New Mexico to help you find the cheapest flights, the best time to fly and much more.

How much is a round-trip flight from Houston to New Mexico?

This analysis is based on the cheapest round-trip price found on KAYAK in the last 12 months by searching for a flight from Houston to New Mexico departing in October.

What is the cheapest Houston to New Mexico flight route?

Data is based on round-trip flight searches on KAYAK over the past month.

The cheapest ticket to New Mexico from Houston found in the last 5 days was to Santa Fe, at $258 round-trip. The most popular route is from Houston Hobby Airport (HOU) to Albuquerque (ABQ), and the cheapest round-trip airline ticket found on this route in the last 5 days was $330.

What is the cheapest time of day to fly to New Mexico?

The average price for all round-trip flights from Houston to New Mexico depending on the time of departure, clicked by users on KAYAK in the last 2 weeks.

The cheapest time of day to fly to New Mexico is generally at night, when round-trip flights cost $414 on average. Morning departures are around 7% cheaper than evening flights, on average. The most expensive time of day to fly to New Mexico is generally in the evening, which is peak travel time and where the average cost of a ticket is $470.

What is the cheapest month to fly from Houston to New Mexico?

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights from Houston to New Mexico, removes the top 0.1% to account for outliers, and then takes the median of all values for each month.

The cheapest month for flights from Houston to New Mexico is September, when tickets cost $98 (return) on average. On the other hand, the most expensive months are April and May, when the average cost of round-trip tickets is $306 and $284 respectively.

What’s the cheapest day of the week to fly from Houston to New Mexico?

The average price of all round-trip flights from Houston to New Mexico clicked on KAYAK for each day over the last 12 months.

If you are looking for a flight deal from Houston to New Mexico, look for departures on Fridays and avoid leaving on a Monday, as it's usually the priciest day. When flying back from New Mexico, Thursday is the cheapest day to fly and Sunday is the most expensive.

How far in advance should I book a flight from Houston to New Mexico?

To calculate weekly average prices, KAYAK takes all prices for each week before departure over the last year for round-trip flights from Houston to New Mexico, removes the top 0.1% to account for outliers, and then takes the average of all the values for each week.

To get a below average price on the flight from Houston to New Mexico, you should book around 5 weeks before departure, which saves you about 62% compared to booking last minute. For the absolute cheapest price, our data suggests you should book 11 weeks before departure.

Good to know

Cheapest flight$91
Flight from Houston George Bush Airport to El Paso

FAQs - booking New Mexico flights

  • How does KAYAK find such low prices on flights from Houston to New Mexico?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Houston to New Mexico.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Houston to New Mexico?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight from Houston to New Mexico is likely to change within 7 days, so travelers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Houston to New Mexico?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional round-trip ticket. You could then fly from Houston to New Mexico with an airline and back with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Houston to New Mexico?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying from Houston to New Mexico up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

Reviews of the top 3 airlines serving from Houston to New Mexico

 
See real verified KAYAK customer reviews for airlines flying from Houston to New Mexico. Airline scores are aggregated from all reviews left by passengers on KAYAK after flying with an airline. KAYAK doesn’t show reviews that are older than 5 years. Learn how KAYAK collects reviews.
Need help choosing which airline to fly with from Houston to New Mexico? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
7.9
SouthwestOverall score based on 4235 reviews
8.1Boarding
8.6Crew
7.5Entertainment
7.0Food
8.0Comfort
Airline reviews

there were two flight attendants that were up front...that were the best! They get KUDOs for making my trip only fantastic. Tell them Jeff said that!

10.0 ExcellentAnonymous, Jun 2026
OKC - LAS
Read more Southwest reviews

there were two flight attendants that were up front...that were the best! They get KUDOs for making my trip only fantastic. Tell them Jeff said that!

OKay. I sat in the back of the plane and it was really loud between babies and little kids, and adults who.like to talk a lot and loudly most of the flight.

Flight coming out of Buffalo was delayed, so we had to be rescheduled on another flight from Baltimore to Phoenix which means we had a long layover and got home 3.5 hours late. Shuttle to parking stopped at 10pm, so we had to pay for an Uber to the parking lot and got charged an extra day of parking since it was after midnight. Not the best experience. Long day!

Was fine, delayed and feels like southwest is always late

I don't know why flying out of Sarasota requires two plane changes.

The first time I flew in the extra legroom section. It was difficult to notice a difference. I had bad luck with my neighbors. The crew was okay. Southwest has reduced the live TV options.

The flight was smooth. The Southwest experience has degraded overall, but this one was okay.

No gluten free snacks. Seats felt worn or bare bones even though it was a new 737 MAX 8.

One major problem that was very unprofessional and uncalled for. Plane landed and we had to wait 20 minutes to get off the plane since they were waiting for someone to come to the gate to drive the jetway. Southwest couldn't have someone available and waiting for the plane to land? Is there only one person in Hobby airport who knows to drive the jetway? Was he at lunch? In the bar? Uncomfortable and uncalled for!

The checking experience in Orlando was terrible, almost missed the flight. Too many travelers and Southwest completely understaffed.

Packed flight, which makes it tough on crew and boarding staff (and the customers of course). But this was great boarding, clear instructions, etc. Traveling on the weekends are always fraught with danger as you have families and less frequent flyers thus more confusion. But this flight went as planned.

Boarded early, left early, arrived 40 mins early! A win win for me!

I felt scammed. The priced advertised was different than what I paid. I paid the whole some online. I then got a call 20 minutes later saying I need to paid 70 more person. She said the price online is not the guaranteed price.

We had a delay, but thankfully I made it to my connection. Overall it went smooth

Left an hour and a half after the listed time. Up side was it had TV screens on the seat.

It's a long flight and I would have liked better snacks between lunch and the arrival meal. It's fine to have fruit and nuts but I really don't like ramen because it's salty junk soup. I'd suggest sandwiches. They're not expensive nor are they hard to store for a long flight. The FA's had a couple of big services and they were super busy preparing, executing and then cleaning up. Then they disappeared.

Great flight. Got to watch a movie. Smooth flight and early arrival at ORD.

I've been flying American mostly, and it's been very frustrating. This united flight makes me realize maybe the issue isn't flying, but the airline. United was a significantly better experience. The plane was more comfortable, with a normal amount of leg room (vs the ridiculous reductions AA has made), more comfortable seats, screens to watch movies. It was a much better experience!

We had excellent customer service despite the chaos at George Bush airport in Houston!

It isvvery small flight. No leg room . No space to put my personal item at feet.

The flight back to Dallas was delayed, which has happened to me several times with American Airlines. There was no announcement, no update sent out, no compensation offered for the inconvenience.

The plane was large, not full, but one with 3 seats near each window and 4 in a row in the middle of the plane. There were screens on the backs of the seats for entertainment and information. To use the entertainment one needs ear plugs that physically plug into the screen. My husband had some he let me use as I only had blue tooth type. The stewards gave out some headphones to some, but when my neighbor asked for some, the steward said no. So maybe they ran out? Idk. Bring the old kind of headphones or earbuds if you want entertainment in case this is the type of entertainment offered. We had a very tight connection in Miami. 43 minutes. The other economy passengers allowed us to get ahead of them because I asked if we could since we were near boarding time for our next flight and 35 gates away. They were extremely kind. First class wasn’t going to allow us to pass through. We did make the next flight. Our baggage didn’t, but they were delivered to us the next day and we were prepared with essentials in our carry on packs.

Everything went as planned. The only issue I had was with the gate C31 attendant. The person could barely speak English and was very difficult to understand.

The flight from Dallas to Tokyo was not on Japan Airlines. It was on American Airlines. Very disappointed that we did not fly on Japan Airlines. Will not be using you liars again. I’ll just book direct from the airline next time. Wish you could make this right and has us fly on Japan Air when heading back home to the US.

They made nearly everyone check their bag because the overhead bins are way too small. Extremely inconvenient

Was put into a seat right behind the toilet that had no entertainment possible but did have plenty of leg room over noisy part of plane.

Movies on my phone are great. It would be nice to have a gluten free snack option.

They lost my baggage and I am still struggling to the information and update

Flight delays for communication overall not a good experience uncomfortable on the plane. Person in front of me reclined his seat, putting them inches from my lap.

Cancelled BOYH legs of our flight home 30 min before initial boarding

Everything you need to know for your flight from Houston to New Mexico

Cabin class types available on flights to New Mexico

Cabin classes available on flights to New Mexico. Prices are the lowest found on KAYAK over the last 7 days. Price and availability is not guaranteed.