樂梅阿奎雷拉飯店 Aquarela do Leme

Great hostel in an almost-favela

Fantastic hostel all round, great breakfast, friendly staff, great facilities and great views. Be warned, it is in a favela like area, but that's part of the experience

Make sure you get an uber or taxi straight to the hostel as the area can feel unsafe. Once inside it is very safe