Yogyakarta has international connections to Singapore and Kuala Lumpur, plus many domestic connections. Departures tax for domestic/international flights is 35,000/110,000Rp
Air Asia Flies to Singapore, KL, Jakarta and Denpasar.
Batavia Air Connections to Balikpapan, Batam, Jakarta, Medan, Pontianak and Surabaya.
Garuda Links Yoyga with Balikpapan, Denpasar and Jakarta.
Lion Air Flies to Denpasar and Jakarta. MandalaFlies to Balikpapan, Banjarmasin, Denpasar and Jakarta.
It’s worth noting that Solo airport also has international and domestic flights and is just 60km or so from Yogya.