Going from Indonesian to Malay (Bahasa Melayu) has a composite linguistic distance of 9% (curated lexical data). Below is the dimension-by-dimension breakdown.
Shared vocabulary, cognates, and loanwords.
Morphology, syntax, word order, cases.
Shared sounds and phoneme inventory.
Latin → Latin/Arabic
Austronesian ↔ Austronesian
The 5 languages with the lowest linguistic distance from Indonesian:
A quick 3-question check between Indonesian and Malay. No signup.