Find flights
Deals
When to book
FAQs & Tips
Airlines

Find cheap flights from Newcastle upon Tyne to Malaysia from £458

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Newcastle upon Tyne to Malaysia departing on 10/8. 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
0 bags
Tue 28/5
Tue 4/6

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

In the last 7 days, travellers have searched 43,219,010 times on KAYAK, and here's why:

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

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

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

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

Best Malaysia Flight Deals

Cheapest return prices found by our users on KAYAK in the last 72 hours

Kuala Lumpur
Kuala Lumpur2 stops£608

Good to know - Cheap tickets from Newcastle upon Tyne to Malaysia

Low season

October

High season

March

Cheapest flight

£458
Best time to beat the crowds (5% less expensive on average)
Most popular time to fly and prices are also 2% lower on average.
Flight from Newcastle upon Tyne to Kuala Lumpur

FAQs - booking Malaysia flights

  • How does KAYAK find such low prices on flights from Newcastle upon Tyne 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 Newcastle upon Tyne to Malaysia.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Newcastle upon Tyne to Malaysia?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Malaysia from Newcastle upon Tyne 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 Newcastle upon Tyne to Malaysia?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to Malaysia with an airline and back to Newcastle upon Tyne with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Newcastle upon Tyne 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 to Malaysia from Newcastle upon Tyne up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

Top 5 airlines serving from Newcastle upon Tyne to Malaysia

 
Need help choosing which airline to fly with from Newcastle upon Tyne 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.1
EmiratesOverall score based on 4064 reviews
8.2boarding
7.9food
8.3entertainment
8.1comfort
8.3crew
Airline reviews

Emirates is always great experience, however, they should reopen their lounge in Istanbul. The IGA lounge is not worth it

10.0 ExcellentAli, Apr 2024IST - DXB
Read more about Emirates reviews

Emirates is always great experience, however, they should reopen their lounge in Istanbul. The IGA lounge is not worth it

Flights were both delayed. No luggage on arrival for the whole plane and no contact since submitting a PIR.

Checkin and boarding staff at Delhi Airport is not cooperative with passengers Their behavior very humiliating . They don’t allow Lap top bag and Ladies’ purse/vanity bag which most of the airlines allow besides cabin baggage and check in baggages. They try to charge extra payment on the pretext of small variations which normally other Airlines staff don’t do. Airline staff should be courteous & cooperative but check in staff of Emirates Airline at Delhi was not so at all.

Absolutely terrible delays for 3 hours changed seats after we paid an upgrade on both legs. It appears it’s up to us to request a refund after they down graded our seat. Never again !!

Good but needs to improve cleanliness Coffee serve cold Needs to raise standard serving food Otherwise good

They had superb boarding (started an hour before flight time). Timely pushback from them gate and an early arrival. Flight and service was very comfortable. I wanted to move my flight to an earlier one, only thing was there was no one at emirates in Heathrow to help. Had to call the call the center and pay to change. There were ample seats on the flight though

Check-in process at Bengaluru airport was atrociously slow. Emirates should allow baggage drop option after online check-in and verification of documents. The rest of the flight was quite good and we didn't have any complaints.

I liked theAVML food. Taste was alright and quantity was enough. Sometimes during the flight I felt that the smell from toilet was coming to the cabin

More space all around is practically essential on long international fights, and Emirates definitely delivers. But food selection and taste was only average. Otherwise, the flight was smooth and the cabin crew service was fine.

Lovely experience. I feel like travelling in Emirates.. The flights are always superb.Vegan food served was really good..

The flight was again delayed for more then 2 hours with some lousy explanation regarding the reason of the delay. Although the flight was delayed for more than 2 hours, no refreshments were offered (according to EU regulations). Last 4 flights on KLM - always at least 2 hrs late. So be prepared that you cannot plan anything with KLM.

Booked connecting flights with KlM. My serving flight was the furthest part of the airport. On arrival in Zurich. My two cases arrived but only one carry on belong to my son. His three suitcase didn't arrive. After enquiring we discovered they were still in Amsterdam. We landed at 11.12. We eventually left the airport just after one.

Seats are fair enough for medium tall people. Good food all the trip. Fight attendances are warm

I thought KLM was the best airline but the Lima - Amsterdam was 1 hours late, the Brussels - Amsterdam was 2.30 hours late and the Amsterdam - Lima was 30 minutes late

The food was ok. The crew seemed like they were cranky. I had one guy get mad at me for passing in between the storage area to get to the other toilet. I can understand if it's not allowed but reprimanding me like I'm a student saying "This is the last time!" was not appropriate. During my meal time, there was a French family around me. No problems there but when we usually have meals, they are supposed to put their chair in the upright position. These people did not do it and the steward did not tell them to raise their seat in the upright position. However, I was told to do so! So, me and another person next to me had to eat with the monitor almost touching our faces. Furthermore, a lady in front of me was putting her feet up and preventing another elder passenger from putting her seat back. To make it worse, she was continuously hitting her back into her seat, shaking my monitor while I was watching a movie. A crew member did speak to her about it but then she accused me of pushing her seat forward! The crew member gave me a death stare and told me to stop pushing the seat forward. I did not even touch her seat at all, if I did, she would know it. Her boyfriend also stood up and tried to push her seat even further past the maximum decline to no avail. None of these people were reprimanded but the steward, some bald guy, was extremely friendly with them and did not even try to instruct them to do anything until it was time to land. I resisted the urge to really argue with them because I would have obviously been seen as the aggressor (I have no idea why). I hardly said anything on this flight except "more wine please" and "sorry" if I bumped into someone accidentally. Overall, it was an annoying flight and I had to resist the urge to yell at the steward and the people he was overly friendly with. The happiest moment of this flight was leaving it.

It was nice to be on a legacy airline, people try at least.

I travel frequently. The flight was late again... KLM should really try and be on time

The flight itself it was great nice food the crew were very nice and helpful, Checking in from Birmingham wasn't great long queues for bag dropped, And I had my hand luggage case taken away from me even though I requested to have it with me as I had breakables items. I was told I can not because of the length of the flight with no explanation at all no options was given for me to take my fragile items out of my case it was taken away with hold buggage I find the staff member who was checking me in very unpleasant !! Can we please be advise if the rules have changed about the the carry on hand luggage it will be easier to be advise on booking your tickect if we not allowed to take the hand luggage with me. Overall I had a good flight .

I requested wheel chair assistance , it was confirmed via email that inwoood get it but I didn’t get it . The last leg of my trip to Nigeria was the worst.

Amazing KLM service and brilliant economy comfort seats. Well worth the extra.

chaos boarding. Crew in business class seemed short staffed and lacking in attention to details initially, but did improve during flight.

The cabin was quite noisy as there were lots of children travelling for the school holidays. Found the selection of movies limited.

The best so far coz this time it was all male steward on the economy cluster. They were polite, efficient & genuinely courteous. They do not judge you when you ask for more food & peanuts.

Delayed for 45 minutes. Don't know what's the issue. Other than that, food was not to my satisfaction. However it's okay.

My first course flight (Aor-Kul) was cancelled in the morning, and they asked me to board the night flight hence I need to transit overnight for the 2nd flight (Kul-Myy) that supposed to be on the same day. The overnight stay was not provided, (I'm traveling with my spouse, a daughter (5 y.o.) and an infant (2 months old). Hence I booked Sama Sama Hotel at my own expense (fortunately using my enrich miles points). Other than this issue, all services is good.

My experience with the flight was okay. My experience checking in was absolutely terrible. I was told I needed to change my e-ticket number to check in because I missed my flight in PDX. Even when shown the itinerary, they didn't budge and sent me to KLM across the airport. KLM wasn't open until 8pm and my flight was at 7:30pm. Nobody made accommodations in any way to get me to KUL. To add insult to injury, they rescheduled my flight to the very next day, creating a very long layover and did not offer any hotel stay. After this, even worse, I found out later they delayed the first 7:30pm flight to 9:10pm. Meaning, I could have still boarded but they refused to even try to get me on the plane. As a result, I missed a day of work and lost pay for the day. Also, when I went to get my luggage, it wasn't there. It was STILL in Singapore. They had from 5:30pm to 5am to get my luggage onto the plane and they still couldn't get that right. This is the worst experience I've had flying anywhere in the past decade I've been travelling.

Orange juice change to mineral water . Should keep the orange juice.

No recognition for one World Emerald member. Business class seat has flat bed

No recognition for one World Emerald member. I got row 1 in business class and it was pathetic. No leg space, cramped space, less recline

Legs space in the business class cabin is too small and pillow is dirty!

Overall mediocre experience. Check in was good. They're were discriminatory. They were not attentive, food choices were not vegetarian friendly. The food served was frozen.

1st time with. Etihad Airways and it was amazing from check in to crew. Great flight.

It has been a couple of years since I flew with Etihad last, after having a unpleasant experience with them coming out of the pandemic. I can say that the experience has uplifted, but I can’t really rate the service. At Barcelona airport the service was great, with their dedicated Etihad staff very helpful. The onboard experience wasn’t great, not very personalised and it really makes sense why Etihad doesn’t feature in the top 10 2023 Skytrax awards. The crew just seemed to be inattentive and almost absent from the cabin. I felt that I had to keep getting their attention. Even after I’d finished my meal, an hour went by before I had to call them to clear the tray/plate etc.

The staff was very nice and polite but it was very very hot and no ways to have some fresh air. It would be nice to have more time to sleep since it was a night flight

The staff was kind and polite, but it was very very hot and no ways to have some fresh air.it would be also be nice to have more time to sleep, since it was a night flight

My wife and I were upgraded to Business Class on our Dublin-Abu-Dhabi flight on the 22nd of January. Being served by "Mariyan" (not too sure about her name, she's from Tunisia) was the real highlight of our flight, she deserves to be working with etihad. We are looking forward to the next upgrade as we are flying back to Dublin on February 01, 2024. If I am not mistaken we have just reached GOLD status as Etihad Guests.

Ripped off and broken seats in Business class. Seats stink and need to request the staff for additional bedsheets. Crew if very friendly though

Boarding was quick and efficient. Ground staff were pleasant and courteous. Food was tasty, portions were good for me. Food containers kept slipping on the tray. Tray would look better with an anti-skid tray mat. I had the bulkhead seat which was very uncomfortable for couple of reasons. Aircraft is designed with no throughput to move across aisle to aisle. Passengers kept jumping over my legs to get from one side to the other to use the toilet. Secondly I had a mother and 9 month baby next to me. Mom had to hold baby for 12 hours in her lap as he did not fit into the bassinet. Half the baby was on my lap during the flight. Aircraft temperature was very cold - light attendant said it was the central cooling and nothing could be done about it. Movie selection was very poor old and outdated.

Very very bad service very tight seats never ever flying with Etihad again

Good leg room and I picked the seat in last 24 hours. Food was tasty with 2 full meals and first one smaller. The crew as expected courteous and on their toes serving extra water and items in between.

The flight was on time and the crew very professional. Everything went as expected and I will use BA again for this trip.

We paid to have overhead carry-on baggage. When we got to the gate we were told that our carry on bags would need to be checked and go below because the flight was full. Notably we were nowhere near the last people to board and about 30 other passengers also had to check their carry-on bags. Other than that the flight was fine.

Very bad plain although I paid A business class ticket I was stuck in a stiff fixed seat without any entertainment or Wi Fi for 5 hours I will never ever book a flight on British airline.

Self check in Kiosk did not recognize that I had prepaid for my luggage. This caused a 40 minute delay even though I had my British Airways email receipt for the prepaid luggage.

Crew were very friendly and helpful. They explained to us in detail the delay in our takeoff due to the storm that rolled in from Belfast and did their best to make up the time. Always great to fly BA!

Staff were very helpful. The free WiFi for messages was also very useful to keep in touch

Crew was more interested on looking at their phones than welcoming passengers during boarding.

The crew was very attentive and kept busy serving a variety of treats!

Terrible. Missed my flight to final destination because of delayed British Airways flight. Had to spend 12 hours in airport and $1500 for new plane tickets

The crew on board were all very pleasant and happy to help. The flight had the old business class seats. The departure board in the business lounge did not update and kept on saying ' gate open' but never said boarding. When I got nervous about the departure time and walked to the gate I was told off rudely for being late.

Book cheap flights from Newcastle upon Tyne to Malaysia

Cheapest flights to Malaysia from Newcastle upon Tyne found in 2024

Recent return flight deals

13/10Sun
2 stopsBritish Airways
22h 15mNCL-KUL
18/11Mon
1 stopBritish Airways
17h 35mKUL-NCL
£608
12/10Sat
2 stopsBritish Airways
22h 20mNCL-KUL
18/11Mon
1 stopBritish Airways
19h 50mKUL-NCL
£633
13/10Sun
2 stopsBritish Airways
22h 15mNCL-KUL
18/11Mon
2 stopsBritish Airways
23h 05mKUL-NCL
£668
13/6Thu
2 stopsEtihad Airways
31h 55mNCL-KUL
17/6Mon
2 stopsEtihad Airways
25h 35mKUL-NCL
£846
12/10Sat
1 stopMalaysia Airlines
28h 45mNCL-KUL
18/11Mon
1 stopMalaysia Airlines
19h 50mKUL-NCL
£867
13/10Sun
2 stopsEmirates
47h 25mNCL-KUL
17/11Sun
1 stopEmirates
17h 35mKUL-NCL
£893
13/6Thu
1 stopEmirates
17h 10mNCL-KUL
17/6Mon
2 stopsEmirates
32h 40mKUL-NCL
£897
13/6Thu
2 stopsQatar Airways
20h 40mNCL-KUL
16/6Sun
2 stopsQatar Airways
23h 30mKUL-NCL
£1,198
13/6Thu
2 stopsQatar Airways
20h 40mNCL-KUL
16/6Sun
2 stopsQatar Airways
23h 30mKUL-NCL
£1,199
13/6Thu
1 stopMalaysia Airlines
17h 35mNCL-KUL
17/6Mon
1 stopMalaysia Airlines
18h 00mKUL-NCL
£1,280

Search by stops

Search by airline

Search by price

Recent one-way flight deals

10/8Sat
3 stops
28h 05mNCL-KUL
£458
29/6Sat
3 stops
43h 45mNCL-KUL
£472
7/8Wed
2 stops
26h 40mNCL-KUL
£515
7/8Wed
3 stops
25h 45mNCL-KUL
£647
9/8Fri
2 stopsEtihad Airways
23h 30mNCL-KUL
£657
8/8Thu
2 stopsEmirates
34h 55mNCL-KUL
£659
8/8Thu
1 stopEmirates
35h 25mNCL-KUL
£681
7/8Wed
1 stopKLM
26h 30mNCL-KUL
£767
5/8Mon
1 stopKLM
26h 30mNCL-KUL
£885
6/8Tue
1 stopMalaysia Airlines
18h 15mNCL-KUL
£1,060

Search by stops

Search by airline

Search by price

Newcastle upon Tyne - Malaysia Flights

Departure:

Newcastle upon Tyne (NCL)United Kingdom

Return flight deals:

Malaysia - Newcastle upon Tyne

Cabin classes: