Cheap flights from New Mexico to Cologne from $536

This is the cheapest one-way flight price found by a momondo user in the last 72 hours by searching for a flight from New Mexico to Cologne departing on 12/29. Fares may change, and may not be available for all flights or travel dates. Click the price to refresh the search for this deal.
1 adult
0 bags

Save money when you book flights with momondo

Big names and deals

Big names and deals

Search 100s of travel sites to compare prices.

Filter for what you want

Filter for what you want

Free Wi-Fi? Stopover? Instantly customize your results.

Trusted and free

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Price Alerts

Not ready to book? to track prices.

Find the cheapest flights from New Mexico to Cologne

Cheap round-trip flights

Enter your travel dates to find the best prices.
British Airways Logo
6:13 am - 4:20 pm
ELP
-
CGN
26h 07m2 stops
British Airways Logo
5:05 pm - 10:12 pm
CGN
-
ELP
37h 07m2 stops
$886British Airways
Fri, Feb 20 - Tue, Feb 24
United Airlines Logo
12:55 pm - 5:10 pm
ABQ
-
CGN
20h 15m2 stops
United Airlines Logo
6:45 am - 7:54 pm
CGN
-
ABQ
45h 09m2 stops
$892United Airlines
Fri, Jan 30 - Tue, Feb 3
British Airways Logo
8:28 am - 4:20 pm
ELP
-
CGN
23h 52m2 stops
British Airways Logo
5:05 pm - 10:12 pm
CGN
-
ELP
37h 07m2 stops
$933British Airways
Fri, Feb 20 - Tue, Feb 24
United Airlines Logo
8:00 am - 12:10 pm
ABQ
-
CGN
20h 10m2 stops
United Airlines Logo
6:45 am - 12:41 pm
CGN
-
ABQ
37h 56m2 stops
$1,108United Airlines
Fri, Jan 30 - Tue, Feb 3
United Airlines Logo
12:21 pm - 12:10 pm
ABQ
-
CGN
15h 49m2 stops
United Airlines Logo
8:40 am - 9:44 pm
CGN
-
ABQ
21h 04m2 stops
$1,385United Airlines
Fri, Jan 30 - Tue, Feb 3

British Airways flights from New Mexico to Cologne

Our best British Airways deals on New Mexico to Cologne flight tickets
British Airways
Feb 20
ELP6:13 amEl Paso
26h 07m
2 stops
CGN4:20 pmCologne Köln/Bonn
Feb 24
CGN5:05 pmCologne Köln/Bonn
37h 07m
2 stops
ELP10:12 pmEl Paso
British Airways
Feb 20
ELP8:28 amEl Paso
23h 52m
2 stops
CGN4:20 pmCologne Köln/Bonn
Feb 24
CGN5:05 pmCologne Köln/Bonn
37h 07m
2 stops
ELP10:12 pmEl Paso

United Airlines flights from New Mexico to Cologne

Our best United Airlines deals on New Mexico to Cologne flight tickets
United Airlines
Jan 30
ABQ12:55 pmAlbuquerque
20h 15m
2 stops
CGN5:10 pmCologne Köln/Bonn
Feb 3
CGN6:45 amCologne Köln/Bonn
45h 09m
2 stops
ABQ7:54 pmAlbuquerque
United Airlines
Jan 30
ABQ8:00 amAlbuquerque
20h 10m
2 stops
CGN12:10 pmCologne Köln/Bonn
Feb 3
CGN6:45 amCologne Köln/Bonn
37h 56m
2 stops
ABQ12:41 pmAlbuquerque
United Airlines
Jan 30
ABQ12:21 pmAlbuquerque
15h 49m
2 stops
CGN12:10 pmCologne Köln/Bonn
Feb 3
CGN8:40 amCologne Köln/Bonn
21h 04m
2 stops
ABQ9:44 pmAlbuquerque

momondo Fare Finder

 
Customize your flight search to find flights from New Mexico to Cologne that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, momondo users made 832,500 searches. Data last updated December 23, 2025.
Use the filters below to find and compare flights from New Mexico to Cologne that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

El PasoCologne

ELP - CGN

ELPCGN

El Paso

Fri 2/20

6:13 am-4:20 pm

2 stops26h 07m

Cologne Köln/Bonn

Tue 2/24

5:05 pm-10:12 pm

2 stops37h 07m

$886

AlbuquerqueCologne

ABQ - CGN

ABQCGN

Albuquerque

Fri 1/30

12:55 pm-5:10 pm

2 stops20h 15m

Cologne Köln/Bonn

Tue 2/3

6:45 am-7:54 pm

2 stops45h 09m

$892

El PasoCologne

ELP - CGN

ELPCGN

El Paso

Fri 2/20

8:28 am-4:20 pm

2 stops23h 52m

Cologne Köln/Bonn

Tue 2/24

5:05 pm-10:12 pm

2 stops37h 07m

$933

AlbuquerqueCologne

ABQ - CGN

ABQCGN

Albuquerque

Fri 1/30

8:00 am-12:10 pm

2 stops20h 10m

Cologne Köln/Bonn

Tue 2/3

6:45 am-12:41 pm

2 stops37h 56m

$1,108

AlbuquerqueCologne

ABQ - CGN

ABQCGN

Albuquerque

Fri 1/30

12:21 pm-12:10 pm

2 stops15h 49m

Cologne Köln/Bonn

Tue 2/3

8:40 am-9:44 pm

2 stops21h 04m

$1,385

El PasoCologne

ELP - CGN

ELPCGN

El Paso

Mon 12/29

2:19 pm-4:10 pm

2 stops17h 51m

$536

El PasoCologne

ELP - CGN

ELPCGN

El Paso

Mon 12/29

2:14 pm-8:55 pm

3 stops46h 41m

$602

Flights are sorted by cheapest round-trip flights first.

Sorted by cheapest first

See travel insights to Cologne from

How to get the cheapest flight ticket from New Mexico to Cologne

Look no further. We've gone through all the searches for this route on momondo so you have the important information and insights to find the cheapest flight ticket for your trip

What is the cheapest airline that flies from New Mexico to Cologne Köln/Bonn?

British Airways is the most popular carrier operating from New Mexico to Cologne Köln/Bonn

What airlines fly to Cologne?

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

Cheap New Mexico to Cologne flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from New Mexico to Cologne

Fastest flight time

15h 49m

Direct flights

None
The fastest flight from New Mexico to Cologne takes 15h 49m
There are no direct flights from New Mexico to Cologne. There are no popular flight routes from New Mexico to Cologne.
  • When did momondo last update prices for flights from New Mexico to Cologne Köln/Bonn Airport?

    Prices for flights from New Mexico to Cologne Köln/Bonn Airport were last updated today.

  • How old do you have to be to fly from New Mexico to Cologne Köln/Bonn Airport?

    The minimum age a child must be to fly alone is five but airlines that offer an unaccompanied minor (UNMR) service will have their own age restrictions, including rules around flight length, timings, and stopovers. We always recommend checking with the individual airline you are booking with to travel from New Mexico to Cologne Köln/Bonn Airport.

  • What documentation or ID do you need to fly to Cologne Köln/Bonn Airport?

    The travel and health documents you'll need for your trip to Cologne Köln/Bonn Airport may differ based on your itinerary and personal situation. Typically, you should have several documents on hand, such as a national ID card or driver's license and a passport that is valid for six months after your intended arrival at Cologne Köln/Bonn Airport. It is always advisable to seek advice from your airline or a trusted third party, such as IATA.

Why use momondo?

Why should I use momondo to find a flight deal from New Mexico to Cologne?

momondo collates all your flight options in one place and lets you filter them to find the perfect flight from New Mexico to Cologne. momondo saves you time and could save you money on your trip.

Can I find flights from New Mexico to Cologne with flexible booking policies on momondo?

Yes. momondo allows you to filter the results for New Mexico to Cologne flights to just show those with flexible booking policies.

How can momondo help me find flights from New Mexico to Cologne?

momondo offers useful filters to help you find the right flight. Choose specific flight times, airports or even what payment method you prefer. We have numerous options to help you book your ideal flight from New Mexico to Cologne.

I’m not ready to book a flight from New Mexico to Cologne right now. Can momondo alert me if prices change?

Of course. momondo tracks the price of New Mexico to Cologne flights. All you need is a valid email address and we will do the rest; it is that quick and easy.

An easier way to manage your Cologne trip

We make it super easy to schedule, organize and travel with friends or family. Trips is free — and available to use no matter where you book.

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.
1 adult
Thu 1/22
Thu 1/29

Find better results for your trip to Germany