Las Palmas de Gran Canaria - Calle Domingo Doreste

It's a private parking lot, not very expensive, and it's next to Vegueta, so you can visit the old part of the city. The entrance states a maximum height of 1.90 meters, but I entered with my VW California, which is 1.97 meters tall, without any problem. I don't know if overnight stays are allowed!