I had wonderful time at Dona Regina's. Throughly recommended for anyone that is looking for an authentic Carioca stay in a hostel.