Pas facile de te répondre, cela dépend beaucoup des tes centres d'intérêt.
Je dirais que pour
Malacca, si tu y vas juste pour avoir un aperçu de la ville et ne compte pas étudier scrupuleusement chaque mosquée, temple ou bâtiment (!), 2 jours suffisent.
Pour
Penang, peut être 3 voir 4 jours mais ensuite tu risques de tourner en rond ; et ce n'est pas la beauté des plages qui mérite d'y rester plus longtemps (cela dit il y a certains beaux hotels pour buller quelques jours..)
Concernant KL, là encore, ça dépend de toi : certains trouveront de quoi s'occuper une semaine ou plus, alors que d'autres se contenteront d'une visite plus rapide..
Et si tu restes tout le mois de février, peut être peux tu envisager d'aller faire un tour sur la cote Est ; ce sera presque la fin de la mousson et avec un peu de chance, il pourrait faire beau..mais pour ça, le mieux est d'aviser sur place selon la météo