Find cheap flights from Auckland to Malaysia

Return
1 adult
Economy
Fri 21/4
Fri 28/4

Here is why travelers choose KAYAK

Free to useThere are no hidden charges or fees.

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

Latest Malaysia Flight Deals

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

MOST POPULARKota Kinabalu
2+ stops from $1,405
2+ stops from $511

Good to know

Low season

March

High season

December

Cheapest flight

$507

Average price (return flight)

$1,733

Good deal (return flight)

$1,313

Good deal one-way

$710
Best time to beat the crowds (4% less expensive on average)
Most popular time to fly (16% more expensive on average)
Flight from Auckland to Kuala Lumpur
(avg. price over the last 2 weeks)
or less
or less

Top tips for finding cheap flights to Malaysia

  • Book at least 4 weeks before departure in order to get a below-average price.
  • High season is considered to be January, November and December. The cheapest month to fly from Auckland is March.
  • Morning departure is around 65% more expensive than an evening flight, on average*.
*Average of the lowest prices shown in KAYAK’s search results for departures within the next 30 days

FAQs - booking Malaysia flights

Top airline flying Auckland Intl to Malaysia

Scores according to KAYAK customer reviews
5.8
AirAsia XOverall score based on 367 reviews
6.4Boarding
5.8Comfort
6.8Crew
4.1Entertainment
5.1Food
Airline reviews
Pros: "The timetable suits my schedule."
Read more about AirAsia X
Pros: "The timetable suits my schedule."
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: "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."
Pros: "Airport was quick but not because of airline."
Cons: "How is there no WiFi or entertainment on a 8 hour flight? And having to buy water or anything to drink. Will think further about flying them for a longer trip."
Cons: "AirAsia is stepping the game up. Food could be better but the staff are always amazing with some of the biggest and whitest smiles I’ve seen. Thank you."
Cons: "Seats were very uncomfortable and unevenly spaced out for an overnight flight it wasn’t possible to get comfortable to sleep"
Pros: "Crew is very patients"
Cons: "Passenger is noisy & very uncooperative it delayed the flight landing!"
Pros: "Quick boarding"
Cons: "The air steward and stewardess were so noisy throughout the flight. I stood at the last row where it was close to where they sat and toilet. They took non stop and laughed literally loud. can you imagine the other way round - I am chatting loudly in the midnight and they are trying to get some sleep? They just didn't have professional mannerisms and service awareness."
Pros: "They got me to my destination"
Cons: "No legroom, very narrow seating, no meal, expensive and no on board entertainment for a 7 hour flight"
Cons: "Unconfort and meals for sale too :("
Pros: "Flatbed services"
Cons: "The small leg space"
Pros: "Great service"
Pros: "Fast boarding ND excellent service"
Cons: "Very limited moving space"
Pros: "crew are so helpful"
Cons: "hard seat...no cushion...air temp very cold and no free blanket."
Pros: "Our family had 3 seats together"
Cons: "RUDE AND NASTY FLIGHT ATENDANTS. THEY SHOULD FIND NEW EMPLOYMENT WITHOUT CUSTOMER CONTACT! !!"
Cons: "After boarding flight they took so long to provide food. Kids were literally crying of hunger."
Pros: "Nothing."
Cons: "They accused me of stealing water."
Cons: "I paid extra to sit at the quiet zone only to be disturbed all night by a crying baby. The stewardess are also not friendly and used fierce tone to ask us to turn off our phones. We ordered food for it to be our breakfast before arrival but the food was served at 1am. When asked if I could eat it later since I am really tired and wanted to rest, the stewardess just hush me to eat it now since later light will be off. It would be better if the food is served as breakfast before arrival."
Cons: "Delayed for over 3 hours!"
Pros: "The staff was very nice and helpful."
Cons: "No food or drinks? What the hell is that? Not even a snack. I've flown with companies all across the world and everyone of them except you offers something free to eat. Also you switched our flights until they were right after one another. We got on a flight at 12 pm right after we ate lunch. We fly for four hours with no food. We get to the terminal and have to run through to catch our next flight so no food. Then fly another two hours with no food and end at 2 am still hungry. Offer something to eat to your customers, don't be a shitty airline."
Cons: "Slow check in, had to pay way too much for checked baggage. No food, snacks or beverages included. Had to pay to rent blankets on their cold planes."
Pros: "Staff were helpful while checking in."
Cons: "I don't understand how paying for checked bags ahead of time would be priced any differently than doing it at the check in counter, but the difference is exorbitant. It's a cheap airline for a reason and they get their money back by charging you for everything, including water during the flight. It's better to pay a little bit more for a real airline where standard things like carry ons, checked bags, water, and drinks come complimentary, especially for long flights."
Pros: "cabin crew great and friendly"
Cons: "Cabin to cold"
Pros: "The price! Efficient and friendly service. If you don't need to be fed every 4 hours, don't need onboard entertainment and can handle the slightly less legroom than standard carriers then AirAsiaX is highly recommended"
Cons: "You get what you pay for, or in the case of budget carriers you don't get what you don't pay for. AirAsiaX is no frills but that said it is efficient and gets you where you want to go for the lowest prices around. The meal you receive with the 'bag upgrade' pack is ok but nothing special."
Pros: "Everything else."
Cons: "Check-in crew was extremely slow and clueless about what thet were doing. Little to no sense of urgency at all, made a few mistakes, many customers had to come back and get them fixed. One man was on the verge of tears because he was about to miss his flight. The employee even asked me for my visa for my arrival in Kuala Lumpur, for which none was required. When he realised his mistake, he seemed all the more confused. All in all, I have waited one hour in a line with five people ahead of me."
Pros: "The leg room was decent on this flight and luckily the plane wasn't full, so we had an empty seat between us. Great for getting some sleep on an 8-hr red eye..."
Cons: "Boarding process was chaotic. They just board everyone at once. But I was impressed that they still loaded pretty quickly."
Pros: "Cheap"
Cons: "Very narrow seat No free water You pay what you get..."
Pros: "N/A"
Cons: "The couple sittle behind me really don't know how to take care of their children. Open music loudly and the children keep kicking my sit the entire flight."
Pros: "Airfare, cleanliness of aircraft and pleasant crews"
Cons: "Did not enforced zone boarding as announced. Also disappointed this route will be discontinued soon..."
Pros: "Clean"
Cons: "The couple sit behind me with the kids keep kicking my chair."
Pros: "Everything was running smoothly"
Pros: "Flew premium flat bed and had the best sleep on a plane ever! Food is very good and very cheap, as are the drinks. For the price I really don't know how they do it- superb!"
Cons: "Some crew very friendly, others less so."
Pros: "cheap"
Cons: "web site booking luggage fee"
Pros: "Good value"
Cons: "Food too spicy"
Pros: "Cheap flight"
Cons: "Food wasn't very good Poor crowd control getting on the flight Poor crowd control getting off the flight Small seats The crew was nice"
Pros: "The business class is a low cost, but the crew made it a first class for us. They were just lovely and helpful. They asked if we needed anything if we were not sleeping."
Cons: "That there's no entertainment. Companies like Air Canada have WiFi on board entertainment and you use your own device. It isn't something so expensive and it would make it perfect."
Pros: "If you need to rebook, then you really discover the secret of low cost airline"
Pros: "On time"
Cons: "A bit right"
Cons: "Delayed 2 hours 40 minutes"
Pros: "Boarding was fast and the plane was nice too."
Cons: "No entertainment nor food for a flight of 9 hours which was international. That surprised me a lot. Plus the plane was very cold."
Pros: "Crew were joyfull and let you forget the exhaustion of the flight"
Cons: "Seats too small cant fit a big at all needs two chair to be comfortable"
Pros: "Same as above Both legs of the flight were pretty much the same."
Cons: "Same as above, plus they also made it very difficult to sleep because they didn't turn off the lights for very long. All I wanted to do was try and rest a bit since it was such a long overnight flight, but between the screaming babies in the rows next to me, and the fact that the cabin lights were only turned off for about 4 hours, I really didn't rest much at all."
Pros: "The staff was friendly and helpful, there was a decent amount of leg space."
Cons: "The inside of the plane seemed old and there was no entertainment system even though it was a long flight. They spent way too much time trying to sell overpriced food."
Pros: "Comfortable seats, clean toilet, on-time departure and arrival."
Cons: "No in-flight entertainment."
Pros: "My daughter was sick after she ate the food."
Pros: "All 12 business class chairs feel like a real business class, but there is no display on any kind. I usually prefer to follow my flight progress and data when traveling."
Cons: "Horrible check in, you have to stand in line with your luggage to screen it before entering check in area. After check in there is no business lounge, which really sucks. The commercial lounge at the Beijing Airport Terminal 2 has been full and we could not get in."
Cons: "They don't tell you that the *minimum* charge for checked baggage is AUD 39 for EACH leg of the trip until you attempt to check in online. Presumably they're trying to avoid price competition. Pretty sleazy! Also, no in flight entertainment and they charge for water. They threaten to charge you still more (without telling you how much more) if you don't print out your boarding pass in advance. In the end, however, it is *not* necessary. I guess they just enjoy killing trees and being dicks."
Pros: "I was able to travel from one place to another."
Cons: "1. I received one email from AirAsia giving me a confirmation number to my flight. Little did I know that I was supposed to receive a second email with booking number. Therefore, when I got to the Pudong airport, I just didn't have a ticket. I was passed from one person to another without explanation what was going on. Then the person who finally helped me was incredibly rude and even told me to "not say anything" to him when I voiced my complaint. I wasn't allowed to pay by card only cash. 2. The flight was delayed by over an hour and I wasn't allowed to use the toilet for over an hour. 3. The crew were unfriendly and unprofessional. We were waiting to take off for so long I had finished all my water and when they finally came around to give us water, IN THE MIDDLE OF GIVING ME MY WATER the steward decided to chat with another stewardess for a minute. That was the last straw. It was the worst possible flight on top of it being red eye. SO incredibly unprofessional. It's like they purposefully want you to feel bad for choosing a budget airline. And it's not even that budget. I am never going to fly with this airline again."
Pros: "Nothing"
Cons: "Took one hour to check in. Charged $70 for EACH normal carry on. Air temperature in cabin bloody freezing. Crew are pleasing on the eye, but they do not appear to be interested in the comfort of the passengers. Same trip with LAN Sydney to Auckland....free food plus all drinks...Air Asia even a cup of tea came with a price. Similar fares charged by both airlines. Entertainment a joke! Not one monitor or adapter in cabin!!!"

Book cheap flights from Auckland to Malaysia

Recent return flight deals

4/5Thu
2 stopsMultiple Airlines
42h 15mAKL-KUL
2/6Fri
1 stopMultiple Airlines
34h 35mKUL-AKL
$979
4/5Thu
2 stopsMultiple Airlines
42h 15mAKL-KUL
1/6Thu
1 stopMultiple Airlines
12h 45mKUL-AKL
$982
4/5Thu
2 stopsMultiple Airlines
42h 15mAKL-KUL
5/6Mon
1 stopMultiple Airlines
12h 45mKUL-AKL
$984
9/5Tue
1 stopMultiple Airlines
19h 50mAKL-KUL
6/6Tue
1 stopMultiple Airlines
12h 45mKUL-AKL
$987
4/5Thu
2 stopsMultiple Airlines
42h 15mAKL-KUL
1/6Thu
1 stopMultiple Airlines
12h 45mKUL-AKL
$992
4/5Thu
2 stopsMultiple Airlines
42h 15mAKL-KUL
5/6Mon
1 stopMultiple Airlines
12h 45mKUL-AKL
$994
8/5Mon
1 stopMultiple Airlines
15h 00mAKL-KUL
4/6Sun
2 stopsMultiple Airlines
49h 05mKUL-AKL
$1,000
8/5Mon
1 stopMultiple Airlines
15h 00mAKL-KUL
1/6Thu
1 stopMultiple Airlines
12h 45mKUL-AKL
$1,005
9/5Tue
1 stopMultiple Airlines
19h 50mAKL-KUL
5/6Mon
1 stopMultiple Airlines
12h 45mKUL-AKL
$1,007
7/5Sun
1 stopMultiple Airlines
19h 50mAKL-KUL
1/6Thu
1 stopMultiple Airlines
12h 45mKUL-AKL
$1,021
7/5Sun
1 stopMultiple Airlines
19h 50mAKL-KUL
5/6Mon
1 stopMultiple Airlines
12h 45mKUL-AKL
$1,023
25/4Tue
1 stopMultiple Airlines
19h 50mAKL-KUL
20/5Sat
directMultiple Airlines
12h 45mKUL-AKL
$1,024
10/5Wed
1 stopMultiple Airlines
19h 50mAKL-KUL
6/6Tue
1 stopMultiple Airlines
12h 45mKUL-AKL
$1,026
3/5Wed
1 stopMultiple Airlines
19h 50mAKL-KUL
2/6Fri
1 stopMultiple Airlines
12h 45mKUL-AKL
$1,034
8/5Mon
1 stopMultiple Airlines
15h 00mAKL-KUL
5/6Mon
1 stopMultiple Airlines
12h 45mKUL-AKL
$1,037
7/5Sun
1 stopMultiple Airlines
19h 50mAKL-KUL
1/6Thu
1 stopMultiple Airlines
12h 45mKUL-AKL
$1,060
4/5Thu
1 stopAirAsia X
14h 05mAKL-KUL
2/6Fri
1 stopAirAsia X
12h 45mKUL-AKL
$1,087
25/4Tue
directAirAsia X
14h 10mAKL-KUL
20/5Sat
directAirAsia X
12h 45mKUL-AKL
$1,094
3/5Wed
directAirAsia X
14h 10mAKL-KUL
2/6Fri
1 stopAirAsia X
12h 45mKUL-AKL
$1,102
4/5Thu
1 stopAirAsia X
14h 05mAKL-KUL
2/6Fri
1 stopAirAsia X
12h 45mKUL-AKL
$1,103

Search by stops

Search by airline

Search by price

Recent one-way flight deals

15/5Mon
2 stopsMultiple Airlines
49h 20mAKL-KUL
$507
1/8Tue
3 stopsMultiple Airlines
38h 50mAKL-BKI
$511
15/5Mon
1 stopMultiple Airlines
15h 00mAKL-KUL
$516
1/8Tue
2 stopsMultiple Airlines
40h 55mAKL-BKI
$518
4/5Thu
2 stopsMultiple Airlines
42h 15mAKL-KUL
$528
1/8Tue
1 stopMultiple Airlines
19h 50mAKL-KUL
$532
9/5Tue
1 stopMultiple Airlines
19h 50mAKL-KUL
$537
7/5Sun
2 stopsMultiple Airlines
42h 15mAKL-KUL
$540
8/8Tue
1 stopMultiple Airlines
19h 50mAKL-KUL
$542
8/5Mon
2 stopsMultiple Airlines
32h 40mAKL-KUL
$573
8/5Mon
1 stopMultiple Airlines
15h 00mAKL-KUL
$579
15/5Mon
directAirAsia X
14h 10mAKL-KUL
$581
4/5Thu
1 stopAirAsia X
14h 05mAKL-KUL
$600
7/5Sun
directAirAsia X
14h 10mAKL-KUL
$602
12/4Wed
1 stopAirAsia X
14h 05mAKL-KUL
$637
6/5Sat
1 stopAirAsia X
14h 05mAKL-KUL
$666
2/4Sun
1 stopAirAsia X
14h 05mAKL-KUL
$679
2/4Sun
directAirAsia X
14h 10mAKL-KUL
$705
2/4Sun
1 stopAirAsia X
14h 05mAKL-KUL
$734
1/4Sat
1 stopAirAsia X
14h 10mAKL-KUL
$757

Search by stops

Search by airline

Search by price

Auckland - Malaysia Flights

Departure:

Auckland (AKL)New Zealand

Return flight deals:

Malaysia - Auckland

Browse origins: