$395 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 4/20. 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 23% 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$907
Kota Kinabalu
Kota Kinabalu1 stop$2,512
Penang
Penang2 stops$907
Kota Kinabalu
Kota Kinabalu1 stop$2,512

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, Sep 3 - Sun, Sep 27
Air India Logo
11:30 am - 7:00 am
EWR
-
KUL
31h 30m
1 stop
Air India Logo
8:05 am - 9:00 am
KUL
-
EWR
36h 55m
1 stop
$778Air India
Thu, Sep 3 - Mon, Oct 12
Air India Logo
11:30 am - 7:00 am
EWR
-
KUL
31h 30m
1 stop
Air India Logo
8:05 am - 9:00 am
KUL
-
EWR
36h 55m
1 stop
$802Air India
Sun, Apr 5 - Tue, May 19
Turkish Airlines Logo
12:25 am - 8:10 am
EWR
-
KUL
43h 45m
1 stop
Turkish Airlines Logo
9:50 am - 10:30 pm
KUL
-
EWR
24h 40m
1 stop
$834Turkish Airlines
Tue, May 5 - Thu, May 28
Turkish Airlines Logo
12:25 am - 5:15 pm
EWR
-
KUL
28h 50m
1 stop
Turkish Airlines Logo
5:30 am - 10:30 pm
KUL
-
EWR
29h 00m
1 stop
$844Turkish Airlines
Wed, Sep 2 - Tue, Oct 13
ANA Logo
11:40 am - 12:05 am
EWR
-
KUL
24h 25m
1 stop
ANA Logo
2:15 pm - 5:40 pm
KUL
-
EWR
39h 25m
1 stop
$870ANA
Wed, Aug 26 - Tue, Sep 8
ANA Logo
2:50 pm - 6:00 am
EWR
-
KUL
27h 10m
2 stops
ANA Logo
2:15 pm - 5:40 pm
KUL
-
EWR
39h 25m
1 stop
$872ANA
Thu, Sep 10 - Mon, Sep 14
United Airlines Logo
6:00 am - 11:05 am
EWR
-
PEN
41h 05m
2 stops
United Airlines Logo
11:55 am - 5:40 pm
PEN
-
EWR
65h 45m
2 stops
$907United Airlines
Thu, Aug 13 - 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,531Singapore Airlines
Thu, Aug 13 - Fri, Sep 4
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,581Singapore Airlines
Sat, Apr 4 - Sat, Apr 11
United Airlines Logo
8:00 am - 5:25 pm
EWR
-
PEN
69h 25m
2 stops
United Airlines Logo
6:15 pm - 5:53 am
PEN
-
EWR
47h 38m
2 stops
$1,631United 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 February, when tickets cost $887 (return) on average. On the other hand, the most expensive months are June and December, when the average cost of round-trip tickets is $1,904 and $1,807 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 1 week before departure. For the absolute cheapest price, our data suggests you should book 1 week before departure.

Good to know

Low seasonMay
Cheapest flight$395
Best time to beat the crowds with an average 4% drop in price.
Most popular time to fly with an average 56% 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.4
ANAOverall score based on 1130 reviews
8.5Boarding
8.7Crew
8.0Entertainment
7.8Food
8.2Comfort
Airline reviews

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

10.0 ExcellentZhao, Mar 2026
HNL - NRT
Read more ANA reviews

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.

The food was not great; but I don’t expect much from airline food. However, the staff was incredible! I had gotten to the gate when I realized I had left my computer at the security checkpoint! I told a staff member and she said, “well, you will miss this flight if you go back to get it” It was a long way from the gate. I asked if I might get on the next flight. She sent for another staff member, and he took me to the gate desk. He found an open seat, and said,”okay, go run to get your computer, I will get you a new boarding pass.” I rran back, retrieved my computer, and returned to the gate. It was closed, but I found the gate nearby where the next ANA flight was leaving. Another staff member was ready for me, and printed me a new pass, and even made sure I still had an aisle seat that I requested! I got in line and continued my trip. These people are amazing, helpful, and friendly. My trip could have been ruined, or postponed at a great expense, but they saved the day! 5 stars!!!!

I originally thought I was booking with ANA airlines and didn't see "operated by United" until the day of. I even thought the United check-in update was a scam so ended up checking in 3 hours before the flight, causing separate seating and uncomfortable middle seats.

Very disappointing. Our flight was delayed for almost 6 hours with the lost time disrupting our travel plans. United should have known that any delay (approximately and hour) triggered a no-fly/work because according to the FAA they had to many flight hours. After the mechanical delay (approximately an hour) we had to wait for a fresh crew change. Seems to me that United could have anticipated this incident. Again, a very disappointing travel experience.

Excellent crew, food and comfort from LA to Narita. Flight from Narita to Manila was just okay, Food and comfort needs to improve. The business class was not comfortable.

Lots of leg room in premium. Departed exactly on time. Friendly crew.

Cabin Crew was excellent. They took care of everything requested. Flight was good

I was charged $200 for a 2nd checked bag, which is unreasonably high and feels like price gouging. Other than that the experience was excellent.

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

First time flying with Singapore airlines and I’ll give them two thumbs up 👍 👍

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

Best airline I think. No problems with anything. Crew were great, no problems with the airline food and entertainment and a smooth flight.

Service was top notch and the attention to passengers is great. Takeoff and landing was on schedule. Food selection is good

I have difficulties to book wheelchair for my parents returned flight

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.

Although our flight was delayed the overall boarding process was very smooth and the crew was accommodating.

Perfect flight. Smooth flight. Arrived 20 minutes early at destination. Excellent service.

Aircraft was noisy, old and never dimmed the lights on a night flight even on business class! I flew 17 times on United and probably another 40 on other airlines United USA /Europe flights were the worst to include luggage delayed once going to europe and once coming back

IAH to Istanbul was outstanding across the board. The flight from Istanbul to Male was good, not great.

the cabin was kept too hot. couldn't sleep as a result

It was an amazing experience. Flight crew's service, hospitality, and the food were phenomenal. I don't think I'd want to try any other airline company after this. I would definitely recommend to friends and family. Thank you Turkish Airlines !

Business Class pods are horrible. If you're petite, you might be able to sleep on the uncomfortable seat and bed. Crew and food are fantastic.

I have travelled many times on Turkish, but they always board at least 30-40 minutes past the stated time. If informed properly, passengers can choose to spend more time in the .lounge instead of standing around by the gate waiting to board. The new lounge at DFW was a big disappointment. The aircraft itself was a shock. In the past I have flown this sector with regular business class seating configuration of 1-2-1, The 2-3-2 seating is very disappointing after paying such high prices for tickets. The DFW to Istanbul segment was slightly better, but the Istanbul to Delhi segment was no better than premium economy. I will try to travel more on airlines which give business class passengers more value for their money.

Good overall. Seat spacing a bit tight between IST and ISB.

Excellent staff despite some trying passenger situations. Very impressed with their good attitudes and kindness.

Crew were unfriendly, touch screen for movies didn't work very well, seats were tight and uncomfortable

After arriving in Istanbul, the transit information on the electronic board showed a tight departure time, and the gate changed in the middle, making it difficult to make it on time.

Typically good service onboard but baggage delay in airport was significant

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

Information on your arrival and departure airports