Find flights
Deals
When to book
FAQs & Tips
Airlines

Find cheap flights to Malaysia from $484

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 16/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
Mon 27/5
Mon 3/6

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

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

Save 16% 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 Kinabalu3 stops$1,126

Good to know

Low season

February

High season

December

Cheapest flight

$484
Best time to beat the crowds (2% less expensive on average)
Most popular time to fly (42% 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 23h 39m, covering a distance of 13511 km. The most popular route is Auckland - Kuala Lumpur with an average flight time of 11h 25m.

  • What is the cheapest flight to Malaysia?

    The cheapest ticket to Malaysia from New Zealand found in the last 72 hours was $772 one-way, and $917 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 $917.

  • Which airlines fly to Malaysia?

    KLM, LATAM Airlines & Malaysia Airlines 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 (67% of total searches to Malaysia). The next most popular destination is Bario (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 1479 reviews
8.7crew
8.4boarding
8.1comfort
7.8food
8.2entertainment
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 .

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!

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

11/6Tue
1 stop
26h 00mAKL-KUL
20/6Thu
1 stop
13h 25mKUL-AKL
$917
11/6Tue
2 stops
27h 35mAKL-KUL
20/6Thu
1 stop
13h 25mKUL-AKL
$931
4/6Tue
1 stopBatik Air
26h 25mAKL-KUL
13/6Thu
1 stopBatik Air
30h 00mKUL-AKL
$1,144
20/5Mon
1 stopBatik Air
14h 20mAKL-KUL
23/5Thu
1 stopBatik Air
30h 00mKUL-AKL
$1,250
11/6Tue
2 stopsChina Southern
32h 40mAKL-KUL
19/6Wed
1 stopChina Southern
33h 15mKUL-AKL
$1,260
4/6Tue
2 stopsChina Southern
32h 40mAKL-KUL
12/6Wed
2 stopsChina Southern
32h 30mKUL-AKL
$1,277
6/8Tue
directMalaysia Airlines
11h 25mAKL-KUL
14/8Wed
directMalaysia Airlines
10h 15mKUL-AKL
$1,334
4/6Tue
directMalaysia Airlines
11h 25mAKL-KUL
14/6Fri
directMalaysia Airlines
10h 15mKUL-AKL
$1,420
31/7Wed
1 stopSingapore Airlines
23h 00mCHC-KUL
1/8Thu
2 stopsSingapore Airlines
32h 35mKUL-CHC
$1,631
31/7Wed
1 stopSingapore Airlines
23h 00mCHC-KUL
1/8Thu
2 stopsSingapore Airlines
34h 05mKUL-CHC
$1,633

Search by stops

Search by airline

Search by price

Recent one-way flight deals

16/5Thu
2 stops
28h 35mAKL-KUL
$484
25/6Tue
1 stop
24h 45mAKL-KUL
$511
25/6Tue
1 stop
24h 45mAKL-KUL
$516
16/5Thu
directBatik Air
14h 20mAKL-KUL
$622
16/5Thu
3 stopsChina Eastern
27h 10mAKL-KUL
$716
25/5Sat
1 stopCathay Pacific
34h 30mAKL-KUL
$816
15/8Thu
1 stopCathay Pacific
34h 00mAKL-KUL
$847
18/6Tue
1 stopChina Eastern
31h 30mAKL-BKI
$848
15/8Thu
directMalaysia Airlines
11h 25mAKL-KUL
$897
25/5Sat
directMalaysia Airlines
11h 25mAKL-KUL
$904

Search by stops

Search by airline

Search by price

Last minute flights to Malaysia

Last minute flight, train and bus deals

1/5Wed
multi-stop
23h 40mCHC-KUL
4/5Sat
multi-stop
24h 25mKUL-CHC
$1,196
1/5Wed
multi-stop
35h 50mAKL-KUL
8/5Wed
multi-stop
35h 35mKUL-AKL
$1,307
1/5Wed
multi-stop
35h 50mAKL-KUL
8/5Wed
multi-stop
17h 40mKUL-AKL
$1,326
1/5Wed
multi-stop
24h 25mAKL-KUL
8/5Wed
multi-stop
34h 20mKUL-AKL
$1,331
1/5Wed
multi-stopChina Eastern
26h 05mAKL-KUL
7/5Tue
multi-stopChina Eastern
33h 50mKUL-AKL
$1,631
1/5Wed
multi-stopChina Southern
23h 35mAKL-KUL
7/5Tue
multi-stopChina Southern
33h 15mKUL-AKL
$1,724
1/5Wed
multi-stopChina Southern
23h 35mAKL-KUL
7/5Tue
multi-stopChina Southern
32h 30mKUL-AKL
$1,853
2/5Thu
directMalaysia Airlines
11h 25mAKL-KUL
5/5Sun
directMalaysia Airlines
10h 15mKUL-AKL
$2,150
1/5Wed
directMalaysia Airlines
11h 25mAKL-KUL
8/5Wed
directMalaysia Airlines
10h 15mKUL-AKL
$2,245
2/5Thu
directTurkish Airlines
11h 25mAKL-KUL
5/5Sun
multi-stopTurkish Airlines
49h 35mKUL-AKL
$3,990

Search by stops

Search by airline

Search by price

Flights to Malaysia

Return flight deals:

Malaysia - New Zealand

Cabin classes:

$3,422
$6,154
$1,149