Salut,
A KL, pas - trop - de problème. Métros, bus, et passerelles te permettent de circuler à pieds sec. Pour les taxis, c'est plus compliqué. Les centres commerciaux communiquent entre eux et/ou avec le métro.
Dans de petites villes comme Malacca, la gène est plus grande.
Pour ce qui est des pistes de randonnée, Impossible de te répondre. A cette époque je n' ai pas trop la possibilité de prendre des vacances.