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

1 adult
1 adult, Economy, 0 bags

Save 21% 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
Sort by: Cheapest
Albuquerque
5h 00m2 stops
from $262per person
El Paso
4h 25m2 stops
from $281per person
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.

How much is a round-trip flight from Birmingham, Alabama to New Mexico?

Flight prices are below average for this route right now.

Flights to New Mexico from Birmingham, Alabama usually cost between $492 and $531 in October.
The lowest price found in the past 5 days was $262 on American Airlines (Oct 19-Oct 21).

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

$212
Best time to beat the crowds with an average 51% drop in price.
Most popular time to fly with an average 6% increase in price.
Flight from Birmingham to El Paso

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 4 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.
8.0
SouthwestOverall score based on 4190 reviews
8.0Comfort
7.0Food
8.6Crew
8.1Boarding
7.5Entertainment
Airline reviews

had to check bag at gate when there was still overhead bin space. As usual the WIFI didn't really work.

6.0 GoodAnonymous, Sep 2026
Read more Southwest reviews

had to check bag at gate when there was still overhead bin space. As usual the WIFI didn't really work.

Terrible delay today. also, waited 90 minutes for baggage to unload in Seattle earlier in the week.

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 ✈️

Flight was delayed at airport with large backlog and WiFi was spotty

I don’t like mushrooms and that’s all they had with pasta

I Love Delta but one of the flight crew training in courtesy snd hospitality.

I don't know why the crew decided to board 15 minutes early without informing anyone not at the gate. Why would you have the app send a notification that we're boarding on time, instead board early, and then rush me to the gate. Then have me check my carry-on when I specifically packed my bag as to not do so.

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

Very disappointing that on an international business class flight they would not give me access to the lounge in Boston. They said it was because it was a codeshare flight. International business class should include lounge access regardless of codeshare.

They did not have free WIFI and I was not okay with that!

Flight was on time, clean, etc. Despite connecting to your wi fi I was unable to use your app to watch entertainment.

Awful!!!. I do not recommend United. The flight staff are unhappy and don't attempt to make the passengers feel comfortable or welcome. The food is not edible, and the seats are miserable. My expensive luggage was destroyed, and the ticket prices are too much for the experience.

Even though the incoming flight was delayed by 20 minutes they managed to get us to SFO 15 minutes early.

On time, easy boarding. Anytime you sit in an economy seat, it’s uncomfortable. New plane and the bathrooms were in the galley at the back of the plane which seemed odd.

It was fine for the most part. But the volume on the announcements was way too loud, and the cabin temperature was chilly. We had the hardest landing I've ever experienced- I think it hurt my back, and the tires squealed when we touched down.

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

Exceptional, I’d like to specifically recognize Robert for his outstanding customer service. He is professional, pleasant, and personable.

Very uncomfortable seats and seat backs, and I am only 5’9”. Delayed due to crew issues, spent a long time with no ventilation. Teeny overhead bins. Wifi worked well. Arrived safely.

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.

Delays and multiple changes in gates. In accurate info sent to phone. Worst flight in years. With no apologies or recompense.

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