The Robins striker opened the scoring by latching onto Asa Hall's cross, before combining with Hall again to double his tally from close range.
Holman glanced in Danny Wright's cross for his third, completing the rout when Wright touched on Jack Munn's cross, allowing him to break free and finish.
He now moves to second in the National League scoring charts on 23 goals.
The Colchester United loan man scored 14 of those with Woking before Christmas prior to being loaned out again to Cheltenham, for whom he has now scored nine in 10 games.
Cheltenham remain two points clear of local rivals Forest Green at the top of the National League, while Woking slip to 13th.
Cheltenham manager Gary Johnson told BBC Radio Gloucestershire:
Media playback is not supported on this device
"Dan Holman has had a little bit of a quiet time for him because he'd only got one goal in the last three games. But everything he hit went in.
"That is the striker that he is. He strikes great balls in. In training, we see it all the time. He'll get the headlines but I thought Danny Wright was magnificent. He was a great foil.
"We looked strong. I was really pleased with the way we saw the game out. Another game gone and confidence is good from our point of view."
Woking manager Garry Hill told BBC Surrey:
Media playback is not supported on this device
"Dan Holman will be the difference between Cheltenham winning the league. We couldn't stop him. You allow yourself to defend games instead of chasing them because you've got someone up top who can put the ball in the net.
"The player who has done the damage is a player that we had at our football club. Does it hurt? Yes, in one way. But, in another way, we couldn't hold onto him.
"For the first 30 minutes, we probably played the best football that we have done in the last six or eight games. We moved the ball very well and were on top."
Dan Holman scored all four goals against his old club as Cheltenham Town comfortably beat Woking.