Faut chercher un peu, camarade, on a répondu sur ce forum très en détail (lien)
Hôtels sympas, bien situés, (av Vargas ou alentours)
Unidos (et un autre en face)
Grao Para
Un peu moins bien: Novo Avenida
Près du Ver O Peso, belle terrasse mais bruyant: hôtel Ver O Peso
Aux alentours de 30 euros, tous, propres, sûrs, excellent café da manha inclus