Brazilian winger Malcom has joined Al-Hilal from Russian side Zenit Saint Petersburg, the Saudi Arabian club announced on Wednesday.