I had a big problem finding this place and the owner was not responding. I was standing in the street for 45 minutes.
They have one address on their profile but they sent me a different one, so I wasn't sure. I went to Rua Cidade de Quelimane no. 1 but then I didn't know what to do? They wrote in Portuguese '1st on the right' but I don't speak Portuguese and the translation was '1st on the Lisbon law'. Writing in portuguese is not a good idea.
Also the bed they gave me was a baby bed! So short, something like 160cm. That's was not acceptable.
The man who waited for me was friendly and I talked Spanish with him.
So, important advice for future visitors Rua Cidade de Quelimane, no. 1, ring the bell 1D.