So I could have sworn the hotel I chose for Cádiz said free parking. When we googled how to get there, Google made us go through the town. Not many cars go down there. It is very pedestrian. The way Google told us how to go, we couldn't go. It was crazy getting to the hotel so we gave up and got out of the city area and found a parking garage. We kept the car there the two days we were there (€50+).

So... if you want to go to Cádiz, it's a great city but full of concrete and no parking. Find parking and walk everywhere.