Yo dormí en Residencial Belo Sonho, está en el centro y una habitación individual con baño me costó 20 euros. Lo reservé con booking.com. La habitación super-sencilla, como ya puedes imaginarte por el precio, pero bien, limpia, es la típica residencia económica. 

Uno de los peregrinos que me encontré durmió en la Pousada de Juventude... y me dijo que muy bien, creo que por 14 o 15 euros, pero tiene el inconveniente que no es céntrico.