I got this question about parking in Kumamoto City. I’m only aware of short-term parking near the airport:
http://www.search-parking.com/airport/kyushu/KMJ/
There’s overnight parking near Kumamoto Station, too, but I think that might be a bit more.
– Kirk