The host is kind, and immediately sat with us and showed us a map of the city and told us where we should go.
The location is a 10 minute walk from the center of Bairro Alto.
Justo didn't mind our late arrival in exchange for 20 euros. He also asked us to check out one hour earlier, but offered that we leave our bags a bit longer. The apartment was very clean and convenient.