A few of my favorite parking lots are in these two articles.
Three are just outside the ZTL zone, they are paid parking but very easy to get too and they don't take you too far into the city center so that you have to deal with a lot of traffic. Two of them are covered and, in theory, there is an automatic cashier where you can use the credit card or bank card to pay. One of them is outdoors - but I have always had a bit of a problem with the consistency of the parking meter.
