The Rhinos were the better team throughout while the Tigers looked dangerous only on the rare occasion.
Brian McClennan’s men are now level on 36 points with St Helens, but despite this demolition the Saints still have the better points difference.
The Rhinos reclaimed their advantage however when Hall found space at the corner to squeeze over, and two minutes later adding his second of the game, Kevin Sinfield adding the extras for a 14-6 lead.
Things got worse for Castleford when Brent Webb went straight through the middle to touch down and right on half time Hall completed his hat-trick, Sinfield converting both tries.
Leeds continued their dominance after the restart when Lee Smith touched down a kick into the in-goal area.
The Rhinos still had the upper hand though, and Kylie Leuluai touched down before Hall found enough space to add his fourth try, Sinfield converting both and making the score 44-12.