The best price found from United States to Yogyakarta is on April 1st, 2019, travelling with Qatar Airways. See more options, compare prices and book: search flights.
Yogyakarta Adisucipto International Airport has international connections to Singapore and Kuala Lumpur, plus many domestic connections.
AirAsia flies to Singapore, KL, Jakarta, Medan and Bali. Garuda links Yoyga with Balikpapan, Bali and Jakarta. Lion Air flies to Bali, Lombok, Jakarta, Bandung, Surabaya, Balikpapan and Banjarmasin. Sriwijaya Air flies to Balikpapan, Jakarta and Surabaya.
It’s worth noting that Solo's Adi Sumarmo International Airport also has international and domestic flights and is only around 60km from Yogya.