Mahlambi scored the opening the scoring in the opening 10 minutes of the goal when the ball was played to him in the box by a teammate.
The former Bidvest Wits star was involved in the second goal when he put the ball in the path of a teammate for him to extend their lead.
The third goal came in the last minutes of the game to put the game beyond Arab Contractors.