$395+ 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 4/20. Fares are subject to change and may not be available on all flights or dates of travel.
EWR — KUL
Apr 20 — Apr 271
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 March 21, 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 March 21, 2026.
This oojo deal was found by Cheapflights users on 3/16. 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.
Thu 10/2211:30 am
EWR
- KUL
1 stop31h 30m
Air India
Sun 11/158:05 am
KUL
- EWR
1 stop38h 00m
Air India
Deal found 3/16![Air India logo]()
$778
This oojo deal was found by Cheapflights users on 3/19. 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.
Thu 9/2411:30 am
EWR
- KUL
1 stop31h 30m
Air India
Sun 9/278:05 am
KUL
- EWR
1 stop36h 55m
Air India
Deal found 3/19![Air India logo]()
$819
This FlightHub deal was found by Cheapflights users on 3/16. 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 FlightHub is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 4/612:25 am
EWR
- KUL
1 stop28h 50m
Turkish Airlines
Wed 6/179:50 am
KUL
- EWR
1 stop24h 40m
Turkish Airlines
Deal found 3/16![Turkish Airlines logo]()
$834
This Trip.com deal was found by Cheapflights users on 3/21. 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 Trip.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sat 10/311:30 am
EWR
- KUL
1 stop31h 30m
Air India
Sun 11/88:05 am
KUL
- EWR
1 stop38h 00m
Air India
Deal found 3/21![Air India logo]()
$844
This oojo deal was found by Cheapflights users on 3/16. 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.
Sun 4/512:25 am
EWR
- KUL
1 stop42h 55m
Turkish Airlines
Tue 5/199:50 am
KUL
- EWR
1 stop24h 40m
Turkish Airlines
Deal found 3/16![Turkish Airlines logo]()
$858
This FlightHub deal was found by Cheapflights users on 3/18. 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 FlightHub is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 10/512:25 am
EWR
- KUL
1 stop43h 45m
Turkish Airlines
Tue 11/1010:05 am
KUL
- EWR
1 stop25h 25m
Turkish Airlines
Deal found 3/18![Turkish Airlines logo]()
$869
This CheapOair deal was found by Cheapflights users on 3/16. 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 CheapOair is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 4/2812:25 am
EWR
- KUL
1 stop42h 55m
Turkish Airlines
Wed 5/275:30 am
KUL
- EWR
1 stop29h 00m
Turkish Airlines
Deal found 3/16![Turkish Airlines logo]()
$873
This BusinessClass deal was found by Cheapflights users on 3/16. 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 BusinessClass is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 9/111:40 am
EWR
- KUL
1 stop24h 25m
ANA
Tue 9/152:15 pm
KUL
- EWR
1 stop39h 25m
ANA
Deal found 3/16![ANA logo]()
$876
This Booking.com deal was found by Cheapflights users on 3/21. 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 Booking.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 9/2712:25 am
EWR
- KUL
1 stop28h 50m
Turkish Airlines
Thu 10/159:50 am
KUL
- EWR
1 stop24h 40m
Turkish Airlines
Deal found 3/21![Turkish Airlines logo]()
$877
This Booking.com deal was found by Cheapflights users on 3/17. 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 Booking.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 11/2512:25 am
EWR
- KUL
1 stop27h 55m
Turkish Airlines
Tue 12/110:05 am
KUL
- EWR
1 stop25h 25m
Turkish Airlines
Deal found 3/17![Turkish Airlines logo]()
$878
This oojo deal was found by Cheapflights users on 3/18. 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.
Sun 5/1012:25 am
EWR
- PEN
2 stops35h 20m
Multiple Airlines
Sun 5/1710:40 pm
PEN
- EWR
2 stops35h 50m
Multiple Airlines
Deal found 3/18![Multiple Airlines logo]()
$1,070
This Trip.com deal was found by Cheapflights users on 3/20. 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 Trip.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 10/412:25 am
EWR
- BKI
2 stops35h 15m
Multiple Airlines
Thu 10/83:30 pm
BKI
- EWR
2 stops43h 00m
Multiple Airlines
Deal found 3/20![Multiple Airlines logo]()
$1,084
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 March 21, 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 March 21, 2026.
This United Airlines deal was found by Cheapflights users on 3/18. 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 5/26:00 am
EWR
- PEN
2 stops47h 25m
United Airlines
Sat 5/911:55 am
PEN
- EWR
2 stops31h 54m
United Airlines
Deal found 3/18![United Airlines logo]()
$1,133
This Emirates deal was found by Cheapflights users on 3/16. 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 4/811:55 pm
EWR
- KUL
2 stops26h 30m
Emirates
Tue 6/162:15 am
KUL
- EWR
2 stops31h 05m
Emirates
Deal found 3/16![Emirates logo]()
$1,170
This Turkish Airlines deal was found by Cheapflights users on 3/16. 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 5/612:25 am
EWR
- KCH
2 stops68h 45m
Turkish Airlines
Mon 5/113:05 pm
KCH
- EWR
2 stops43h 25m
Turkish Airlines
Deal found 3/16![Turkish Airlines logo]()
$1,319
This Ethiopian Air deal was found by Cheapflights users on 3/17. 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 Ethiopian Air is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 5/129:45 pm
EWR
- KUL
3 stops31h 25m
Ethiopian Air
Sat 6/611:15 pm
KUL
- EWR
3 stops32h 30m
Ethiopian Air
Deal found 3/17![Ethiopian Air logo]()
$1,375
This SmartFares deal was found by Cheapflights users on 3/18. 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 5/1111:55 pm
EWR
- PEN
3 stops36h 40m
Multiple Airlines
Sun 5/179:10 pm
PEN
- EWR
2 stops36h 10m
Multiple Airlines
Deal found 3/18![Multiple Airlines logo]()
$1,393
This Delta deal was found by Cheapflights users on 3/19. 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.
Wed 7/112:05 pm
EWR
- KUL
2 stops45h 45m
Delta
Sun 7/1211:20 pm
KUL
- EWR
2 stops27h 16m
Delta
Deal found 3/19![Delta logo]()
$1,599
This Gurufare deal was found by Cheapflights users on 3/18. 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 Gurufare is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 9/69:35 am
EWR
- SZB
1 stop39h 35m
Singapore Airlines
Mon 9/212:00 pm
SZB
- EWR
1 stop28h 00m
Singapore Airlines
Deal found 3/18![Singapore Airlines logo]()
$1,667
This oojo deal was found by Cheapflights users on 3/21. 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.
Thu 4/97:20 am
EWR
- PEN
2 stops42h 50m
China Airlines
Mon 4/273:10 pm
PEN
- EWR
2 stops36h 21m
China Airlines
Deal found 3/21![China Airlines logo]()
$1,835
This FlightHub deal was found by Cheapflights users on 3/20. 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 FlightHub is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 4/96:00 pm
EWR
- PEN
2 stops26h 30m
Air Canada
Mon 4/2710:20 pm
PEN
- EWR
2 stops30h 10m
Air Canada
Deal found 3/20![Air Canada logo]()
$2,061
This United Airlines deal was found by Cheapflights users on 3/17. 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 5/18:15 pm
EWR
- PEN
2 stops57h 10m
United Airlines
Fri 5/811:55 am
PEN
- EWR
2 stops31h 54m
United Airlines
Deal found 3/17![United Airlines logo]()
$1,208
This British Airways deal was found by Cheapflights users on 3/17. 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 British Airways is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 9/175:50 pm
EWR
- BKI
2 stops41h 05m
British Airways
Mon 9/215:45 pm
BKI
- EWR
2 stops37h 40m
British Airways
Deal found 3/17![British Airways logo]()
$2,423
This Emirates deal was found by Cheapflights users on 3/20. 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.
Thu 4/1611:55 pm
EWR
- KUL
2 stops33h 55m
Emirates
Tue 5/510:20 am
KUL
- EWR
2 stops47h 00m
Emirates
Deal found 3/20![Emirates logo]()
$1,220
This Emirates deal was found by Cheapflights users on 3/17. 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.
Sun 4/511:55 pm
EWR
- KUL
2 stops44h 40m
Emirates
Tue 4/287:10 pm
KUL
- EWR
2 stops38h 10m
Emirates
Deal found 3/17![Emirates logo]()
$1,234
This oojo deal was found by Cheapflights users on 3/17. 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.
Fri 5/111:55 pm
EWR
- PEN
3 stops31h 15m
Multiple Airlines
Fri 5/89:10 pm
PEN
- EWR
2 stops36h 10m
Multiple Airlines
Deal found 3/17![Multiple Airlines logo]()
$1,401
This Emirates deal was found by Cheapflights users on 3/17. 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.
Fri 5/111:55 pm
EWR
- LGK
3 stops29h 05m
Emirates
Fri 5/87:25 pm
LGK
- EWR
3 stops61h 55m
Emirates
Deal found 3/17![Emirates logo]()
$1,248
This United Airlines deal was found by Cheapflights users on 3/16. 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 4/96:00 pm
EWR
- KUL
2 stops28h 15m
United Airlines
Tue 6/162:15 pm
KUL
- EWR
1 stop39h 50m
United Airlines
Deal found 3/16![United Airlines logo]()
$1,406
This Trip.com deal was found by Cheapflights users on 3/18. 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 Trip.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sat 5/211:55 pm
EWR
- LGK
3 stops29h 05m
Multiple Airlines
Sat 5/98:25 pm
LGK
- EWR
3 stops60h 55m
Multiple Airlines
Deal found 3/18![Multiple Airlines logo]()
$1,509
This Booking.com deal was found by Cheapflights users on 3/17. 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 Booking.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 8/269:35 am
EWR
- SZB
1 stop39h 35m
Singapore Airlines
Tue 9/82:00 pm
SZB
- EWR
1 stop28h 00m
Singapore Airlines
Deal found 3/17![Singapore Airlines logo]()
$1,682
This United Airlines deal was found by Cheapflights users on 3/16. 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 4/76:00 pm
EWR
- KUL
2 stops31h 35m
United Airlines
Sun 6/142:15 pm
KUL
- EWR
1 stop39h 50m
United Airlines
Deal found 3/16![United Airlines logo]()
$1,406
This Emirates deal was found by Cheapflights users on 3/16. 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.
Sat 4/411:55 pm
EWR
- KUL
2 stops26h 30m
Emirates
Mon 6/152:15 am
KUL
- EWR
2 stops31h 05m
Emirates
Deal found 3/16![Emirates logo]()
$1,284
This Booking.com deal was found by Cheapflights users on 3/18. 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 Booking.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 9/29:35 am
EWR
- SZB
1 stop39h 35m
Singapore Airlines
Tue 9/152:00 pm
SZB
- EWR
1 stop28h 00m
Singapore Airlines
Deal found 3/18![Singapore Airlines logo]()
$1,682
This Emirates deal was found by Cheapflights users on 3/20. 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.
Sun 4/511:55 pm
EWR
- KUL
2 stops26h 30m
Emirates
Sun 4/197:10 pm
KUL
- EWR
2 stops38h 10m
Emirates
Deal found 3/20![Emirates logo]()
$1,284
This United Airlines deal was found by Cheapflights users on 3/16. 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.
Sun 6/216:00 am
EWR
- KUL
2 stops30h 05m
United Airlines
Thu 8/272:15 pm
KUL
- EWR
2 stops46h 42m
United Airlines
Deal found 3/16![United Airlines logo]()
$1,543
This Kiwi.com deal was found by Cheapflights users on 3/18. 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 5/2611:30 am
EWR
- BKI
2 stops38h 45m
Multiple Airlines
Mon 6/812:55 am
BKI
- EWR
1 stop33h 35m
Multiple Airlines
Deal found 3/18![Multiple Airlines logo]()
$1,719
This Emirates deal was found by Cheapflights users on 3/16. 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.
Thu 9/1011:55 pm
EWR
- PEN
2 stops51h 40m
Emirates
Mon 9/149:35 pm
PEN
- EWR
2 stops35h 45m
Emirates
Deal found 3/16![Emirates logo]()
$1,312
This Emirates deal was found by Cheapflights users on 3/17. 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.
Sun 5/1011:55 pm
EWR
- KUL
2 stops26h 30m
Emirates
Sun 5/247:10 pm
KUL
- EWR
2 stops38h 10m
Emirates
Deal found 3/17![Emirates logo]()
$1,373
This British Airways deal was found by Cheapflights users on 3/18. 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 British Airways is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 5/269:25 pm
EWR
- BKI
2 stops38h 15m
British Airways
Tue 6/95:45 pm
BKI
- EWR
2 stops37h 40m
British Airways
Deal found 3/18![British Airways logo]()
$2,754
This SmartFares deal was found by Cheapflights users on 3/17. 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 5/2712:25 am
EWR
- BKI
2 stops49h 50m
Multiple Airlines
Fri 6/510:20 pm
BKI
- EWR
2 stops36h 10m
Multiple Airlines
Deal found 3/17![Multiple Airlines logo]()
$2,098
This Emirates deal was found by Cheapflights users on 3/17. 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.
Tue 3/3111:55 pm
EWR
- KUL
2 stops26h 30m
Emirates
Mon 4/202:00 pm
KUL
- EWR
3 stops43h 20m
Emirates
Deal found 3/17![Emirates logo]()
$1,556
This Singapore Airlines deal was found by Cheapflights users on 3/16. 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 Singapore Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 9/179:35 am
EWR
- BKI
1 stop37h 40m
Singapore Airlines
Mon 9/219:50 am
BKI
- EWR
1 stop32h 10m
Singapore Airlines
Deal found 3/16![Singapore Airlines logo]()
$2,533
Last-minute flights from Newark to MalaysiaDiscover last-minute flight deals from Newark to Malaysia. Data last updated March 21, 2026 and is based on user searches.
Discover last-minute flight deals from Newark to Malaysia. Data last updated March 21, 2026 and is based on user searches.
This oojo deal was found by Cheapflights users on 3/16. 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.
Sun 4/512:25 am
EWR
- KUL
1 stop42h 55m
Turkish Airlines
Tue 5/199:50 am
KUL
- EWR
1 stop24h 40m
Turkish Airlines
Deal found 3/16![Turkish Airlines logo]()
$858
This FlightHub deal was found by Cheapflights users on 3/16. 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 FlightHub is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sun 4/512:25 am
EWR
- KUL
1 stop42h 55m
Turkish Airlines
Thu 6/189:50 am
KUL
- EWR
1 stop24h 40m
Turkish Airlines
Deal found 3/16![Turkish Airlines logo]()
$926
This FlightHub deal was found by Cheapflights users on 3/16. 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 FlightHub is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 4/612:25 am
EWR
- KUL
1 stop28h 50m
Turkish Airlines
Wed 6/179:50 am
KUL
- EWR
1 stop24h 40m
Turkish Airlines
Deal found 3/16![Turkish Airlines logo]()
$834
This Turkish Airlines deal was found by Cheapflights users on 3/16. 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 4/612:25 am
EWR
- KUL
1 stop28h 50m
Turkish Airlines
Fri 6/199:50 am
KUL
- EWR
1 stop24h 40m
Turkish Airlines
Deal found 3/16![Turkish Airlines logo]()
$948
This KAYAK deal was found by Cheapflights users on 3/16. 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 4/612:25 am
EWR
- KUL
1 stop28h 50m
Turkish Airlines
Sun 6/149:50 am
KUL
- EWR
1 stop24h 40m
Turkish Airlines
Deal found 3/16![Turkish Airlines logo]()
$1,003
This KAYAK deal was found by Cheapflights users on 3/16. 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.
Thu 4/912:25 am
EWR
- KUL
1 stop28h 50m
Turkish Airlines
Wed 6/179:50 am
KUL
- EWR
1 stop24h 40m
Turkish Airlines
Deal found 3/16![Turkish Airlines logo]()
$983
This KAYAK deal was found by Cheapflights users on 3/16. 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.
Thu 4/912:25 am
EWR
- KUL
1 stop28h 50m
Turkish Airlines
Mon 6/159:50 am
KUL
- EWR
1 stop24h 40m
Turkish Airlines
Deal found 3/16![Turkish Airlines logo]()
$1,023
This KAYAK deal was found by Cheapflights users on 3/16. 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.
Thu 4/912:25 am
EWR
- KUL
1 stop28h 50m
Turkish Airlines
Sat 6/209:50 am
KUL
- EWR
1 stop24h 40m
Turkish Airlines
Deal found 3/16![Turkish Airlines logo]()
$1,043
This oojo deal was found by Cheapflights users on 3/17. 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.
Sun 4/1212:25 am
EWR
- KUL
1 stop42h 55m
Turkish Airlines
Mon 6/159:50 am
KUL
- EWR
1 stop24h 40m
Turkish Airlines
Deal found 3/17![Turkish Airlines logo]()
$896
This oojo deal was found by Cheapflights users on 3/20. 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.
Mon 4/1312:25 am
EWR
- KUL
1 stop28h 50m
Turkish Airlines
Tue 6/169:50 am
KUL
- EWR
1 stop24h 40m
Turkish Airlines
Deal found 3/20![Turkish Airlines logo]()
$1,051
This FlightHub deal was found by Cheapflights users on 3/17. 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 FlightHub is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 4/2712:25 am
EWR
- KUL
1 stop43h 45m
Turkish Airlines
Thu 5/75:30 am
KUL
- EWR
1 stop29h 00m
Turkish Airlines
Deal found 3/17![Turkish Airlines logo]()
$1,042
This CheapOair deal was found by Cheapflights users on 3/16. 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 CheapOair is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 4/2812:25 am
EWR
- KUL
1 stop42h 55m
Turkish Airlines
Wed 5/275:30 am
KUL
- EWR
1 stop29h 00m
Turkish Airlines
Deal found 3/16![Turkish Airlines logo]()
$873
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 March 21, 2026.
Search for one-way flight options from Newark to Malaysia. Find affordable one-way fares based on user searches. Data last updated March 21, 2026.
This Delta deal was found by Cheapflights users on 3/16. 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.
Mon 4/207:15 am
EWR
- KUL
2 stops26h 35m
Delta
Deal found 3/16![Delta logo]()
$395
This Delta deal was found by Cheapflights users on 3/19. 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.
Sun 4/196:30 pm
EWR
- KUL
2 stops39h 20m
Delta
Deal found 3/19![Delta logo]()
$431
This Kiwi.com deal was found by Cheapflights users on 3/19. 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.
Sat 8/226:59 pm
EWR
- KUL
2 stops52h 11m
Multiple Airlines
Deal found 3/19![Multiple Airlines logo]()
$474
This Trip.com deal was found by Cheapflights users on 3/20. 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 Trip.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 5/59:00 am
EWR
- KUL
2 stops38h 10m
Multiple Airlines
Deal found 3/20![Multiple Airlines logo]()
$526
This Trip.com deal was found by Cheapflights users on 3/17. 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 Trip.com is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Wed 4/159:00 am
EWR
- KUL
2 stops38h 10m
Multiple Airlines
Deal found 3/17![Multiple Airlines logo]()
$529
This oojo deal was found by Cheapflights users on 3/17. 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.
Thu 4/1611:30 am
EWR
- KUL
1 stop31h 30m
Air India
Deal found 3/17![Air India logo]()
$533
This KAYAK deal was found by Cheapflights users on 3/18. 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 4/215:27 pm
EWR
- KUL
2 stops59h 18m
Japan Airlines
Deal found 3/18![Japan Airlines logo]()
$542
This Mytrip deal was found by Cheapflights users on 3/16. 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 5/410:08 am
EWR
- KUL
3 stops32h 12m
Multiple Airlines
Deal found 3/16![Multiple Airlines logo]()
$553
This Mytrip deal was found by Cheapflights users on 3/16. 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 4/2710:08 am
EWR
- KUL
3 stops32h 12m
Multiple Airlines
Deal found 3/16![Multiple Airlines logo]()
$554
This Kiwi.com deal was found by Cheapflights users on 3/19. 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.
Sat 8/226:59 pm
EWR
- SZB
3 stops54h 11m
Multiple Airlines
Deal found 3/19![Multiple Airlines logo]()
$558
This KAYAK deal was found by Cheapflights users on 3/16. 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.
Sun 5/102:00 pm
EWR
- KUL
2 stops38h 15m
Qatar Airways
Deal found 3/16![Qatar Airways logo]()
$569
This Cathay Pacific deal was found by Cheapflights users on 3/16. 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 Cathay Pacific is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Tue 4/147:20 am
EWR
- KUL
2 stops30h 10m
Multiple Airlines
Deal found 3/16![Multiple Airlines logo]()
$571
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 March 21, 2026.
Round-trip from | $858 (oojo) |
|---|---|
One-way from | $395 (Delta) |
Popular in | December |
Cheapest in | January |
Average price | $926 |
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 March 21, 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
NewarkPenang
EWR - PEN
EWRPEN
Newark
Sat 5/2
6:00 am-5:25 pm
2 stops47h 25m
Penang Intl
Sat 5/9
11:55 am-7:49 am
2 stops31h 54m
$1,133
NewarkKuala Lumpur
EWR - KUL
EWRKUL
Newark
Wed 4/8
11:55 pm-2:25 pm
2 stops26h 30m
Kuala Lumpur Intl
Tue 6/16
2:15 am-9:20 pm
2 stops31h 05m
$1,170
NewarkPenang
EWR - PEN
EWRPEN
Newark
Fri 5/1
8:15 pm-5:25 pm
2 stops57h 10m
Penang Intl
Fri 5/8
11:55 am-7:49 am
2 stops31h 54m
$1,208
NewarkKuala Lumpur
EWR - KUL
EWRKUL
Newark
Thu 4/16
11:55 pm-9:50 pm
2 stops33h 55m
Kuala Lumpur Intl
Tue 5/5
10:20 am-9:20 pm
2 stops47h 00m
$1,220
NewarkKuala Lumpur
EWR - KUL
EWRKUL
Newark
Sun 4/5
11:55 pm-8:35 am
2 stops44h 40m
Kuala Lumpur Intl
Tue 4/28
7:10 pm-9:20 pm
2 stops38h 10m
$1,234
NewarkLangkawi
EWR - LGK
EWRLGK
Newark
Fri 5/1
11:55 pm-5:00 pm
3 stops29h 05m
Langkawi
Fri 5/8
7:25 pm-9:20 pm
3 stops61h 55m
$1,248
NewarkKuala Lumpur
EWR - KUL
EWRKUL
Newark
Sat 4/4
11:55 pm-2:25 pm
2 stops26h 30m
Kuala Lumpur Intl
Mon 6/15
2:15 am-9:20 pm
2 stops31h 05m
$1,284
NewarkKuala Lumpur
EWR - KUL
EWRKUL
Newark
Sun 4/5
11:55 pm-2:25 pm
2 stops26h 30m
Kuala Lumpur Intl
Sun 4/19
7:10 pm-9:20 pm
2 stops38h 10m
$1,284
NewarkPenang
EWR - PEN
EWRPEN
Newark
Thu 9/10
11:55 pm-3:35 pm
2 stops51h 40m
Penang Intl
Mon 9/14
9:35 pm-9:20 pm
2 stops35h 45m
$1,312
NewarkKuching
EWR - KCH
EWRKCH
Newark
Wed 5/6
12:25 am-9:10 am
2 stops68h 45m
Kuching
Mon 5/11
3:05 pm-10:30 pm
2 stops43h 25m
$1,319
Showing 1-10 of 58 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-KCH
EWR-SZB
EWR-BKI
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-KCH
EWR-SZB
What is the cheapest month to book a flight from Newark Airport to Malaysia?
Currently, July is the cheapest month in which you can book a flight from Newark Airport to Malaysia (average of $742). Flying from Newark Airport to Malaysia in June is currently the most expensive (average of $1,045). 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.
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 March 21, 2026.
Read reviews from past customers who have flown ANA,Singapore Airlines, andUnited 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.
Boarding
8.6
Comfort
8.2
Food
7.8
Crew
8.7
Overall
8.4
Entertainment
8.0
Reviews
1 / 20
10.0
ExcellentAnonymous,Feb 2026
BKK - NRT
Boarding
8.6
Comfort
8.2
Food
7.8
Crew
8.7
Overall
8.4
Entertainment
8.0
Reviews
1 / 20
10.0
ExcellentAnonymous,Feb 2026
BKK - NRT
Boarding
8.6
Comfort
8.2
Food
7.8
Crew
8.7
Overall
8.4
Entertainment
8.0
Reviews
1 / 20
10.0
ExcellentAnonymous,Feb 2026
BKK - NRT
Boarding
8.6
Comfort
8.2
Food
7.8
Crew
8.7
Overall
8.4
Entertainment
8.0
Reviews
1 / 20
10.0
ExcellentAnonymous,Feb 2026
BKK - NRT
Boarding
8.6
Comfort
8.2
Food
7.8
Crew
8.7
Overall
8.4
Entertainment
8.0
Reviews
1 / 20
10.0
ExcellentAnonymous,Feb 2026
BKK - NRT
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 March 21, 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 March 21, 2026.
| Airline | Cheapest | Average | Flexibility | On-time |
|---|---|---|---|---|
| Cheapest$761 | Average$894 | FlexibilityNo cancel fee | On-time69% | |
| Cheapest$789 | Average$908 | FlexibilityNo cancel fee | On-time77% | |
| Cheapest$791 | Average$1,049 | FlexibilityNo cancel fee | On-time80% | |
| Cheapest$1,187 | Average$1,801 | FlexibilityNo cancel fee | On-time81% |