Worst case the Hilton & Le Meridien hotels are next to Sentral and you can usually leaves bags with the bell desk for a nice tip. But I expect the left luggage place is still in business at Sentral (but have no direct knowledge today).