Hallo
Ich kann dir nur empfehlen, ins Zentrum zu fahren, denn KL ist wirklich eine angenehme und interessante Stadt, in der du auch problemlos ein günstiges Zimmer finden kannst (-> z.B. Chinatown oder das "indische Zentrum").
Mein Rad hatte ich seinerzeit - ebenfalls für eine Nacht (und einmal für 4 Wochen) in der Gepäckaufbewahrung am Flughafen deponiert - einfach aufpassen, dass du für JEDES Gepäckstück, dass du dort lässt, auch einen Gepäckschein bekommst (2 Gepäckstücke zum "Aktionspreis" von einem kann ganz schön "teuer" werden).
Geniess Malaysia (und Kuala Lumpur)!
Gruss
ocra