Cheap flights from New Mexico to Malaysia from $824

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 Malaysia departing on 7/10. 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

Discover deals from 900+ travel sites with momondo.

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 Malaysia

Cheap round-trip flights

Enter your travel dates to find the best prices.
Qatar Airways Logo
12:01 pm - 3:10 pm
ABQ
-
KUL
37h 09m
2 stops
Qatar Airways Logo
2:40 am - 11:09 pm
KUL
-
ABQ
34h 29m
2 stops
$1,562Qatar Airways
Thu, Jun 25 - Wed, Jul 1
Qatar Airways Logo
6:30 am - 3:45 pm
ABQ
-
KUL
43h 15m
2 stops
Qatar Airways Logo
2:15 am - 11:59 pm
KUL
-
ABQ
35h 44m
2 stops
$1,745Qatar Airways
Mon, Jun 8 - Thu, Jul 2
Qatar Airways Logo
10:43 am - 9:40 pm
ABQ
-
KUL
44h 57m
2 stops
Qatar Airways Logo
2:40 am - 11:59 pm
KUL
-
ABQ
35h 19m
2 stops
$1,796Qatar Airways
Tue, Jun 9 - Wed, Jul 8
Qatar Airways Logo
6:30 am - 8:35 am
ABQ
-
KUL
36h 05m
2 stops
Qatar Airways Logo
8:20 pm - 11:59 pm
KUL
-
ABQ
41h 39m
2 stops
$1,871Qatar Airways
Mon, Jun 8 - Tue, Jul 7
KLM Logo
4:43 pm - 3:40 pm
ABQ
-
KUL
56h 57m
2 stops
KLM Logo
11:55 pm - 10:10 pm
KUL
-
ABQ
36h 15m
2 stops
$1,883KLM
Mon, Jun 8 - Sun, Jul 5
Qatar Airways Logo
6:30 am - 8:35 am
ABQ
-
KUL
36h 05m
2 stops
Qatar Airways Logo
8:20 pm - 11:59 pm
KUL
-
ABQ
41h 39m
2 stops
$1,911Qatar Airways
Sat, Jun 6 - Wed, Jul 8
Qatar Airways Logo
6:00 am - 3:45 pm
ABQ
-
KUL
43h 45m
2 stops
Qatar Airways Logo
8:20 pm - 11:09 pm
KUL
-
ABQ
40h 49m
2 stops
$1,929Qatar Airways
Wed, Jun 10 - Sun, Jul 5
Qatar Airways Logo
8:21 am - 9:40 pm
ABQ
-
KUL
47h 19m
2 stops
Qatar Airways Logo
2:40 am - 11:09 pm
KUL
-
ABQ
34h 29m
2 stops
$1,931Qatar Airways
Tue, Jun 9 - Mon, Jul 6
Qatar Airways Logo
8:21 am - 9:40 pm
ABQ
-
KUL
47h 19m
2 stops
Qatar Airways Logo
2:40 am - 11:09 pm
KUL
-
ABQ
34h 29m
2 stops
$1,971Qatar Airways
Sat, Jun 6 - Mon, Jul 6
Qatar Airways Logo
8:21 am - 9:40 pm
ABQ
-
KUL
47h 19m
2 stops
Qatar Airways Logo
2:40 am - 8:23 pm
KUL
-
ABQ
31h 43m
2 stops
$2,011Qatar Airways
Sat, Jun 6 - Fri, Jul 3

Qatar Airways flights from New Mexico to Malaysia

Our best Qatar Airways deals on New Mexico to Malaysia flight tickets
Qatar Airways
Jun 25
ABQ12:01 pmAlbuquerque
37h 09m
2 stops
KUL3:10 pmKuala Lumpur Intl
Jul 1
KUL2:40 amKuala Lumpur Intl
34h 29m
2 stops
ABQ11:09 pmAlbuquerque
$1,562
Qatar Airways
Jun 8
ABQ6:30 amAlbuquerque
43h 15m
2 stops
KUL3:45 pmKuala Lumpur Intl
Jul 2
KUL2:15 amKuala Lumpur Intl
35h 44m
2 stops
ABQ11:59 pmAlbuquerque
$1,745
Qatar Airways
Jun 9
ABQ10:43 amAlbuquerque
44h 57m
2 stops
KUL9:40 pmKuala Lumpur Intl
Jul 8
KUL2:40 amKuala Lumpur Intl
35h 19m
2 stops
ABQ11:59 pmAlbuquerque
$1,796

United Airlines flights from New Mexico to Malaysia

Our best United Airlines deals on New Mexico to Malaysia flight tickets
United Airlines
Jul 9
ABQ12:14 pmAlbuquerque
27h 46m
2 stops
KUL6:00 amKuala Lumpur Intl
Jul 19
KUL7:15 amKuala Lumpur Intl
27h 29m
3 stops
ABQ8:44 pmAlbuquerque
$7,455
United Airlines
Jul 10
ABQ12:14 pmAlbuquerque
27h 46m
2 stops
KUL6:00 amKuala Lumpur Intl
Jul 18
KUL7:15 amKuala Lumpur Intl
27h 24m
3 stops
ABQ8:39 pmAlbuquerque
$9,290

momondo Fare Finder

 
Customize your flight search to find flights from New Mexico to Malaysia 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 May 12, 2026.
Use the filters below to find and compare flights from New Mexico to Malaysia that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

Cheapest round-trip
Quickest round-trip

AlbuquerqueKuala Lumpur

ABQ - KUL

ABQKUL

Albuquerque

Thu 6/25

12:01 pm-3:10 pm

2 stops37h 09m

Kuala Lumpur Intl

Wed 7/1

2:40 am-11:09 pm

2 stops34h 29m

$1,562

AlbuquerqueKuala Lumpur

ABQ - KUL

ABQKUL

Albuquerque

Mon 6/8

6:30 am-3:45 pm

2 stops43h 15m

Kuala Lumpur Intl

Thu 7/2

2:15 am-11:59 pm

2 stops35h 44m

$1,745

AlbuquerqueKuala Lumpur

ABQ - KUL

ABQKUL

Albuquerque

Tue 6/9

10:43 am-9:40 pm

2 stops44h 57m

Kuala Lumpur Intl

Wed 7/8

2:40 am-11:59 pm

2 stops35h 19m

$1,796

AlbuquerqueKuala Lumpur

ABQ - KUL

ABQKUL

Albuquerque

Mon 6/8

6:30 am-8:35 am

2 stops36h 05m

Kuala Lumpur Intl

Tue 7/7

8:20 pm-11:59 pm

2 stops41h 39m

$1,871

AlbuquerqueKuala Lumpur

ABQ - KUL

ABQKUL

Albuquerque

Mon 6/8

4:43 pm-3:40 pm

2 stops56h 57m

Kuala Lumpur Intl

Sun 7/5

11:55 pm-10:10 pm

2 stops36h 15m

$1,883

AlbuquerqueKuala Lumpur

ABQ - KUL

ABQKUL

Albuquerque

Sat 6/6

6:30 am-8:35 am

2 stops36h 05m

Kuala Lumpur Intl

Wed 7/8

8:20 pm-11:59 pm

2 stops41h 39m

$1,911

AlbuquerqueKuala Lumpur

ABQ - KUL

ABQKUL

Albuquerque

Wed 6/10

6:00 am-3:45 pm

2 stops43h 45m

Kuala Lumpur Intl

Sun 7/5

8:20 pm-11:09 pm

2 stops40h 49m

$1,929

AlbuquerqueKuala Lumpur

ABQ - KUL

ABQKUL

Albuquerque

Tue 6/9

8:21 am-9:40 pm

2 stops47h 19m

Kuala Lumpur Intl

Mon 7/6

2:40 am-11:09 pm

2 stops34h 29m

$1,931

AlbuquerqueKuala Lumpur

ABQ - KUL

ABQKUL

Albuquerque

Sat 6/6

8:21 am-9:40 pm

2 stops47h 19m

Kuala Lumpur Intl

Mon 7/6

2:40 am-11:09 pm

2 stops34h 29m

$1,971

AlbuquerqueKuala Lumpur

ABQ - KUL

ABQKUL

Albuquerque

Sat 6/6

8:21 am-9:40 pm

2 stops47h 19m

Kuala Lumpur Intl

Fri 7/3

2:40 am-8:23 pm

2 stops31h 43m

$2,011

Flights are sorted by cheapest round-trip flights first.

Showing 1-10 of 14 resultsSorted by cheapest first
1
2

See travel insights to Malaysia from

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

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 Malaysia?

Japan Airlines is the most popular carrier operating from New Mexico to Malaysia

Cheap New Mexico to Malaysia flight deals and tips

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

Fastest flight time

36h 05m

Direct flights

None
The fastest flight from New Mexico to Malaysia takes 36h 05m
There are no direct flights from New Mexico to Malaysia. There are no popular flight routes from New Mexico to Malaysia.

Frequently asked questions about flying from New Mexico to Malaysia

  • When did momondo last update prices for flights from New Mexico to Malaysia?

    Prices for flights from New Mexico to Malaysia were last updated today.

  • How many operators does momondo search for flights from New Mexico to Malaysia?

  • How old do you have to be to fly from New Mexico to Malaysia?

    The minimum age for a child to fly alone is five, but airlines that offer an unaccompanied minor (UNMR) service may have their own age limitations. Flight duration, scheduling, and layovers are among the considerations that may influence age limits. We recommend that you double-check with the airline you are booking with for travel from New Mexico to Malaysia.

  • What documentation or ID do you need to fly to Malaysia?

    The travel and health documents required for your trip to Malaysia can vary based on your itinerary and personal situation. As a rule, consider having multiple documents such as a national ID card or driver’s license, and a passport valid for six-months after you plan to arrive at Malaysia. We always recommend checking with your airline or a trusted third party such as IATA to get advice.

Best airlines flying from New Mexico to Malaysia

Compare and see reviews for airlines that fly from New Mexico to Malaysia with momondo
Airline
Rating
Free Cancellation
Price
United AirlinesPriceFrom $879Free CancellationRating
7.4
9,701 reviews
Search United Airlines flights

Why use momondo?

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

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

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

Flights from New Mexico to Malaysia with flexible booking policies can be found by using the search form above and then selecting our dedicated flexible booking filter, which will highlight only the flights where this policy is applied.

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

Once you have performed a search for New Mexico to Malaysia flights, momondo helps you find the right one by offering useful filters to narrow down your flight selection. Flights can be filtered by multiple factors such as airline, airport and price; but also by other criteria like aircraft type and payment method.

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

Yes momondo offers price alerts on flights to Malaysia from New Mexico. After performing a search on this page you should be able to see the price alert set up feature. Simply provide a valid email address and momondo will instantly alert you when prices change.

An easier way to manage your Malaysia 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 6/11
Thu 6/18

Find better results for your trip to Malaysia

Popular cities in Malaysia

Popular flights according to clicks in the last 7 days on momondo