Robins strejkare öppnade poäng genom att låsa på Asa Halls kors, innan han kombinerar med Hall igen för att dubbla sin räkning från nära håll.
Holman tittade i Danny Wrights kors för sin tredje, avslutade routen när Wright rörde vid Jack Munns kors, så att han kunde bryta sig loss och avsluta.
Han flyttar nu till andra plats i National League scoring diagram på 23 mål.
Colchester United lån mannen gjorde 14 av dem med Woking före jul innan de lånas ut igen till Cheltenham, för vilka han nu har gjort nio på 10 matcher.
Cheltenham är fortfarande två punkter klart för lokala rivaler Forest Green på toppen av National League, medan Woking glider till 13: e.
Cheltenham manager Gary Johnson berättade för BBC Radio Gloucestershire:
Mediauppspelning stöds inte på den här enheten
"Dan Holman har haft lite av en lugn tid för honom eftersom han bara hade ett mål i de senaste tre matcherna. Men allt han träffade gick in.
"Det är anfallaren han är. Han är jätteduktig. Under träningen ser vi det hela tiden. Han får rubrikerna, men jag tyckte Danny Wright var magnifik. Han var en bra folie.
"Vi såg starka ut. Jag var verkligen nöjd med hur vi såg spelet ut. Ett annat spel borta och förtroende är bra ur vår synvinkel."
Woking manager Garry Hill berättade för BBC Surrey:
Mediauppspelning stöds inte på den här enheten
"Dan Holman blir skillnaden mellan att Cheltenham vinner ligan." Vi kunde inte stoppa honom. Du tillåter dig själv att försvara spel istället för att jaga dem eftersom du har någon högst upp som kan sätta bollen i nätet.
"Den spelare som har gjort skadan är en spelare som vi hade på vår fotbollsklubb. Gör det ont? Ja, på ett sätt. Men på ett annat sätt kunde vi inte hålla fast vid honom.
"Under de första 30 minuterna spelade vi förmodligen den bästa fotbollen som vi har gjort under de senaste sex eller åtta matcherna. Vi flyttade bollen mycket bra och var på toppen."
Dan Holman gjorde alla fyra mål mot sin gamla klubb som Cheltenham Town bekvämt slå Woking.