I september tror jag att östkusten är att rekommendera framför västkusten. Dvs. Tioman, Perhentians osv.
KL ska du helt klart besöka, finns både mycket att köpa och se här. Penang ska ha god mat. Jag tycker det är lite onödigt att åka till Malacca om du inte ska ner till Singapore.
Cameron highlands är också fint.
Malaysia är rätt stort, så det skulle underlätta om du nämner vad du vill se samt hur länge du ska vara där.