Cheap flights from Houston to New Mexico from $69

The cheapest month to fly to New Mexico from Houston is in January. Flight prices, which tend to average around $367, are often lower during this time because this is during the off-season. If you are unable to visit New Mexico during the month of January, then departing from Houston during the month August is also very affordable. Most momondo users find prices during this month for around $371.

The cheapest day to depart from Houston to New Mexico is on a Saturday. Travelers who choose to depart for New Mexico on a Saturday will often find tickets for as low as $383. The most expensive day to fly to New Mexico is Monday, with ticket prices averaging around $499.

According to our data, the cheapest time of day to fly to New Mexico is in the evening. momondo users have found flights departing from Houston to New Mexico in the evening for as low as $422. Keep in mind that these prices may fluctuate based on what airline you choose and the time of year you plan to travel. Flights to New Mexico are more costly at noon, with an average ticket price of $479. Departure times at noon fall within the peak daily travel times, which is why tickets can be more expensive.

Fly from Houston Hobby to Albuquerque for the best Houston - New Mexico flight prices

You are more likely to see cheaper flights to New Mexico from Houston when booking weeks ahead of your departure date. In general, you can expect to find flights to New Mexico for around $438 when searching weeks out. However, flight prices might be lower outside of this timeframe. For example, people recently found flights to New Mexico from Houston for as low as $339 on momondo.

There are 4 cabin classes available to choose from on Houston to New Mexico flights. Cabin price and availability will vary by airline so perform a search above to find the right deals for you.

Southwest, American Airlines, and United Airlines are the most popular carriers operating from Houston to New Mexico

United Airlines, Southwest and American Airlines are the top three most popular airlines that fly to New Mexico from Houston according to our data. United Airlines is the first choice among our users, with 58% of people opting to fly with this airline when traveling to New Mexico. Keep in mind that there are 3 different airlines that fly to New Mexico on a routine basis, so you have a few additional options to choose from.

As of August 2026, there are 37 flights per day flying from Houston to New Mexico. The most common time of day flights depart is 8:00PM, with 50% of flights taking off in the evening.

As of August 2026, 260 flights take off from Houston and land in New Mexico each week. The most common flight departure day for this route is Mon, with 16% of weekly flights taking off on this day.