Find flights
Deals
When to book
FAQs & Tips
Airlines

Find cheap flights to Malaysia from $439

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 19/5. 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
Wed 12/6
Wed 19/6

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

In the last 7 days, travellers have searched 41,771,603 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$1,554

Good to know

Low season

April

High season

December

Cheapest flight

$439
Best time to beat the crowds (7% less expensive on average)
Most popular time to fly (33% 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 22h 55m, 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 $747 one-way, and $1,019 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 $1,019.

  • 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 (75% of total searches to Malaysia). The next most popular destination is Bario (25%).

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

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

10.0 ExcellentYM, Apr 2024SIN - KUL
Read more about Singapore Airlines reviews

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 :(

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

Cabin Crew always friendly and helpful. Seating cramped - foul smelling from toilets, high risk of disease. Guard personal property such as expensive sunglasses Coffee always awful and cold Meal trays toddler sized Not worth the extra cost to fly SQ - use a budget airline, same if not better experience

Seating cramped; close to toilet, foul smelling and noisy, very unhygienic and disease risk Free and paid Wi-Fi NOT accessible at all - misleading advertising Very expensive sunglasses disappeared from back seat pouch. Coffee disgusting and cold

It seems paying premium economy does not make difference with economy. No priority boarding, not worthy paying extra$$$ for premium economy.

Every thing was fine. Some ild classical Hindi movies should be add

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.

Traveling with the Chinese airlines , their service superior to the US Airlines , they are much more friendly and the seats are comfortable , In the past I flew with United , now ,United Airline will become history for me .

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.

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

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.

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."
Pros: "Don’t remember, that’s how much of an impression they made."
Cons: "Doesn’t matter because I won’t be using this airline again."

Book Cheap Malaysia Plane Tickets

Recent return flight deals

1/6Sat
1 stop
22h 40mAKL-KUL
2/6Sun
1 stop
29h 50mKUL-AKL
$1,021
28/5Tue
2 stops
35h 35mAKL-KUL
4/7Thu
1 stop
13h 25mKUL-AKL
$1,051
20/5Mon
1 stopBatik Air
14h 20mAKL-KUL
2/6Sun
1 stopBatik Air
30h 00mKUL-AKL
$1,243
15/6Sat
2 stopsChina Southern
32h 40mAKL-KUL
29/7Mon
1 stopChina Southern
27h 40mKUL-AKL
$1,260
15/6Sat
2 stopsChina Southern
32h 40mAKL-KUL
29/7Mon
2 stopsChina Southern
26h 55mKUL-AKL
$1,280
27/5Mon
1 stopBatik Air
14h 20mAKL-KUL
30/5Thu
1 stopBatik Air
24h 50mKUL-AKL
$1,293
6/8Tue
directMalaysia Airlines
11h 30mAKL-KUL
14/8Wed
directMalaysia Airlines
10h 15mKUL-AKL
$1,315
27/6Thu
directMalaysia Airlines
11h 30mAKL-KUL
8/8Thu
directMalaysia Airlines
10h 10mKUL-AKL
$1,459
31/7Wed
1 stopSingapore Airlines
35h 25mCHC-KUL
1/8Thu
2 stopsSingapore Airlines
22h 20mKUL-CHC
$1,559
31/7Wed
1 stopSingapore Airlines
23h 00mCHC-KUL
1/8Thu
2 stopsSingapore Airlines
32h 35mKUL-CHC
$1,561

Search by stops

Search by airline

Search by price

Recent one-way flight deals

19/5Sun
1 stopSichuan Airlines
39h 30mAKL-KUL
$439
31/7Wed
2 stops
28h 35mAKL-KUL
$445
16/6Sun
1 stopSichuan Airlines
39h 30mAKL-KUL
$452
15/8Thu
1 stopSingapore Airlines
14h 50mAKL-KUL
$652
9/9Mon
1 stopSingapore Airlines
13h 40mAKL-KUL
$653
31/7Wed
directBatik Air
14h 45mAKL-KUL
$657
11/9Wed
directBatik Air
14h 45mAKL-KUL
$680
21/5Tue
directMalaysia Airlines
11h 30mAKL-KUL
$841
17/6Mon
directMalaysia Airlines
11h 30mAKL-KUL
$843
15/9Sun
2 stopsAir New Zealand
27h 35mCHC-KUL
$2,633

Search by stops

Search by airline

Search by price

Last minute flights to Malaysia

Last minute flight, train and bus deals

18/5Sat
multi-stop
26h 15mAKL-KUL
25/5Sat
multi-stop
31h 05mKUL-AKL
$1,087
18/5Sat
multi-stop
38h 10mAKL-KUL
25/5Sat
multi-stop
14h 55mKUL-AKL
$1,124
18/5Sat
multi-stop
32h 05mAKL-KUL
25/5Sat
multi-stop
14h 55mKUL-AKL
$1,140
18/5Sat
multi-stop
30h 10mAKL-KUL
25/5Sat
multi-stop
33h 50mKUL-AKL
$1,358
18/5Sat
multi-stopChina Southern
32h 40mAKL-KUL
24/5Fri
multi-stopChina Southern
32h 30mKUL-AKL
$1,458
18/5Sat
multi-stopAir China
31h 30mAKL-KUL
24/5Fri
multi-stopAir China
37h 20mKUL-AKL
$1,463
18/5Sat
multi-stopChina Southern
28h 25mAKL-KUL
24/5Fri
multi-stopChina Southern
32h 30mKUL-AKL
$1,513
18/5Sat
direct
11h 30mAKL-KUL
25/5Sat
multi-stop
30h 00mKUL-AKL
$1,622
18/5Sat
multi-stopMalaysia Airlines
19h 10mAKL-BKI
21/5Tue
multi-stopMalaysia Airlines
19h 55mBKI-AKL
$1,819
18/5Sat
directMalaysia Airlines
11h 30mAKL-KUL
25/5Sat
directMalaysia Airlines
10h 10mKUL-AKL
$1,930

Search by stops

Search by airline

Search by price

Flights to Malaysia

Return flight deals:

Malaysia - New Zealand

Cabin classes:

$4,505
$6,945
$967