Batam (BTH) to Kuala Lumpur (KUL) flights
2 airlines fly nonstop from Batam (BTH) to Kuala Lumpur (KUL): AirAsia and Batik Air Malaysia. The two airports are 200 miles (322 km) apart. There are also 7 ways to fly it with one stop, through Pekanbaru, Padang and Penang and more.
Airlines flying nonstop from BTH to KUL
- AirAsiaNot in an alliance

- Batik Air MalaysiaNot in an alliance

BTH to KUL with one stop
7 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Pekanbaru (PKU)Lion Air the whole wayJTQG

+1
- Via Padang (PDG)Lion Air the whole wayJT

JT - Via Penang (PEN)Batik Air Malaysia the whole way


+1
- Via Kuala Namu (KNO)Lion Air and Citilink, then AirAsia, Batik Air and 3 moreJTQG
ID+2
- Via Palembang (PLM)Lion Air and Citilink, then AirAsiaJTQG

- Via Pontianak (PNK)Lion Air, then AirAsiaJT

- Via Bandar Lampung (TKG), then TransNusa8B
BTH to KUL: common questions
Which airlines fly nonstop from BTH to KUL?
AirAsia and Batik Air Malaysia fly nonstop from Batam (BTH) to Kuala Lumpur (KUL).
How far is Batam from Kuala Lumpur by plane?
Batam (BTH) and Kuala Lumpur (KUL) are 200 miles (322 km) apart along the great circle, the shortest path a flight can take. Connections add distance on top.
How many miles does BTH to KUL cost?
It depends on the program: each prices the route from its own chart or dynamically. The Award Flight Pricer compares 30+ programs for BTH to KUL with taxes and fees.
Where can I connect between Batam and Kuala Lumpur?
The most direct connections are through Pekanbaru (PKU), Padang (PDG), Penang (PEN), Kuala Namu (KNO) and Palembang (PLM). On 3 of them the same airline flies both flights, for example Lion Air through Pekanbaru.
More routes
Routes are scheduled nonstop flights. The route data is refreshed monthly; this list was last checked November 11, 2026. Seasonal routes and new launches can be missing or end early, so confirm with the airline before you book. Distances are great-circle, the shortest path between the two airports.