$517 Find Cheap Flights from Newark Liberty Airport to Malaysia - Compare and Save

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 9/14. 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 21% 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,261
Kota Kinabalu
Kota Kinabalu2 stops$1,183
Penang
Penang2 stops$1,261
Kota Kinabalu
Kota Kinabalu2 stops$1,183

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

Tue, Sep 1 - Mon, Sep 21
Delta Logo
6:00 am - 9:50 pm
EWR
-
KUL
27h 50m
2 stops
Delta Logo
11:20 pm - 3:59 pm
KUL
-
EWR
28h 39m
2 stops
$964Delta
Mon, Oct 5 - Tue, Nov 10
Air India Logo
11:30 am - 9:40 pm
EWR
-
KUL
22h 10m
1 stop
Air India Logo
11:00 pm - 9:05 am
KUL
-
EWR
47h 05m
1 stop
$990Air India
Thu, Oct 1 - Tue, Oct 27
Air India Logo
11:30 am - 9:40 pm
EWR
-
KUL
22h 10m
1 stop
Air India Logo
11:00 pm - 10:05 am
KUL
-
EWR
47h 05m
1 stop
$1,000Air India
Thu, Sep 10 - Wed, Sep 30
ANA Logo
11:10 am - 12:05 am
EWR
-
KUL
24h 55m
1 stop
ANA Logo
2:15 pm - 5:40 pm
KUL
-
EWR
39h 25m
1 stop
$1,040ANA
Tue, Nov 17 - Sun, Nov 22
United Airlines Logo
7:00 am - 6:45 am
EWR
-
KUL
34h 45m
2 stops
United Airlines Logo
2:15 pm - 5:15 pm
KUL
-
EWR
40h 00m
1 stop
$1,044United Airlines
Mon, Oct 5 - Tue, Nov 10
ANA Logo
10:00 am - 6:00 am
EWR
-
KUL
32h 00m
1 stop
ANA Logo
8:05 am - 12:23 am
KUL
-
EWR
29h 18m
2 stops
$1,054ANA
Mon, Oct 5 - Tue, Nov 10
United Airlines Logo
6:00 am - 6:00 am
EWR
-
KUL
36h 00m
2 stops
United Airlines Logo
8:05 am - 12:41 am
KUL
-
EWR
29h 36m
2 stops
$1,056United Airlines
Tue, Jun 30 - Wed, Jul 15
Singapore Airlines Logo
5:00 pm - 9:25 am
EWR
-
PEN
28h 25m
2 stops
Singapore Airlines Logo
9:25 pm - 9:25 pm
PEN
-
EWR
36h 00m
2 stops
$1,261Singapore Airlines
Wed, Nov 11 - Mon, Nov 16
Turkish Airlines Logo
12:25 am - 9:10 am
EWR
-
KCH
67h 45m
2 stops
Turkish Airlines Logo
7:40 pm - 10:30 pm
KCH
-
EWR
39h 50m
2 stops
$1,274Turkish Airlines
Sat, Jul 4 - Wed, Jul 22
Singapore Airlines Logo
5:00 pm - 9:25 am
EWR
-
PEN
28h 25m
2 stops
Singapore Airlines Logo
9:25 pm - 9:25 pm
PEN
-
EWR
36h 00m
2 stops
$1,386Singapore 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 32% compared to booking last minute. For the absolute cheapest price, our data suggests you should book 4 weeks before departure.

Good to know

Low seasonNovember
Cheapest flight$517
Best time to beat the crowds with an average 7% drop in price.
Most popular time to fly with an average 48% 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 1236 reviews
8.7Crew
7.9Entertainment
8.2Comfort
8.5Boarding
7.7Food
Airline reviews

As usual the flight from AUS in Austin to SFO was late because they didn’t have adequate staffing to board the plane on time creating a 1 hour delay, which resulted in me missing my flight to Osaka due to a missed connection. When I got to the gate 10 minutes late after landing exactly the time the connecting flight was taking off, I saw my flight to Osaka sitting at the gate and that gates had closed. I attempted to contact United Via chat on the United App and was given the runaround and passed between 2 separate “agents” who after saying they could rebook me, told me I needed to go to ANA even though they’re partners and all of my ticketing was through United. After going to ANA’s gate at SFO to try and get help I was told I would need to leave and go to United’s ticket counter in order to get help. The ANA agents said that it was United’s issue. An hour after running to try to make my flight I got to the United counter. I showed the agent my itinerary and she helped as much as she could. I was booked on a flight that would occur 13 hours after my original flight to Osaka and given $45 in vouchers which doesn’t cover much at SFO. I had also spent 30000 miles with United to get an upgrade with more legroom. And that was not refunded to this point. Ultimately I lost 1 whole day of vacation in with my wife and kids and, the 30000 airline miles and I’m out the money and time I spent. In these situations United and their partners should go out of their way to communicate and accommodate but I was left to my own devices to find the right resources. The only option was to fly to Seoul 12 hours and take a connecting flight to Osaka: I am a United Skyniles member and would not recommend booking a flight with them unless you thoroughly understand the routes as it is likely you will be left to your own devices to resolve the situation.

2.0 Mediocremizue, Jun 2026
AUS - SFO
Read more ANA reviews

As usual the flight from AUS in Austin to SFO was late because they didn’t have adequate staffing to board the plane on time creating a 1 hour delay, which resulted in me missing my flight to Osaka due to a missed connection. When I got to the gate 10 minutes late after landing exactly the time the connecting flight was taking off, I saw my flight to Osaka sitting at the gate and that gates had closed. I attempted to contact United Via chat on the United App and was given the runaround and passed between 2 separate “agents” who after saying they could rebook me, told me I needed to go to ANA even though they’re partners and all of my ticketing was through United. After going to ANA’s gate at SFO to try and get help I was told I would need to leave and go to United’s ticket counter in order to get help. The ANA agents said that it was United’s issue. An hour after running to try to make my flight I got to the United counter. I showed the agent my itinerary and she helped as much as she could. I was booked on a flight that would occur 13 hours after my original flight to Osaka and given $45 in vouchers which doesn’t cover much at SFO. I had also spent 30000 miles with United to get an upgrade with more legroom. And that was not refunded to this point. Ultimately I lost 1 whole day of vacation in with my wife and kids and, the 30000 airline miles and I’m out the money and time I spent. In these situations United and their partners should go out of their way to communicate and accommodate but I was left to my own devices to find the right resources. The only option was to fly to Seoul 12 hours and take a connecting flight to Osaka: I am a United Skyniles member and would not recommend booking a flight with them unless you thoroughly understand the routes as it is likely you will be left to your own devices to resolve the situation.

The food was terrible and totally inedible. If you are flying with ANA/United bring your own food it was a long flight to be hingry

Staff at gate and crew on plane efficient and friendly.

I thought I bought the ticket directly through Kayak not a 3rd party

I like that we made it faster than regularly scheduled. Everything else was poor. The boarding was slow and chaotic. One person was screaming instructions to people that didn’t understand and there was only one camera so boarding was slow. The crew was not very friendly and one stewardess was extremely rude to everyone the entire flight. The food was not good and not themed to the country we were going to like every international flight I’ve taken. Lastly the seats were awful. After this flight I would never recommend United and will actively avoid booking another flight through them.

When I checked in, it printed two bag tags. The helper said they would cancel the other. They canceled both and my bag was left behind

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

The friendliness of the attendants, and the quality of the service.

Flight attendants were awesome! Very helpful and patients. Some food were good but maybe not serving fish that kinda make the whole aircraft smell fishy. The “fried pork” was tasty but too much skin so it doesnt taste that great.

Very concerned with guest comforts going out of their way to accommodate special dietary needs when the guests hadn’t pre-ordered.

Clean modern comfortable. Food could have been better, I only ate breakfast I wish they wouldn’t wake sleeping passengers who would rather sleep through dinner. No tea or coffee for breakfast

Food was terrible , uncomfortable seats, WiFi did not work, will never fly Singapore again.

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.

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

I find it was a bit hot before take off. If there is a way to improve the airflow it would be great

Entertainment system is okay, flight attendants were ok. Leg space very narrow, I couldn’t get what I wanted to eat, dinner nor breakfast.

Excellent experience with business class area. Staff was attentive and food was amazing. Only one bathroom for business class which was logistically difficult for the staff while preparing meals. Need to offer fluids with meals. I did not get enough water to drink. But overall I rate it 5 star.

On time, great food, good drink selection! Only down was alcohol-free lounge. Lufthansa had a much better offering!

Be honest of what you sell: This was sold as Business Class on all three legs, while the JetBlue plane didn't even have business class seats, and wanted $164 for extra legroom seats.

Seat assignments for family traveling with 2 children. Loud crowd during sleep time

It was crowded… the bathrooms dirty and smelly. The seats have been made even smaller.

delayed to take off from detroit by 3 hours lost baggage in istanbul and now in venice without baggage

Seats were very tight with poor legroom - and I am average height. During the 12 hour flight, tiny paper cups of drinks we're only offered during the super and breakfast services, with the crew nowhere to be seen in between. One of the bathrooms was out of order, leading to long lines waiting to use the remaining two available to the economy class passengers.

short flight but we still got a very nice lunch and the crew did an excellent job in taking care of us

For that price on Business class, I expected to have the pod seats. These were configured as 2/3/2 and my seat mate talked half the flight with a friend across the isle, loudly. Very uncouth.

I'm a United 1K member and have ben for 10 years. The gate agent had no control over the boarding process and had us passengers queued for hours as delays were announced. On the plane, the overhead air nozzle was broken so col over was powering through on me and the passenger next to me. Not a great experience for a million miler on United. Feel free to contact me. Josh Smigel - DM426089

Everything was the best it could be. Crew found me with pre- ordered food. Excellent experience!

Improve the food offerings and cabin seating. My wife would prefer to fly another airline, even with a connection for a more comfortable trip. A 737-8 should not be scheduled for a 6 hour segment, which turned into 7.5 hours due to the origin ground delay.

As I wrote earlier, poor planning and/or communication. At least twice, we were told that we would be boarding in less than ten minutes, only to have the flight again delayed at least another hour.

Cree was organized and pleasant. Plane had good seating but as it’s a shuttle toilets hadn’t been thoroughly cleaned (eg. bins too full)

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!

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

Information on your arrival and departure airports