Hmm not sure if its da cheapest but last time i park at Avenue K the parking is pretty cheap for a KLCC place.

-Oh nevermind just remember that day was sunday so fee was only Rm4 for 3 hours
but other days are RM3/hour