Find flights
When to book
FAQs & Tips
Direct Flights
Deals

Find cheap flights from New Mexico to Houston from $55

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight to Houston departing on 5/22. 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
0 bags
Fri 6/7
Fri 6/14

Search hundreds of travel sites at once for deals on flights to Houston

In the last 7 days travelers have searched 43,968,530 times on KAYAK, and here is why:

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

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

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

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

Good to know

Cheapest flight

$55
Flight from El Paso to Houston George Bush Airport

FAQs for booking flights from New Mexico to Houston

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

    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 New Mexico to Houston.

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

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Houston from 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 New Mexico to Houston?

    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 to Houston with an airline and back to New Mexico with another airline.

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

    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 to Houston from New Mexico up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

Prefer to fly non-stop from New Mexico to Houston?

Find which airlines fly direct from New Mexico to Houston, which days they fly and book direct flights.

Nonstop departures

New Mexico to Houston

Monday

ANA, Aer Lingus, Aeromexico, +57 more

ANA, Aer Lingus, +58 more

Tuesday

ANA, Aer Lingus, Aeromexico, +57 more

ANA, Aer Lingus, +58 more

Wednesday

ANA, Aer Lingus, Aeromexico, +58 more

ANA, Aer Lingus, +59 more

Thursday

ANA, Aer Lingus, Aeromexico, +56 more

ANA, Aer Lingus, +57 more

Friday

ANA, Aer Lingus, Aeromexico, +60 more

ANA, Aer Lingus, +61 more

Saturday

ANA, Aer Lingus, Aeromexico, +53 more

ANA, Aer Lingus, +54 more

Sunday

ANA, Aer Lingus, Aeromexico, +59 more

ANA, Aer Lingus, +60 more

See more direct flights

Nonstop returns

Houston to New Mexico

Monday

ANA, Aer Lingus, Aeromexico, +57 more

ANA, Aer Lingus, +58 more

Tuesday

ANA, Aer Lingus, Aeromexico, +57 more

ANA, Aer Lingus, +58 more

Wednesday

ANA, Aer Lingus, Aeromexico, +58 more

ANA, Aer Lingus, +59 more

Thursday

ANA, Aer Lingus, Aeromexico, +56 more

ANA, Aer Lingus, +57 more

Friday

ANA, Aer Lingus, Aeromexico, +60 more

ANA, Aer Lingus, +61 more

Saturday

ANA, Aer Lingus, Aeromexico, +53 more

ANA, Aer Lingus, +54 more

Sunday

ANA, Aer Lingus, Aeromexico, +59 more

ANA, Aer Lingus, +60 more

See more direct flights
See more direct flights

Book cheap flights from New Mexico to Houston

Recent round-trip flight deals

6/12Wed
1 stopFrontier
8h 50mELP-IAH
6/15Sat
1 stopFrontier
8h 54mIAH-ELP
$140
5/22Wed
1 stopFrontier
11h 24mELP-IAH
5/29Wed
1 stopFrontier
9h 29mIAH-ELP
$149
5/18Sat
1 stopSpirit Airlines
8h 45mABQ-IAH
5/21Tue
1 stopSpirit Airlines
10h 37mIAH-ABQ
$158
6/4Tue
2 stopsSpirit Airlines
27h 50mABQ-IAH
6/11Tue
2 stopsSpirit Airlines
16h 19mIAH-ABQ
$167
5/25Sat
1 stopAmerican Airlines
6h 13mSAF-IAH
6/1Sat
1 stopAmerican Airlines
5h 01mIAH-SAF
$213
6/19Wed
1 stopAmerican Airlines
5h 32mELP-IAH
6/19Wed
1 stopAmerican Airlines
6h 09mIAH-ELP
$214
9/24Tue
nonstopUnited Airlines
1h 46mHOB-IAH
9/28Sat
nonstopUnited Airlines
1h 40mIAH-HOB
$222
9/24Tue
nonstopUnited Airlines
1h 46mHOB-IAH
9/28Sat
1 stopUnited Airlines
7h 24mIAH-HOB
$232
6/6Thu
1 stop
16h 52mELP-IAH
6/13Thu
2 stops
16h 46mIAH-ELP
$262
6/6Thu
2 stops
21h 20mELP-IAH
6/13Thu
2 stops
16h 46mIAH-ELP
$288

Search by stops

Search by airline

Search by price

Recent one-way flight deals

5/22Wed
1 stopFrontier
11h 24mELP-IAH
$55
5/23Thu
1 stopFrontier
6h 14mELP-IAH
$75
5/21Tue
2 stopsSpirit Airlines
31h 13mABQ-IAH
$94
9/18Wed
1 stopAmerican Airlines
3h 52mELP-HOU
$105
5/21Tue
1 stopSpirit Airlines
12h 28mABQ-IAH
$107
6/19Wed
1 stopAmerican Airlines
5h 32mELP-IAH
$107
5/29Wed
nonstopUnited Airlines
2h 04mELP-IAH
$131
6/12Wed
1 stopDelta
7h 53mABQ-HOU
$145
8/22Thu
nonstopUnited Airlines
2h 06mABQ-IAH
$186
6/18Tue
1 stopDelta
7h 21mABQ-HOU
$208

Search by stops

Search by airline

Search by price

Last minute flights from New Mexico to Houston

Last minute flight, train and bus deals

5/13Mon
multi-stopSpirit Airlines
27h 05mABQ-IAH
6/11Tue
multi-stopSpirit Airlines
16h 19mIAH-ABQ
$218
5/13Mon
multi-stopSpirit Airlines
27h 05mABQ-IAH
6/11Tue
multi-stopSpirit Airlines
11h 07mIAH-ABQ
$221
5/11Sat
multi-stopFrontier
26h 21mELP-IAH
5/18Sat
multi-stopFrontier
21h 48mIAH-ELP
$239
5/13Mon
multi-stopSpirit Airlines
35h 01mABQ-IAH
6/11Tue
multi-stopSpirit Airlines
16h 19mIAH-ABQ
$239
5/11Sat
multi-stopFrontier
5h 49mELP-IAH
5/19Sun
multi-stopFrontier
11h 40mIAH-ELP
$258
5/10Fri
multi-stopAmerican Airlines
5h 53mSAF-IAH
5/12Sun
multi-stopAmerican Airlines
8h 10mIAH-SAF
$418
5/13Mon
multi-stop
31h 01mABQ-IAH
5/16Thu
multi-stop
37h 02mIAH-ABQ
$425
5/9Thu
multi-stopAmerican Airlines
5h 26mROW-IAH
5/10Fri
multi-stopAmerican Airlines
3h 59mIAH-ROW
$476
5/13Mon
nonstopUnited Airlines
2h 02mELP-IAH
5/15Wed
nonstopUnited Airlines
2h 07mIAH-ELP
$486
5/13Mon
nonstopUnited Airlines
2h 03mELP-IAH
5/15Wed
nonstopUnited Airlines
2h 07mIAH-ELP
$521

Search by stops

Search by airline

Search by price

Flights to Houston

Return flight deals:

Houston - New Mexico

Cabin classes: