вбейте в гугл kuala lumpur airport luggage storage
там будут расценки и точки хранения.
Я бы не стала оставлять в городе. мало ли что у вас случится с транзитами (задержки итп).
Мы прилетели в местный терминал, а надо было улетать из международного. День был на погулять в КЛ и то мы сразу не поленились и сдали в камере хранения международного терминала, откуда надо было вылетать. И не зря... Ибо гуляли до последнего ))) и как раз не переживали, что еще где-то надо забирать вещи.
Ценник мне показался гуманным, по-сравнению с Дубайским аэропортом (вот там мы вышли за пределы и сдали на станции Джиджика).
А тут я большой (огромный просто) самсонайт сдала как чемодан, а кучу мелких (ручная кладь, рюкзак, авоська с теплыми вещами) запихнула в одну ячейку