Find cheap flights from Cologne to New Mexico

Find cheap flights from Cologne to New Mexico

Round-trip
Economy
Cologne (CGN)
New Mexico
Thu 10/29
Thu 11/5
Any month
Compare vs. KAYAK |
Search hundreds of travel sites at once for deals on flights to New Mexico

Top tips for finding cheap flights to New Mexico

  • High season is considered to be January, February and December. The cheapest month to fly to New Mexico is January.

FAQs - booking New Mexico flights

Are there New Mexico travel restrictions currently due to Coronavirus?

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

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

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

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

Top airlines flying Cologne Köln/Bonn to New Mexico

Scores according to KAYAK customer reviews

7.9
Lufthansa
Overall score based on 27,757 reviews
8.0
Boarding
7.8
Comfort
8.4
Crew
7.7
Entertainment
7.6
Food
Airline reviews

Pros: "Crew was nice, flight was ontime"
Cons: "While boarding and before starting the engines there was no AC. Temperature was unpleasantly hot"

Pros: "Friendly crew, great food, comfy seats"

Pros: "The professional, friendly, accommodating, multilingual crew did an outstanding job to ensure all passengers felt comfortable and that their needs were met during the flight."

Pros: "So very comfortable with lots of room. The mattress pads for the seats were a nice touch."
Cons: "Food was mediocre."

Cons: "Great airline"

Pros: "Online check in, easy to board. Flight was on time."
Cons: "I wish there was a vegan option for the food/snack onboard."

Pros: "The service and the airplane"
Cons: "Nothing at all"

Pros: "Accommodations comfortable"
Cons: "Crew was not helpful. There was clearly not enough room for everyone's hand luggage, and the crew members simply shrugged their shoulders. I flew with hand luggage on lap because bins were full."

Pros: "Everything was excellent, there was no entertainment but wasn't needed because it was a short flight"
Cons: "We got there 15 minutes late, which isn't that bad but I had a connection flight and it was very pressed to get to it"

Pros: "short time befor flights"

Cons: "They skipped me when passing out the food. They probably thought that I was sleeping, but they didn’t stop to ask."

Pros: "Nice plane, efficient boarding and very attentive crew. There’s plenty of entertainment options and free win with dinner."
Cons: "Everything was great. No complaints."

Pros: "Food was great"
Cons: "Hot in cabin and service poor. Seat not comfortable still prefer united clasd"

Cons: "Delayed"

Cons: "Our booking was changed from cologne to Frankfurt and Frankfurt was hurriable."

Pros: "The special meals ordered were good. the staff was courteous. Bags arrived on time."
Cons: "Seats towards the rear of plane were too narrow. When the front passenger reclined their seats they were in your face. This is bad design. Also, at Frankfurt we had to wait over an hour for the plane to get de-iced. Why was this process not started early, as the departure time was known."

Pros: "Flight and land was smooth. I like Lufthansa, because it is safe."
Cons: "My trip was 8 hrs, we get water or juice only 5 times and very small cup 100ml, not enough"

Pros: "Regardless the delay, the company feed us with sandwich and snacks to pass the time"
Cons: "The only thing I didn't like was that I wanted to watch the The Boss baby movie and it was unavailable. All other movies were ok"

Cons: "Gepäck bei Ankunft total durchnässt. Nicht tragbar. Musste Schlafanzug leihen. Papiere,Buch ebenfalls. Was jetzt? Sitzreservierung erst 23 Stunden vorher? Warum??? In Orlando Eincheckschalter schwer zu finden und von Delta Koffern davor blockiert. Ansonsten professioneller Service."

Pros: "Efficient boarding"
Cons: "Food was poor, dried up and not enough for 10 hours flight. You did have the option to buy more."

Pros: "the crew kept their smile most of the time."
Cons: "bad weather caused problematic flight to the passangers and the crew."

Pros: "It was on time :)"
Cons: "I booked wheelchair at Oslo airport, but my father did not get it at Frankfurt."

Pros: "Everything!"
Cons: "Nothing!"

Pros: "in-flight service was fine"
Cons: "Very poor ground staff at the check-in counter. Made me pay 2nd bag fee of $100 at the time of check-in, despite the airline rules allowing 2 free checked bags. The staff including the supervisor were so un-cooperative and rude. The supervisor snapped at me by saying that I was not doing the airline any favor by flying Lufthansa. At that point I just gave up and paid the totally unjust fee. Took me to a back room to pay the fees, where the credit card machine and even the printer wasn't working. ...... very bad experience EVER !!!"

Pros: "Handling crew was great . Seat was comfortable!!! Meal was very good and tasty"
Cons: "The security in Frankfort was hard and unbelievable. Don't recommend to do connecting flight throw Frankfort and then continue to midel east."

Pros: "Excellent crew service. Nice man from Italy who spoke Italian, German, Spanish and English. I cannot recall his name (Gian....??) but he was wonderful. Helpful, professional and congenial. Thank you."
Cons: "Bathrooms were well ventilated, very strong smell."

Pros: "Crew / entertainment / wi-fi access / comfort all exceeded my expectations!!!"

Pros: "Staff are very friendly & well mannered. I like it since it's my first to fly with Lufthansa which compare to Swiss Air"

Cons: "Entertainment was VERY poor - The overhead TVs were glitchy and hard to watch. I purchased Wifi but it never worked. didnt have anything to do.."

Pros: "Lufthansa is the airline for long-distance travel!"
Cons: "Everything was great. On our flight over the pond, and back, the food was great it was comfortable, and the airplane had the best in technology."

Pros: "personal screen with option to start / pause and restart movie, good selection of movies but not the resent ones. Hot food, quick service. considered crew"
Cons: "no relaxing/ meditating music to ease sleeping only voice guided recordings, 3 hrs delay increased travel to 11 hrs 45 min"

Pros: "Organized"

Pros: "You fed us a lot, which was appreciated. The food was pretty good, especially for airline food. And you were generous with the alcohol:-)"
Cons: "My seat mate was very difficult. I'd appreciate more movie selection, like newer US films."

Pros: "The crew on Lifthansa is fantastic!!!!"
Cons: "There was no entertainment system, but it was a short flight! There was also a confusing bus to the plane. It was poorly marked and there was a point where the doors where closed and the bus was out front, we were all pounding to get through the door, then the bus drove off, we thought the my left us. 5 minutes later another bus came. We were fine, but the group of 8 did panick and had an unnecessarily stressful experience. Simple communication could fix it!"

Pros: "Lufthansa is one of the best in the world at transatlantic flights. There was extra room in business so they relocated me to a spot where I could have a bit more extra space. The food was wonderful. The service was wonderful. The flight left on time and arrived early. The seat was comfy. Really nice flight."
Cons: "Um, have to think. They could find a better ice cream? They should have turned on the outlets earlier so I could recharge my phone?"

Pros: "Everything worked like an expensive Swiss watch! Employees were polite, friendly, and very helpful! I will fly with Lufthansa again and again!!!"

Pros: "Free upgrade to business class!"

Cons: "We had to take a bus from the gate to the plane, it took forever to pick us up, and then drove so far getting to the plane, we felt like we must be driving all the way to Venice!"

Pros: "The crew and in flight experience were excellent."
Cons: "Both Lufthansa and United's boarding announcements fail to account for passengers' impatience and neglect of boarding group procedure. Lufthansa doesn't clearly identify when un-prioritized groups should begin to board. United should make clear that unspecified group members attempting to board prematurely will be held to the back of the queue for their appropriate group."

Pros: "Good food."

Cons: "Very annoying person next to me. I know that wasn't team's fault but she made my flight terrible."

Cons: "Very tight connection and a long distance between gates. Advising customers of this in advance would be helpful."

Cons: "Leg space is tight"

Cons: "Lost my Baggage for 2 days."

Cons: "My bag is approved carry-on size, and I travel weekly with it. The gate agent forced to check it which was unnecessary and unreasonable."

Pros: "Spacious seats Food Check-In"

Pros: "Landed on time"
Cons: "Took 2.5 hours to even get water from the crew. Food was disturbingly bad (hot goo). Service was unbelievably slow. I've never seen something like this on a major airline. Shocked and disappointed."

Pros: "Everything was excellent but the food could be better especially from Lagos to Frankfurt"

Pros: "Seats had extra legroom which was very nice."
Cons: "Screens were on by default and hard to figure out how to turn off. Ads are very annoying."

Cons: "Luggage was left on another plane. It was my surfboards, and clothes. the whole reason for this Trip is to surf and now I cannot."

Pros: "Nothing except the movie selections and wine."
Cons: "Better seating... seats are small and crampy. The flight attendants were not friendly and attentive. I pressed the call button 3 times within an hour to receive headphones and they never came. My neighbor let me borrow hers. The food was terrible. Not many vegan options."

Pros: "The stewardess was very attentive"
Cons: "We waited about 20 min to take off and ended up coming in 30 min. late"

Pros: "Excellent. On time."

Pros: "The plane was clean and on-time"

Cons: "The TVs were so incredibly small even on Economy Plus, it was almost a joke. Then 1/3 of the flight in my image went white and there were no other open seats to change to. The flight was United, not Luft."

Pros: "Departed and arrived on time, clear cabin announcements, attentive cabin crew"
Cons: "No entertainment options without paying for WiFi,"

Pros: "This flight was a good value."
Cons: "My legs are short and the seat seemed a little higher than other plans. I couldn't rest my feet flat on the floor for 6 1/2 hours. This was very uncomfortable."

Pros: "Great boarding and friendly service"
Cons: "Nothing to report"

Cons: "Boarded in, then boarded out. Told aircraft was not inspected then delayed by ~2 hours due to bolts loose in a wing plate despite brand new aircraft"

Cons: "taxi time longer than fly time"

Pros: "They had blankets waiting on our seats for us, which was really nice!"
Cons: "The seats were horribly uncomfortable and hardly budged when "reclined". It made for a miserable red eye experience."

Pros: "Flat bed was narrow but comfortable. Attendants plentiful & attentive."
Cons: "I'm not sure what makes this business class special "Polaris" . Unlike planes I often take to Asia, there was no privacy and especially no room to put "stuff" without putting seat up, unbuckling, etc. I realize that I should have paid attention to the type of plane. Boarding was chaotic; could not distinguish my boarding line. PA system unusually bad; could not hear or understand any of Capt's announcements."

Cons: "Customer service for united is terrible and the attendants were rude while we were delayed for 2 hours on the tarmac"

Pros: "No problems with connections or staff who wheeled me from place to place."

Pros: "Everything was on time!"

Pros: "Rhe food"
Cons: "Custmer Service"

Pros: "Fast"
Cons: "Finding gate area too far and kind of hard to find assistant to help u"

Pros: "The crew was very nice"
Cons: "the wifi didn't work and TV is a paid option."

Pros: "Wasn't thrown off"
Cons: "Another delayed flight with United"

Pros: "I liked the comfort that the plane gave. I also enjoyed the fact that the crew was all very friendly and kind."
Cons: "There was no music or free tv to watch on flight. There were delays due to high traffic."

Cons: "2 hrs delay"

Cons: "The cabin smelled like an unflushed toilet. That should be enough!!!"

Pros: "I slept the entire time."

Cons: "was supposed to originally leave on Friday April 21st at 7:00 pm, was delayed until 10:45 pm, so I decided to take Saturday April 22nd at 10 AM, and even that was delayed until 11 AM. very crappy"

Pros: "It was a good flight and for a great prize"

Pros: "Leg room and a snack was provided. Also, the entertainment options were top notch except that you had to use your own device."

Pros: "Nice crew"
Cons: "Long wait for the flight delay, Long wait for take off, long wait pulling into gate. No outlet for rechargING phone, same on flight."

Pros: "Telephone support was very good. Gate crew did what they could but United keeps them overloaded with very little discretion to actually do anything."
Cons: "Flight delayed due to mechanical problems for four hours."

Pros: "Liked the seats with the head cushion that folds in. LIked the tv on the back of every seat. Wish there were some free options though."
Cons: "Boarding should be from back to front. Had 3 services for water. Accepted 3 cups of water from crew. They threw my cup away every time at my request when trash service came around. I did not know more water service was going to take place. SO wasteful! THREE DIFFERENT CUPS!!"

Pros: "The flight attendant was one of the best ever - super sweet, funny, and accomodating. Also, the pilot nailed a super sweet landing at the end."
Cons: "Everything else. The only redeeming feature of the flight experience was the great flight attendant onboard and the fact that we actually landed at my destination. The coffee maker onboard had been broken for a long time and the airline couldn't be bothered to fix it. If I were the flight crew, I would have gone on strike. No leg (or arm) room on the express jet really punctuated a 34 hour itinerary with a sour note. I could barely walk off the plane in the end. Less comfortable than a cheap rental truck for the same amount of time. I likely won't fly again with United. I'd almost rather walk next time to be completely honest. At least it would be healthier!"

Cons: "Flight delayed and sat on tarmac. For 1/2 hour"

Cons: "Having to pay $7.99 for entertainment is ridiculous, especially on an international flight. Just one more way to gouge customers. Especially as a 1K flyer, having to pay for entertainment is just a slap in the face."

Pros: "Thank you for a job well done!"

Pros: "In today's travel world a tiny bag of pretzels reigns supreme. However, I would not constitute this as a rating element titled 'food'. This item is more of a N/A."
Cons: "Food is sandwiches or platters, for example. Since most travelers do not experience being served food on local flights these days, the selection of answers for this category should be updated to include N/A (not applicable) which is what I would've chosen. Very difficult to rate a tiny bag of pretzels 5 Stars."

Pros: "Easy enough to get on and stow my carry on."
Cons: "Narrow as all hell. Also, somewhere between Tucson and Nashville the baggage guys played football with my case. I ended up with broken gifts and a suitcase full of crushed cookies after the damn container is broken as well."

Cons: "A two hour and 10' flight became a three hour wait, then we boarded only to have to de-plane now because mechanical issues. Then walk to the other end of the terminal and re-board yet a second time. Total time at the airport and travel time for this short flight is: 8 hours"

Pros: "Had the ability to connect in my phone to the app for free in-flight entertainment. Other United flights will have the TV in the headrest but charge you for wifi or to watch TV or movies."
Cons: "Our flight got delayed 3 hours (which I understand happens) but they boarded group 1 individually, group 2 individually, then combined groups 3, 4, and 5 in the same line. I was in group 3 but was stuck behind people in other groups. Also, they ran out of room in the overhead storage which is frustrating when you're flight is already pushed out to a later time - the last thing I want to do at 1:00 am is wait for my luggage because it had to be checked. People brought on carry-on suitcases along with 1 personal item which were huge tote bags or backpacks. There's got to be a way to monitor overhead storage for items like that - if it's the size of a carry-on, they should need to check their suitcase. The snack was lack-luster. I went on a 5-hour flight to Seattle a few months ago and one cookie with no protein is hardly filling for that long of a flight."

Pros: "Excellent crew"

Pros: "upgraded seats were comfortable, movie was good and we were back in NJ from London quickly."
Cons: "Food was typical airline quality...not something you would go out of your way for. Crew was almost continuously working the aisle with cart, making it hard to get to restroom"

Pros: "The crew was great at keeping us updated on timing for takeoff. I had a narrow window for a connecting flight and they announced this prior to landing for everyone who didn't need to hurry to stay seated, so that those of us with this connection could run to make it"
Cons: "First of all, it was a completely full flight. Crew were asking people to volunteer for another flight as well as asking people to check their carry on luggage because of the space limitations....United charges for carry on....they basically are ASKING for this problem. People Are now cramming what the can into a "carry on size" just to avoid paying these fees. And now while we're boarding people are strewn about the cabin trying to find a place for their bags. Now once everyone is boarded and sitting on a hot plane with no air circulation...they tell us maintenance is being done and we will be held up for another half hour. If this was known, why board everyone! Why not let us wait in the aircon airport in Houston and then board everyone. The leg room on this flight was by far the smallest I've seen. again, no mercy when asking for an exit row or a seat with a little more leg room because it "costs extra". Not being able to DO anything about my height, I feel this is unfair!"

Pros: "I appreciate that United hasn't gotten greedy with baggage charges and has kept their seating comfortable. Last Frontier flight was RIDICULOUS!!"

Pros: "Friendly flight attendants Help luggage personel"
Cons: "NA"

Pros: "The flight was good. Little bumpy but that was to be expected with a hurricane near by"

Cons: "comfort"

Pros: "The fact that everything went as planned with no delays."
Cons: "Nothing"

Cons: "I did not like the idea of having passengers wait so long to board the plane. I already had a stressful day before arriving the airport and did not need any more delays."

Cons: "The side that I had was very hot and it took a while before it cooled down after flight attendant was notified from everyone on that side"

Pros: "Nothing"
Cons: "Connecting flight was cancelled and they lost my luggage"

Pros: "Very comfortable aircraft."
Cons: "Windows are all dirty. Please clean the windows so passengers can take pictures of the world they are flying over! Off-duty flight attendant spent nearly the whole flight in the galley flirting with the on-duty flight attendant."

Read more about Lufthansa

Book cheap flights from Cologne to New Mexico

Recent round-trip flight deals

12/10
Thu
2 stops
United Airlines
18h 04m
CGN - ELP
12/14
Mon
2 stops
United Airlines
34h 17m
ELP - CGN
1/17
Sun
2 stops
Lufthansa
19h 09m
CGN - ABQ
1/21
Thu
2 stops
Lufthansa
18h 35m
ABQ - CGN
11/11
Wed
2 stops
Lufthansa
18h 35m
CGN - ELP
11/15
Sun
2 stops
Lufthansa
22h 25m
ELP - CGN
12/10
Thu
2 stops
United Airlines
18h 04m
CGN - ELP
12/14
Mon
2 stops
United Airlines
34h 17m
ELP - CGN
2/26
Fri
2 stops
United Airlines
19h 13m
CGN - ABQ
3/2
Tue
2 stops
United Airlines
15h 15m
ABQ - CGN
11/30
Mon
2 stops
United Airlines
54h 48m
CGN - ELP
12/2
Wed
2 stops
United Airlines
17h 25m
ELP - CGN
Show more results
-
1
  • Round-trip
  • One-way
  • Multi-city
  • Trip Builder
  • Economy
  • Premium Economy
  • Business
  • First
  • Multiple
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First