Destination Profile
Multicultural and massive, KL is the beating heart of the Malay Peninsula. As soon as you step off the plane, you'll be immersed in the humid heat of the jungles, the smells of peanut satay broiling in street-side cauldrons, and the hubbub of bazaars down Petaling Street. Because this is a major aviation hub of Southeast Asia, you should have plenty of options when it comes to bagging cheap flights to Kuala Lumpur from New Zealand. All sorts of airlines run the route, from national flag carriers like Air New Zealand to budget-orientated fliers like AirAsia. The cheapest trips might involve a stopover, which will typically be in a regional city like Manila.
The duo of shimmering skyscrapers that is the Petronas Towers soars above downtown KL with lookout platforms and sleek cocktail bars.
Bukit Bintang is all beer bars, street-side BBQ grills, backpacker hostels, and hawker malls. It's one of KL's most happening quarters.
Delve into the Batu Caves to find sacred Tamil shrines to Lord Murugan, and to witness the vibrant Hindu festival of Thaipusam erupting in January or February.
At the moment, the lowest-price month to fly to Kuala Lumpur is September/2026.
Malaysia Airlines have direct flights from New Zealand to Kuala Lumpur.
The cheapest airline to fly to Kuala Lumpur from New Zealand is Qantas.
Singapore Airlines is the best airline to fly from New Zealand to Kuala Lumpur. Malaysia Airlines is the best if you would like direct flights.