You will find fee-based parking lots around the Little BIG City Berlin, for example at ALEXA shopping mall.