$508+ Cheap flights from Newark (EWR) to Malaysia
This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 9/7. Fares are subject to change and may not be available on all flights or dates of travel.
EWR — KUL
Sep 9 — Sep 161
Round-trip
1 adult, Economy
We work with more than 300 partners to bring you better travel deals
Find cheap flights from Newark 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 Newark to Malaysia
Cheapest
Best
Last-minute
One-way
Cheapest flights from Newark to MalaysiaExplore the most affordable flight options available from Newark to Malaysia. Find the lowest fares from popular airlines and budget airlines, with prices last updated on August 10, 2026.
Explore the most affordable flight options available from Newark to Malaysia. Find the lowest fares from popular airlines and budget airlines, with prices last updated on August 10, 2026.
This United Airlines deal was found by Cheapflights users on 8/7. 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.
Wed 9/210:30 am -
1 stop31h 30m
Mon 9/142:15 pm -
1 stop39h 25m
Deal found 8/7![United Airlines logo]()
$950
This United Airlines deal was found by Cheapflights users on 8/5. 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.
Tue 9/110:30 am -
1 stop31h 30m
Wed 10/217:15 am -
1 stop21h 45m
Deal found 8/5![United Airlines logo]()
$951
This United Airlines deal was found by Cheapflights users on 8/6. 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.
Tue 8/2511:40 am -
1 stop24h 25m
Tue 9/12:15 pm -
1 stop39h 50m
Deal found 8/6![United Airlines logo]()
$953
This United Airlines deal was found by Cheapflights users on 8/6. 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.
Wed 9/22:50 pm -
2 stops27h 10m
Tue 9/82:15 pm -
1 stop39h 25m
Deal found 8/6![United Airlines logo]()
$954
This United Airlines deal was found by Cheapflights users on 8/5. 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.
Mon 8/318:00 am -
2 stops34h 00m
Wed 10/217:15 am -
1 stop21h 45m
Deal found 8/5![United Airlines logo]()
$956
This United Airlines deal was found by Cheapflights users on 8/6. 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.
Wed 8/266:00 am -
2 stops30h 05m
Mon 9/142:15 pm -
1 stop39h 25m
Deal found 8/6![United Airlines logo]()
$957
This Kissandfly.com deal was found by Cheapflights users on 8/9. 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 Kissandfly.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 8/2410:30 am -
1 stop31h 30m
Tue 9/82:15 pm -
1 stop39h 25m
Deal found 8/9![Lufthansa logo]()
$959
This SmartFares deal was found by Cheapflights users on 8/9. 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 SmartFares is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 8/2411:40 am -
1 stop24h 25m
Tue 9/82:15 pm -
1 stop39h 25m
Deal found 8/9![ANA logo]()
$962
This United Airlines deal was found by Cheapflights users on 8/6. 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.
Mon 8/2411:40 am -
1 stop24h 25m
Mon 9/142:15 pm -
2 stops26h 58m
Deal found 8/6![United Airlines logo]()
$963
This United Airlines deal was found by Cheapflights users on 8/5. 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 9/39:15 am -
2 stops32h 45m
Tue 9/152:15 pm -
2 stops26h 58m
Deal found 8/5![United Airlines logo]()
$964
This SmartFares deal was found by Cheapflights users on 8/9. 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 SmartFares is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 8/2511:40 am -
1 stop24h 25m
Wed 9/97:15 am -
1 stop21h 50m
Deal found 8/9![ANA logo]()
$965
This United Airlines deal was found by Cheapflights users on 8/9. 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.
Tue 8/2510:00 am -
2 stops32h 00m
Thu 9/37:15 am -
2 stops26h 13m
Deal found 8/9![United Airlines logo]()
$966
Best flights from Newark to MalaysiaDiscover carefully curated flight deals from Newark to Malaysia that have cost, travel time, and layovers in mind to ensure you get the best travel experience. Data last updated August 10, 2026.
Discover carefully curated flight deals from Newark to Malaysia that have cost, travel time, and layovers in mind to ensure you get the best travel experience. Data last updated August 10, 2026.
This United Airlines deal was found by Cheapflights users on 8/5. 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.
Tue 9/110:30 am -
1 stop31h 30m
Wed 10/217:15 am -
1 stop21h 45m
Deal found 8/5![United Airlines logo]()
$951
This Turkish Airlines deal was found by Cheapflights users on 8/5. 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 Turkish Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 10/1112:25 am -
1 stop43h 40m
Wed 11/1810:10 am -
1 stop25h 20m
Deal found 8/5![Turkish Airlines logo]()
$1,090
This Delta deal was found by Cheapflights users on 8/10. 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 Delta is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 9/117:15 am -
2 stops26h 35m
Tue 9/2211:20 pm -
2 stops28h 39m
Deal found 8/10![Delta logo]()
$1,225
This Emirates deal was found by Cheapflights users on 8/6. 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 Emirates is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 12/211:45 pm -
3 stops48h 40m
Thu 2/182:20 pm -
3 stops43h 50m
Deal found 8/6![Emirates logo]()
$1,302
This oojo deal was found by Cheapflights users on 8/6. 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 oojo is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 11/1111:45 pm -
3 stops45h 15m
Mon 11/308:05 am -
3 stops50h 05m
Deal found 8/6![Multiple Airlines logo]()
$1,452
This KAYAK deal was found by Cheapflights users on 8/5. 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 KAYAK is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 1/259:35 am -
1 stop38h 35m
Tue 2/232:00 pm -
1 stop28h 30m
Deal found 8/5![Singapore Airlines logo]()
$1,521
This KAYAK deal was found by Cheapflights users on 8/6. 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 KAYAK is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 11/308:50 pm -
2 stops36h 30m
Wed 2/179:15 pm -
2 stops29h 15m
Deal found 8/6![Lufthansa logo]()
$1,940
This SWISS deal was found by Cheapflights users on 8/9. 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 SWISS is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 10/189:45 pm -
2 stops34h 50m
Sat 10/319:15 pm -
2 stops36h 15m
Deal found 8/9![SWISS logo]()
$1,943
This United Airlines deal was found by Cheapflights users on 8/5. 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.
Wed 9/911:10 am -
1 stop24h 55m
Sat 9/122:15 pm -
2 stops29h 11m
Deal found 8/5![United Airlines logo]()
$1,013
This Turkish Airlines deal was found by Cheapflights users on 8/9. 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 Turkish Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 1/2612:25 am -
1 stop41h 10m
Sun 2/148:15 am -
1 stop27h 15m
Deal found 8/9![Turkish Airlines logo]()
$1,110
This United Airlines deal was found by Cheapflights users on 8/6. 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.
Mon 10/510:00 am -
1 stop32h 00m
Tue 11/108:05 am -
2 stops26h 20m
Deal found 8/6![United Airlines logo]()
$1,036
This Turkish Airlines deal was found by Cheapflights users on 8/9. 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 Turkish Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 1/1312:25 am -
1 stop27h 55m
Fri 2/268:15 am -
1 stop27h 15m
Deal found 8/9![Turkish Airlines logo]()
$1,120
This United Airlines deal was found by Cheapflights users on 8/6. 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 11/197:55 am -
2 stops33h 50m
Mon 11/232:15 pm -
2 stops36h 44m
Deal found 8/6![United Airlines logo]()
$1,039
This Emirates deal was found by Cheapflights users on 8/5. 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 Emirates is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 10/2111:55 pm -
3 stops45h 05m
Mon 10/266:30 pm -
3 stops38h 50m
Deal found 8/5![Emirates logo]()
$1,302
This Turkish Airlines deal was found by Cheapflights users on 8/7. 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 Turkish Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 9/712:25 am -
1 stop43h 40m
Wed 10/2810:10 am -
1 stop25h 20m
Deal found 8/7![Turkish Airlines logo]()
$1,152
This United Airlines deal was found by Cheapflights users on 8/5. 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.
Sat 9/55:55 pm -
2 stops42h 10m
Sat 9/122:15 pm -
1 stop39h 25m
Deal found 8/5![United Airlines logo]()
$1,070
This Emirates deal was found by Cheapflights users on 8/8. 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 Emirates is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 11/1111:45 pm -
3 stops48h 20m
Sun 11/1511:55 am -
3 stops70h 15m
Deal found 8/8![Emirates logo]()
$1,304
This Expedia deal was found by Cheapflights users on 8/6. 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 Expedia is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 11/1111:45 pm -
3 stops45h 15m
Tue 12/17:05 pm -
3 stops39h 05m
Deal found 8/6![Multiple Airlines logo]()
$1,482
This KAYAK deal was found by Cheapflights users on 8/9. 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 KAYAK is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 1/129:35 am -
1 stop38h 35m
Wed 1/202:00 pm -
1 stop28h 30m
Deal found 8/9![Singapore Airlines logo]()
$1,521
This Turkish Airlines deal was found by Cheapflights users on 8/6. 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 Turkish Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 11/1012:25 am -
2 stops45h 40m
Sun 11/1511:55 am -
2 stops47h 35m
Deal found 8/6![Turkish Airlines logo]()
$1,188
This United Airlines deal was found by Cheapflights users on 8/5. 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.
Mon 1/46:59 pm -
2 stops40h 16m
Wed 3/102:15 pm -
2 stops46h 24m
Deal found 8/5![United Airlines logo]()
$1,090
This Emirates deal was found by Cheapflights users on 8/8. 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 Emirates is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 11/1111:45 pm -
3 stops57h 30m
Mon 11/308:05 am -
3 stops50h 05m
Deal found 8/8![Emirates logo]()
$1,338
This KAYAK deal was found by Cheapflights users on 8/5. 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 KAYAK is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 1/259:35 am -
1 stop38h 35m
Thu 2/252:00 pm -
1 stop28h 30m
Deal found 8/5![Singapore Airlines logo]()
$1,571
This Turkish Airlines deal was found by Cheapflights users on 8/5. 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 Turkish Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 10/2012:25 am -
2 stops52h 55m
Mon 10/266:30 pm -
2 stops41h 00m
Deal found 8/5![Turkish Airlines logo]()
$1,188
This Expedia deal was found by Cheapflights users on 8/8. 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 Expedia is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Fri 11/1312:01 am -
1 stop35h 29m
Sun 11/291:30 am -
1 stop33h 00m
Deal found 8/8![Multiple Airlines logo]()
$1,596
This United Airlines deal was found by Cheapflights users on 8/7. 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.
Fri 9/410:00 am -
2 stops32h 00m
Fri 9/112:15 pm -
2 stops29h 11m
Deal found 8/7![United Airlines logo]()
$1,124
This Emirates deal was found by Cheapflights users on 8/8. 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 Emirates is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 11/1111:45 pm -
3 stops44h 25m
Sun 11/1510:00 am -
3 stops48h 10m
Deal found 8/8![Emirates logo]()
$1,364
This Expedia deal was found by Cheapflights users on 8/9. 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 Expedia is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 1/139:35 am -
1 stop38h 35m
Wed 2/242:00 pm -
1 stop28h 30m
Deal found 8/9![Singapore Airlines logo]()
$1,581
This Turkish Airlines deal was found by Cheapflights users on 8/8. 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 Turkish Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 11/1012:25 am -
2 stops67h 45m
Sun 11/157:40 pm -
2 stops39h 50m
Deal found 8/8![Turkish Airlines logo]()
$1,198
This Mytrip deal was found by Cheapflights users on 8/8. 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 Mytrip is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 9/2112:25 am -
2 stops46h 40m
Tue 9/295:35 pm -
3 stops34h 58m
Deal found 8/8![Multiple Airlines logo]()
$1,615
Last-minute flights from Newark to MalaysiaDiscover last-minute flight deals from Newark to Malaysia. Data last updated August 10, 2026 and is based on user searches.
Discover last-minute flight deals from Newark to Malaysia. Data last updated August 10, 2026 and is based on user searches.
This Kissandfly.com deal was found by Cheapflights users on 8/9. 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 Kissandfly.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 8/2410:30 am -
1 stop31h 30m
Tue 9/82:15 pm -
1 stop39h 25m
Deal found 8/9![Lufthansa logo]()
$959
This SmartFares deal was found by Cheapflights users on 8/9. 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 SmartFares is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 8/2411:40 am -
1 stop24h 25m
Tue 9/82:15 pm -
1 stop39h 25m
Deal found 8/9![ANA logo]()
$962
This United Airlines deal was found by Cheapflights users on 8/6. 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.
Mon 8/2411:40 am -
1 stop24h 25m
Mon 9/142:15 pm -
2 stops26h 58m
Deal found 8/6![United Airlines logo]()
$963
This United Airlines deal was found by Cheapflights users on 8/6. 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.
Tue 8/2511:40 am -
1 stop24h 25m
Tue 9/12:15 pm -
1 stop39h 50m
Deal found 8/6![United Airlines logo]()
$953
This SmartFares deal was found by Cheapflights users on 8/9. 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 SmartFares is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 8/2511:40 am -
1 stop24h 25m
Wed 9/97:15 am -
1 stop21h 50m
Deal found 8/9![ANA logo]()
$965
This United Airlines deal was found by Cheapflights users on 8/9. 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.
Tue 8/2510:00 am -
2 stops32h 00m
Thu 9/37:15 am -
2 stops26h 13m
Deal found 8/9![United Airlines logo]()
$966
This United Airlines deal was found by Cheapflights users on 8/6. 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.
Wed 8/266:00 am -
2 stops30h 05m
Mon 9/142:15 pm -
1 stop39h 25m
Deal found 8/6![United Airlines logo]()
$957
This United Airlines deal was found by Cheapflights users on 8/5. 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.
Mon 8/318:00 am -
2 stops34h 00m
Wed 10/217:15 am -
1 stop21h 45m
Deal found 8/5![United Airlines logo]()
$956
This United Airlines deal was found by Cheapflights users on 8/5. 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.
Tue 9/110:30 am -
1 stop31h 30m
Wed 10/217:15 am -
1 stop21h 45m
Deal found 8/5![United Airlines logo]()
$951
This United Airlines deal was found by Cheapflights users on 8/7. 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.
Wed 9/210:30 am -
1 stop31h 30m
Mon 9/142:15 pm -
1 stop39h 25m
Deal found 8/7![United Airlines logo]()
$950
This United Airlines deal was found by Cheapflights users on 8/6. 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.
Wed 9/22:50 pm -
2 stops27h 10m
Tue 9/82:15 pm -
1 stop39h 25m
Deal found 8/6![United Airlines logo]()
$954
This United Airlines deal was found by Cheapflights users on 8/5. 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 9/39:15 am -
2 stops32h 45m
Tue 9/152:15 pm -
2 stops26h 58m
Deal found 8/5![United Airlines logo]()
$964
One-way flights from Newark to MalaysiaSearch for one-way flight options from Newark to Malaysia. Find affordable one-way fares based on user searches. Data last updated August 10, 2026.
Search for one-way flight options from Newark to Malaysia. Find affordable one-way fares based on user searches. Data last updated August 10, 2026.
This SmartFares deal was found by Cheapflights users on 8/7. 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 SmartFares is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 9/710:30 am -
1 stop31h 30m
Deal found 8/7![ANA logo]()
$508
This SmartFares deal was found by Cheapflights users on 8/9. 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 SmartFares is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 9/911:10 am -
1 stop24h 55m
Deal found 8/9![ANA logo]()
$511
This Delta deal was found by Cheapflights users on 8/7. 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 Delta is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 8/206:00 am -
2 stops27h 50m
Deal found 8/7![Delta logo]()
$514
This Justfly.com deal was found by Cheapflights users on 8/8. 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 Justfly.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 10/1411:15 am -
1 stop24h 50m
Deal found 8/8![ANA logo]()
$515
This United Airlines deal was found by Cheapflights users on 8/7. 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.
Mon 9/216:00 am -
2 stops36h 00m
Deal found 8/7![United Airlines logo]()
$517
This SmartFares deal was found by Cheapflights users on 8/8. 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 SmartFares is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 8/2410:30 am -
1 stop31h 30m
Deal found 8/8![ANA logo]()
$520
This SmartFares deal was found by Cheapflights users on 8/5. 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 SmartFares is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 8/2011:40 am -
1 stop24h 25m
Deal found 8/5![ANA logo]()
$523
This United Airlines deal was found by Cheapflights users on 8/6. 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.
Mon 11/306:00 am -
2 stops35h 45m
Deal found 8/6![United Airlines logo]()
$525
This ANA deal was found by Cheapflights users on 8/7. 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 ANA is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 9/110:30 am -
1 stop31h 30m
Deal found 8/7![ANA logo]()
$528
This Kiwi.com deal was found by Cheapflights users on 8/9. 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 Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 9/247:20 am -
3 stops51h 05m
Deal found 8/9![Multiple Airlines logo]()
$599
This Kiwi.com deal was found by Cheapflights users on 8/7. 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 Kiwi.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 9/88:30 am -
3 stops36h 00m
Deal found 8/7![Multiple Airlines logo]()
$636
This Ovago deal was found by Cheapflights users on 8/9. 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 Ovago is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 9/227:05 am -
2 stops29h 25m
Deal found 8/9![Multiple Airlines logo]()
$676
Find flight deals from Newark to Malaysia
Keep the following information in mind while searching for Newark to Malaysia flight deals. Data was last updated August 10, 2026.
Round-trip from | $950 (United Airlines) |
|---|---|
One-way from | $508 (SmartFares) |
Popular in | December |
Cheapest in | January |
Average price | $995 |
Cheapflights Fare Finder
Customize your flight search to find flights from Newark 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 August 10, 2026.
Use the filters below to find and compare flights from Newark Airport to Malaysia that are best for you.
Fly from
Fly to
Route
Depart
Return
Cheapest round-trip
Quickest round-trip
NewarkKuala Lumpur
EWR Newark - KUL Kuala Lumpur Intl
EWRKUL
Newark
Tue 9/1
10:30 am-6:00 am
1 stop31h 30m
Kuala Lumpur Intl
Wed 10/21
7:15 am-5:00 pm
1 stop21h 45m
$951
NewarkKuala Lumpur
EWR Newark - KUL Kuala Lumpur Intl
EWRKUL
Newark
Wed 9/9
11:10 am-12:05 am
1 stop24h 55m
Kuala Lumpur Intl
Sat 9/12
2:15 pm-7:26 am
2 stops29h 11m
$1,013
NewarkKuala Lumpur
EWR Newark - KUL Kuala Lumpur Intl
EWRKUL
Newark
Mon 10/5
10:00 am-6:00 am
1 stop32h 00m
Kuala Lumpur Intl
Tue 11/10
8:05 am-9:25 pm
2 stops26h 20m
$1,036
NewarkKuala Lumpur
EWR Newark - KUL Kuala Lumpur Intl
EWRKUL
Newark
Thu 11/19
7:55 am-6:45 am
2 stops33h 50m
Kuala Lumpur Intl
Mon 11/23
2:15 pm-1:59 pm
2 stops36h 44m
$1,039
NewarkKuala Lumpur
EWR Newark - KUL Kuala Lumpur Intl
EWRKUL
Newark
Sat 9/5
5:55 pm-12:05 am
2 stops42h 10m
Kuala Lumpur Intl
Sat 9/12
2:15 pm-5:40 pm
1 stop39h 25m
$1,070
NewarkKuala Lumpur
EWR Newark - KUL Kuala Lumpur Intl
EWRKUL
Newark
Sun 10/11
12:25 am-8:05 am
1 stop43h 40m
Kuala Lumpur Intl
Wed 11/18
10:10 am-10:30 pm
1 stop25h 20m
$1,090
NewarkKuala Lumpur
EWR Newark - KUL Kuala Lumpur Intl
EWRKUL
Newark
Mon 1/4
6:59 pm-12:15 am
2 stops40h 16m
Kuala Lumpur Intl
Wed 3/10
2:15 pm-11:39 pm
2 stops46h 24m
$1,090
NewarkKuala Lumpur
EWR Newark - KUL Kuala Lumpur Intl
EWRKUL
Newark
Tue 1/26
12:25 am-6:35 am
1 stop41h 10m
Kuala Lumpur Intl
Sun 2/14
8:15 am-10:30 pm
1 stop27h 15m
$1,110
NewarkKuala Lumpur
EWR Newark - KUL Kuala Lumpur Intl
EWRKUL
Newark
Wed 1/13
12:25 am-5:20 pm
1 stop27h 55m
Kuala Lumpur Intl
Fri 2/26
8:15 am-10:30 pm
1 stop27h 15m
$1,120
NewarkKuala Lumpur
EWR Newark - KUL Kuala Lumpur Intl
EWRKUL
Newark
Fri 9/4
10:00 am-6:00 am
2 stops32h 00m
Kuala Lumpur Intl
Fri 9/11
2:15 pm-7:26 am
2 stops29h 11m
$1,124
Showing 1-10 of 60 resultsSorted by cheapest first
Best time to book a flight from Newark to Malaysia
Have a flexible travel schedule? Discover the best time to fly to Malaysia from Newark with our price prediction graph.
EWR-KUL
EWR-PEN
EWR-BKI
EWR-SZB
EWR-LGK
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 Newark Airport to Malaysia
EWR-MY0
EWR-KUL
EWR-PEN
EWR-BKI
EWR-SZB
What is the cheapest month to book a flight from Newark Airport to Malaysia?
Currently, January is the cheapest month in which you can book a flight from Newark Airport to Malaysia (average of $870). Flying from Newark Airport to Malaysia in June is currently the most expensive (average of $1,904). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.
How far ahead should I book a flight from Newark Airport to Malaysia?
The best time to book flights from Newark Airport to Malaysia is 4 days before your desired departure date. The cost of your flight will likely increase significantly if you book two weeks in advance of your flight.
Reviews of airlines servicing Malaysia
Get insights into the airlines that provide service to Malaysia. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing an airline for your flight to Malaysia. Reviews last updated August 10, 2026.
Read reviews from past customers who have flown ANA,Singapore Airlines, andTurkish Airlines from Newark Airport to Malaysia. Users can see the overall rating for each airline as well as how each is rated in terms of entertainment options, comfort, food, crew/service, and boarding process.
Crew
8.7
Food
7.8
Overall
8.3
Entertainment
8.0
Boarding
8.5
Comfort
8.2
Reviews
1 / 20
10.0
ExcellentAnonymous,May 2026
IAH - HND
Crew
8.7
Food
7.8
Overall
8.3
Entertainment
8.0
Boarding
8.5
Comfort
8.2
Reviews
1 / 20
10.0
ExcellentAnonymous,May 2026
IAH - HND
Crew
8.7
Food
7.8
Overall
8.3
Entertainment
8.0
Boarding
8.5
Comfort
8.2
Reviews
1 / 20
10.0
ExcellentAnonymous,May 2026
IAH - HND
Crew
8.7
Food
7.8
Overall
8.3
Entertainment
8.0
Boarding
8.5
Comfort
8.2
Reviews
1 / 20
10.0
ExcellentAnonymous,May 2026
IAH - HND
Crew
8.7
Food
7.8
Overall
8.3
Entertainment
8.0
Boarding
8.5
Comfort
8.2
Reviews
1 / 20
10.0
ExcellentAnonymous,May 2026
IAH - HND
Related info for your journey
Find useful and relevant information for your journey from Newark 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
Complete your trip
Flights by cabin class
Other flight options
Popular flights
Top destinations
Top regions
Alternative routes for Newark to Malaysia
See prices for flight routes from nearby airports that may be better suited for you.
Complete your trip
Complete your trip to Malaysia by adding a car rental and/or hotel reservation to your travel itinerary.
Search flights from Newark to Malaysia by cabin class
Find flights from Newark to Malaysia, based on your preferred cabin class, be it economy, premium economy, business, or first class.
Newark and Malaysia flights
Browse other Newark and Malaysia flight options. Last updated on August 10, 2026.
Popular flight searches
Check out other popular destinations found by fellow travelers in 2026
Newark to Malaysia flights
Consider these flights traveling from Newark to Malaysia.
Fly to Malaysia regions
Consider these flights traveling to Malaysia regions.
Top 4 airlines flying from Newark to Malaysia
Discover the top 4 airlines that operate flights from Newark 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 August 10, 2026.
| Airline | Cheapest | Average | Flexibility | On-time |
|---|---|---|---|---|
| Cheapest$764 | Average$963 | FlexibilityNo cancel fee | On-time69% | |
| Cheapest$778 | Average$1,120 | FlexibilityNo cancel fee | On-time80% | |
| Cheapest$789 | Average$891 | FlexibilityNo cancel fee | On-time77% | |
| Cheapest$1,187 | Average$1,879 | FlexibilityNo cancel fee | On-time81% |