There are some open air car parks around Digbeth that are cheap, getting to them can be a bit of a pain as the roads are a mess at the moment with the ongoing Tram works. It may be better to park around the Chinese Quarter, but that area will be busy as it's Chinese New Year this weekend