Lagos is only 45 minutes drive from Faro airport. If you are coming by car take the EN 125 towards Portimão and Lagos. Then you need to take the A22 towards Lagos.
Click here for a map of the Algarve.