Find flights
Deals
When to book
FAQs & Tips
Airlines

$403 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 28/7. 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
Fri 19/7
Fri 26/7

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

In the last 7 days, travellers have searched 44,229,043 times on KAYAK, and here's why:

Save 10% 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$1,196

Good to know

Low season

May

High season

December

Cheapest flight

$403
Best time to beat the crowds (15% less expensive on average)
Most popular time to fly (31% 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 28h 38m, 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 $696 one-way, and $953 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 $953.

  • Which airlines fly to Malaysia?

    Malaysia Airlines, Oman Air & 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 Kota Kinabalu (60% of total searches to Malaysia). The next most popular destination is Bario (40%).

  • 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 1401 reviews
8.1Comfort
8.4Boarding
8.7Crew
7.8Food
8.2Entertainment
Airline reviews

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

8.0 ExcellentAnonymous, Jun 2024SFO - SIN
Read more about Singapore Airlines reviews

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

Great to have actual hot tastey meal on a flight. Well done

Excellent meal served with real utensils, cardboard served hot meals instead of plastic utensils and plastic covers. Quick service, friendly and accommodating stewards.

All in all the flight was good. Love the fact that for airline food it was piping hot

Awesome as always. I wish though the cabin for premium was upgraded.... Same old sane old :(

I requested an aisle seat and got a middle seat The flight gate was changed and the flight was delayed

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

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.

The flight was okay it was the kayak customer service that was poor, I have been trying to change my name on my flight ticket 3 days before my flight and nothing got done about it even tho I messaged so many times and phoned, all I got in return was that is was being processed and still to this day nothing has been done about it, I think it’s disgusting and un needed stress to the trip.

The food was perfect. The boarding process is a bit long. Given the late boarding time, I felt very tired by the time I was seated.

Quality flight from start to finish. Customer service is evidently very important to this company. The staff really exceeded expectations.

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.

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.

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."
Pros: "Ground staff is friendly and helpful during baggage check-in. Change of gate is notified via SMS & mail."
Cons: "Air conditioning at departure hall was not working properly. It feels rather humid while waiting for boarding."
Cons: "Worst landing i’ve Ever experienced. But everything else was fine."

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

24/7Wed
2 stops
26h 20mAKL-KUL
15/8Thu
1 stop
13h 25mKUL-AKL
$953
9/7Tue
1 stop
26h 10mAKL-KUL
12/8Mon
1 stop
13h 25mKUL-AKL
$994
23/7Tue
2 stopsChina Southern
32h 40mAKL-KUL
27/7Sat
1 stopChina Southern
33h 15mKUL-AKL
$1,214
13/7Sat
2 stopsChina Southern
32h 40mAKL-KUL
27/7Sat
1 stopChina Southern
33h 15mKUL-AKL
$1,216
12/7Fri
directBatik Air
14h 45mAKL-KUL
27/7Sat
1 stopBatik Air
30h 00mKUL-AKL
$1,268
16/7Tue
1 stopBatik Air
26h 25mAKL-KUL
23/7Tue
1 stopBatik Air
30h 00mKUL-AKL
$1,276
19/8Mon
directMalaysia Airlines
11h 30mAKL-KUL
25/9Wed
directMalaysia Airlines
10h 15mKUL-AKL
$1,296
24/8Sat
directMalaysia Airlines
11h 30mAKL-KUL
3/9Tue
directMalaysia Airlines
10h 10mKUL-AKL
$1,307
28/10Mon
1 stopSingapore Airlines
19h 55mAKL-KUL
4/11Mon
1 stopSingapore Airlines
15h 40mKUL-AKL
$1,397
14/7Sun
1 stopSingapore Airlines
12h 55mCHC-KUL
29/7Mon
1 stopSingapore Airlines
17h 35mKUL-CHC
$1,936

Search by stops

Search by airline

Search by price

Recent one-way flight deals

28/7Sun
2 stops
43h 10mAKL-KUL
$403
21/7Sun
2 stops
43h 10mAKL-KUL
$429
23/6Sun
1 stopSichuan Airlines
39h 30mAKL-KUL
$437
6/7Sat
1 stopBatik Air
26h 35mAKL-KUL
$565
6/7Sat
1 stopBatik Air
26h 35mAKL-KUL
$578
4/11Mon
1 stopSingapore Airlines
13h 50mAKL-KUL
$638
4/9Wed
1 stopSingapore Airlines
13h 40mAKL-KUL
$654
25/7Thu
directMalaysia Airlines
11h 30mAKL-KUL
$840
20/7Sat
directMalaysia Airlines
11h 30mAKL-KUL
$849
27/6Thu
2 stopsChina Southern
32h 15mAKL-KUL
$934

Search by stops

Search by airline

Search by price

Last minute flights to Malaysia

Last minute flight, train and bus deals

22/6Sat
multi-stop
31h 00mAKL-KUL
27/7Sat
multi-stop
30h 00mKUL-AKL
$1,317
22/6Sat
multi-stop
26h 25mAKL-KUL
23/6Sun
multi-stop
24h 50mKUL-AKL
$1,335
22/6Sat
multi-stop
38h 40mAKL-KUL
12/7Fri
multi-stop
20h 00mKUL-AKL
$1,372
22/6Sat
multi-stopChina Southern
31h 45mAKL-KUL
26/7Fri
multi-stopChina Southern
33h 15mKUL-AKL
$1,545
22/6Sat
multi-stopChina Southern
32h 40mAKL-KUL
26/7Fri
multi-stopChina Southern
33h 15mKUL-AKL
$1,581
20/6Thu
directMalaysia Airlines
11h 30mAKL-KUL
9/7Tue
directMalaysia Airlines
10h 10mKUL-AKL
$1,735
22/6Sat
directMalaysia Airlines
11h 30mAKL-KUL
23/6Sun
directMalaysia Airlines
10h 15mKUL-AKL
$1,947
20/6Thu
multi-stopChina Airlines
21h 55mAKL-KUL
9/7Tue
multi-stopChina Airlines
22h 45mKUL-AKL
$2,432
22/6Sat
multi-stopEmirates
18h 25mAKL-KUL
22/6Sat
multi-stopEmirates
41h 25mKUL-AKL
$4,013
20/6Thu
multi-stopEmirates
18h 30mAKL-KUL
8/7Mon
multi-stopEmirates
27h 10mKUL-AKL
$4,104

Search by stops

Search by airline

Search by price

Flights to Malaysia

Return flight deals:

Malaysia - New Zealand

Cabin classes:

$3,985
$4,171
$1,211