$1,047+ Cheap flights from New Mexico to Malaysia
This is the cheapest round-trip flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 10/30. Fares are subject to change and may not be available on all flights or dates of travel.
ABQ — KUL
Nov 26 — Dec 31
1 adult, Economy
We work with more than 300 partners to bring you better travel deals
Find cheap flights from New Mexico to Malaysia with Cheapflights
1. Tell us where you want to go
Enter your travel information like dates, passengers, trip type (one-way or round trip), and preferred cabin class then click “Find deals”2. Select your favorite providers
We find the providers serving your travel needs. Choose up to four travel providers to compare side-by-side for flights, hotels, or car rentals.3. Compare prices and book
Review each provider’s pricing and select the best option for you! Book through your favorite provider’s website for a seamless experience.Cheap flight deals from New Mexico to Malaysia
Keep the following information in mind while searching for New Mexico to Malaysia flight deals. Data was last updated October 27, 2025.
Round-trip from | $3,688 (Travelocity) |
|---|---|
One-way from | $3,423 (AranGrant) |
Find flight deals from New Mexico to Malaysia
Cheapest flights from New Mexico to MalaysiaExplore the most affordable flight options available from New Mexico to Malaysia. Find the lowest fares from popular airlines and budget airlines, with prices last updated on October 27, 2025.
Explore the most affordable flight options available from New Mexico to Malaysia. Find the lowest fares from popular airlines and budget airlines, with prices last updated on October 27, 2025.
This United Airlines deal was found by Cheapflights users on 10/24. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure United Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 10/303:45 pmABQ - KUL
2 stops52h 35mUnited Airlines
Mon 11/38:30 pmKUL - ABQ
2 stops32h 36mUnited Airlines
Deal found 10/24![United Airlines logo]()
$1,047
This Qatar Airways deal was found by Cheapflights users on 10/24. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Qatar Airways is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 10/301:13 pmABQ - KUL
2 stops35h 27mQatar Airways
Sun 11/22:40 amKUL - ABQ
2 stops31h 23mQatar Airways
Deal found 10/24![Qatar Airways logo]()
$1,401
Cheapflights 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, Cheapflights users made 2,558,603 searches. Data last updated October 27, 2025.
Use the filters below to find and compare flights from New Mexico to Malaysia that are best for you.
Fly from
New Mexico
Fly to
Malaysia
Route
Depart
Return
Price
AlbuquerqueKuala Lumpur
ABQ - KUL
ABQKUL
Albuquerque
Sat 3/28
4:40 pm-1:25 pm
2 stops30h 45m
Kuala Lumpur Intl
Fri 4/3
11:30 pm-5:34 pm
2 stops32h 04m
$3,688
AlbuquerqueKuala Lumpur
ABQ - KUL
ABQKUL
Albuquerque
Sat 3/28
5:06 pm-2:45 pm
2 stops31h 39m
Kuala Lumpur Intl
Fri 4/3
2:55 am-11:23 pm
2 stops34h 28m
$6,311
AlbuquerqueKuala Lumpur
ABQ - KUL
ABQKUL
Albuquerque
Sat 3/28
1:30 pm-11:55 pm
2 stops44h 25m
Kuala Lumpur Intl
Sat 4/4
2:15 pm-9:46 pm
3 stops45h 31m
$6,570
AlbuquerqueKuala Lumpur
ABQ - KUL
ABQKUL
Albuquerque
Sat 3/28
1:30 pm-6:00 am
2 stops50h 30m
Kuala Lumpur Intl
Fri 4/3
2:15 pm-9:46 pm
3 stops45h 31m
$7,021
AlbuquerqueKuala Lumpur
ABQ - KUL
ABQKUL
Albuquerque
Sat 3/28
6:30 am-4:55 am
2 stops32h 25m
$3,423
Best time to book a flight from New Mexico to Malaysia
Have a flexible travel schedule? Discover the best time to fly to Malaysia from New Mexico with our price prediction graph.
Estimated round-trip price
Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.
Cheapflights Insights
Everything you need to know about your flight from New Mexico to Malaysia
What is the cheapest time of day to fly from NM to MY?
Find hourly flight availability from New Mexico to Malaysia. Discover flight options and departure times throughout the day, allowing you to choose a departure time that suits your schedule. Data last updated October 27, 2025.
A simple way to save on the total cost of your ticket is to fly from New Mexico to Malaysia in the afternoon. If you’re flexible enough to do this you can expect to save up to 40% on your trip compared to booking a flight in the morning.
Related info for your journey
Find useful and relevant information for your journey from New Mexico to Malaysia. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.
Browse thousands of different options on Cheapflights for your next trip
Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.
Alternative routes for New Mexico to Malaysia
See prices for flight routes from nearby airports that may be better suited for you.
Top airline flying from New Mexico to Malaysia
Discover the top airline that operate flights from New Mexico to Malaysia. Compare their services, reliability, and customer satisfaction ratings to choose the airline that best suits your travel preferences and needs. Over the last 7 days, Cheapflights users made 2,558,603 searches. Data last updated October 27, 2025.
| Airline | Cheapest | Average | Flexibility | On-time |
|---|---|---|---|---|
| Cheapest$879 | Average$1,111 | FlexibilityNo cancel fee | On-time69% |