$284 Find Cheap Flights from Birmingham to New Mexico - Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 25% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

Flight Deals
Booking Insights
Flight Deals

Cheap Flights from Birmingham to New Mexico

Cheapest round-trip prices found by our users on KAYAK in the last 5 days
Albuquerque
Albuquerque1 stop$339
El Paso
El Paso1 stop$271
Albuquerque
Albuquerque1 stop$339
El Paso
El Paso1 stop$271
Booking Insights

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

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

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

The cheapest month for flights from Birmingham to New Mexico is January, when tickets cost $243 (return) on average. On the other hand, the most expensive months are April and March, when the average cost of round-trip tickets is $852 and $626 respectively.

Good to know

Low season

January

Cheapest flight

$284
Best time to beat the crowds with an average 50% drop in price.
Most popular time to fly and prices are also 21% lower on average.
Flight from Birmingham to Albuquerque

FAQs - booking New Mexico flights

  • How does KAYAK find such low prices on flights from Birmingham 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 Birmingham to New Mexico.

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

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

 
Need help choosing which airline to fly with from Birmingham 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 4217 reviews
8.6Crew
8.1Boarding
8.0Comfort
7.4Entertainment
7.0Food
Airline reviews

Flight was delayed about 50 minutes and completely full. they did the usual demand for people to check carry-ons. they called all groups to board very fast only to stand in the gangway after having boarding passes scanned. Why don't airlines board from the back to front - since they now have assigned seats? our stewardess got drink orders confused, so she just called out "cranberry". etc.,.. I wish they wouldn't serve pretzels snacks with a powdered coating, as it sticks to your hands and they don't have wet wipes. don't want to lick my fingers after hanging out in the terminal for over an hour.

8.0 ExcellentLinda, Oct 2026
Read more Southwest reviews

Flight was delayed about 50 minutes and completely full. they did the usual demand for people to check carry-ons. they called all groups to board very fast only to stand in the gangway after having boarding passes scanned. Why don't airlines board from the back to front - since they now have assigned seats? our stewardess got drink orders confused, so she just called out "cranberry". etc.,.. I wish they wouldn't serve pretzels snacks with a powdered coating, as it sticks to your hands and they don't have wet wipes. don't want to lick my fingers after hanging out in the terminal for over an hour.

The entire crew were wonderful but 1 flight attendant stood out with his sense of humor on the microphone. I told him as much as I exited the plane.

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

mandatory demand customer to check their carry on because not enough people check bags.

No trays in our seats, we sat in first row, purchased a business class fare. Had to hold our drinks and snack in our hands. No plugs for our cell phones. Had to pay for it a drink cocktail each. Seats so uncomfortable.

Bring back peanuts Take our drink orders when were all seated, especially after you switch to assigned seating.

The last 30 min or so, they put the heat on full. We thought we were being basted.

Delayed 4 hours due to mechanical issues. No mention of compensation for being over 3 hours late

Comfort was poor as usual. At least they were on time. How sad a statement is that...

They wouldn’t serve us 🥤 drinks, said there was too much turbulence, I must have been on different plane ✈️

We experienced delays in small increments that added up to more than an hour. At the gate, staff showed little concern and compared our delay with the inbound flight’s two-hour tarmac wait, which didn’t address our situation. Once onboard, the flight attendants seemed tired and unfriendly. I understand delays are frustrating for everyone, but passengers shouldn’t feel blamed for them. During the flight, a bright light above the emergency exit stayed on. It was concerning, and no one explained it or offered passengers the option to move. After landing, we waited about 30 minutes on the tarmac for a gate, then waited again for an agent to connect the plane to the terminal. From the Reagan gate staff to the cabin crew and RDU personnel, the service felt dismissive throughout. Overall, this was a stressful trip and a very disappointing customer-service experience

My flight from Atlanta to Oklahoma City was delayed multiple times. I ended up arriving in Oklahoma City nearly two hours later at around 1:50 am the following morning. This was a highly disappointing experience.

My Delta flight 2423 from Atlanta to Oklahoma City got delayed multiple times. It was originally scheduled to depart at 10:41 pm EST with a 11:58 pm CST arrival in Oklahoma City. However, after multiple delays, the flight finally departed Atlanta at around 12:40 am and arrived in Oklahoma City at around 1:50 am. What was even more disappointing was that none of the crew members acknowledged, let alone apologize, for the delays. These delays were not due to weather and were only due to operational/mechanical issues on the part of Delta. As a former Platinum SkyMiles member, I valued loyalty with Delta. However, after having similar experiences in the recent past, I'll be switching my loyalty over to American Airlines going forward. This was a highly disappointing experience.

The staff and crew were wonderful. The delays were atrocious. The missed connections problematic. Getting home at 4am and having to go to work at 8 am, not a great situation. The gate agent in Huntsville was amazing. She helped everyone efficiently and with excellent problem solving skills. Her communication was helpful, timely, and thoughtful.

It was good delayed again but once on board the flight crew were very good the entertainment and wifi worked on this plane and we were offered snacks and drinks

Entertainment is ok! Boarding and seat with zone is terrible. I paid for the seats but you didn’t give me what I paid for which is exit isles.

Flight delayed then cancelled. Misplaced luggage. Still do not have. Rented car 1100 mile drive. I had to buy some overnight Hotels clothes toiletries gas food at my expense. Still not home. Not sure where luggage is. Over 4 hours on hold to Felta

After all the weather issues at least they got me to my destination the next day

I upgraded to first class only to find out that I still had no access to the sky lounge without a sky miles card or AmEx (something that should be emphasized outside of the fine print!) Also, no food or drink service provided during the flight, so I basically paid 4x more just for “free” checked baggage and a bigger seat. Not worth it.

I am so shocked at the service in first class. We were not greeted or offered a beverage for 45 minutes into the flight. She did however have time to write a long note. I just wanted a snack and something to drink. We were never offered coffee and the snacks came after dinner? It was the oddest flight I have ever been on. The gentleman next to me got up and gave our dinner box’s to the flight attendant and asked for a second glass of wine for each of us. Our dinner boxes sat on our tray for 20 minutes. She was rather distracted. He then asked another flight attendant for wine… finally we had a second glass. I was trying to give her some grace, she also told the man next me we couldn’t have any more wine because we drank it all… after landing the seasoned traveler next me ask for her employee number. Then it was a mutiny! She was refusing and it got tense. The captain came and asked what was happening, the flight attendants totally gave a biased account of the fact. The captain told the police the man I was seated next to was intoxicated! That was completely inaccurate and it really escalated things. I policeman found me at the luggage carousel to verify the facts. The flight attendants made false accusations that he touched them! That never happened. It was a very poorly trained crew. I am so anngry and shock by the entire experience! It was terrible service! I would like a refund for what I paid to be in first class and the most uncomfortable flight ever. I always fly Delta, it has been wonderful. I was so flustered by the entire experience! Please give me an update on this matter! Thank you, Kelle Myers

American eagle and American Airlines are bad, cancelations, delays and no customer service

I understand that the plane is a regional jet, but American Airlines can do better! They have been operating these planes for 25 years by now. The seats are uncomfortable, and both boarding and deplaning are painful and waste a lot of time due to carry-on baggage.

The planes can use an actual cleaning. The armrest and seats do not appear to be cleaned on this one and most other planes.

My Frequent Flyer nber wasn't put on as I was told it was..... This resulted in a last group boarding and no priority tags on My bags.

Generally good. Flight left on time and the seats are comfortable. Plenty of space in front if you in you choose a comfort plus seat, completely worth spending the extra money given the amount of hours the flight lasts. The food tastes good but I would say it’s a the amount is too little. The crew was friendly and efficient. There was a some turbulence at different points into the flight. American Airlines has good deals to NZ if you book with plenty of time before you plan on going.

Flight attendants on this flight were very attentive and friendly

Flight didn’t get dinner on business. I was starving!

Best flight by a pilot I’ve ever been on as a 62 year old

Too many gate changes for someone of my age. Gate changed to another terminal!!!!! Do you know how hard it is to change to another gate???? walking with a bad knee and back with no assistance! You need more transportation workers that can assist the elderly when gate changes happen!

4 hours on the runway after taking off and then getting grounded back.

More options for your flight from Birmingham to New Mexico

Complete your trip to New Mexico with a hotel stay or car rental