Regarde à KL Sentral (la gare d'où part l'espèce de train qui relie KLIA), je suis sure qu'ils en ont une.
Et selon la compagnie sur laquelle tu voyages (Malaysia notamment, mais il y en a d'autres !), tu peux enregistrer tes bagages là bas le matin et tu n'as plus à t'en occuper jusqu'à ton arrivée à
Paris (cela suppose par contre que tu n'aies pas besoin d'avoir accès à ta valise avant le vol..)
Sinon dans les centre commerciaux, ils doivent avoir des consignes aussi, tt dépend où tu comptes aller ?