Originally Posted by
CPH-Flyer
Check the KLIA website carefully. They might (caveat I have not checked) have a service similar to Changi where the airport offers early bag drop. The Changi service is very nifty, and airlines don't always make reference to it. You may be in luck.
Also you might not be in luck and then see the answer above....
There's a 8 hour advance baggage drop off, although see Post
#2 here that it's really not that early.
Malaysia Airlines Advance Baggage Drop
Another option is the 24 hour baggage store & recheck closer to departure, assuming the OP is staying landslide.