Pre-book your parking with Q-Park and drive directly to your spot. That way you avoid searching for a spot.
See what cities you can book a spot in advance right here.
Z-Huset
Vestergade
Ceres Byen
Magasin Aarhus