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

1 adult
1 adult, Economy, 0 bags

Save 25% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

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 5 days
Penang
Penang2 stops$1,116
Kota Kinabalu
Kota Kinabalu2 stops$964
Penang
Penang2 stops$1,116
Kota Kinabalu
Kota Kinabalu2 stops$964
Booking Insights

Price, demand and travel trends for Newark Airport to Malaysia flights

Use KAYAK data on prices, travel dates, airlines and seasonal trends to compare options and book flights with more confidence.

Are flights from Newark Airport to Malaysia cheaper or more expensive than last year?

Fares from Newark Airport to Malaysia are running about 9% lower than they were around this time last year, averaging $969 round-trip.

What are the cheapest fares from Newark Airport to Malaysia right now?

Here are the cheapest round-trip fares from Newark Airport to Malaysia on KAYAK in the last week:

• Kuala Lumpur Intl (KUL) from $760
• Kota Kinabalu (BKI) from $964
• Penang Intl (PEN) from $1,116

What’s the cheapest month to fly from Newark Airport to Malaysia?

March is the cheapest time of year to fly, with average fares of $864. Prices are highest in May, when average flight costs increase to around $1,312.

Which airport in Malaysia is the cheapest to fly to from Newark Airport?

Based on KAYAK data from the past 12 months, the cheapest airports to fly into Malaysia are:

• Kuala Lumpur Intl (KUL) (avg. price $1,004)
• Kota Kinabalu (BKI) (avg. price $1,049)
• Penang Intl (PEN) (avg. price $1,201)

What’s the cheapest day to fly from Newark Airport to Malaysia?

Tuesday tends to be the cheapest day to fly from Newark Airport to Malaysia, while Friday is the most expensive. Fares run about 22% higher that day, based on the past 12 months of KAYAK data.

What's the cheapest time of day to fly from Newark Airport to Malaysia?

Data from the past 12 months shows it's cheapest to fly to Malaysia during the night with average prices of $941. The evening is the most expensive time to fly, with average prices of $1,304.

Key details for Newark Airport to Malaysia flights

Low season

October

Cheapest flight

$379
Beat the crowds with an average 36% drop in travelers.
The most popular month to fly with an average 51% increase in travelers.
One-way flight from Newark Airport to Kuala Lumpur Intl Airport

Your Newark Airport to Malaysia flight questions, answered

Find helpful answers about this route, including flight times, airports, airlines and booking tips.

  • Is now a good time to book a flight from Newark Airport to Malaysia?

    Yes. Fares from Newark Airport to Malaysia are low right now. As a rule of thumb, a round-trip under $859 (cheaper than most fares this year) is a good deal, so if you spot one at or below that, it's a good time to book.

  • How much should I budget for a flight from Newark Airport to Malaysia?

    Over the past 12 months, round-trip fares from Newark Airport to Malaysia have ranged from $859 to $1,267.

  • What are the main airports serving Malaysia?

    Malaysia has 34 airports. The three busiest are Kuala Lumpur Intl (KUL) (91% of arrivals), Penang Intl (PEN) (7%) and Kota Kinabalu (BKI) (2%).

  • What airlines fly nonstop from Newark Airport to Malaysia?

    Based on the flight schedule for the next 3 months, no airline regularly operates nonstop flights from Newark Airport to Malaysia. One-stop options include:

    • United Airlines
    • Singapore Airlines
    • British Airways

  • Which cabin classes are available on flights from Newark Airport to Malaysia?

    On flights from Newark Airport to Malaysia you can book Economy Class, Premium Economy Class or Business Class.

  • What are some popular landmarks in Malaysia?

    KAYAK travelers' favorite landmarks in Malaysia include:

    • KLCC Park
    • Petronas Towers
    • Sunway Lagoon Theme Park
    • Malaysia International Trade and Exhibition Centre (MITEC)

Your guide to booking Newark Airport to Malaysia flights

Get tips on when to book, when to fly and what to know before your trip.
  • If your travel dates are flexible, book your trip for March when flights are typically cheapest and avoid May when prices are at their highest.
  • Flying on Tuesday is usually the cheapest. Flights on Friday cost about 22% more on average, so being flexible with your travel dates could help you save.
  • If you're looking to save, Kuala Lumpur Intl (KUL) is the cheapest airport to fly into from Newark Airport. If you have onward travel, don't forget to factor in the cost of your journey by train, bus or domestic flight.
  • Start your trip in Kuala Lumpur, which is the most popular destination in Malaysia. From there, it's easy to continue on to other popular destinations such as Langkawi, George Town and Johor Bahru.

Reviews of the top 5 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
Korean AirOverall score based on 1219 reviews
8.5Boarding
8.3Comfort
8.7Crew
8.1Food
8.2Entertainment
Airline reviews

The crew was great. There was no wifi The cabin temperature got very hot Seat was uncomfortable

6.0 GoodAnonymous, Oct 2026
Read more Korean Air reviews

The crew was great. There was no wifi The cabin temperature got very hot Seat was uncomfortable

AAAAHHHH... It was shocking in a very positive way, the attention to detail, the courtesy, the manners of all personnel on board, the constant honest smiling. You can see and feel they take pride in all they do no matter how trivial. The plane in general was very comfortable. I can't wait to do it again

The boarding process was efficient and quick. The seats were comfortable. The food was good. The service was excellent. We had a lovely flight from Seattle on Korean air

Flight crew was fantastic. The aircraft was meticulously cleaned at all times. The crew was continuously checking to see if the passengers were ok.

Just a typical domestic poor flight nothing more. There is no food choices in such a flight. Crew doesn't really care if you are on-board or not

When I selected my seats, it showed row 29 as the front row, so I paid extra to sit in what I thought would be the front row, but when I boarded the plane, row 29 was the second economy row. I was disappointed that I'd spent almost $100 more for no actual benefit.

They texted me my gate number and then they texted me again it’s now boarding but in different gate, and the gate was so far from the gate they texted me earlier. I have to run just to get to my flight. They always do that.

You did not put me on a Korean Air flight! so I do not have nothing to say

Wonderful cabin crew!!!!! Food was poor, in flight entertainment was just ok. They need to serve more water on a 15 hour flight--we were dehydrated and kept asking for water.

I’m an extra large person, so it’s difficult to get comfortable in the seat. They did provide an extender for the seatbelt. The staff were very friendly and helpful and all requests for additional water, juice, noodles were granted quickly.

I thought I purchased premium economy but got an economy seating for an expensive airfare from Kayak. Not able to pay extra to upgrade at all

I was expecting to fly in a Japanese airline because that what I bought, very disappointed finding out the change of airline without any explanation.

Excellent. There were setbacks, but it had nothing to do with the crew. Mostly, mechanical which delayed our flight.

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.

One of the best 14 hour flights I've ever had. Crew was friendly throughout which can be difficult on longer flights. The crew being kind and respectful is very important for me. Plane felt clean and I was able to get some well needed uninterrupted sleep. I put them slightly above Cathay Pacific as far as cleanliness the only down side was a lack of entertainment selections, but hey I am an American taking a trip on a Japanese airline so I cannot complain. Thank you ANA and the Tokyo airport all very friendly. Will see you soon

This was the best airline I’ve ever taken. The staff are amazing. The food was great. The pilot was phenomenal. I would highly recommend this airline.

Crew went out of their way for me, not often

Chair was broken. Crew was awesome. Food was eh. Dinner food not so good the sandwich was good ( for airplane food) headphones hurt my ears. It’s hard because no one has plug in earphones

ANA crews are superb, very responsive and caring. Boarding was smooth and so as the landing. Great flights we had with ANA.

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

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.

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.

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

Crew and service was excellent, but passengers should be offered a welcome drink before take off which did not happen. Food was very good. Unfortunately the lie-flat bed in business class was one of the most uncomfortable I have experienced. The configuration forces you to sleep with your legs at an angle instead of in a straight line, plus there is very little padding on the bed so it wasn't possible to sleep for more than 2-3 hours on an 18 hour flight. For what the airlines charges for a business class ticket their hard product leaves a lot to be desired.

Awesome! Was impressed with the hospitality and the thoughtful services. The cabin attendants were superb.

Crews were great but food not much selection just all tailored for Asian passengers.

The Premium economy class is not the same as some other airlines because there are no economy seats on these planes. Basically you’re getting an economy seat that’s a little wider. The seats are not that much more comfortable. The service and food experience is similar to economy class on other Asian airlines. There aren’t enough toilets for the entire plane therefore we are forced to share the business class toilets that are closed off with curtains.

It was a great flight Food was great Crew was spectacular

In general good, but the machine seems to be long in operation and some functions were restricted as e. g. Adjusting of seats.

The taxi drivers are very rude. Didn’t wait. They said you come in 5minutes or I leave. Did not leave any messages on front desk and they left. We have to hire new cabs in turkey.

Average at every level . Poor entertainment selection. Boarding was very poor and disorganized. Flight was late by one hour .

To get to jet blue at JFK from any connecting flight you have to go through security again.

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

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.

Everything about that day was great I was happy with how things went as a first time traveling with the airline thank you for all that you’ve doing by taking us there to our various destinations thanks.

my experience was great with Turkish airlines . the problem i encountered was with kayak booking. When I booked . it showed that im allowed a bag . and when I got to the airport, i had to pay $165 for one bag.

Very poor service. Not friendly and special food ordered but not served

It is much better than other airlines but not the best for the price

Business class seats were not comfortable. I have traveled with Turkish Airlines several times and it’s always late. My suitcase was lost. I was in another country and I had to find my way to go back to airport and get my suitcase since it arrived next day after my flight. Really disappointed.

Worst boarding experience, flight extremely delayed causing super tight connect and deplaning was a disaster as ppl were pushing and shoving to get off. Then after flying over 8 hours had to get off a job to next flight. Limited beverage service in Business class (water or white wine) no food. The plane was very cold (temperature) so uncomfortable

No white linens in premium economy . Salad was literally frozen. Food was terrible. No snacks. Ran out of food. I asked a flight attendant for snack on hour 8!of 16 hour flight and she said they don’t offer snacks and called me crazy for not having my own snacks for the flight.

I purchased a Polaris ticket. The plane did not have the lie flat seats - I was not notified. I actually can not believe they traded a dif plane and did not notify me or refund monies

It's not United, but TSA security at Terminal A in Newark is a disaster and seriously makes me consider switching to flying out of JFK. The touchless TSA pre-check had a line of over 50 people and the bag screening was so slow that it limited the flow of people through the facial recognition process. It is the only airport that I frequent that has this issue and makes me reconsider whether I should fly out of Newark given the wasted time and frustration it causes. As I said, it is not a United issue but will impact United if people choose to stop utilizing Newark airport because of the poor experience.

The employees seemed impatient with their guests. It seemed like they were giving us orders, instead of easily assisting. Our flight was delayed waiting on a flight attendant. It was alright.

We missed our connection flying back from the Middle Wast because we were misdirected by a United employee. We had purchased first class tickets, but had to need up taking a later flight that got us in to our destination at 1:00am after a long Internatinal flight and we had to sit in the back of the plane in cramped coach seats with little padding.

The flight was for my mom in wheelchair the staff in Newark wer not friendly took a long time to even get a wheelchair she almost missed her flight because they finally got a chair few minutes before boarding they had to rush her to the gate. They took her carryon and checked it as a bag told her don’t worry free of charge but they charge the credit card anyway. She also told me the seats are not comfortable at all as if they were broken she could feel the bars in the seat SFO staff was much better overall she had the worst experience

Please stop those idiotic and unrelenting announcements, commercials and stupid credit card drivel. All together about 15 minutes of stupidness that annoys each passenger.

My flight got cancelled. Couldn’t get my luggage. It arrived at my destination ahead of me. I didn’t get my preordered meal. Had to spend the night in the airport.

food /beverage service was limited to one time which was unexpected for a flight that long. food wasn't very good.

More options for your flight from Newark to Malaysia

Complete your trip to Malaysia with a hotel stay or car rental