I am pleased to give a high recommendation for Paulo's place. It is a hostel with very clean and comfortable living quarters. The kitchen, especially, is exquisite. It is kept scrupulously clean. Just about anything you would need to prepare meals is there. Out of the fifty Airbnb places I have stayed throughout Central and South America, this kitchen is at or near the top of the list. WiFi is superb, which is very important for me since I use my computer a lot. My private vehicle was kept safe and secure on the premises in a locked area. There were several buildings in the compound, and I felt free to roam around if i chose to do so. Both Paulo and Paula were available to assist me if i needed help with anything, and communicative responses were quick and efficient. Outside the rooms where guests stay, there is a lovely covered area which is wonderfully breezy, with a snooker table and a large TV. And the view is impressive!
A word of consideration: if you choose to walk up the road in the neighborhood, it is better to let Paulo or Paula know in advance. Safety first, and of course there are numerous stories of concern about security in Rio.
I will think back with fondness to my time at Paulo's. He definitely goes out of his way to be sure you are having a pleasant stay.