Depuis la Malaisie (Kuala Lumpur), Singapour et Jakarta il existe des vols des compagnies aériennes Garuda Indonesia, Malaysia Airlines, SilkAir, AirAsia. Cette dernière est une compagnie régionale malaisienne à bas coûts. Il est possible d'obtenir un visa à l'arrivée à l'aéroport.