Vlad always spawns at the top of his castle, resting just above the statue with the Crown on its head.
As he shares the same attributes as his underlings, Vlad is able to heal from collecting blood, but can also be instantly killed by metal arrows, lit stone arrows, the flash of a camera, or by being frozen by a Freeze Ray/Spelunker Ghost and subsequently taking damage.
When killed, Vlad leaves no corpse and drops Vlad's Cape.
Vlad can also be killed with the help of Van Horsing, who can be freed from his cell in 2-1 of Volcana prior to reaching Vlad's Castle.
If freed and talked to, Van Horsing appears at the top of the castle, shooting at Vlad with a metal arrow once the Spelunker provokes him, killing Vlad instantly.
Defeating Vlad with the help of Van Horsing is a necessary step for obtaining the Alien Compass.