As for Persepolis, the defeat saw the team drop out of the top eight but the Iran side retains a chance of progressing to the knockout stage with one round of fixtures to be played.
Malcom opened scoring for Al Hilal at the Kingdom Arena in the 10th minute by a brilliant individual goal, his first of the campaign.
Right-footed Joao Cancelo made it 2-0 in the 25th minute assisted by Malcolm.
The influential Malcom then earned his second assist, slipping skipper Salem Al Dawsari through in the 39th minute with the Saudi international then evading Guendouz to tuck away from a tight angle.
Al Hilal was not done as it increased its lead in the first minute of added time thanks to a stunning Al Dawsari strike from outside the box following a Cancelo pass.
Giorgio Gvelesiani did pull one back for Persepolis in the 90th minute from the penalty spot after Isa Alkasir was fouled by Ali Al Bulayhi.
The concluding fixtures in two weeks will see Al Hilal face Al Wasl FC of the United Arab Emirates while Persepolis will hope to keep the fight going against Saudi Arabia’s Al Nassr Club.