Going from Malay to Mandarin Chinese (普通话) has a composite linguistic distance of 81% (heuristic estimate). Below is the dimension-by-dimension breakdown.
Shared vocabulary, cognates, and loanwords.
Morphology, syntax, word order, cases.
Shared sounds and phoneme inventory.
Latin/Arabic → Chinese
Austronesian ↔ Sino-Tibetan
The 5 languages with the lowest linguistic distance from Malay:
A quick 3-question check between Malay and Mandarin Chinese. No signup.