New Direct Connections Between Malaysia and Indonesia
Malaysian travelers heading to Bali or Batam will have more departure options from October 2026, as Batik Air adds two new direct routes that bypass Kuala Lumpur entirely. The airline will begin serving Subang's Sultan Abdul Aziz Shah Airport with four weekly flights to Bali from October 20, and will launch a Penang to Batam service three times weekly from October 18.
These additions sit alongside Batik Air's existing network, which already includes 35 weekly flights between Kuala Lumpur International Airport Terminal 1 and Bali, plus seven weekly KLIA to Batam departures. The new routes are designed to serve travelers in the Klang Valley who prefer the smaller, closer Subang airport, as well as those based in Penang who previously had no non-stop option to Batam.
Why the Malaysia-Indonesia Corridor Is Growing
The timing reflects a well-documented pattern of travel between the two countries. According to figures first reported by The Star, 4.3 million Indonesian visitors traveled to Malaysia in the year prior to this announcement, a 2.9 percent increase on the year before. Medical tourism, business travel, and leisure all contribute to that flow. In the other direction, Bali remains one of the most consistently popular overseas destinations for Malaysian holidaymakers, while Batam's proximity to Singapore and its resort and leisure infrastructure draw steady regional interest.
Batik Air CEO Datuk Chandran Rama Muthy framed the expansion in terms of meeting established demand. In a press statement quoted by The Star, he noted that both Bali and Batam are important destinations for Malaysian travelers, that Malaysia remains a significant market for Indonesian visitors, and that the new routes are intended to build on that demand while extending the airline's international reach from Subang and Penang.
What the Routes Mean for Travelers
For anyone living in Selangor's western suburbs or the Klang Valley who has previously had to factor in the drive to KLIA, the Subang option reduces both travel time and pre-departure stress. Four weekly flights give reasonable scheduling flexibility without daily service. The Penang to Batam route is more significant in practical terms because it creates a connection that did not exist before at all, giving northern Malaysian travelers a direct path to an island destination they previously could only reach via Kuala Lumpur.
Flight details and booking are available through Batik Air's website at batikair.com.my.
Why It Matters for Hosts
Independent accommodation and experience operators in Bali should note that the Subang route specifically opens a new feeder market: travelers from Selangor and surrounding areas who may have been deterred by the inconvenience of KLIA. Reaching out to Malaysian travel agents and online communities based in the Klang Valley, or ensuring your property appears in searches relevant to Malaysian guests, could be a timely move ahead of the October 20 launch. For Batam operators, the Penang route is worth watching as a potential source of first-time visitors from northern Malaysia who may not yet have Batam on their radar.
Details in this post were first reported by The Star, published September 16, 2026, and written by Florey D. Mikil.
First reported by thestar.com.my.