If you in the R____ C___ Hostel or the Youth Hostel, there is a dirt car park close by (currently being rebuilt) where you will be able to park. (At present for free)
If you are coming from Malaga, follow the A22 until the off-ramp for Lagos and Sagres (Not Lagos Este.)
Follow the road into Lagos until you come to the roundabout on the EN 125. Left for Lagos - Right for Sagres.
Turn left, proceed past the Total Service Sation on the left, continue straight on at the next roundabout and after 300m pass Intermarche on the right. Continue straight through the traffic lights for 700m until you come to the next roundabout which has a dirty great big Black Ball Structure swinging on it. On your left, you wiill see Finibanco.
Turn left down the hill here, and continure till you hit the T-Junction. (200m). Turn keft there and find parking or continue 100m to the next roundabout turn right and left and then you are in the dirt car park.
To get to the above hostels - walk out the car park, turn left, through the city wall and through the square. Right hand fork for the R____ C___ - left one for The Youth Hostel.
If you really are in the centre you will have to use the pay parking or Car Park on the Avenida or use the car park mentioned aboev and walk in.