RM 1,458 Find Cheap Flights from New Zealand to Kuala Lumpur – Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 27% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

Flight Deals
Booking Insights
Flight Deals

Cheap Flights from New Zealand to Kuala Lumpur Intl

 
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals from New Zealand to Kuala Lumpur Intl

Sun, 28 Feb - Fri, 12 Mar
Multiple Airlines Logo
22:00 - 03:00Auckland  Auckland Intl-Kuala Lumpur Kuala Lumpur Intl
34h 00m2 stops Shanghai Pu Dong Kunming Changshui
Multiple Airlines Logo
14:20 - 16:35Kuala Lumpur  Kuala Lumpur Intl-Auckland Auckland Intl
21h 15m1 stop Shanghai Pu Dong
RM 3,099Multiple Airlines
15 hours ago
Sun, 28 Feb - Fri, 12 Mar
Multiple Airlines Logo
22:00 - 03:00Auckland  Auckland Intl-Kuala Lumpur Kuala Lumpur Intl
34h 00m3 stops Shanghai Pu Dong Hengyang Kunming Changshui
Multiple Airlines Logo
16:00 - 16:35Kuala Lumpur  Kuala Lumpur Intl-Auckland Auckland Intl
19h 35m1 stop Shanghai Pu Dong
RM 3,099Multiple Airlines
15 hours ago
Wed, 3 Mar - Sat, 13 Mar
China Southern Logo
22:25 - 15:40Auckland  Auckland Intl-Kuala Lumpur Kuala Lumpur Intl
22h 15m1 stop Guangzhou Baiyun
China Southern Logo
03:20 - 07:00Kuala Lumpur  Kuala Lumpur Intl-Auckland Auckland Intl
22h 40m1 stop Guangzhou Baiyun
RM 3,115China Southern
12 hours ago
Wed, 3 Mar - Sat, 13 Mar
China Southern Logo
22:25 - 15:40Auckland  Auckland Intl-Kuala Lumpur Kuala Lumpur Intl
22h 15m1 stop Guangzhou Baiyun
China Southern Logo
18:20 - 07:00Kuala Lumpur  Kuala Lumpur Intl-Auckland Auckland Intl
31h 40m1 stop Guangzhou Baiyun
RM 3,115China Southern
12 hours ago
Sun, 28 Feb - Sat, 13 Mar
China Southern Logo
22:25 - 16:15Auckland  Auckland Intl-Kuala Lumpur Kuala Lumpur Intl
22h 50m1 stop Guangzhou Baiyun
China Southern Logo
17:15 - 16:15Kuala Lumpur  Kuala Lumpur Intl-Auckland Auckland Intl
18h 00m1 stop Guangzhou Baiyun
RM 3,115China Southern
12 hours ago
Sun, 28 Feb - Sat, 13 Mar
China Southern Logo
22:25 - 16:15Auckland  Auckland Intl-Kuala Lumpur Kuala Lumpur Intl
22h 50m1 stop Guangzhou Baiyun
China Southern Logo
01:15 - 07:00Kuala Lumpur  Kuala Lumpur Intl-Auckland Auckland Intl
24h 45m1 stop Guangzhou Baiyun
RM 3,115China Southern
12 hours ago
Mon, 1 Mar - Thu, 8 Apr
China Southern Logo
22:25 - 00:15Auckland  Auckland Intl-Kuala Lumpur Kuala Lumpur Intl
30h 50m1 stop Guangzhou Baiyun
China Southern Logo
01:20 - 06:30Kuala Lumpur  Kuala Lumpur Intl-Auckland Auckland Intl
25h 10m1 stop Guangzhou Baiyun
RM 3,119China Southern
12 hours ago
Mon, 1 Feb - Wed, 17 Feb
China Southern Logo
22:25 - 15:40Auckland  Auckland Intl-Kuala Lumpur Kuala Lumpur Intl
22h 15m1 stop Guangzhou Baiyun
China Southern Logo
02:20 - 07:00Kuala Lumpur  Kuala Lumpur Intl-Auckland Auckland Intl
23h 40m1 stop Guangzhou Baiyun
RM 3,144China Southern
16 hours ago
Mon, 22 Feb - Fri, 19 Mar
Malaysia Airlines Logo
01:35 - 07:55Auckland  Auckland Intl-Kuala Lumpur Kuala Lumpur Intl
11h 20mdirect
Malaysia Airlines Logo
20:50 - 12:30Kuala Lumpur  Kuala Lumpur Intl-Auckland Auckland Intl
10h 40mdirect
RM 3,630Malaysia Airlines
3+ days ago
Mon, 8 Feb - Sat, 27 Feb
Malaysia Airlines Logo
13:55 - 20:20Auckland  Auckland Intl-Kuala Lumpur Kuala Lumpur Intl
11h 25mdirect
Malaysia Airlines Logo
08:30 - 00:01Kuala Lumpur  Kuala Lumpur Intl-Auckland Auckland Intl
10h 31mdirect
RM 3,630Malaysia Airlines
3+ days ago
Booking Insights

KAYAK's insights & trends for flights to Kuala Lumpur Intl

Get data-powered insights and trends into flights to Kuala Lumpur Intl to help you find the cheapest flights, the best time to fly and much more.

What is the cheapest day to fly to Kuala Lumpur?

Based on KAYAK data, the cheapest day to fly to Kuala Lumpur is Monday where round-trip tickets can be as cheap as RM 4,380. On the other hand, the most expensive day to fly is Friday, where round-trip prices are RM 6,575 on average.

What is the cheapest month to fly to Kuala Lumpur Intl Airport?

The cheapest month for flights to Kuala Lumpur Intl Airport is May, where tickets cost RM 3,462 on average for return flights. On the other hand, the most expensive months are December and September, where the average cost of tickets from New Zealand is RM 5,683 and RM 4,324 respectively. For one-way flights, the best month to travel is January with an average price of RM 1,829.

What is the cheapest time of day to fly to Kuala Lumpur Intl Airport?

The cheapest time of day to fly to Kuala Lumpur Intl Airport is generally in the afternoon, when round-trip flights cost RM 4,788 on average. The most expensive time of day to fly to Kuala Lumpur Intl Airport is generally at night, which is peak travel time and where the average cost of a ticket is RM 6,521.

How far in advance should I book a flight to Kuala Lumpur Intl Airport?

To get a below average price, you should book around 4 weeks before departure, which saves you about 27% compared to booking last minute. For the absolute cheapest price, our data suggests you should book 13 weeks before departure.

Good to know

Low season

April

Cheapest flight

RM 1,458
Best time to beat the crowds but there is an average 4% increase in price.
Most popular time to fly (39% more expensive on average)
Flight from Auckland to Kuala Lumpur

FAQs - booking Kuala Lumpur flights

  • How far is Kuala Lumpur Intl Airport from central Kuala Lumpur?

    You’ll need to travel 45 km to reach the Kuala Lumpur city centre from Kuala Lumpur Intl Airport.

  • How much is a flight to Kuala Lumpur?

    On average, a flight to Kuala Lumpur costs RM 2,850. The cheapest price found on KAYAK in the last 2 weeks cost RM 2,034 and departed from Auckland Intl Airport.

  • How does KAYAK find such low prices on flights to Kuala Lumpur?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights to Kuala Lumpur.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket to Kuala Lumpur?

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

  • What is the Hacker Fare option on flights to Kuala Lumpur?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to Kuala Lumpur with an airline and back with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight to Kuala Lumpur?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Kuala Lumpur up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

Top tips for finding cheap flights to Kuala Lumpur

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

Reviews of the top airline flying from New Zealand to Kuala Lumpur Intl

 
Need help choosing which airline to fly with to Kuala Lumpur Intl? 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.
7.3
Malaysia AirlinesOverall score based on 320 reviews
7.5Boarding
7.0Food
7.4Comfort
8.1Crew
6.6Entertainment
Airline reviews

The food served was the best of the 3 airplane flights we took on this vacation. Stewardesses were very nice.

8.0 ExcellentKatharine, Oct 2026
Read more Malaysia Airlines reviews

The food served was the best of the 3 airplane flights we took on this vacation. Stewardesses were very nice.

multiple passengers on single PNR should be allowed to update/upgrade class.

The crews were very professional and courteous. Pleasant flight and thank you!

They wouldn't let me on the plane. The 3rd party apparently didn't pay for the tickets properly?

Overall experience is good but if the food menu can change to authentic Malaysia food will be good. I.e. Nasi Lemak, Char Kueh Tiew and etc

Surprised that the safety briefing was only conducted in Malay language and no English despite there are foreigners on board. MH should take safety more seriously.

Food was good but only 1 meal and 1 pie, instead of 2 meals. Both legs were late.

OK seats comfortable, easy boarding/embarking, excellent connection to domestic Malaysia flight with baggage checked through without customs. Catering especially drinks borderline ok luckily less important aspect

Jia yung was the flight attendant that made this a miserable flight.

Did not take as cancelled 3 time so took another airline

Travelling to a place near Kuala Lumpur Intl?

Book flights to Kuala Lumpur Intl if you plan to visit one of these locations
Port Dickson
Genting Highlands
Putrajaya
Shah Alam
Petaling Jaya
Sepang
Bentong
Puchong

More options for your flight to Kuala Lumpur Intl