Batik Air resumes Kuala Lumpur-Melbourne nonstop service

Batik Air Malaysia has resumed nonstop flights between Kuala Lumpur and Melbourne, operating in the Northern Winter 2026 schedule. The route had previously been suspended and is now returning to the airline's network.

What it means for you

Australian business travellers now have a direct option to Kuala Lumpur on a Malaysian carrier, likely with competitive pricing given Batik Air's positioning. This adds frequency and choice on a route that connects to onward Southeast Asian and Middle Eastern services. Availability and seat access will depend on Batik Air's business-class product and alliance partnerships.

The move: check live business class fares MEL to KUL before the change lands in prices. See every business class deal from Melbourne. We may earn a commission.

News like this moves fares. Catch the ones worth flying: deal alerts on Telegram or the weekly email.

Photo: Edwin Petrus / Unsplash