Celso's brother met me when I arrived and was kind enough to take the time to explain different sights and places to eat in Lisbon. He even helped me figure out the trains to Algarve.
The place is ideally located adjacent to Praca da Figueira which is itself in the Baixa neighborhood and is central and easy to get to all the sights and other cool neighborhoods. The buses, trolleys, and metro also pick up right in the square so it's easy to take public transportation from there.
The room itself is clean and comfortable. The place has a cozy hostel feel as there are other travelers staying in the 3-4 other rooms. With the three bathrooms, I never had an issue waiting.
I enjoyed my stay and am going to return for another night before my flight out.