Во-первых, в Малайзии (конкретно в КЛ) жуткая влажность, далеко не всякому по душе. Во-вторых, Юго-Восточная Азия вообще на большого любителя, Тайланд в данном случае - самый мягкий вариант. Куала Лумпур явно не предназначен для романтического отдыха, на островах (по крайней мере, на Лангкави) малайцы безбожно ленивые, за фруктами можно полострова объехать и не найти, хотя была бы лестница подлиннее...
Многие отели давно просят ремонта, в море плавают кусучие рыбки и медузы (некоторые очень даже не безопасны, а с врачами в отеле напряг)...
Если все это не страшит, то можно и в Малайзию...