Je connais (très bien) le trajet Paris - Faro, mais je n’ai jamais fait Lyon - Faro. Je connais quelqu’un qui fait régulièrement le trajet en partant quelque part entre Mâcon et Lyon, et il préfère passer par Bordeaux, puis le trajet classique vers Faro (tout droit, en gros). Sinon, on peut aussi passer par Montpellier, ce qui doit être plus intéressant si on est au sud de Lyon.
Pour le nombre de nuits, tout est faisable.
Direct (mais vaut mieux être deux à conduire), mais plutôt une ou deux, voire plus si on veut faire un roadtrip.
Pour les hébergements, en Espagne, on en trouve facilements des pas chers.
Vu qu’elle est gratuite (excepté pays basque), c’est préférable.