Rovers had lost their last two league matches and could have gone behind when Woking forward Gozie Ugwu had two great chances in the first half, but he was denied by visiting goalkeeper Scott Davies on both occasions.
Andy Cook was also close to getting on the scoresheet for Rovers in a goalless first half.
The deadlock was broken six minutes after the restart when a mazy run by James Wallace took him away from two defenders before his cross found Cook in the penalty area, and he steered home from close range.
Tollitt doubled the lead two minutes later with a powerful drive from 25 yards before the 22-year-old sealed victory with a fantastic individual goal, running from his own half before finding the bottom corner from the edge of the area.
Match report supplied by the Press Association
Match ends, Woking 0, Tranmere Rovers 3.
Second Half ends, Woking 0, Tranmere Rovers 3.
Substitution, Tranmere Rovers. Cole Stockton replaces Andy Cook.
Substitution, Tranmere Rovers. Jake Kirby replaces James Norwood.
Goal!  Woking 0, Tranmere Rovers 3. Ben Tollitt (Tranmere Rovers).
Substitution, Woking. Chris Arthur replaces Macauley Bonne.
Substitution, Woking. Connor Hall replaces Keiran Murtagh.
Fabio Saraiva (Woking) is shown the yellow card.
Substitution, Woking. Max Kretzschmar replaces Charlie Carter.
Substitution, Tranmere Rovers. Jay Harris replaces James Wallace.
Goal!  Woking 0, Tranmere Rovers 2. Ben Tollitt (Tranmere Rovers).
Goal!  Woking 0, Tranmere Rovers 1. Andy Cook (Tranmere Rovers).
Second Half begins Woking 0, Tranmere Rovers 0.
First Half ends, Woking 0, Tranmere Rovers 0.
Ismail Yakubu (Woking) is shown the yellow card.
Lee Vaughan (Tranmere Rovers) is shown the yellow card.
First Half begins.
Lineups are announced and players are warming up.
Ben Tollitt's brace helped Tranmere back to winning ways at Woking and moved them up to third in the National League.