$569 Find Cheap Flights from Newark Liberty Airport to Malaysia

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Newark to Malaysia departing on 5/11. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
1 adult, Economy, 0 bags

KAYAK searches hundreds of travel sites at once for deals on flights to Malaysia

Travelers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

Save 24% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Bundle and saveSave money when you bundle your flight + hotel.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Flight Deals
Booking Insights
Flight Deals

Cheap Flights from Newark to Malaysia

Cheapest round-trip prices found by our users on KAYAK in the last 72 hours
Penang
Penang2 stops$1,071
Kota Kinabalu
Kota Kinabalu3 stops$1,501
Penang
Penang2 stops$1,071
Kota Kinabalu
Kota Kinabalu3 stops$1,501

Book Cheap Newark to Malaysia Plane Tickets

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for round-trip flights from Newark to Malaysia that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent round-trip flight deals from Newark to Malaysia

Thu, Aug 20 - Tue, Oct 6
ANA Logo
11:40 am - 12:05 am
EWR
-
KUL
24h 25m
1 stop
ANA Logo
2:15 pm - 5:08 am
KUL
-
EWR
26h 53m
2 stops
$1,038ANA
Mon, Sep 7 - Sun, Sep 13
United Airlines Logo
10:30 am - 6:00 am
EWR
-
KUL
31h 30m
1 stop
United Airlines Logo
2:15 pm - 5:40 pm
KUL
-
EWR
39h 25m
1 stop
$1,039United Airlines
Sun, May 10 - Mon, Jun 8
American Airlines Logo
8:00 am - 3:45 pm
EWR
-
KUL
43h 45m
2 stops
American Airlines Logo
7:40 pm - 10:02 am
KUL
-
EWR
50h 22m
2 stops
$1,051American Airlines
Sun, May 10 - Thu, Jun 11
American Airlines Logo
5:32 am - 3:45 pm
EWR
-
KUL
46h 13m
2 stops
American Airlines Logo
10:10 am - 10:02 am
KUL
-
EWR
59h 52m
2 stops
$1,054American Airlines
Tue, Sep 8 - Tue, Sep 29
Multiple Airlines Logo
10:00 am - 9:00 am
EWR
-
PEN
35h 00m
2 stops
Multiple Airlines Logo
6:30 pm - 5:00 pm
PEN
-
EWR
34h 30m
2 stops
$1,071Multiple Airlines
Tue, Oct 20 - Tue, Nov 3
Multiple Airlines Logo
11:55 pm - 10:45 am
EWR
-
BKI
46h 50m
3 stops
Multiple Airlines Logo
6:00 pm - 9:10 pm
BKI
-
EWR
40h 10m
3 stops
$1,501Multiple Airlines
Wed, Aug 26 - Sun, Sep 6
Turkish Airlines Logo
12:25 am - 12:50 pm
EWR
-
KCH
48h 25m
2 stops
Turkish Airlines Logo
4:20 pm - 10:30 pm
KCH
-
EWR
42h 10m
2 stops
$1,827Turkish Airlines
Fri, Aug 14 - Wed, Sep 2
Singapore Airlines Logo
9:35 am - 1:10 pm
EWR
-
SZB
39h 35m
1 stop
Singapore Airlines Logo
2:00 pm - 6:00 am
SZB
-
EWR
28h 00m
1 stop
$1,918Singapore Airlines
Mon, Oct 26 - Thu, Oct 29
Singapore Airlines Logo
10:35 am - 1:10 pm
EWR
-
SZB
38h 35m
1 stop
Singapore Airlines Logo
2:00 pm - 6:30 am
SZB
-
EWR
28h 30m
1 stop
$1,978Singapore Airlines
Sat, May 23 - Sun, May 31
Turkish Airlines Logo
12:25 am - 11:05 pm
EWR
-
KCH
34h 40m
2 stops
Turkish Airlines Logo
7:40 pm - 10:30 pm
KCH
-
EWR
38h 50m
2 stops
$2,641Turkish Airlines
Booking Insights

KAYAK's insights & trends for Newark to Malaysia flights

Get data-powered insights and trends into flights from Newark to Malaysia to help you find the cheapest flights, the best time to fly and much more.

What is the cheapest month to fly from Newark Airport to Malaysia?

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights from Newark Airport to Malaysia, removes the top 0.1% to account for outliers, and then takes the median of all values for each month.

The cheapest month for flights from Newark Airport to Malaysia is April, when tickets cost $609 (return) on average. On the other hand, the most expensive months are June and October, when the average cost of round-trip tickets is $981 and $886 respectively.

How far in advance should I book a flight from Newark Airport to Malaysia?

To calculate weekly average prices, KAYAK takes all prices for each week before departure over the last year for round-trip flights from Newark Airport to Malaysia, removes the top 0.1% to account for outliers, and then takes the average of all the values for each week.

To get a below average price on the flight from Newark Airport to Malaysia, you should book around 2 weeks before departure, which saves you about 44% compared to booking last minute. For the absolute cheapest price, our data suggests you should book 26 weeks before departure.

Good to know

Low seasonApril
Cheapest flight$569
Best time to beat the crowds but there is an average 8% increase in price.
Most popular time to fly with an average 49% increase in price.
Flight from Newark Liberty Airport to Kuala Lumpur

FAQs - booking Malaysia flights

  • How does KAYAK find such low prices on flights from Newark Liberty Airport to Malaysia?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Newark Liberty Airport to Malaysia.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Newark Liberty Airport to Malaysia?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight from Newark Liberty Airport to Malaysia is likely to change within 7 days, so travelers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Newark Liberty Airport to Malaysia?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional round-trip ticket. You could then fly from Newark Liberty Airport to Malaysia with an airline and back with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Newark Liberty Airport to Malaysia?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying from Newark Liberty Airport to Malaysia up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

Reviews of the top 4 airlines serving from Newark to Malaysia

 
Need help choosing which airline to fly with from Newark to Malaysia? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
8.3
ANAOverall score based on 1202 reviews
8.2Comfort
7.7Food
8.5Boarding
7.9Entertainment
8.7Crew
Airline reviews

The ladies are great seats should be a little bigger!

10.0 ExcellentJINJI JOO, Apr 2026
LAX - NRT
Read more ANA reviews

The ladies are great seats should be a little bigger!

Couple of hours delayed, we had to re-booked our Shinkansen reservation twice. United Aiines need to improve their time!

The staff is amazing, I cannot stress that enough! The food is really good and snacks at stations to take for yourselves. Economy seating is fine, not the most comfortable, but our friends in Premium Economy said they were very comfortable! Decent entertainment options, but being built in, you have to use their cheap headsets unless you have your own plug in ones. I only have Bluetooth earbuds.

It was good. The crew was efficient, food was good

Seats were extremely cramped even for economy. Food was atrocious. Crew was fine but no follow up, additional drinks offered etc. For a 14 hour flight I expected more.

Boarding was good. Inflight service was good. Alcoholic drinks could have been served free.

Suite lounge in Honolulu is the best lounge in Honolulu. I love the huge bathrooms in ANA first Class on the A380 Honu plane. Japanese meal was outstanding and service was amazing. Everything was just excellent. Can’t wait to fly again

Their was $200 charge for 2nd luggage, airplane very new and flight smooth. Flight time seem faster then Asian stoping Korea then china.

Flight was late boarding. United crew were not friendly and cordial unlike the ANA crew.

Seat was broken. Check in was not possible until we reached the gate, by then we were separated.

Really great service throughout and the food was really nice. I can highly recommend thank you very much.

I had ordered vegetarian food. What I was presented was extremely dissatisfying and not up to the mark. I pretty much did not eat entire 19 hours. For.an airline voted as best in business, it was extremely disappointing. Seats were not comfortable to sleep. Entertainment system didn’t have much choice. WiFi didn’t work for more than half the time. Cabin crew were also difficult to understand. A bit of diversity like Emirates crew would go a long way.

A little more room from the reclining seat in the front of me.

It was okay. I feel that Singapore Airlines isn't as good as it used to be but it's still not bad

They ran out of the second choice of food was stuck with fish

I wish there was a little more leg room between the seats. The recline was good and seats overall were comfortable. I also didn’t like the 2-4-2 configuration.

toilets could be cleaned more frequently, everything else was pretty good.

The flight crew was phenominal! We couldn't have asked for any better. They were experienced professionals.

Wish the seat don’t have restrictions, can’t fully insert backpack all the way inside.

Wish the underseat compartment don’t have a restriction, can fit a personal item such as backpack fully like most Boeing

The ground crew members at check in counter were courteous. The boarding was seamless. Flight departed as scheduled. Service on board was great

Very comfortable in business class. Excellent service. Good food. Smooth trip.

The seats seems abit small and the reclining is too much, the seat in front of me came back too much and made it uncomfortable for me.

As a first time flyer with Turkish Airlines. My experience was very good due to the factor that there were to many passengers on the my first flight compared to my connecting flight. However, I know that nothing is perfect and all companies are trying to accommodate their passengers to the best way possible. I will always say, a FEW INCHES will go LONG WAY. That's something all airliners should consider, and not only the money aspect!!! A long time commitment is better than one time service! Thank you

Flight was delayed. While standing at the gate, a note appeared on the sign saying the gate had changed to a gate far away. No member of the Turkish airlines team got on the microphone to instruct passengers to go to the other gate, to ignore the chiron, etc. Finally, the message disappeared. Eventually, the flight began to board. Very slowly. More slowly than I experience with other airlines. Though Istanbul may just be slow . . . In all other ways, great flight, great entertainment (top notch movies), great service, excellent food, comfortable lie-flat seat, dimmed lights, etc.

Staff at the airport wasn't helpful or friendly. Probably the worst airport experience I have ever had, going and coming. The staff on the plane was better. Still not super friendly or personable. However, they were not rude like airport staff. They ran out of certain menu items. Maybe could have been prepared better? Overall just ok.

It was a pleasant experience. In flight entertainment could have been better

The desk crew at the LAX crew could do better. A girl named Mahesi was very abrasive and unfriendly. She needs a better customer service uproar.

It was peaceful excited We enjoyed it always Turkish peaceful excited

Istanbul to Lahore flight was less than standard for international business class cabins. Seat did not were not flat and it did not operate easily. I had to push buttons hard repeatedly to operate the seat. I was in 5A seat

All good flight was 35 minutes early when arriving in Edinburgh

Flight left on time, arrived early, pleasant staff provided water, coffee, etc. access to bathrooms was reasonable and were well maintained. blankets were available, lots of entertainment options. LUGGAGE SERVICE WAS GREAT. I got my one checked bag quickly and was able to make a bus connection for a 2 hour bus ride saving me from waiting another 1.5 hours.

They promise free wi-fi prior to boarding and then once on board you are informed you have to purchase wifi even after being a mileagePlus member.

Both our flights were delayed. Almost didn’t get in the second flight. Staff was rude to the bone.

Everything went well except the turbulence what no one have a control of but pilot and crew handled very good!

Flight on time. Excellent service in Premium Economy. Great food served and cleaned up promptly. Unfortunately the climate control was malfunctioning and it was very cold and felt a bit like camping. Cold helps with sleep though so not complaining too much. Slept well. It asks to rate "entertainment". I do not like any IFE, don't shove a big screen in my face—I have my own phone if I want it. So this will always get low ratings.

Once boarding started it was pretty quick. Food was inedible; cold and salty..

Much better than Spirit. I was please by the easy fast check in and boarding

Same thing as flight from Pheonix to Newark. Uograded and Promised extra leg room and when I got to the seat it had none.

The attendant on board was amazing. She should be doing business/first international long haul.

Everything you need to know for your flight from Newark to Malaysia

Information on your arrival and departure airports