Flyet tilhørte det indonesiske flyselskapet Garuda og hadde 133 passasjerer og en besetning på sju om bord.
Mange av passasjerene greide så vidt å kaste seg ut gjennom nødutgangene, før hele flyet var overtent.
Kom fra Jakarta
Flight GA-200 kom fra den indonesiske hovedstaden Jakarta og tok ifølge øyenvitner fyr da det landet på Adisucipto-flyplassen klokken 7 onsdag.
– Flammens slo plutselig ut fra nesehjulet, forteller et øyenvitne til radiostasjonen ElShinta.
Flyet, som var av typen Boeing 737-400, raste deretter utfor enden av rullebanen, traff et gjerde og ble stående ute på en rismark.
– Jeg satt bak i flyet og folk begynte å hoppe ut, forteller en av de overlevende, Julianto, til fjernsynsstasjonen Metro TV.
Australske journalister
Blant passasjerene på flyet var også minst ti australske journalister og diplomater, opplyser talsmenn for australske myndigheter.
Journalistene var i Indonesia for å dekke besøket til Australias utenriksminister Alexander Downer, som selv ikke har om bord i ulykkesflyet.
– Etter det vi forstår var en gruppe australske statsborgere om bord i flyet, blant dem regjeringstjenestemenn og mediefolk, sier en talsmann for det australske utenriksdepartementet.
Flere japanske statsborgere skal også ha vært om bord i ulykkesflyet.