Tanjung Pandan airport at Belitung island is just 50 minutes flight away from Jakarta. Belitung is connected with many national air carrier choices from Jakarta. There are direct flights from other part of Indonesia such as:
Garuda Indonesia
Citilink
Sriwijaya Indonesia
Nam Air
Lion Air
Air Asia
From Tanjung Pandan airport, Arumdalu is 1H30M drives away.