KL is 8 hours away from the east coast of Australia and just 4.5
hours from Perth. Direct flights operate to Malaysia from Sydney,
Melbourne, Adelaide, Brisbane, Perth and the Gold Coast.
The regular carriers to Malaysia include:
Malaysia Airlines has frequent,
affordable and direct flights from most major Australian cities
(and Auckland) to KL, plus direct flights from Perth to
Sabah.
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 out of most Australian capital cities.
Royal Brunei Airlines services Borneo
destinations, particularly Sabah, from Melbourne 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.