Find flights
Deals
When to book
FAQs & Tips
Airlines

$367 Find cheap flights 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 New Zealand to Malaysia departing on 1/9. 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
Sun 25/8
Sun 1/9

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

In the last 7 days, travellers have searched 50,552,696 times on KAYAK, and here's why:

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

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

Free to useThere are no hidden charges or fees.

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

Best Malaysia Flight Deals

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

Kota Kinabalu
Kota Kinabalu1 stop$742

Good to know

Low season

May

High season

December

Cheapest flight

$367
Best time to beat the crowds (16% less expensive on average)
Most popular time to fly (29% more expensive on average)
Flight from Auckland to Kuala Lumpur

FAQs - booking Malaysia flights

  • How long is the flight to Malaysia?

    An average direct flight from New Zealand to Malaysia takes 24h 45m, covering a distance of 13511 km. The most popular route is Auckland - Kuala Lumpur with an average flight time of 11h 10m.

  • What is the cheapest flight to Malaysia?

    The cheapest ticket to Malaysia from New Zealand found in the last 72 hours was $673 one-way, and $781 round-trip. The most popular route is Auckland Intl to Kuala Lumpur Intl and the cheapest round-trip airline ticket found on this route in the last 72 hours was $781.

  • Which airlines fly to Malaysia?

    Oman Air, Qatar Airways & KLM fly the most frequently from New Zealand to Malaysia.

  • What are the most popular destinations in Malaysia?

    Based on KAYAK flight searches, the most popular destination is Bario (67% of total searches to Malaysia). The next most popular destination is Kota Kinabalu (33%).

  • How does KAYAK’s flight Price Forecast tool help me choose the right time to buy?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a given destination and date is likely to change within 7 days, so travellers know whether to wait or book now.

See more FAQs

Top tips for finding cheap flights to Malaysia

  • Enter your preferred departure airport and travel dates into the search form above to unlock the latest Malaysia flight deals.

Top 5 airlines flying to Malaysia

Need help choosing which airline to fly with from New Zealand 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.2
Singapore AirlinesOverall score based on 1367 reviews
8.4Boarding
8.0Comfort
8.1Entertainment
7.7Food
8.6Crew
Airline reviews

Good airlines, travelled 🧳 n Singapore multiple times and experience is consistent

8.0 ExcellentRavi, Jul 2024HYD - SIN
Read more about Singapore Airlines reviews

Good airlines, travelled 🧳 n Singapore multiple times and experience is consistent

I had to change a flight date and it cost me $800.00 dollars. In the past, if there was room on the flight(which there was), Singapore Airlines simply re-booked me. This might have occurred because the office in Bali where I could interface with a human face to face is now closed since COVID. I naively figured the ability to change my flight into my decision to go with Singapore Airlines as it does cost a bit more. I will still fly on them as they are superior to the other carriers by a fairly large margin, especially for my needs.

I was traveling with my 3 minor children, one leg I was seated two aisles behind them. On the longest leg I would have preferred sitting across the aisle from them, not behind. My youngest is 4yos. I understand airplane seating configurations are not the airlines problem but seating the one adult with a reservation apart from the minors was very difficult.

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

They ran out of food for breakfast They did not offer tea or coffee The staff appeared very inexperienced The cabin was very cold, even with a blanket

Leg room and flight sound insulation is very bad. They broke 3 of my bags with bad handling

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

Too many luggages for 1 passenger (4 bags) will make all the overhead luggage bins a challenge to fit them all. Some have oversized hand carry as in like back packer size bags shouldn’t be allowed as handcarry.

Good flight. Fiod was ready a bit late hence a hurry to finish before landing. Excellent crew and service

Good flight. The food was served a bit late, hence a hurry to finish before landing. Excellent crew and service

We bought an upgrade to Business Class at the airport but did not realise that it was not the regular Business Class. The 787 Dreamliner was very dated with the seats not as comfortable as other airlines and some things were almost coming off. We were then told that because it was an upgrade at the airport, we get to sit in the BC cabin but will be served economy class food. So when everyone else got served in china ware, we were given the tray you got in economy class. The wifi does not work. It only connects to watch movies (which is the same as what you find in the ICE) but the internet does not work. The cabin crew while were friendly, were not responsive. Overall, I will never fly China Southern again.

I love flying Chinese airlines in general but China Southern is probably the worst of the lot. The service is poor and food is below par.

Flight canceled, but they didn't notify me. They arranged a nearby hotel and 4 meals for me to stay for 24 hours before I could board.

Had some luggage loading delays but it was still a good experience

We bought the business class tickets. The check-in staff and onboard crew were excellent, providing commendable service throughout. However, it was disappointing to find that China Southern Airlines does not have a lounge at SFO. Instead, passengers were provided with a $35 per person food voucher, which fell short of expectations. Furthermore, the quality of the onboard food left much to be desired, marking a significant decline compared to our previous flight experience in 2019, prior to the pandemic.

Wuhan - Dubai. Old plane: 1. Only USB charger. No power outlet to plug in.. 2. Super narrow seat layout 3. Toilet cover consistently fell down and hit my back when sitting on it.. :( 4. Entertainment system touch screen not sensitive, and need to press hard or use finger tips to hit. Crew were very nice and accommodating though.

1. I got very poor check in experience with the counter lady . This is the first airline I ever experienced that no combine check in weight allow . Even we have 4 of us but weight counter by piece . So we wasted lot of time argue and repack . This is super crazy 2. Next I left my Samsung tablet on the plane . And I started to escalate and finally spoke to southern airline lost and found in Malaysia and the amazing answer she give is : system nothing found and please try to call southern airline in china 🧐 . I have been flying many other airlines but this is my first encounterment with such irresponsible airline response and no empathy given to customer . My feeling is nobody bother whether how customer like me feel and I’m just too small for the management to take note .

No red vine, no whiskey, no vodka. No that I wanted all of them at once but still...

During flight, some passengers perform stomping leg exercises which disturb the comfort (I.e. sleep) of other passengers.

No good but was short flight. Both of our China Southern flights were on time. No surprises.

It was a 2-hour flight so they didn't have much time for serving food. There was some turbulence so they could not serve hot coffee or tea for the safety reason. Good service, good tasting food, nice plane, a little bit of delay.

The IFE is quite unconvenient if using our own device. Not all passenger brought their own earphone/headphone.

Ok, but legspace on MH0127 from Kul to Per was too small. It was not possible to tilt my seat which I don't understand because the seat in front of my could do it. So I didn't rest on the flight. Also, the crew was probably understaffed because it took very long time to take trash after the meal. Everything very different from the flight with Malaysian Airlines from London to KL.

Service / food has to be much better. Staff were not very attentive to requests. Requested for a second serve of coke and got a weird look back from the host! Was also told they don’t have extra water bottles when I requested for one before sleep! Dinner time food was very minimum and average.

An overnight Doha to KL. Great sleep, good service and tasty food in business class

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.

Delayed, not enough information. Had to ask for refreshments, crew could have been more proactive

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.

The best part was Tony Fernandes actually reinstated the Buttercake menu. It has gone missing after Covid & i made a complaint in one of my Tweets back in October 2022. Both flight D170 & D171 landed very smoothly- kudos to both pilots!

The worst experience in any flight I have ever had, delayed for more than 10 hours, lost my other flight so I lost one day during my trip. Didn’t gave me facilities with my luggage either. Never again

I was next to a quite large person. Soni essentially had 2/3 of my seat for myself and couldn't sit properly. Even though there were some other seat available, the staff refuse that I occupy another seat.

Pros: The staff was very friendly. Cons: Long delay. The food is terrible.

I’m a frequent Traveler on all types of airlines, including budget. This was the worst flight experience I’ve ever had. Something was wrong with AirAsia’s systems and we were the whole flight was rescheduled to the following day, the third flight it happened to. Apart from an email which gave the new date the web and app said the original flight date which meant that there were hundreds of people queueing at the airport to try and find out what was going on. People waited six hours to talk to customer service who gave advice that didn’t match the web or app. Nightmare. just advertising for spending the extra hundred dollars I’ve ever seen.

Pros: "For a budget airline, the food is excellent as is the service. The seats are on the smallish side but not as bad as some more expensive options."

Delayed for 3 hours, need to pay extra for drinking water.

The OD2204 KUL-LGK was delayed 40 minutes due to air-condition malfuntion, after inspection the technician give green light for the flight to go as usual but the air-condition is still not working properly, passengers complaining to the stewardess but they cannot do anything, I did tweet to @malindoair to complaint but no reply from them … hope this Batik Air is not having problem like Rayani Air and I do hope the management do respond to my complaint as well

Nasi lemak was horrible. Plain white rice, tasteless sambal, no cucumber, no kacang, no ikan bilis. And the chicken was colourless and tasteless, tasted like boiled chicken. Entertainment system didn't work at all.

2 delayed flights - hotel layover in a different country- lost baggage.

Silly to not even offer people water for free when they are paying so much for tickets.

You get what you pay for. It’s functional and gets you from point A to B in good comfort. However, food options are limited and cash only, Crew is a hit and miss .. they get your attention if you reach out.

Good leg room ... air conditioning was a bit warm don't Book row 8 ... no windows

They got to the terminal late, with no one on the arriving flight, boarded us late, and left us sitting there for 2 hours before they got us off the ground. They knew they were going to be late, yet they never got an updated flight plan from their head office until long after the flight was supposed to leave. They could have cut the delay in half, of at least let us stay in the terminal. Really just horrible planning.

The worst kind of budget airline. To be honest....the plane was not that bad. Would have been good to have some food choices and some water. What was by far the worse is the passengers/customers that this airline attracts. Coughing and spluttering all over one another with no masks. Just disgusting. Pay for a better carrier and get a better class of passenger.

Book Cheap Malaysia Plane Tickets

Recent return flight deals

27/8Tue
2 stops
33h 20mAKL-KUL
5/9Thu
2 stops
38h 35mKUL-AKL
$781
27/8Tue
3 stops
46h 15mAKL-KUL
5/9Thu
3 stops
38h 35mKUL-AKL
$816
27/8Tue
2 stops
33h 20mAKL-KUL
4/9Wed
2 stops
27h 45mKUL-AKL
$876
27/8Tue
1 stopChina Southern
19h 00mAKL-KUL
4/9Wed
1 stopChina Southern
33h 15mKUL-AKL
$1,033
4/9Wed
1 stopChina Southern
23h 35mAKL-KUL
17/9Tue
1 stopChina Southern
18h 40mKUL-AKL
$1,038
22/11Fri
1 stopAir China
31h 30mAKL-KUL
10/1Fri
1 stopAir China
37h 25mKUL-AKL
$1,541
2/11Sat
2 stopsAir China
26h 15mAKL-KUL
22/11Fri
1 stopAir China
37h 25mKUL-AKL
$1,590
14/10Mon
directMalaysia Airlines
11h 30mAKL-KUL
25/11Mon
directMalaysia Airlines
10h 25mKUL-AKL
$1,597
7/8Wed
2 stopsSingapore Airlines
29h 30mCHC-KUL
11/10Fri
2 stopsSingapore Airlines
46h 40mKUL-CHC
$1,875
26/11Tue
2 stopsSingapore Airlines
24h 15mZQN-KUL
30/12Mon
2 stopsSingapore Airlines
18h 50mKUL-ZQN
$1,888

Search by stops

Search by airline

Search by price

Recent one-way flight deals

1/9Sun
3 stops
37h 10mAKL-KUL
$367
11/8Sun
2 stops
48h 45mAKL-KUL
$408
25/11Mon
1 stopChina Southern
23h 00mAKL-KUL
$633
28/8Wed
1 stopChina Southern
23h 35mAKL-KUL
$640
3/11Sun
1 stopSingapore Airlines
13h 50mAKL-KUL
$769
1/11Fri
1 stopSingapore Airlines
26h 00mAKL-KUL
$789
10/8Sat
directMalaysia Airlines
11h 30mAKL-KUL
$843
2/11Sat
directMalaysia Airlines
11h 10mAKL-KUL
$867
17/10Thu
3 stopsAir New Zealand
33h 35mZQN-KUL
$872
10/11Sun
3 stopsAir New Zealand
32h 05mZQN-KUL
$884

Search by stops

Search by airline

Search by price

Last minute flights to Malaysia

Last minute flight, train and bus deals

30/7Tue
multi-stop
39h 25mAKL-KUL
4/8Sun
multi-stop
23h 05mKUL-AKL
$1,184
30/7Tue
multi-stop
33h 10mAKL-KUL
4/8Sun
multi-stop
29h 50mKUL-AKL
$1,189
30/7Tue
multi-stop
35h 50mAKL-KUL
4/8Sun
multi-stop
23h 05mKUL-AKL
$1,194
30/7Tue
multi-stopChina Southern
41h 40mAKL-KUL
3/8Sat
multi-stopChina Southern
33h 15mKUL-AKL
$1,201
30/7Tue
multi-stopChina Southern
33h 00mAKL-KUL
3/8Sat
multi-stopChina Southern
33h 15mKUL-AKL
$1,231
30/7Tue
multi-stop
24h 45mAKL-KUL
4/8Sun
multi-stop
29h 50mKUL-AKL
$1,241
30/7Tue
multi-stop
39h 25mAKL-KUL
4/8Sun
multi-stop
24h 45mKUL-AKL
$1,301
29/7Mon
direct
11h 30mAKL-KUL
4/8Sun
multi-stop
29h 50mKUL-AKL
$1,556
29/7Mon
directMalaysia Airlines
11h 30mAKL-KUL
4/8Sun
directMalaysia Airlines
10h 15mKUL-AKL
$2,090
30/7Tue
multi-stopEmirates
35h 00mAKL-KUL
3/8Sat
multi-stopEmirates
40h 45mKUL-AKL
$2,962

Search by stops

Search by airline

Search by price

Flights to Malaysia

Return flight deals:

Malaysia - New Zealand

Cabin classes:

$4,196
$4,818
$1,326