Malaysia is 10 hours away from New Zealand. Direct flights
operate to KL from Auckland.
The regular carriers to Malaysia include:
Malaysia Airlines has frequent,
affordable and direct flights from Auckland to KL.
Singapore Airlines flies via Singapore
with connections (via their Silk Air subsidiary) to Langkawi, KL
and Penang on the Peninsula and to Kuching and Kota Kinabalu on
Borneo Island.
Royal Brunei Airlines services Borneo
destinations, particularly Sabah, from Brisbane, Melbourne and
Perth via Bandar Seri Bagawan.
AirAsiaX is the Asian budget airline
giant's long-haul subsidiary, flying Melbourne, Gold Coast and
Perth to KL and then on to Europe and other destinations.
Emirates has regular flights to KL
from Melbourne.